Sequencing Mixed-Model Flexible Assembly Lines with Variable Launching Intervals

doi:10.1007/s12204-013-1420-3

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

关键词: variable launching intervals, mixed-model assembly line (MMAL), flexible, sequencing, scatter search algorithm

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.

Key words: variable launching intervals, mixed-model assembly line (MMAL), flexible, sequencing, scatter search algorithm

中图分类号:

TP 391

TONG Ke-na* (童科娜), XU Ke-lin (徐克林), ZHENG Yong-qian (郑永前). Sequencing Mixed-Model Flexible Assembly Lines with Variable Launching Intervals[J]. 上海交通大学学报（英文版）, 2013, 18(4): 460-467.

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.

参考文献

[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).

[1]	WANG Yitian (王一天), JIANG Wenbo (姜闻博), GAN Yaokai, (干耀恺), YU Yang (于洋), DAI Kerong, (戴尅戎). Clinical Observation of 3D Printing Technology in Insoles for Flexible Flatfoot Patients[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(3): 398-403.
[2]	ZHOU Xuhui (周旭辉), ZHANG Wenguang (张文光), XIE Jie (谢颉). Effects of Micro-Milling and Laser Engraving on Processing Quality and Implantation Mechanics of PEG-Dexamethasone Coated Neural Probe[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 1-9.
[3]	YAN Bo (颜波), FU Shijie (傅世杰), CHANG Yuanyuan (常媛媛), GU Aiqin (顾爱琴), DONG Qianggang (董强刚), LI Rong (李榕) . Mutational Analysis of OCT4⁺ and OCT4^- Circulating Tumour Cells by Single Cell Whole Exome Sequencing in Stage I Non-Small Cell Lung Cancer Patients[J]. J Shanghai Jiaotong Univ Sci, 2021, 26(1): 40-46.
[4]	ZHENG Dongdong, LI Pengcheng, XIE Wenfang, LI Dan . Identification and Control of Flexible Joint Robot Using Multi-Time-Scale Neural Network[J]. Journal of Shanghai Jiao Tong University(Science), 2020, 25(5): 553-560.
[5]	LI Dan (李丹), WANG Hongdong (王鸿东), LIANG Xiaofeng *(梁晓锋). Bayesian Network Based Approach for Diagnosis of Modified Sequencing Batch Reactor[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(4): 417-429.
[6]	PANG Guoliang (庞国良), CHEN Chaohe* (陈超核), SHEN Yijun (沈义俊), LIU Fuyong (刘夫永). Comparison Between Different Finite Element Analyses of Unbonded Flexible Pipe via Different Modeling Patterns[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(3): 357-363.
[7]	LI Shaoyong* (李绍勇), WU Zongli (吴宗礼), LI Hailin (李海林), WEI Xianhong (魏先宏), CAI Yi. Control Algorithm Using a Revised MIP Method to Deal with Livelocks in S4R of Petri Nets[J]. Journal of Shanghai Jiao Tong University (Science), 2019, 24(2): 190-195.
[8]	YU Zhangwei (余章卫), CAI Guoping (蔡国平) . Relative Attitude Dynamics and Control of Spacecraft Formation Flying Considering Flexible Panels[J]. Journal of Shanghai Jiao Tong University (Science), 2018, 23(6): 721-729.
[9]	ZHANG Jianshu (张建书), RUI Xiaoting* (芮筱亭), LIU Feifei (刘飞飞),. Substructuring Technique for Dynamics Analysis of Flexible Beams with Large Deformation[J]. 上海交通大学学报（英文版）, 2017, 22(5): 562-569.
[10]	LONG Hai-hui (龙海辉), ZHAO Jian-kang*(赵健康), LAI Jian-qing (赖剑清). H∞ Inverse Optimal Adaptive Fault-Tolerant Attitude Control for Flexible Spacecraft with Input Saturation[J]. 上海交通大学学报（英文版）, 2015, 20(5): 513-527.
[11]	YANG He-zhen*(杨和振), JIANG Hao (姜豪), YANG Qi (杨启), DING Jin-hong (丁金鸿). Coupled Element Modeling Scheme for the Global Dynamic Analysis of Unbonded Flexible Risers[J]. 上海交通大学学报（英文版）, 2015, 20(2): 234-242.
[12]	BAI Ling* (白玲), WANG Qi (王琪), LI Hong-mei (李红梅),CHENG Ming (程酩), ZHANG Ning-bo (. 5-Cap Selection Methods and Their Application in Full-Length cDNA Library Construction and Transcription Start Site Profiling[J]. 上海交通大学学报（英文版）, 2014, 19(5): 580-586.
[13]	GUO Jie*(郭捷), XU Jia-yun (徐家运), BAO Jia-li (鲍佳立). Region of Interest Based Selective Encryption Scheme for Privacy Protection in H.264 Video[J]. 上海交通大学学报（英文版）, 2014, 19(4): 385-391.
[14]	FAN Wei (樊伟), LIU Jin-yang* (刘锦阳). Rigid-Liquid-Flexible Dynamic Formulation for a Two-Dimensional Tank Undergoing Translational and Rotational Motion[J]. 上海交通大学学报（英文版）, 2014, 19(2): 233-240.