Sequencing Mixed-Model Flexible Assembly Lines with Variable Launching Intervals  

作　　者：童科娜 徐克林 郑永前 

机构地区：[1]School of Mechanical Engineering,Tongji University

出　　处：《Journal of Shanghai Jiaotong university(Science)》2013年第4期460-467,共8页上海交通大学学报（英文版）

基　　金：the National Natural Science Foundation of China(No.71071115);the National High Technology Research and Development Program (863) of China(No.2009AA043000)

摘　　要：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.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.

关 键 词：variable launching intervals mixed-model assembly line （MMAL） FLEXIBLE SEQUENCING scatter search algorithm 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]