Sequencing mixed-model flexible assembly lines with variable launching intervals |
| |
Authors: | TONG Ke-na XU Ke-lin ZHENG Yong-qian |
| |
Institution: | School of Mechanical Engineering, Tongji University, Shanghai 201804, China |
| |
Abstract: | To solve the sequencing problem in mixed-model flexible assembly lines (MMFALs) with variable launching intervals, a mathematical model aiming to minimize the cost of utility and idle times is developed. To obtain high-quality sequences, an advanced scatter search (ASS) algorithm is proposed. A heuristic approach, i.e. launching intervals between products algorithm (LIBPA), is incorporated into the ASS algorithm to solve the launching interval problem for each sequence. Numerical experiments with different scales are conducted to compare the performance of ASS with genetic algorithm (GA). In addition, we compare the cost of variable launching intervals approach with fixed launching intervals approach. The results indicate that the ASS is efficient and effective, and considering variable launching intervals in mixed-model assembly lines (MMALs) sequencing problem can improve the performance of the line. |
| |
Keywords: | variable launching intervals mixed-model assembly line (MMAL) flexible sequencing scatter search algorithm |
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录! |
|