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.
TONG Ke-na* (童科娜), XU Ke-lin (徐克林), ZHENG Yong-qian (郑永前)
. Sequencing Mixed-Model Flexible Assembly Lines with Variable Launching Intervals[J]. Journal of Shanghai Jiaotong University(Science), 2013
, 18(4)
: 460
-467
.
DOI: 10.1007/s12204-013-1420-3
[1] Prombanpong S, Dumkum C, Satranonda E. A fixed rate launching of mixed-model car sequencing in the multiple assembly lines [C]//International Conference on Industrial Engineering and Engineering Management.[s.l.]: IEEE, 2010: 1266-1270.
[2] Bock S, Rosenberg O, van Brackel T. Controlling mixed-model assembly lines in real-time by using distributed systems [J]. European Journal of Operational Research, 2006, 168(3): 880-894.
[3] Sarker B R, Pan H. Design configuration for a closed-station, mixed-model assembly line: A filing cabinet manufacturing system [J]. International Journal of Production Research, 2001, 39(10): 2251-2270.
[4] Fattahi P, Salehi M. Sequencing the mixed-model assembly line to minimize the total utility and idle costs with variable launching interval [J]. International Journal of Advanced Manufacturing Technology, 2009, 45(9-10): 987-998.
[5] Liu R, Lou P H, Tang D B, et al. A hybrid immune algorithm for sequencing the mixedmodel assembly line with variable launching intervals [C]//Information Computing and Applications-International Conference. Berlin: Springer-Verlag, 2010: 399-406.
[6] Boysen N, Fliedner M, Scholl A. Sequencing mixed-model assembly lines: Survey, classification and model critique [J]. European Journal of Operational Research, 2009, 192(2): 349-373.
[7] Sarker B R, Pan H. Designing a mixed-model assembly line to minimize the costs of idle and utility times [J]. Computers & Industrial Engineering, 1998, 34(3): 609-628.
[8] Kim Y K, Hyun C J, Kim Y. Sequencing in mixed model assembly lines: A genetic algorithm approach [J]. Computers & Operations Research, 1996, 23(12): 1131-1145.
[9] Belfiore P, Yoshizakih H T Y. Scatter search for a real life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil [J]. European Journal of Operational Research, 2009, 199(3): 750-758.
[10] Rahimi-Vahed A R, Rabbani M, Tavakkoli-Moghaddam R, et al. A multi-objective scatter search for a mixed-model assembly line sequencing problem [J]. Advanced Engineering Informatics, 2007, 21(1): 85-99.
[11] Cano-Belm′an J, R′?os-Mercado R Z, Bautista J. A scatter search based hyper-heuristic for sequencing a mixed-model assembly line [J]. Journal of Heuristics, 2010, 16(6): 749-770.
[12] Liu Qiong, Wang Wen-xi, Zhang Chao-yong, et al. Advanced scatter search approach for sequencing problems in mixed model assembly lines [J]. Computer Integrated Manufacturing Systems, 2011, 17(4): 776-782 (in Chinese).
