A Pareto-based hybrid genetic simulated annealing algorithm for multi-objective hybrid production line balancing problem considering disassembly and assembly

References

• Assid, M., A. Gharbi, and A. Hajji. 2019. “Production and Setup Control Policy for Unreliable Hybrid Manufacturing-Remanufacturing Systems.” Journal of Manufacturing Systems 50: 103–118. https://doi.org/10.1016/j.jmsy.2018.12.004.
   Web of Science ®Google Scholar
• Avikal, S., R. 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. https://doi.org/10.1016/j.asoc.2014.08.002.
   Web of Science ®Google Scholar
• Aydemir-Karadag, A., and O. Turkbey. 2013. “Multi-objective Optimization of Stochastic Disassembly Line Balancing with Station Paralleling.” Computers & Industrial Engineering 65 (3): 413–425. https://doi.org/10.1016/j.cie.2013.03.014.
   Web of Science ®Google Scholar
• Babazadeh, H., M. H. Alavidoost, M. H. F. Zarandi, and S. T. Sayyari. 2018. “An Enhanced NSGA-II Algorithm for Fuzzy bi-Objective Assembly Line Balancing Problems.” Computers & Industrial Engineering 123: 189–208. https://doi.org/10.1016/j.cie.2018.06.014.
   Web of Science ®Google Scholar
• Bai, Y. S., and L. Zhang. 2023. “Recursive Decomposition/Aggregation Algorithms for Performance Metrics Calculation in Multi-Level Assembly/Disassembly Production Systems with Exponential Reliability Machines.” International Journal of Production Research 61 (23): 8133–8158. https://doi.org/10.1080/00207543.2023.2166622.
   Web of Science ®Google Scholar
• Bao, X., W. Wei, and Y. Liu. 2022. “Remanufacturing Lead Time Planning of the Medical Device with Multi-Refurbishing Steps.” Journal of Cleaner Production 379: 134697. https://doi.org/10.1016/j.jclepro.2022.134697.
   Web of Science ®Google Scholar
• Bartholdi, J. J. 1993. “Balancing Two-Sided Assembly Lines – A Case-Study.” International Journal of Production Research 31 (10): 2447–2461. https://doi.org/10.1080/00207549308956868.
   Web of Science ®Google Scholar
• Battaia, O., and A. Dolgui. 2013. “A Taxonomy of Line Balancing Problems and Their Solution Approaches.” International Journal of Production Economics 142 (2): 259–277. https://doi.org/10.1016/j.ijpe.2012.10.020.
   Web of Science ®Google Scholar
• 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. https://doi.org/10.1080/00207543.2014.961212.
   Web of Science ®Google Scholar
• Cevikcan, E., D. Aslan, and F. B. Yeni. 2020. “Disassembly Line Design with Multi-Manned Workstations: A Novel Heuristic Optimisation Approach.” International Journal of Production Research 58 (3): 649–670. https://doi.org/10.1080/00207543.2019.1587190.
   Web of Science ®Google Scholar
• Chica, M., óscar Cordón, and S. Damas. 2011. “An Advanced Multiobjective Genetic Algorithm Design for the Time and Space Assembly Line Balancing Problem.” Computers & Industrial Engineering 61 (1): 103–117. https://doi.org/10.1016/j.cie.2011.03.001.
   Web of Science ®Google Scholar
• Coello, C. 2005. “Solving Multiobjective Optimization Problems Using an Artificial Immune System.” Genetic Programming and Evolvable Machines 6: 163–190. https://doi.org/10.1007/s10710-005-6164-x.
   Google Scholar
• 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. https://doi.org/10.1109/4235.996017.
   Web of Science ®Google Scholar
• Guo, J., Z. P. Pu, B. G. Du, and Y. B. Li. 2022. “Multi-Objective Optimisation of Stochastic Hybrid Production Line Balancing Including Assembly and Disassembly Tasks.” International Journal of Production Research 60 (9): 2884–2900. https://doi.org/10.1080/00207543.2021.1905902.
   Web of Science ®Google Scholar
• Guo, J., J. C. Zhong, Y. B. Li, B. G. Du, and S. S. Guo. 2019. “A Hybrid Artificial Fish Swam Algorithm for Disassembly Sequence Planning Considering Setup Time.” Assembly Automation 39 (1): 140–153. https://doi.org/10.1108/Aa-12-2017-180.
   Web of Science ®Google Scholar
• He, J. K., F. Chu, A. Dolgui, F. F. Zheng, and M. Liu. 2022. “Integrated Stochastic Disassembly Line Balancing and Planning Problem with Machine Specificity.” International Journal of Production Research 60 (5): 1688–1708. https://doi.org/10.1080/00207543.2020.1868600.
   Web of Science ®Google Scholar
• He, Y., C. P. Hao, Y. L. Wang, Y. F. Li, Y. Wang, L. Y. Huang, and X. C. Tian. 2020. “An Ontology-Based Method of Knowledge Modelling for Remanufacturing Process Planning.” Journal of Cleaner Production 258: 120952. https://doi.org/10.1016/j.jclepro.2020.120952.
   Web of Science ®Google Scholar
• Hezer, S., and Y. Kara. 2015. “A Network-Based Shortest Route Model for Parallel Disassembly Line Balancing Problem.” International Journal of Production Research 53 (6): 1849–1865. https://doi.org/10.1080/00207543.2014.965348.
   Web of Science ®Google Scholar
• Hu, P., F. Chu, M. Liu, S. J. Wang, and P. Wu. 2022. “An Integrated Approach for a New Flexible Multi-Product Disassembly Line Balancing Problem.” Computers & Operations Research 148: 105932. https://doi.org/10.1016/j.cor.2022.105932.
   Web of Science ®Google Scholar
• Huang, D., Z. F. Mao, K. Fang, and B. Yuan. 2022. “Combinatorial Benders Decomposition for Mixed-Model Two-Sided Assembly Line Balancing Problem.” International Journal of Production Research 60 (8): 2598–2624. https://doi.org/10.1080/00207543.2021.1901152.
   Web of Science ®Google Scholar
• Jin, G. Q., W. D. Li, S. Wang, and S. M. Gao. 2017. “A Systematic Selective Disassembly Approach for Waste Electrical and Electronic Equipment with Case Study on Liquid Crystal Display Televisions.” Proceedings of the Institution of Mechanical Engineers Part B-Journal of Engineering Manufacture 231 (13): 2261–2278. https://doi.org/10.1177/0954405415575476.
   Web of Science ®Google Scholar
• Ketzenberg, M. E., G. C. Souza, and V. D. R. Guide. 2003. “Mixed Assembly and Disassembly Operations for Remanufacturing.” Production and Operations Management 12 (3): 320–335. https://doi.org/10.1111/j.1937-5956.2003.tb00206.x.
   Web of Science ®Google Scholar
• Kizilay, Damla. 2022. “A Novel Constraint Programming and Simulated Annealing for Disassembly Line Balancing Problem with AND/OR Precedence and Sequence Dependent Setup Times.” Computers & Operations Research 146: 105915. https://doi.org/10.1016/j.cor.2022.105915.
   Web of Science ®Google Scholar
• Li, Z. X., I. Kucukkoc, and Z. K. Zhang. 2018a. “Branch, Bound and Remember Algorithm for U-Shaped Assembly Line Balancing Problem.” Computers & Industrial Engineering 124: 24–35. https://doi.org/10.1016/j.cie.2018.06.037.
   Web of Science ®Google Scholar
• Li, Y. C., D. Liu, and I. Kucukkoc. 2023. “Mixed-Model Assembly Line Balancing Problem Considering Learning Effect and Uncertain Demand.” Journal of Computational and Applied Mathematics 422: 114823. https://doi.org/10.1016/j.cam.2022.114823.
   Web of Science ®Google Scholar
• Li, D. S., C. Y. Zhang, G. D. Tian, X. Y. Shao, and Z. W. Li. 2018a. “Multiobjective Program and Hybrid Imperialist Competitive Algorithm for the Mixed-Model Two-Sided Assembly Lines Subject to Multiple Constraints.” Ieee Transactions on Systems Man Cybernetics-Systems 48 (1): 119–129. https://doi.org/10.1109/Tsmc.2016.2598685.
   Web of Science ®Google Scholar
• Liang, J. Y., S. S. Guo, B. G. Du, Y. B. Li, J. Guo, Z. J. Yang, and S. B. Pang. 2021a. “Minimizing Energy Consumption in Multi-Objective Two-Sided Disassembly Line Balancing Problem with Complex Execution Constraints Using Dual-Individual Simulated Annealing Algorithm.” Journal of Cleaner Production 284: 125418. https://doi.org/10.1016/j.jclepro.2020.125418.
   Web of Science ®Google Scholar
• Liu, C., F. Q. Zhang, H. Zhang, Z. X. Shi, and H. Q. Zhu. 2023. “Optimization of Assembly Sequence of Building Components Based on Simulated Annealing Genetic Algorithm.” Alexandria Engineering Journal 62: 257–268. https://doi.org/10.1016/j.aej.2022.07.025.
   Web of Science ®Google Scholar
• Lutz, L. 1974. Abtakten von Montagelinien. Mainz: Krausskopf.
   Google Scholar
• Mavrotas, George. 2009. “Effective Implementation of the ϵ-Constraint Method in Multi-Objective Mathematical Programming Problems.” Applied Mathematics & Computation 213 (2): 455–465. https://doi.org/10.1016/j.amc.2009.03.037.
   Web of Science ®Google Scholar
• 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. https://doi.org/10.1007/s00170-005-0037-6.
   Web of Science ®Google Scholar
• McGovern, S. M., and S. M. Gupta. 2007. “Combinatorial Optimization Analysis of the Unary NP-Complete Disassembly Line Balancing Problem.” International Journal of Production Research 45 (18-19): 4485–4511. https://doi.org/10.1080/00207540701476281.
   Web of Science ®Google Scholar
• McGovern, S. M., and S. M. Gupta. 2015. “Unified Assembly- and Disassembly-Line Model Formulae.” Journal of Manufacturing Technology Management 26 (2): 195–212. https://doi.org/10.1108/Jmtm-11-2013-0169.
   Web of Science ®Google Scholar
• Mete, S., Z. A. Cil, E. Ozceylan, K. Agpak, and O. Battaia. 2018. “An Optimisation Support for the Design of Hybrid Production Lines Including Assembly and Disassembly Tasks.” International Journal of Production Research 56 (24): 7375–7389. https://doi.org/10.1080/00207543.2018.1428774.
   Web of Science ®Google Scholar
• Ozceylan, E., C. B. Kalayci, A. Gungor, and S. M. Gupta. 2019. “Disassembly Line Balancing Problem: A Review of the State of the art and Future Directions.” International Journal of Production Research 57 (15-16): 4805–4827. https://doi.org/10.1080/00207543.2018.1428775.
   Web of Science ®Google Scholar
• Ren, Y. P., C. Y. Zhang, F. Zhao, G. D. Tian, W. W. Lin, L. L. Meng, and H. L. Li. 2018. “Disassembly Line Balancing Problem Using Interdependent Weights-Based Multi-Criteria Decision Making and 2-Optimal Algorithm.” Journal of Cleaner Production 174: 1475–1486. https://doi.org/10.1016/j.jclepro.2017.10.308.
   Web of Science ®Google Scholar
• Riggs, R. J., O. Battaia, and S. J. Hu. 2015. “Disassembly Line Balancing Under High Variety of end of Life States Using a Joint Precedence Graph Approach.” Journal of Manufacturing Systems 37: 638–648. https://doi.org/10.1016/j.jmsy.2014.11.002.
   Web of Science ®Google Scholar
• Roshani, A., M. Paolucci, D. Giglio, and F. Tonelli. 2021. “A Hybrid Adaptive Variable Neighbourhood Search Approach for Multi-Sided Assembly Line Balancing Problem to Minimise the Cycle Time.” International Journal of Production Research 59 (12): 3696–3721. https://doi.org/10.1080/00207543.2020.1749958.
   Web of Science ®Google Scholar
• Shi, R. F., and K. Y. Lee. 2015. “Multi-Objective Optimization of Electric Vehicle Fast Charging Stations with SPEA-II.” Ifac Papersonline 48 (30): 535–540. https://doi.org/10.1016/j.ifacol.2015.12.435.
   Google Scholar
• Singh, R. K., A. R. Singh, and R. K. Yadav. 2023. “A Balanced-Quantum Inspired Evolutionary Algorithm for Solving Disassembly Line Balancing Problem.” Applied Soft Computing 132: 109840. https://doi.org/10.1016/j.asoc.2022.109840.
   Web of Science ®Google Scholar
• Thaher, T., H. Chantar, J. W. Too, M. Mafarja, H. Turabieh, and E. H. Houssein. 2022. “Boolean Particle Swarm Optimization with Various Evolutionary Population Dynamics Approaches for Feature Selection Problems.” Expert Systems with Applications 195: 116550. https://doi.org/10.1016/j.eswa.2022.116550.
   Web of Science ®Google Scholar
• Wang, K. P., X. Y. Li, and L. Gao. 2019a. “Modeling and Optimization of Multi-Objective Partial Disassembly Line Balancing Problem Considering Hazard and Profit.” Journal of Cleaner Production 211: 115–133. https://doi.org/10.1016/j.jclepro.2018.11.114.
   Web of Science ®Google Scholar
• Wang, K. P., X. Y. Li, L. Gao, and A. Garg. 2019b. “Partial Disassembly Line Balancing for Energy Consumption and Profit Under Uncertainty.” Robotics and Computer-Integrated Manufacturing 59: 235–251. https://doi.org/10.1016/j.rcim.2019.04.014.
   Web of Science ®Google Scholar
• Wang, G. C., X. Y. Li, L. Gao, and P. G. Li. 2021a. “Energy-Efficient Distributed Heterogeneous Welding Flow Shop Scheduling Problem Using a Modified MOEA/D.” Swarm and Evolutionary Computation 62: 100858. https://doi.org/10.1016/j.swevo.2021.100858.
   Web of Science ®Google Scholar
• Wang, K. P., X. Y. Li, L. Gao, P. G. Li, and S. M. Gupta. 2021b. “A Genetic Simulated Annealing Algorithm for Parallel Partial Disassembly Line Balancing Problem.” Applied Soft Computing 107: 107404. https://doi.org/10.1016/j.asoc.2021.107404.
   Web of Science ®Google Scholar
• Wu, Tengfei, Zeqiang Zhang, Yanqing Zeng, and Yu Zhang. 2023. “Mixed-integer Programming Model and Hybrid Local Search Genetic Algorithm for Human–Robot Collaborative Disassembly Line Balancing Problem.” International Journal of Production Research. https://doi.org/10.1080/00207543.2023.2201352.
   PubMed Web of Science ®Google Scholar
• Yin, T., Z. Q. Zhang, T. F. Wu, Y. Q. Zeng, Y. Zhang, and J. Q. Liu. 2023. “Multimanned Partial Disassembly Line Balancing Optimization Considering End-of-Life States of Products and Skill Differences of Workers.” Journal of Manufacturing Systems 66: 107–126. https://doi.org/10.1016/j.jmsy.2022.12.002.
   Web of Science ®Google Scholar
• Yolmeh, A., and U. Saif. 2021. “Closed-Loop Supply Chain Network Design Integrated with Assembly and Disassembly Line Balancing Under Uncertainty: An Enhanced Decomposition Approach.” International Journal of Production Research 59 (9): 2690–2707. https://doi.org/10.1080/00207543.2020.1736723.
   Web of Science ®Google Scholar
• Zhang, Z. Q., L. X. Zhu, Y. R. Chen, and C. Guan. 2022. “A Multi-Objective Hybrid Evolutionary Search Algorithm for Parallel Production Line Balancing Problem Including Disassembly and Assembly Tasks.” International Transactions in Operational Research 30 (6): 3508–3553. https://doi.org/10.1111/itor.13220.
   Web of Science ®Google Scholar
• Zhu, L. X., Z. Q. Zhang, and C. Guan. 2020. “Multi-Objective Partial Parallel Disassembly Line Balancing Problem Using Hybrid Group Neighbourhood Search Algorithm.” Journal of Manufacturing Systems 56: 252–269. https://doi.org/10.1016/j.jmsy.2020.06.013.
   Web of Science ®Google Scholar
• Zitzler, E., and L. Thiele. 1999. “Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach.” IEEE Transactions on Evolutionary Computation 3 (4): 257–271. https://doi.org/10.1109/4235.797969.
   Web of Science ®Google Scholar