Sequencing Mixed-Model Flexible Assembly Lines with Variable Launching Intervals

doi:10.1007/s12204-013-1420-3

Abstract

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

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

CLC Number:

TP 391

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.

References

[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]	MENG Yu, GUO Rui, SHI Zichuan, XUE Junyi, LÜ Jiawen, FAN Feilong. Robustly Coordinated Operation for Flexible Resources in Low-Carbon Park with High Penetration of Wind Power [J]. Journal of Shanghai Jiao Tong University, 2025, 59(2): 165-174.
[2]	PENG Chaoyi, CHEN Wenzhe, XU Suyue, LI Jianshe, ZHOU Huafeng, GU Huijie, NIE Yongquan, SUN Haishun. Modeling of Cloud-Edge Collaborated Electricity Market Considering Flexible Ramping Products Provided by VPPs [J]. Journal of Shanghai Jiao Tong University, 2025, 59(2): 186-199.
[3]	LIU Xinyue, SUN Weiming, HE Mengfan, FANG Yuan, DJOULDE Aristide, DING Wei, LIU Mei, MENG Lingjun, WANG Zhiming. Unidirectionally Sensitive Flexible Resistance Strain Sensor Based on AgNWs/PDMS [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(2): 209-219.
[4]	LUO Chunmiao, FU Shixiao, ZHANG Mengmeng, CHEN Kunpeng, CUI Xiaoxuan. Effect of Wear-Resistant Tape Layers on Torsional Characteristics of Unbonded Flexible Pipes Under Internal Pressure [J]. Journal of Shanghai Jiao Tong University, 2025, 59(1): 121-130.
[5]	CHEN Junling^{1, 2, 3} (陈俊伶), GAO Feiyang^{1, 3} (高飞扬), ZHANG Liming^{1, 3} (张黎明), ZHENG Xiongfei^{1, 3}(郑雄飞). Direct Ink Writing Method of Fractal Wearable Flexible Sensor Based on Conductive Graphene/Polydimethylsiloxane Ink [J]. J Shanghai Jiaotong Univ Sci, 2025, 30(1): 18-26.
[6]	LIAO Peng1, HUANG Xin2, LIAO Xinzheng2. Innovation Trajectory and Trends in Offshore Wind Power Transmission： An Integrated Analysis of Bibliometrics and Patent Life Cycle [J]. Ocean Engineering Equipment and Technology, 2025, 12(1): 141-152.
[7]	LI Jihao1, LIN Guanying2, WANG Nuansheng3, LI Yang3, LI Junyang1. Overview of the Development of Flexible Ocean CTD Sensors [J]. Ocean Engineering Equipment and Technology, 2024, 11(3): 69-77.
[8]	ZHAI Xumao, TIAN Xinwei, ZHANG Chuanbin, LI Yujuan, LIU Shuo, CUI Yi. Coupling Characteristics of Lubrication and Flexible Multibody Dynamics of Piston-Liner Pairs in Diesel Engines [J]. Journal of Shanghai Jiao Tong University, 2024, 58(3): 324-332.
[9]	ZHANG Tao, ZHANG Long, ZHANG Guoqun, JIA Guifen, SUN Junge. Review of Research on Software-Defined System Technologies [J]. Air & Space Defense, 2024, 7(2): 1-7.
[10]	Wenchao Zhao, Haifeng Zhou, Wenkang Li, Manlin Chen, Min Zhou, Long Zhao. An Environment-Tolerant Ion-Conducting Double-Network Composite Hydrogel for High-Performance Flexible Electronic Devices [J]. Nano-Micro Letters, 2024, 16(1): 99-.
[11]	Yaqi Geng, Guoyin Chen, Ran Cao, Hongmei Dai, Zexu Hu, Senlong Yu, Le Wang, Liping Zhu, Hengxue Xiang, Meifang Zhu. A Skin-Inspired Self-Adaptive System for Temperature Control During Dynamic Wound Healing [J]. Nano-Micro Letters, 2024, 16(1): 152-.
[12]	Jianmin Yang, Li Chang, Xiqi Zhang, Ziquan Cao, Lei Jiang. Ionic Liquid-Enhanced Assembly of Nanomaterials for Highly Stable Flexible Transparent Electrodes [J]. Nano-Micro Letters, 2024, 16(1): 140-.
[13]	Poushali Das, Parham Khoshbakht Marvi, Sayan Ganguly, Xiaowu (Shirley) Tang, Bo Wang, Seshasai Srinivasan, Amin Reza Rajabzadeh, Andreas Rosenkranz. MXene-Based Elastomer Mimetic Stretchable Sensors: Design, Properties, and Applications [J]. Nano-Micro Letters, 2024, 16(1): 135-.
[14]	LIU Fei, CHE Yanying, TIAN Xu, XU Decao, ZHOU Huijie, LI Zhiyi. Cost Sharing Mechanisms of Pumped Storage Stations in the New-Type Power System: Review and Prospect [J]. Journal of Shanghai Jiao Tong University, 2023, 57(7): 757-768.
[15]	SONG Chuanming, DU Qinjun, LI Cunhe, LUO Yonggang. Coupling Modeling of Humanoid Flexible Joint and Vibration Suppression at Variable Load [J]. Journal of Shanghai Jiao Tong University, 2023, 57(5): 601-612.