A Two-stage Method for Solving the Stochastic Two-sided Mixed-model Assembly Line Balancing Problem

Abstract

Abstract:

To reduce the complexity of solving the stochastic two-sided mixed model assembly line balancing problem, a two-stage procedure of combining a genetic algorithm with simulation analysis is proposed. Firstly, a simplified mathematical programming model is formulated ignoring the constraint of precedence relation between the tasks assigned to the same mated-station, and a set of solutions is obtained by using a genetic algorithm based on a sequence combined encoding. Based on the set of solutions, a simulation model that takes all the constraints of the problem into account is developed. The optimal solution (or suboptimal solution) of the problem is obtained through simulation analysis and evaluation. The analysis of an illustrative example shows that the complexity of solving the problem can be greatly reduced and a satisfactory solution can be obtained with the proposed method.

Key words: two-sided assembly line balancing, stochastic, mixed-model, genetic algorithms, simulation

DUAN Yiting, SU Ping, ZHENG Chenming. A Two-stage Method for Solving the Stochastic Two-sided Mixed-model Assembly Line Balancing Problem[J]. Industrial Engineering Journal .

References

［1 ]SALVESON M. The assembly line balancing Problem［J］. Journal of Industrial Engineering, 1955, 6(3):18-25.
［2］陈心德，吴忠. 生产运营管理［M］. 北京：清华大学出版社，2005.
［3］ARMIN S, CHRISTIAN B. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing［J］. European Journal of Operational Research, 2006, 168(6):666-693.
［4］BARTHOLDI J. Balancing twosided assembly lines: a case study［J］. International Journal of Production Research, 1993, 31(10):2447-2461.
［5］KIM Y. Two-sided assembly line balancing: a genetic algorithm approach［J］.Production Planning & Control, 2000, 11(1):44-45.
［6］LEE T O. Two-sided assembly line balancing to maximize work relatedness and slackness［J］. Computers & Industrial Engineering, 2001, 40(3):273-292.
［7］吴尔飞, 金烨,续爱民,等. 基于改进遗传算法的双边装配线平衡［J］.计算机集成制造系统,2007, 13(2):268-274.
WU Erfei, JING Ye, XU Aimin, et al. Two-sided assembly line balancing based on modified genetic algorithm［J］. Computer Integrated Manufacturing Systems, 2007, 13(2):268-274.
［8］ZCAN U.Multiple-criteria decision-making in two-sided assembly line balancing: a goal programming and a fuzzy goal programming models［J］. Computers & Operations Research, 2009, 36(6): 1955-1965.
［9］陈建行, 张其松. 蚁群算法在装配线平衡问题中的应用［J］. 计算机时代, 2008(12):20-22.
CHEN Jianhang, ZHANG Qisong. Ant colony algorithm in the application of the assembly line balancing problem［J］. Computer Era, 2008(12):20-22.
［10］杨涛, 鲁建厦, 孔令革. 具有并发操作的双边装配线平衡问题研究［J］. 浙江工业大学学报, 2011, 39(4): 440444.
YANG Tao, LU Jiansha, KONG Lingge. Study on balancing problem of two sided assembly line with concurrent operation［J］. Journal of Zhe Jiang University of Technology, 2011, 39(4): 440-444.
［11］宋林, 张则强, 程文明,等.随机型双边装配线平衡问题的一种启发式算法［J］. 工业工程, 2011, 14(4):129-134.
SONG Lin，ZHANG Zeqiang, CHEN Wenming, et al. Heuristic for twosided stochastic assembly line balancing［J］. Industrial Engineering Journal, 2011, 14(4):129-134.
［12］于兆勤. 混合型装配线平衡问题的不确定性仿真研究［J］. 中国机械工程, 2008, 19(11): 1297-1302.YU Zhaoqin. Simulation of uncertainty for mixedmodel assembly line balancing problem［J］.China Mechanical Engineering, 2008, 19(11): 1297-1302.
［13］张则强, 余庆良, 胡俊逸,等. 随机混流装配线平衡问题的一种混合粒子群算法［J］. 机械设计与研究, 2013, 29(2): 60-63.
ZHANG Zeqiang, YU Qingliang, HU Junyi, et al. Hybrid particle swarm optimization algorithm for balancing problem of stochastic mixed-model assembly line［J］.Machine Design and Research, 2013, 29(2): 60-63.
［14］黄卫平, 张健, 周支立. 随机型混合模式装配线平衡问题的集束搜索算法［J］. 运筹与管理, 2010, 19(6): 20-26.HUANG Weiping, ZHANG Jian, ZHOU Zhili. A beam search approach to stochastic mixedmodel assembly line balancing problem［J］. Operations Research and Management Science, 2010, 19(6): 20-26.
［15］吴尔飞. 双边装配线平衡技术的研究［D］. 上海：2009, 上海交通大学.WU Erfei. Research on balancing twosided assembly line［D］. shanghai: Shanghai Jiao Tong University,2009.
［16］施於人. eMPlant仿真技术教程［M］. 北京：科学出版社, 2009.
［17］肖田元，范文慧. 系统仿真导论［M］. 北京：清华大学出版社, 2010.

[1]	LI Guangzhen, XU Zhigang, LIU Songkai, REN Zhaohui. Simulation Procedure for Assembly Line and its Case Study [J]. Industrial Engineering Journal, 2021, 24(5): 152-158.
[2]	LIAO Zhihua, LIU Jianjun, CHEN Qingxin, MAO Ning. Performance Simulation of Load-based Paired-cell Overlapping Loops of Cards with Authorization [J]. Industrial Engineering Journal, 2021, 24(4): 100-111.
[3]	LI Sihan, MO Chaoxiong, LIU Jianjun, CHEN Qingxin, MAO Ning. Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time [J]. Industrial Engineering Journal, 2021, 24(3): 104-114.
[4]	PENG Hui, ZHAO Ning, SUN Yangjun. A Digital Twin System Orienting Robotic Mobile Fulfillment System [J]. Industrial Engineering Journal, 2021, 24(3): 121-129.
[5]	LIU Jiaqi, LIU Jicai, LEI Xiaoying. Evolution Game and Simulation on Government Incentive and Social Capital Effort in PPP Project [J]. Industrial Engineering Journal, 2021, 24(2): 77-84.
[6]	LI Junting, ZHENG Mingzhu, SAI Yunxiu. A Simulation Research on Intervention of Strategies in Construction Workers' Unsafe Behaviors [J]. Industrial Engineering Journal, 2021, 24(1): 111-116.
[7]	LI Feng, YU Han. A Study of Dynamic Pricing and Entry Timing Joint Decision for Imitative Enterprise [J]. Industrial Engineering Journal, 2020, 23(5): 11-21,95.
[8]	LI Zonghuo, YANG Wensheng, LIU Xiaohong. A Strategic Analysis of Dual-channel Supply Chain with Stochastic Market Demand and Different Game Status [J]. Industrial Engineering Journal, 2020, 23(4): 36-42,52.
[9]	ZENG Chuifei, LIU Jianjun, CHEN Qingxin, MAO Ning. A Comparative Study of the Algorithm of Assembly Job Shop Lot Streaming Scheduling [J]. Industrial Engineering Journal, 2020, 23(4): 174-182.
[10]	XIONG Guoqiang, LEI Jiaye. Emergency Evacuation Model and Simulation Analysis of Urban Metro Passenger Flow Based on Emergency Events [J]. Industrial Engineering Journal, 2020, 23(3): 99-106.
[11]	CHEN Jinbiao, CHEN Qingxin, MAO Ning, PENG Chengfeng, YU Ailin. A Layout Optimization of a Manufacturing Cell with Testing Process [J]. Industrial Engineering Journal, 2020, 23(3): 107-114,131.
[12]	MAO Yalan, ZHANG Jin. An Emergency Evacuation Method of Rail Transit Station Considering Passengers' Incomplete Rational Behavior [J]. Industrial Engineering Journal, 2020, 23(3): 138-144,153.
[13]	LIU Hongwei, HU Qi, XU Ran, WANG Mingjie. Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating [J]. Industrial Engineering Journal, 2020, 23(2): 34-40.
[14]	FU Kaifang, WANG Hongqi, ZHOU Guolin, CHEN Zhixiang, PENG Jianping. A Supply Chain Coordination Based on Wholesale Price Contract under Psychological Deviation and Stochastic Demand [J]. Industrial Engineering Journal, 2020, 23(1): 73-80.
[15]	JI Mengzhong, HE Da, QIU Mengning, HUANG Yihuai, PENG Jun, XIANG Wei. A Simulation of Appointment Decision under Peak Arrival [J]. Industrial Engineering Journal, 2020, 23(1): 134-142.