Research on Sequencing Mixed-Model Assembly Lines Based on Set Part Supply

Abstract

Abstract: A research is conducted on the optimization of the input sequences in mixed-model assembly lines when the material supply is in the set part supply way. Two objectives are considered simultaneously: minimizing the total variation in material consumption in the assembly line and minimizing the mistakes with material selection. To do so, a multi-objective mathematical model is established with the assembly shop and the component selection involved. A genetic algorithm is used to solve the problem.

Key words: sequencing mixed-model assembly lines； distribution based on set part supply, genetic algorithm

Lin Yu1, Zhao Zong-yuan2. Research on Sequencing Mixed-Model Assembly Lines Based on Set Part Supply[J]. Industrial Engineering Journal , 2013, 16(2): 112-116.

References

［1］Zhao X B,Ohno K,Algorithms for sequencing mixed models on an assembly line in a JIT production system［J］.Computers and Industrial Engineering,1997,32(1):47-56. ［2］Smith K,Palaniswarm M,Krishnamoorthy I M.Tratitional heuristic versus Hopfield neural network approaches to a car sequencing problem［J］.European Journal of Operational Research,1996,93(2):300-316. ［3］赵伟，韩文秀，罗永泰.准时生产方式下混流装配线的调度问题［J］.管理科学学报,2000,3（4）:23-28. Zhao Wei, Han Wen-xiu, Luo Yong-tai. Scheduling mixed model assembly lines in JIT production systems［J］Journal of Management Sciences in China.2000,3(4):23-28. ［4］Monden Y.Toyota Production System,Second Editions. Management Science,1991,37:573-586. ［5］羌磊,肖田元.利用扩展贝叶斯进化算法求解混流装配线调度问题［J］.计算机集成制造系统，2007（2）：317-322. Qiang Lei,Xiao Tian-yuan. Model extended BOA to solve hybrid assembly scheduling problems［J］.Computer Integrated Manufacturing Systems,2007(2):317-322. ［6］孙心宇,李刚,孙林岩.基于蚂蚁算法的工件排序优化［J］.系统工程理论与实践，2003,23(11)：20-24. Sun Xin-yu,Li Gang,Sun Lin-yan. Ant System Based Algorithm for Scheduling Problem［J］. Systems Engineering Theory and Practice,2003,23(11): 20-24. ［7］田志友,田湃,王浣尘.混流装配线调度问题的离散粒子群优化［J］.工业工程与管理,2005,10（6):8-11. Tian Zhi-you,Tian Pai,Wang Huanchen. Solutions to the scheduling problem of mixedmodel assembly lines based on the discrete particle swarm optimization［J］.Industrial Engineering and Management,2005,10(6):8-11. ［8］董建华,肖田云,赵银燕.遗传禁忌搜索算法在混流装配线排序中的应用［J］.工业工程与管理,2003,8（2）:14-17. Dong Jian-hua,Xiao Tian-yun,Zhao Yin-yan. Application of genetic-tabu search algorithm in sequencing mixed-model assembly lines［J］. Industrial Engineering and Management,2003,8(2):14-17. ［9］叶明,王宁生.基于递进式蚁群算法求解多目标汽车制造排程问题［J］.机械工程学报,2006,17(14):1472-1476. Ye Ming,Wang Ning-sheng. A step-ACO algorithm for the multiobjective car sequencing problem［J］. Chinese Mechanical Engineering, 2006,17(14):1472-1476. ［10］范明海,白颖,李东波.可重构装配线多目标优化调度研究［J］.中国机械工程，2008,19（16）:1898-1902. Fan Ming-hai,Bai Ying,Li Dong-bo. Research on multi-objective optimal scheduling of reconfigurable assembly line［J］. Chinese Mechanical Engineering,2008,19（16）:1898-1902. ［11］熊福力,严洪森.多级汽车装配车间的集成排产优化模型［J］.系统工程理论与实践,2010,30（10）:1892-1900. Xiong Fu-li,Yan Hong-sen. Integrated optimization model for sequencing multi-stage automotive assembly shops［J］. Systems Engineering Theory and Practice, 2010,30（10）:1892-1900. ［12］王炳刚,饶运清,邵新宇,等.基于多目标遗传算法的混流加工/装配系统排序问题研究［J］.中国机械工程,2009,10（12）:1434-1438. Wang Bing-gang,Rao Yun-qing,Shao Xin-yu,et al. A MOGA-based algorithm for sequencing a mixed-model fabrication/assembly system［J］. Chinese Mechanical Engineering, 2009,10（12）:1434-1438. ［13］何新,黄志刚.丰田JIT实现方法分析［J］.工业工程与管理,2007,12（6）:110-113. He Xin,Huang Zhi-gang. Analysis of the realization approach for Toyota JIT［J］. Industrial Engineering and Management, 2007,12（6）:110-113. ［14］汪玉春,齐二石.精益物流在一汽轿车生产过程中的应用［J］.物流技术,2009,29（5）:111-114. Wang Yu-chun,Qi Er-shi. Application of lean logistics in the process of sedan production in the 1st automobile manufacturing group［J］. Logistics Technology , 2009,29（5）:111-114. ［15］覃祖宾.SGMW总装车间SPS运行分析［J］.装备制造技术,2011,39（9）:124-126. Tan Zu-bin. SGMW GA shop SPS implemention analysis［J］. Equipment Manufacturing Technology, 2011,39（9）:124-126. ［16］门田安弘著,王瑞珠,李莹译.新丰田生产方式［M］.河北大学出版社,2008. ［17］耿炜.零件分拣系统(SPS)项目在上海通用（沈阳）北盛汽车的实施［J］.辽宁工业大学学报:自然科学版,2009,28（3）:187-189. Geng Wei. Implementation of SPS system used in beisheng motors(Shenyang) branched by Shanghai general motors corporation［J］. Journal of Liaoning Institute of Technology:Natural Science Edition,2009,28(3):187-189.

[1]	ZHANG Zhengmin, GUAN Zailin, YUE Lei. Performance Analysis of Hybrid GA Based on Lévy Flight in Flexible Job-shop Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(4): 83-92.
[2]	WANG Xiaojun, WANG Bo, JIN Minjie, YANG Chunxia, BAI Xinli. Multi AGV Scheduling Optimization of AutoStore System Based on Improved Multi Population Genetic Algorithm [J]. Industrial Engineering Journal, 2021, 24(4): 112-118,167.
[3]	WANG Yingying, WU Liyun. A Research on Multi-project Multi-skill Human Resource Scheduling Based on Improved NSGA-II [J]. Industrial Engineering Journal, 2021, 24(3): 130-138.
[4]	ZENG Chuangfeng, LIU Jianjun, CHEN Qingxin, MAO Ning. A Genetic Algorithm-Iterative Greedy Algorithm for a Kind of Unrelated Parallel Machine Scheduling Problem [J]. Industrial Engineering Journal, 2021, 24(2): 110-118.
[5]	HUANG Lu, JI Yanguang. A Bi-level Optimization Model for Logistics Distribution Center Location Problem under Customer Delay Cost [J]. Industrial Engineering Journal, 2021, 24(2): 141-147.
[6]	WANG Bingyi, ZHANG Jin. A Multi-level Express Outlets Layout under Network Sharing and Change [J]. Industrial Engineering Journal, 2021, 24(2): 155-165.
[7]	MA Yueru, WEN Zheng, YI Dan. Multi-objective Home-health-care Staff for the Elderly Routing Optimization Considering Elderly Satisfaction [J]. Industrial Engineering Journal, 2021, 24(1): 74-81,103.
[8]	WANG Jiuhe, GAO Hui, LIU Huan. A Research on Shared Motorcycle Scheduling Problem Based on Genetic Algorithms [J]. Industrial Engineering Journal, 2021, 24(1): 90-96.
[9]	WANG Zhen, GUO Jianquan. Research on Remanufacturing Closed-loop Supply Chain Considering Supply Disruption in Uncertain Environment [J]. Industrial Engineering Journal, 2021, 24(1): 140-146.
[10]	WU Bin, SONG Yan, CHENG Jing, DONG Min. A Research on Vehicle Routing Problems with Time Windows Based on Density Peak Clustering [J]. Industrial Engineering Journal, 2020, 23(5): 58-66,74.
[11]	WANG Sulin, QIU Feier, CHEN Fan, LIU Chuankun, LU Teng, WANG Zhiyun. A Research on Underground Logistics Node Selection Planning Based on Greedy Genetic Algorithm [J]. Industrial Engineering Journal, 2020, 23(5): 88-95.
[12]	WANG Ze, YANG Xinfeng, LIU Lanfen. A Research on Vehicle Scheduling Optimization Considering Power Consumption [J]. Industrial Engineering Journal, 2020, 23(4): 140-147.
[13]	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.
[14]	ZHANG Wei, LI Pengxiang, TONG Ziqiang, YUE Yimeng. Research on Shared Bicycle Recycling Based on Distribution Prediction of Broken Vehicles and Profit and Loss Threshold Analysis [J]. Industrial Engineering Journal, 2020, 23(3): 132-137.
[15]	ZHANG Guohui, HU Yifan, SUN Jinghe. An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints [J]. Industrial Engineering Journal, 2020, 23(2): 19-25,48.