Review of Modeling Theory and Solution Method for Disassembly Line Balancing Problems for Remanufacturing

Abstract

Abstract: The disassembly line balancing problem researches at home and abroad were summarized and combed. Firstly, the problems were described and two kinds of visual representation and classical mathematical model about disassembly were introduced. Secondly, the solution methods in literatures were analyzed and classified into exact methods, heuristic methods and meta-heuristic methods. Then, eight kinds of extended models and theories were summarized and analyzed related to the disassembly line balancing. Finally, the future research directions were discussed and prospected, and some suggestions for the next step were put forward.

Key words: disassembly line balancing problem, research method, extended model, review

摘要： 对国内外拆卸线平衡问题的研究成果进行了总结和梳理。对该问题进行了描述并介绍了2种关于拆卸的可视化表示方式和经典的数学模型；梳理了文献中的求解方法并分为精确方法、启发式方法、元启发式方法三大类；重点总结和分析了拆卸线平衡问题相关的8种扩展模型和理论；对未来的研究方向进行探讨和展望，为下一步研究提出了建议。

关键词: 拆卸线平衡问题, 研究方法, 扩展模型, 综述

CLC Number:

TH165

ZHANG Zeqiang, CAI Ning, ZENG Yanqing, LI Liuke, ZOU Binseng. Review of Modeling Theory and Solution Method for Disassembly Line Balancing Problems for Remanufacturing[J]. China Mechanical Engineering.

张则强, 蔡宁, 曾艳清, 李六柯, 邹宾森. [退役产品拆卸和回收利用]面向再制造的拆卸线平衡问题建模理论及求解方法综述[J]. 中国机械工程.

References

[1]刘飞, 李聪波, 曹华军, 等. 基于产品生命周期主线的绿色制造技术内涵及技术体系框架[J]. 机械工程学报, 2009, 45(12): 115-120.
LIU Fei, LI Congbo, CAO Huajun, et al. Green Manufacturing Technology Connotation and System Framework Based on Product Life Cycle[J]. Journal of Mechanical Engineering, 2009, 45(12): 115-120.
[2]HEZRE S, KARA Y. A Network-based Shortest Route Model for Parallel Disassembly Line Balancing Problem[J]. International Journal of Production Research, 2015, 53(6): 1849-1865.
[3]KOC A, SABUNCUOGLU I, EREL E. Two Exact Formulations for Disassembly Line Balancing Problems with Task Precedence Diagram Construction Using an AND/OR Graph[J]. IIE Transactions, 2009, 41(10): 866-881.
[4]GUPTA S M, GUNGOR A. The Disassembly Line: Balancing and Modeling[M]. New York: McGraw-Hill, 2011: 33-348.
[5]DING L P, FENG Y X, TAN J R, et al. A New Multi-objective Ant Colony Algorithm for Solving the Disassembly Line Balancing Problem[J]. International Journal of Advanced Manufacturing Technology, 2010, 48(5/8): 761-771.
[6]汪开普, 张则强, 朱立夏, 等. 多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J]. 计算机集成制造系统, 2017, 23(6): 1277-1285.
WANG Kaipu, ZHANG Zeqiang , ZHU Lixia. Pareto Genetic Simulated Annealing Algorithm for Multi-objective Disassembly Line Balancing Problem[J]. Computer Integrated Manufacturing Systems, 2017, 23(6): 1277-1285.
[7]GUNGOR A, GUPTA S M. Disassembly Line in Product Recovery[J]. International Journal of Production Research, 2002, 40(11): 2569-2589.
[8]KIZILKAYA E A, GUPTA S M. Dynamic Kanban System for Disassembly Line Applied to an Industrial Voice Recognition Client Unit[C]//Proceedings of SPIE： the International Society for Optical Engineering. Bellingham: SPIE, 2006:22-29.
[9]GUPTA S M, MCGOVERN S M. Disassembly Sequencing Problem: a Case Study of a Cell Phone[C]//Proceedings of the 2004 SPIE International Conference on Environmentally. Bellingham: SPIE, 2004: 43-52.
[10]SEIDI M, SAGHARI S. The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm(GA) in Fuzzy Environment[J]. Industrial Engineering and Management Systems, 2016, 15(4): 364-373.
[11]KALAYCI C B, HANCILAR A, GUNGOR A, et al. Multi-objective Fuzzy Disassembly Line Balancing Using a Hybrid Discrete Artificial Bee Colony Algorithm[J]. Journal of Manufacturing Systems, 2014, 37: 672-682.
[12]丁力平, 谭建荣, 冯毅雄, 等. 基于Pareto蚁群算法的拆卸线平衡多目标优化[J]. 计算机集成制造系统, 2009, 15(7): 1406-1413.
DING Liping, TAN Jianrong, FENG Yixiong, et al. Multi-objective Optimization for Disassembly Line Balancing Based on Pareto Ant Colony Algorithm[J]. Computer Integrated Manufacturing Systems, 2009, 15(7): 1406-1413.
[13]张则强, 汪开普, 朱立夏, 等. 多目标U形拆卸线平衡问题的 Pareto蚁群遗传算法[J]. 西南交通大学学报, 2018, 53(3):628-637.
ZHANG Zeqiang, WANG Kaipu, ZHU Lixia, et al. Pareto Hybrid Ant Colony and Genetic Algorithm for Multi-objective U-shaped Disassembly Line Balancing Problem[J]. Journal of Southwest Jiaotong University, 2018, 53(3): 628-637.
[14]PISTOLESI F, LAZZERINI B, MURA M D, et al. EMOGA: a Hybrid Genetic Algorithm with Extremal Optimization Core for Multi-objective Disassembly Line Balancing[J]. IEEE Transactions on Industrial Informatics. 2018, 14(3): 1089-1098.
[15]GAO Y, WANG Q, FENG Y, et al. An Energy-saving Optimization Method of Dynamic Scheduling for Disassembly Line[J]. Energies, 2018, 11(5): 1261.
[16]MCGOVERN S M, GUPTA S M. Ant Colony Optimization for Disassembly Sequencing with Multiple Objectives[J]. International Journal of Advanced Manufacturing Technology, 2006, 30(5/6): 481-496.
[17]TANG Y, ZHOU M C, ZUSSMAN E, et al. Disassembly Modeling, Planning, and Application[J]. Journal of Manufacturing Systems, 2002, 21(3): 200-217.
[18]ALTEKIN F T, AKKAN C. Task-failure-driven Rebalancing of Disassembly Lines[J]. International Journal of Production Research, 2012, 50(18): 4955-4976.
[19]BENTAHA M L, BATTAIA O, DOLGUI A. A Stochastic Formulation of the Disassembly Line Balancing Problem[C]//Advances in Production Management Systems. Competitive Manufacturing for Innovative Products and Services. Berlin, German: Springer, 2013: 397-404.
[20]METE S, IL Z A, ZCEYLAN E, et al. An Optimisation Support for the Design of Hybrid Production Lines Including Assembly and Disassembly Tasks[J]. International Journal of Production Research, 2018(3): 1-15.
[21]AVIKAL S, JAIN R, MISHRA P K. A Kano Model, AHP and M-TOPSIS Method-based Technique for Disassembly Line Balancing under Fuzzy Environment[J]. Applied Soft Computing Journal, 2014, 25(5): 519-529.
[22]BENTAHA M L, BATTAIA O, DOLGUI A. A Sample Average Approximation Method for Disassembly Line Balancing Problem under Uncertainty[J]. Computers & Operations Research, 2014, 51(3): 111-122.
[23]ALTEKIN F T, KANDILLER L, OZDEMIREL N E. Profit-oriented Disassembly-line Balancing[J]. International Journal of Production Research, 2008, 46(10): 2675-2693.
[24]OZCEYLAN E, PAKSOY T. Reverse Supply Chain Optimisation with Disassembly Line Balancing[J]. International Journal of Production Research, 2013, 51(20): 5985-6001.
[25]OZCEYLAN E, PAKSOY T, BEKTAS T. Modeling and Optimizing the Integrated Problem of Closed-loop Supply Chain Network Design and Disassembly Line Balancing[J]. Transportation Research Part E: Logistics and Transportation Review, 2014, 61: 142-164.
[26]RIGGS R J, BATTAIA O, HU S J. Disassembly Line Balancing under High Variety of End of Life States Using a Joint Precedence Graph Approach[J]. Journal of Manufacturing Systems, 2015, 37: 638-648.
[27]KALAYCILAR E G, AZIZOGLU M, YERALAN S. A Disassembly Line Balancing Problem with Fixed Number of Workstations[J]. European Journal of Operational Research, 2016, 249(2): 592-604.
[28]ALTEKIN F T. A Piecewise Linear Model for Stochastic Disassembly Line Balancing[J]. IFAC Papers Online, 2016, 49(12): 932-937.
[29]ALTEKIN F T. A Comparison of Piecewise Linear Programming Formulations for Stochastic Disassembly Line Balancing[J]. International Journal of Production Research, 2017(1): 1-23.
[30]AYDEMIR-KARADAG A, TURKBEY O. Multi-objective Optimization of Stochastic Disassembly Line Balancing with Station Paralleling[J]. Computers & Industrial Engineering, 2013, 65(3): 413-425.
[31]MCGOVERN S M, GUPTA S M. Greedy Algorithm for Disassembly Line Scheduling[C]//IEEE International Conference on Systems, Man and Cybernetics. Piscataway: IEEE, 2003: 1737-1744.
[32]REN Y, ZHANG C, ZHAO F, et al. Disassembly Line Balancing Problem Using Interdependent Weights-based Multi-criteria Decision Making and 2-optimal Algorithm[J]. Journal of Cleaner Production, 2017,174: 1475-1486.
[33]夏绪辉, 周萌, 王蕾, 等. 再制造拆卸服务生产线及其平衡优化方法[J/OL].(2017-09-24)/[2017-12-27]. http://kns.cnki.net/kcms/detail/11.5946.TP.20170924.1531.032.html.
XIA Xuhui, ZHOU Meng, WANG Lei, et al. Remanufacturing Disassembly Service Line and The Balancing Optimization Method [J/OL]. (2017-09-24)/[2017-12-27]. http://kns.cnki.net/kcms/detail/11.5946.TP.20170924.1531.032.html.
[34]KALAYCI C B, POLAT O, GUPTA S M. A Hybrid Genetic Algorithm for Sequence-dependent Disassembly Line Balancing Problem[J]. Annals of Operations Research, 2016, 242(2): 321-354.
[35]李六柯, 张则强, 胡扬, 等. 基于多目标算法与动态仿真的带调整时间的拆卸线平衡优化方法[J]. 中国机械工程, 2017, 28(17): 2115-2124.
LI Liuke, ZHANG Zeqiang, HU Yang, et al. Optimization of Disassembly Line Balancing Problems with Setup Times Based on Multi-objective Algorithm and Dynamic Simulation[J]. China Mechanical Engineering, 2017, 28(17): 2115-2124.
[36]张则强, 胡扬, 陈冲. 求解拆卸线平衡问题的改进人工蜂群算法[J]. 西南交通大学学报, 2016, 51(5): 910-917.
ZHANG Zeqiang, HU Yang, CHEN Chong. Research on U-shaped Disassembly Line Balancing Problem and Solving Algorithm[J]. Journal of Southwest Jiaotong University, 2016, 51(5): 910-917.
[37]刘佳,王书伟. 一种混合人工蜂群算法求解顺序相依拆卸线平衡问题[J].控制与决策, 2018, 33(4): 698-704.
LIU Jia, WANG Shuwei. A Hybrid Artificial Bee Colony Algorithm for Solving Sequence-dependent Disassembly Line Balancing Problem [J]. Control and Decision , 2018, 33(4): 698-704.
[38]KALAYCI C B, POLAT O, GUPTA S M. A Variable Neighbourhood Search Algorithm for Disassembly Lines[J]. Journal of Manufacturing Technology Management, 2015, 26(2): 182-194.
[39]汪开普, 张则强, 毛丽丽, 等. 多目标拆卸线平衡问题的Pareto人工鱼群算法[J]. 中国机械工程, 2017, 28(2): 183-190.
WANG Kaipu, ZHANG Zeqiang, MAO Lili, et al. Pareto Artificial Fish Swarm Algorithm for Multi-objective Disassembly Line Balance Problems [J]. China Mechanical Engineering, 2017, 28 (2): 183-190.
[40]邹宾森, 张则强, 李六柯, 等. 基于Pareto改进猫群优化算法的多目标拆卸线平衡问题[J]. 信息与控制, 2017, 46(4): 503-512.
ZOU Binsen, ZHANG Zeqiang, LI Liuke, et al. Multi-objective Disassembly Line Balancing Problem Based on Pareto Improved Cat Swarm Optimization Algorithm [J]. Information and Control, 2017, 46(4): 503-512.
[41]ZHU L, ZHANG Z, WANG Y. A Pareto Firefly Algorithm for Multi-objective Disassembly Line Balancing Problems with Hazard Evaluation[J]. International Journal of Production Research. DOI: 10. 1080/00207543. 2018. 1471238.
[42]OZCEYLAN E, KALAYCI C B, GUNGOR A, et al. Disassembly Line Balancing Problem: a Review of the State of the Art and Future Directions[J]. International Journal of Production Research, 2018(1): 1-23.
[43]邹宾森, 张则强, 李六柯, 等. 双边拆卸线平衡问题建模与优化[J]. 中国机械工程, 2018, 29(9): 1090-1097.
ZOU Binsen, ZHANG Zeqiang, LI Liuke, et al. Modeling and Optimization for Two-sided Disassembly Line Balancing Problems [J]. China Mechanical Engineering, 2018, 29(9): 1090-1097.
[44]AGRAWAL S, TIWARI M K. A Collaborative Ant Colony Algorithm to Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem[J]. International Journal of Production Research, 2008, 46(6): 1405-1429.
[45]BENTAHA M L, BATTAIA O, DOLGUI A. An Exact Solution Approach for Disassembly Line Balancing Problem under Uncertainty of the Task Processing Times[J]. International Journal of Production Research, 2015, 53(6): 1807-1818.
[46]BENTAHA M L, BATTAIA O, DOLGUI A, et al. Second Order Conic Approximation for Disassembly Line Design with Joint Probabilistic Constraints[J]. European Journal of Operational Research, 2015, 247(3): 957-967.
[47]ZHANG Z, WANG K, ZHU L, et al. A Pareto Improved Artificial Fish Swarm Algorithm for Solving a Multi-objective Fuzzy Disassembly Line Balancing Problem[J]. Expert Systems with Applications, 2017, 86: 165-176.
[48]AVIKAL S, MISHRA P. A New U-shaped Heuristic for Disassembly Line Balancing Problems[J]. Internaional Journal of Science, 2012,1(1): 2277-7261.
[49]谷新军, 郭秀萍. 随机混流U形拆卸线平衡排序问题多目标进化算法优化[J]. 运筹与管理, 2017, 26(9): 52-61.
GU Xinjun, GUO Xiuping. Multi-objective Evolutionary Algorithm Optimization of Stochastic Mixed-model U-shaped Disassembly Line Balancing and Sequencing Problem [J]. Operations Research and Management Science, 2017, 26(9): 52-61.
[50]ALTEKIN F T, KANDILLER L, OZDEMIREL N E. Disassembly Line Balancing with Limited Supply and Subassembly Availability[J]. Proceedings of SPIE: the International Society for Optical Engineering. Bellingham: SPIE, 2004: 59-70.
[51]李六柯, 张则强, 朱立夏, 等. 多目标不完全拆卸线平衡问题的建模与优化[J]. 机械工程学报, 2018, 54(3): 125-136.
LI Liuke, ZHANG, Zeqiang, ZHU Lixia, et al. Modeling and Optimizing for Multi-objective Partial Disassembly Line Balancing Problem [J]. Journal of Mechanical Engineering, 2018, 54(3): 125-136.
[52]OZCEYLAN E, PAKSOY T. Fuzzy Mathematical Programming Approaches for Reverse Supply Chain Optimization with Disassembly Line Balancing Problem[J]. Journal of Intelligent & Fuzzy Systems, 2014, 26(4): 1969-1985.
[53]KANNAN D, GARG K, JHA P C, et al. Integrating Disassembly Line Balancing in the Planning of a Reverse Logistics Network from the Perspective of a Third Party Provider[J]. Annals of Operations Research, 2017, 253(1)：353-376.