A Pareto firefly algorithm for multi-objective disassembly line balancing problems with hazard evaluation

International Journal of Production Research

Volumn 56, Issue 24, 2018, Pages 7354-7374

  Zhu, Lixia ^a   Zhang, Zeqiang ^a   Wang, Yi ^b  

^a SOUTHWEST JIAOTONG UNIVERSITY   (China)

^b AUBURN UNIVERSITY AT MONTGOMERY   (United States)

Author keywords

disassembly line balancing problem; firefly algorithm; hazard evaluation; multi objective optimisation; Pareto optimal solution set

Indexed keywords

BIOLUMINESCENCE; DECISION MAKING; FIRE PROTECTION; HEALTH HAZARDS; MULTIOBJECTIVE OPTIMIZATION; OPTIMAL SYSTEMS; PARETO PRINCIPLE; RANDOM PROCESSES;

DISASSEMBLY LINE BALANCING; DISASSEMBLY OPERATIONS; DISCRETE OPTIMISATION; FIELD INVESTIGATION; FIREFLY ALGORITHMS; HAZARD EVALUATION; PARETO OPTIMAL SOLUTIONS; RANDOM PERTURBATIONS;

PROBLEM SOLVING;

EID: 85046888449     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2018.1471238     Document Type: Article

References (59)

1. Abedinia, O., N., Amjady, and M. S., Naderi. 2012. “Multi-objective Environmental/Economic Dispatch Using Firefly Technique.” In 2012 11th International Conference on Environment and Electrical Engineering, 461–466.10.1109/EEEIC.2012.6221422
2. Altekin, F. Tevhide, Levent, Kandiller, and Nur Evin, Ozdemirel. 2008. “Profit-oriented Disassembly-line Balancing.” International Journal of Production Research 46 (10): 2675–2693.10.1080/00207540601137207
3. Avikal, Shwetank, Rajeev, Jain, and P. K., Mishra. 2014. “A Kano Model, AHP and M-TOPSIS Method-based Technique for Disassembly Line Balancing Under Fuzzy Environment.” Applied Soft Computing 25: 519–529.10.1016/j.asoc.2014.08.002
4. Avikal, Shwetank, P. K., Mishra, and Rajeev, Jain. 2014. “A Fuzzy AHP and PROMETHEE Method-based Heuristic for Disassembly line Balancing Problems.” International Journal of Production Research 52 (5): 1306–1317.10.1080/00207543.2013.831999
5. Battaia, Olga, and Alexandre, Dolgui. 2013. “A Taxonomy of Line Balancing Problems and their Solution Approaches.” International Journal of Production Economics 142 (2): 259–277.10.1016/j.ijpe.2012.10.020
6. Bentaha, Mohand Lounes, Olga, Battaia, and Alexandre, Dolgui. 2014a. “Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem.” Variety Management in Manufacturing: Proceedings of the 47th Cirp Conference on Manufacturing Systems 17:56–60
7. Bentaha, Mohand Lounes, Olga, Battaia, and Alexandre, Dolgui. 2014b. “A Sample Average Approximation Method for Disassembly Line Balancing Problem Under Uncertainty.” Computers & Operations Research 51: 111–122.10.1016/j.cor.2014.05.006
8. Bentaha, M. L., O., Battaia, and A., Dolgui. 2015. “An Exact Solution Approach for Disassembly Line Balancing Problem under Uncertainty of the Task Processing Times.” International Journal of Production Research 53 (6): 1807–1818.10.1080/00207543.2014.961212
9. Bentaha, Mohand Lounes, Alexandre, Dolgui, Olga, Battaïa, Robert J., Riggs, and Jack, Hu. 2018. “Profit-oriented Partial Disassembly Line Design: Dealing with Hazardous Parts and Task Processing Times Uncertainty.” International Journal of Production Research:1–23.10.1080/00207543.2017.1418987
10. Chou, Jui-Sheng, and Ngo, Ngoc-Tri. 2017. “Modified Firefly Algorithm for Multidimensional Optimization in Structural Design Problems.” Structural and Multidisciplinary Optimization 55 (6): 2013–2028.10.1007/s00158-016-1624-x
11. Deb, K., A., Pratap, S., Agarwal, and T., Meyarivan. 2002. “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II.” IEEE Transactions on Evolutionary Computation 6 (2): 182–197.10.1109/4235.996017
12. Ding, L. P., Y. X., Feng, J. R., Tan, and Y. C., Gao. 2010. “A New Multi-objective Ant Colony Algorithm for Solving the Disassembly Line Balancing Problem.” International Journal of Advanced Manufacturing Technology 48 (5–8): 761–771.10.1007/s00170-009-2303-5
13. Fister, Iztok, Iztok, Fister Jr., Xin-She, Yang, and Janez, Brest. 2013. “A Comprehensive Review of Firefly Algorithms.” Swarm and Evolutionary Computation 13: 34–46.10.1016/j.swevo.2013.06.001
14. Gores, H. M., 2012. “A Firefly Metaheuristic Structural Size and Shape Optimisation with Natural Frequency Constraints.” International Journal of Metaheuristics 2 (1): 38–55
15. Gungor, A., and S. M., Gupta. 2001. “A Solution Approach to the Disassembly Line Balancing Problem in the Presence of Task Failures.” International Journal of Production Research 39 (7): 1427–1467.10.1080/00207540110052157
16. Gungor, A., and S. M., Gupta. 2002. “Disassembly Line in Product Recovery.” International Journal of Production Research 40 (11): 2569–2589.10.1080/00207540210135622
17. S.M.Gupta, E.Erbis, and S.M.McGovern. 2004. “Disassembly Sequencing Problem: A Case Study of a Cell Phone.” Paper Presented at the 4th International Conference on Environmentally Conscious Manufacturing, Philadelphia, PA, October 26–27
18. He, Lifang, and Songwei, Huang. 2017. “Modified Firefly Algorithm Based Multilevel Thresholding for Color Image Segmentation.” Neurocomputing 240: 152–174.10.1016/j.neucom.2017.02.040
19. Hou, Yan, Wu, NaiQi, Meng Chu, Zhou, and Zhi Wu, Li. 2017. “Pareto-Optimization for Scheduling of Crude Oil Operations in Refinery via Genetic Algorithm.” IEEE Transactions on Systems, Man, and Cybernetics: Systems 47 (3): 517–530.10.1109/TSMC.2015.2507161
20. Kalayci, Can B, and Surendra M, Gupta. 2011. “Tabu Search for Disassembly Line Balancing with Multiple Objectives.” Paper Presented at the 41st International Conference on Computers and Industrial Engineering (CIE41)
21. Kalayci, Can B, and Surendra M, Gupta. 2012. “A Particle Swarm Optimization Algorithm for Solving Disassembly Line Balancing Problem.” Proceedings for the Northeast Region Decision Sciences Institute
22. Kalayci, C. B., and S. M., Gupta. 2013a. “Ant Colony Optimization for Sequence-dependent Disassembly Line Balancing Problem.” Journal of Manufacturing Technology Management 24 (3): 413–427.10.1108/17410381311318909
23. Kalayci, Can B., and Surendra M., Gupta. 2013b. “Artificial Bee Colony Algorithm for Solving Sequence-dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241.10.1016/j.eswa.2013.06.067
24. Kalayci, Can B., and Surendra M., Gupta. 2013c. “A Particle Swarm Optimization Algorithm with Neighborhood-based Mutation for Sequence-dependent Disassembly Line Balancing Problem.” International Journal of Advanced Manufacturing Technology 69 (1–4): 197–209.10.1007/s00170-013-4990-1
25. Kalayci, Can B., and Surendra M., Gupta. 2013d. “A Tabu Search Algorithm for Balancing a Sequence-dependent Disassembly Line.” Production Planning & Control 25 (25): 149–160
26. Kalayci, C. B., S. M., Gupta, and K, Nakashima. 2011. “Bees Colony Intelligence in Solving Disassembly Line Balancing Problem.” Paper presented at the Proceedings of the 2011 Asian conference of management science and applications (ACMSA2011)
27. Kalayci, Can B., Surendra M., Gupta, and Kenichi, Nakashima. 2012. Design for Innovative Value Towards a Sustainable Society: Proceedings of EcoDesign 2011: 7th International Symposium on Environmentally Conscious Design and Inverse Manufacturing: A Simulated Annealing Algorithm for Balancing a Disassembly Line. Dordrecht: Springer Netherlands
28. Kalayci, Can B., Olcay, Polat, and Surendra M., Gupta. 2015. “A Variable Neighbourhood Search Algorithm for Disassembly Lines.” Journal of Manufacturing Technology Management 26 (2): 182–194.10.1108/JMTM-11-2013-0168
29. Kalayci, Can B., Olcay, Polat, and Surendra M., Gupta. 2016. “A Hybrid Genetic Algorithm for Sequence-dependent Disassembly Line Balancing Problem.” Annals of Operations Research 242 (2): 321–354.10.1007/s10479-014-1641-3
30. Karthikeyan, S., P., Asokan, and S., Nickolas. 2014. “A Hybrid Discrete Firefly Algorithm for Multi-objective Flexible Job Shop Scheduling Problem with Limited Resource Constraints.” International Journal of Advanced Manufacturing Technology 72 (9–12): 1567–1579.10.1007/s00170-014-5753-3
31. Karthikeyan, S., P., Asokan, S., Nickolas, and Tom, Page. 2015. “A Hybrid Discrete Firefly Algorithm for Solving Multi-objective Flexible Job Shop Scheduling Problems.” International Journal of Bio-Inspired Computation 7 (6): 386–401.10.1504/IJBIC.2015.073165
32. Kwiecien, J., and B., Filipowicz. 2012. “Firefly Algorithm in Optimization of Queueing Systems.” Bulletin of the Polish Academy of Sciences-Technical Sciences 60 (2): 363–368
33. Li, Mingfu, Yuyan, Zhang, Bing, Zeng, Houming, Zhou, and Jingang, Liu. 2016. “The Modified Firefly Algorithm Considering Fireflies’ Visual Range and its Application in Assembly Sequences Planning.” International Journal of Advanced Manufacturing Technology 82 (5–8): 1381–1403.10.1007/s00170-015-7457-8
34. Liu, Jia, and Shuwei, Wang. 2017. “Balancing Disassembly Line in Product Recovery to Promote the Coordinated Development of Economy and Environment.” Sustainability 9 (3): 309.10.3390/su9020309
35. Marichelvam, Mariappan Kadarkarainadar, Thirumoorthy, Prabaharan, and Xin She, Yang. 2014. “A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems.” IEEE Transactions on Evolutionary Computation 18 (2): 301–305.10.1109/TEVC.2013.2240304
36. S.M.McGovern, and S.M.Gupta. 2003a. “2-opt Heuristic for the Disassembly Line Balancing Problem.” Paper presented at the 3rd International Conference on Environmentally Conscious Manufacturing, 71–84, Providence, RI, October 29–30
37. S.M.McGovern, and S.M.Gupta. 2003b. “Greedy Algorithm for Disassembly Line Scheduling.” Paper presented at the IEEE International Conference on Systems, Washington, DC, October 05–08
38. McGovern, S. M., and S. M., Gupta. 2006. “Ant Colony Optimization for Disassembly Sequencing with Multiple Objectives.” International Journal of Advanced Manufacturing Technology 30 (5–6): 481–496.10.1007/s00170-005-0037-6
39. McGovern, Seamus M., and Surendra M., Gupta. 2007. “A Balancing Method and Genetic Algorithm for Disassembly Line Balancing.” European Journal of Operational Research 179 (3): 692–708.10.1016/j.ejor.2005.03.055
40. Özceylan, Eren, Can B., Kalayci, Aşkıner, Güngör, and Surendra M., Gupta. 2018. “Disassembly Line Balancing Problem: A Review of the State of the Art and Future Directions.” International Journal of Production Research:1–23.10.1080/00207543.2018.1428775
41. Poursalehi, N., A., Zolfaghari, and A., Minuchehr. 2013. “Multi-objective Loading Pattern Enhancement of PWR Based on the Discrete Firefly Algorithm.” Annals of Nuclear Energy 57: 151–163.10.1016/j.anucene.2013.01.043
42. Poursalehi, N., A., Zolfaghari, and A., Minuchehr. 2015. “A Novel Optimization Method, Effective Discrete Firefly Algorithm, for Fuel Reload Design of Nuclear Reactors.” Annals of Nuclear Energy 81: 263–275.10.1016/j.anucene.2015.02.047
43. Ren, Yaping, Guangdong, Tian, MengChu, Zhou, and Ieee. 2015. “Scheduling of Rescue Vehicles to Forest Fires via Multi-objective Particle Swarm Optimization.” In 2015 International Conference on Advanced Mechatronic Systems, 79–84.10.1109/ICAMechS.2015.7287133
44. Sayadi, Mohammad Kazem, Reza, Ramezanian, and Nader, Ghaffarinasab. 2010. “A Discrete Firefly Meta-heuristic with Local Search for Makespan Minimization in Permutation Flow Shop Scheduling Problems.” International Journal of Industrial Engineering Computations 1 (1): 1–10.10.5267/j.ijiec
45. Seidi, Masoud, and Saeed, Saghari. 2016. “The Balancing of Disassembly Line of Automobile Engine Using Genetic Algorithm (GA) in Fuzzy Environment.” Industrial Engineering and Management Systems 15 (4): 364–373.10.7232/iems.2016.15.4.364
46. Shu, Tong, Xiaoqin, Gao, Shou, Chen, Shouyang, Wang, Kin Keung, Lai, and Lu, Gan. 2016. “Weighing Efficiency-Robustness in Supply Chain Disruption by Multi-Objective Firefly Algorithm.” Sustainability 8 (3): 250
47. Tang, Y., M. C., Zhou, E., Zussman, and R., Caudill. 2002. “Disassembly Modeling, Planning, and Application.” Journal of Manufacturing Systems 21 (3): 200–217.10.1016/S0278-6125(02)80162-5
48. Tian, Guangdong, Yaping, Ren, and Meng Chu, Zhou. 2016. “Dual-Objective Scheduling of Rescue Vehicles to Distinguish Forest Fires via Differential Evolution and Particle Swarm Optimization Combined Algorithm.” IEEE Transactions on Intelligent Transportation Systems 17 (11): 3009–3021.10.1109/TITS.2015.2505323
49. Tian, Guangdong, Meng Chu, Zhou, Peigen, Li, Chaoyong, Zhang, and Hongfei, Jia. 2016. “Multiobjective Optimization Models for Locating Vehicle Inspection Stations Subject to Stochastic Demand, Varying Velocity and Regional Constraints.” IEEE Transactions on Intelligent Transportation Systems 17 (7): 1978–1987.10.1109/TITS.2016.2514277
50. Tian, Guangdong, Honghao, Zhang, Yixiong, Feng, Danqi, Wang, Yong, Peng, and Hongfei, Jia. 2018. “Green Decoration Materials Selection under Interior Environment Characteristics: A Grey-correlation Based Hybrid MCDM Method.” Renewable & Sustainable Energy Reviews 81: 682–692.10.1016/j.rser.2017.08.050
51. Tuncel, Emre, Abe, Zeid, and Sagar, Kamarthi. 2014. “Solving Large Scale Disassembly Line Balancing Problem with Uncertainty Using Reinforcement Learning.” Journal of Intelligent Manufacturing 25 (4): 647–659.10.1007/s10845-012-0711-0
52. Xianyun, Zeng, Yin, Hang, and Li, Yuanfu. 2015. “Application of Modified LEC Method in the Large Municipal Bridge Construction Hazard Evaluation.” 2015 8th International Symposium on Computational Intelligence and Design (ISCID), 614–617
53. Yang, Xin She. 2008. Nature-inspired Metaheuristic Algorithms. Beckington: Luniver Press
54. Yang, Xin-She. 2010. “Firefly Algorithm, Stochastic Test Functions and Design Optimisation.” International Journal of Bio-Inspired Computation 2 (2): 78–84.10.1504/IJBIC.2010.032124
55. Yang, Xin-She. 2013. “Multiobjective Firefly Algorithm for Continuous Optimization.” Engineering with Computers 29 (2): 175–184.10.1007/s00366-012-0254-1
56. Zhang, Zaifang, Baoxun, Yuan, and Zhinan, Zhang. 2016. “A New Discrete double-population Firefly Algorithm for Assembly Sequence Planning.” Proceedings of the Institution of Mechanical Engineers Part B-Journal of Engineering Manufacture 230 (12): 2229–2238.10.1177/0954405416629099
57. Zhang, Zeqiang, Kaipu, Wang, Lixia, Zhu, and Yi, Wang. 2017. “A Pareto Improved Artificial Fish Swarm Algorithm for Solving a Multi-objective Fuzzy Disassembly Line Balancing Problem.” Expert Systems with Applications 86: 165–176.10.1016/j.eswa.2017.05.053
58. Zhao, Chuanxin, Wu, Changzhi, Jian, Chai, Xiangyu, Wang, Xinmin, Yang, Jae-Myung, Lee, and Mi Jeong, Kim. 2017. “Decomposition-based Multi-objective Firefly Algorithm for RFID Network Planning With Uncertainty.” Applied Soft Computing 55: 549–564.10.1016/j.asoc.2017.02.009
59. Zuo, Xingquan, Cheng, Chen, Wei, Tan, and Meng Chu, Zhou. 2015. “Vehicle Scheduling of an Urban Bus Line via an Improved Multiobjective Genetic Algorithm.” IEEE Transactions on Intelligent Transportation Systems 16 (2): 1030–1041