An Improved Fireworks Algorithm for U-shaped Disassembly Line Balancing Problem Concerning Parts Classification

ZHANG Zeqiang; ZHANG Ying; JIANG Jin; ZHU Lixia

doi:10.13976/j.cnki.xk.2020.9480

Volume 49 Issue 4

Aug. 2020

Turn off MathJax

Article Contents

Abstract

References

INFORMATION AND CONTROL > 2020 > 49(4): 489-498. > DOI: 10.13976/j.cnki.xk.2020.9480 CSTR: 32166.14.xk.2020.9480

ZHANG Zeqiang, ZHANG Ying, JIANG Jin, ZHU Lixia. An Improved Fireworks Algorithm for U-shaped Disassembly Line Balancing Problem Concerning Parts Classification[J]. INFORMATION AND CONTROL, 2020, 49(4): 489-498. DOI: 10.13976/j.cnki.xk.2020.9480

Citation:

PDF (2022 KB)

An Improved Fireworks Algorithm for U-shaped Disassembly Line Balancing Problem Concerning Parts Classification

ZHANG Zeqiang^{1, 2, ,},
ZHANG Ying^{1, 2},
JIANG Jin^{1, 2},
ZHU Lixia^{1, 2}

1.
School of Mechanical Engineering, Southwest Jiaotong University, Chengdu 610031, China
2.
Technology and Equipment of Rail Transit Operation and Maintenance Key Laboratory of Sichuan Province, Chengdu 610031, China

More Information

Received Date: August 29, 2019
Revised Date: March 04, 2020
Accepted Date: November 27, 2020
Available Online: December 01, 2022
Published Date: August 19, 2020

Graphical Abstract

Abstract

Abstract

In view of the uncertainties and the complexity of parts in the disassembly line, we build a multi-objective mathematics model that includes minimizing the number of workstations, idle index, disassembly cost, and the classification index and present an improved fireworks algorithm to solve it. First, we discretize the fireworks algorithm considering the characteristics of the problem to be solved and redefine the explosion operation and mutation operation. After the explosion and mutation sparks are generated by the fireworks individual, we use Pareto solution set and NSGA-Ⅱ congestion distance mechanism to screen the feasible solution and update individual fireworks. Second, we use the proposed fireworks algorithm on the disassembly-line balancing problem of linear medium-scale and U-shaped large-scale examples and verify the performance of the improved fireworks algorithm by comparing it with other algorithms. Finally, we apply the model and algorithm to the printer disassembly line. The proposed mathematics model and algorithm are more effective and feasible than linear solutions.

FullText(HTML)

References (29)

References

[1]	张桂涛, 胡劲松, 孙浩, 等.考虑产品寿命次数的多期闭环供应链网络均衡[J].信息与控制, 2015, 44(1):29-37. doi: 10.13976/j.cnki.xk.2015.0029 Zhang G T, Hu J S, Sun H, et al. The closed-loop supply chain network equilibrium with products lifetime in multi-period planning model[J]. Information and Control, 2015, 44(1):29-37. doi: 10.13976/j.cnki.xk.2015.0029
[2]	Salhofer S, Steuer B, Ramusch R, et al. WEEE management in Europe and China-A comparison[J]. Waste Management, 2016, 57:27-35. doi: 10.1016/j.wasman.2015.11.014
[3]	Gungor A, Gupta S M, Pochampally K. Complications in disassembly line balancing[C]//1st International Conference on Environmentally Conscious Manufacturing. Bellingham, WA, USA: SPIE, 2001: 289-298. 10.1117/12.417274
[4]	Mcgovern S M, Gupta S M. 2-opt heuristic for the disassembly line balancing problem[J]. Proceedings of SPIE-The International Society for Optical Engineering, 2003, 5262:71-84. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=CC026221110
[5]	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]. ⅡE Transactions, 2009, 41(10):866-881. http://cn.bing.com/academic/profile?id=74071a2308c0303bb784b24d7f23248d&encoded=0&v=paper_preview&mkt=zh-cn
[6]	Kalayci C B, Polat O, Gupta S M. A variable neighbourhood search algorithm for disassembly lines[J]. Journal of Manufacturing Technology Management, 2014, 26(2):182-194. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=778fc9db5d1282b95bd56cf2d1e05396
[7]	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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=f857d98cf5114ed7c4cd3ae30371f41e
[8]	Kalayci C B, Gupta S M. A tabu search algorithm for balancing a sequence-dependent disassembly line[J]. Production Planning & Control, 2014, 25(2):149-160. http://cn.bing.com/academic/profile?id=a3f0e2348ecdc2c4f988346fa566dbe7&encoded=0&v=paper_preview&mkt=zh-cn
[9]	Kalayci C B, Gupta S M. A particle swarm optimization algorithm with neighborhood-based mutation for sequence-dependent disassembly line balancing problem[J]. The International Journal of Advanced Manufacturing Technology, 2013, 69:1-4. doi: 10.1007/s00170-013-4997-7
[10]	Kalayci C B, Gupta S M. Simulated annealing algorithm for solving sequence-dependent disassembly line balancing problem[J]. IFAC Proceedings Volumes, 2013, 46(9):93-98. doi: 10.3182/20130619-3-RU-3018.00064
[11]	Mcgovern S M, Gupta S M. A balancing method and genetic algorithm for disassembly line balancing[J]. European Journal of Operational Research, 2007, 179(3):692-708. doi: 10.1016/j.ejor.2005.03.055
[12]	丁力平, 谭建荣, 冯毅雄, 等.基于Pareto蚁群算法的拆卸线平衡多目标优化[J].计算机集成制造系统, 2009, 15(7):1406-1413. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjjczzxt200907022 Ding L P, Tan J R, Feng Y X, et al. Multiobjective optimization for disassembly line balancing based on Pareto ant colony algorithm[J]. Computer Integrated Manufacturing Systems, 2009, 15(7):1406-1413. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjjczzxt200907022
[13]	李六柯, 张则强, 邹宾森, 等.免疫机制协作遗传算法的多目标拆卸线平衡优化[J].信息与控制, 2018, 47(6):671-679. doi: 10.13976/j.cnki.xk.2018.7217 Li L K, Zhang Z Q, Zou B S, et al. Optimization of multi-objective disassembly line balancing problem using immune mechanism cooperative genetic algorithm[J]. Information and Control, 2018, 47(6):671-679. doi: 10.13976/j.cnki.xk.2018.7217
[14]	Wang K P, Li X Y, Gao L. A multi-objective discrete flower pollination algorithm for stochastic two-sided partial disassembly line balancing problem[J]. Computers & Industrial Engineering, 2019, 130:634-649. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=1fda3cfe70bd29e488f5261f91788e73
[15]	邹宾森, 张则强, 蔡宁, 等.工具约束下多目标拆卸线平衡问题的猫群模拟退火算法[J].计算机集成制造系统, 2018, 24(9):2210-2222. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjjczzxt201809009 Zou B S, Zhang Z Q, Cai N, et al. Cat swarm simulated annealing algorithm for disassembly line balancing problem under tool constraint[J]. Computer Integrated Manufacturing Systems, 2018, 24(9):2210-2222. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjjczzxt201809009
[16]	Liu J, Wang S W. A proposed multi-objective optimization model for sequence-dependent disassembly line balancing problem[C]//3rd International Conference on Information Management. Piscataway, NJ, USA: IEEE, 2017, 421-425. 10.1109/INFOMAN.2017.7950420
[17]	张则强, 汪开普, 朱立夏, 等.多目标U型拆卸线平衡问题的Pareto蚁群遗传算法[J].西南交通大学学报, 2018, 53(3):628-637. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=xnjtdxxb201803026 Zhang Z Q, Wang K P, Zhu L X, 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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=xnjtdxxb201803026
[18]	焦玉玲, 邢小翠, 朱春凤, 等.简单直线和U型装配线平衡中的改进阶位法[J].同济大学学报(自然科学版), 2019, 47(1):143-148. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=tjdxxb201901019 Jiao Y L, Xing X C, Zhu C F, et al. Modified ranked positional weight technique for assembly line balance of simple line and U-shape[J]. Journal of Tongji University (Natural Science), 2019, 47(1):143-148. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=tjdxxb201901019
[19]	谷新军, 郭秀萍.随机混流U型拆卸线平衡排序问题多目标进化算法优化[J].运筹与管理. 2017, 26(9):52-61. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ycygl201709008 Gu X J, Guo X P. 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. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=ycygl201709008
[20]	Li B, Zhang R F. Research on mining classification rules of spare parts based on grey rough set theory[J]. Applied Mechanics & Materials, 2011, 52-54:1638-1643. http://cn.bing.com/academic/profile?id=90d56ad09fb63e9cb10a3dfe092b8ea9&encoded=0&v=paper_preview&mkt=zh-cn
[21]	Cai H, Yu T, Xia C. Quality-oriented classification of aircraft material based on SVM[J]. Mathematical Problems in Engineering, 2014. http://cn.bing.com/academic/profile?id=ec1369060b6137755beabca5b557590d&encoded=0&v=paper_preview&mkt=zh-cn
[22]	Tan Y, Zhu Y. Fireworks algorithm for optimization[C]//International Conference on Advances in Swarm Intelligence. Berlin, Germany: Springer-Verlag, 2010: 355-364.
[23]	朱启兵, 王震宇, 黄敏.带有引力搜索算子的烟花算法[J].控制与决策, 2016, 31(10):1853-1859. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=kzyjc201610018 Zhu Q B, Wang Z Y, Huang M. Fireworks algorithm with gravitational search operator[J]. Control and Decision, 2016, 31(10):1853-1859. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=kzyjc201610018
[24]	Lu C, Li J. Assembly sequence planning considering the effect of assembly resources with a discrete fireworks algorithm[J]. The International Journal of Advanced Manufacturing Technology, 2017, 93:9-12. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=d4befc1dd45ad7c6816eccf70503a767
[25]	Bader J, Zitzler E. Hype:An algorithm for fast hypervolume-based many-objective optimization[J]. Evolutionary Computation, 2011, 19(1):45-76. doi: 10.1162/EVCO_a_00009
[26]	Tuncel E, Zeid A, Kamarthi S. Solving large scale disassembly line balancing problem with uncertainty using reinforcement learning[J]. Journal of Intelligent Manufacturing, 2014, 25(4):647-659. doi: 10.1007/s10845-012-0711-0
[27]	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. doi: 10.1007/s10479-014-1641-3
[28]	汪开普, 张则强, 朱立夏, 等.多目标拆卸线平衡问题的Pareto遗传模拟退火算法[J].计算机集成制造系统, 2017, 23(6):1277-1285. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjjczzxt201706013 Wang K P, Zhang Z Q, Zhu L X, et al. Pareto genetic simulated annealing algorithm for multi-objective disassembly line balancing problem[J]. Computer Integrated Manufacturing Systems, 2017, 23(6):1277-1285. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=jsjjczzxt201706013
[29]	胡扬, 张则强, 汪开普, 等.多目标拆卸线平衡问题的Pareto细菌觅食算法[J].计算机应用研究. 2016, 33(11):3265-3269. http://www.cqvip.com/QK/93231X/201611/670366296.html Hu Y, Zhang Z Q, Wang K P, et al. Pareto based bacteria foraging optimization algorithm for multi-objective disassembly line balancing[J]. Application Research of Computers, 2016, 33(11):3265-3269. http://www.cqvip.com/QK/93231X/201611/670366296.html

Cited By

Cited by

Periodical cited type(0)

Other cited types(7)

Get Citation

PDF

XML

Article views (191) PDF downloads (43) Cited by(7)

An Improved Fireworks Algorithm for U-shaped Disassembly Line Balancing Problem Concerning Parts Classification

Abstract

References

Cited by

Periodical cited type(0)

Other cited types(7)

Catalog

Related

An Improved Fireworks Algorithm for U-shaped Disassembly Line Balancing Problem Concerning Parts Classification

Abstract

References

Cited by

Periodical cited type(0)

Other cited types(7)

Catalog

Related

Export File

Citation

Format

Content