719
Views
5
CrossRef citations to date
0
Altmetric
Research Articles

Mixed-integer programming model and hybrid local search genetic algorithm for human–robot collaborative disassembly line balancing problem

ORCID Icon, ORCID Icon, ORCID Icon & ORCID Icon
Pages 1758-1782 | Received 14 Dec 2022, Accepted 14 Mar 2023, Published online: 18 Apr 2023

References

  • Agrawal, S., and M. K. Tiwari. 2008. “A Collaborative Ant Colony Algorithm to Stochastic Mixed-Model U-shaped Disassembly Line Balancing and Sequencing Problem.” International Journal of Production Research 46 (6): 1405–1429. doi:10.1080/00207540600943985.
  • Altekin, F. T. 2017. “A Comparison of Piecewise Linear Programming Formulations for Stochastic Disassembly Line Balancing.” International Journal of Production Research 55 (24): 7412–7434. doi:10.1080/00207543.2017.1351639.
  • Altekin, F. T., and C. Akkan. 2012. “Task-Failure-Driven Rebalancing of Disassembly Lines.” International Journal of Production Research 50 (18): 4955–4976. doi:10.1080/00207543.2011.616915.
  • Altekin, F. T., L. Kandiller, and N. E. Ozdemirel. 2008. “Profit-Oriented Disassembly-Line Balancing.” International Journal of Production Research 46 (10): 2675–2693. doi:10.1080/00207540601137207.
  • Bai, Y., 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 0 (0): 1–26. doi:10.1080/00207543.2023.2166622.
  • Bai, C., H. Zhou, and J. Sarkis. 2023. “Evaluating Industry 4.0 Technology and Sustainable Development Goals – a Social Perspective.” International Journal of Production Research 0 (0): 1–21. doi:10.1080/00207543.2022.2164375.
  • Bentaha, M. L., O. Battaïa, and A. Dolgui. 2013. “Chance Constrained Programming Model for Stochastic Profit–Oriented Disassembly Line Balancing in the Presence of Hazardous Parts.” In Advances in Production Management Systems. Sustainable Production and Service Supply Chains, edited by Vittal Prabhu, Marco Taisch, and Dimitris Kiritsis, IFIP Advances in Information and Communication Technology, Berlin, Heidelberg, 103–110. Springer.
  • Bentaha, M. L., O. Battaïa, 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. doi:10.1080/00207543.2014.961212.
  • Bentaha, M.-L., P. Marangé, A. Voisin, and N. Moalla. 2023. “End-of-Life Product Quality Management for Efficient Design of Disassembly Lines Under Uncertainty.” International Journal of Production Research 61 (4): 1146–1167. doi:10.1080/00207543.2022.2028199.
  • Castañé, G., A. Dolgui, N. Kousi, B. Meyers, S. Thevenin, E. Vyhmeister, and P-O. Östberg. 2023. “The ASSISTANT Project: AI for High Level Decisions in Manufacturing.” International Journal of Production Research 61 (7): 2288–2306. doi:10.1080/00207543.2022.2069525.
  • 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. doi:10.1080/00207543.2019.1587190.
  • Chen, J. C., Y.-Y. Chen, T.-L. Chen, and Y.-C. Yang. 2022. “An Adaptive Genetic Algorithm-Based and AND/OR Graph Approach for the Disassembly Line Balancing Problem.” Engineering Optimization 54 (9): 1583–1599. doi:10.1080/0305215X.2021.1957468.
  • Çil, Z. A., D. Kizilay, Z. Li, and H. Öztop. 2022. “Two-Sided Disassembly Line Balancing Problem with Sequence-Dependent Setup Time: A Constraint Programming Model and Artificial Bee Colony Algorithm.” Expert Systems with Applications 203: 117529. doi:10.1016/j.eswa.2022.117529.
  • Çil, Z. A., S. Mete, and F. Serin. 2020. “Robotic Disassembly Line Balancing Problem: A Mathematical Model and Ant Colony Optimization Approach.” Applied Mathematical Modelling 86: 335–348. doi:10.1016/j.apm.2020.05.006.
  • 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. doi:10.1109/4235.996017.
  • Edis, E. B. 2021. “Constraint Programming Approaches to Disassembly Line Balancing Problem with Sequencing Decisions.” Computers & Operations Research 126: 105111. doi:10.1016/j.cor.2020.105111.
  • Edis, E. B., R. S. Edis, and M. A. Ilgin. 2022. “Mixed Integer Programming Approaches to Partial Disassembly Line Balancing and Sequencing Problem.” Computers & Operations Research 138: 105559. doi:10.1016/j.cor.2021.105559.
  • Fang, Y., Q. Liu, M. Li, Y. Laili, and D. T. Pham. 2019. “Evolutionary Many-Objective Optimization for Mixed-Model Disassembly Line Balancing with Multi-Robotic Workstations.” European Journal of Operational Research 276 (1): 160–174. doi:10.1016/j.ejor.2018.12.035.
  • Fang, Y., H. Ming, M. Li, Q. Liu, and D. T. Pham. 2020a. “Multi-Objective Evolutionary Simulated Annealing Optimisation for Mixed-Model Multi-Robotic Disassembly Line Balancing with Interval Processing Time.” International Journal of Production Research 58 (3): 846–862. doi:10.1080/00207543.2019.1602290.
  • Fang, Y., H. Xu, Q. Liu, and D. T. Pham. 2020b. “Evolutionary Optimization Using Epsilon Method for Resource-Constrained Multi-Robotic Disassembly Line Balancing.” Journal of Manufacturing Systems56: 392–413. doi:10.1016/j.jmsy.2020.06.006.
  • Feng, J., and A. Che. 2022. “A Note on Integrated Disassembly Line Balancing and Routing Problem.” International Journal of Production Research 0 (0): 1–7. doi:10.1080/00207543.2022.2070881.
  • Gebhardt, M., M. Kopyto, H. Birkel, and E. Hartmann. 2022. “Industry 4.0 Technologies As Enablers of Collaboration in Circular Supply Chains: A Systematic Literature Review.” International Journal of Production Research 60 (23): 6967–6995. doi:10.1080/00207543.2021.1999521.
  • 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. doi:10.1080/00207540110052157.
  • Guo, H., L. Zhang, Y. Ren, Y. Li, Z. Zhou, and J. Wu. 2023. “Optimizing a Stochastic Disassembly Line Balancing Problem with Task Failure Via a Hybrid Variable Neighborhood Descent-Artificial Bee Colony Algorithm.” International Journal of Production Research 61 (7): 2307–2321. doi:10.1080/00207543.2022.2069524.
  • Guo, L., Z. Zhang, and X. Zhang. 2023. “Human–Robot Collaborative Partial Destruction Disassembly Sequence Planning Method for End-of-Life Product Driven by Multi-Failures.” Advanced Engineering Informatics 55: 101821. doi:10.1016/j.aei.2022.101821.
  • Hanna, A., S. Larsson, P.-L. Götvall, and K. Bengtsson. 2022. “Deliberative Safety for Industrial Intelligent Human–Robot Collaboration: Regulatory Challenges and Solutions for Taking the Next Step Towards Industry 4.0.” Robotics and Computer-Integrated Manufacturing 78: 102386. doi:10.1016/j.rcim.2022.102386.
  • Harper, G., R. Sommerville, E. Kendrick, L. Driscoll, P. Slater, R. Stolkin, and A. Walton, et al. 2019. “Recycling Lithium-Ion Batteries From Electric Vehicles.” Nature 575 (7781): 75–86. doi:10.1038/s41586-019-1682-5.
  • Hjorth, S., and D. Chrysostomou. 2022. “Human–Robot Collaboration in Industrial Environments: A Literature Review on Non-Destructive Disassembly.” Robotics and Computer-Integrated Manufacturing73: 102208. doi:10.1016/j.rcim.2021.102208.
  • Homem de Mello, L. S., and A. C. Sanderson. 1990. “AND/OR Graph Representation of Assembly Plans.” IEEE Transactions on Robotics and Automation 6 (2): 188–199. doi:10.1109/70.54734.
  • Jahanmahin, R., S. Masoud, J. Rickli, and A. Djuric. 2022. “Human–Robot Interactions in Manufacturing: A Survey of Human Behavior Modeling.” Robotics and Computer-Integrated Manufacturing 78: 102404. doi:10.1016/j.rcim.2022.102404.
  • Kalayci, C. B., and S. M. Gupta. 2013. “Ant Colony Optimization for Sequence-dependent Disassembly Line Balancing Problem.” Journal of Manufacturing Technology Management 24 (3): 413–427. doi:10.1108/17410381311318909.
  • Kalayci, C. B., and S. M. Gupta. 2013. “Artificial Bee Colony Algorithm for Solving Sequence-Dependent Disassembly Line Balancing Problem.” Expert Systems with Applications 40 (18): 7231–7241. doi:10.1016/j.eswa.2013.06.067.
  • Kalayci, C. B., and S. M. Gupta. 2013. “A Particle Swarm Optimization Algorithm with Neighborhood-Based Mutation for Sequence-Dependent Disassembly Line Balancing Problem.” The International Journal of Advanced Manufacturing Technology 69 (1-4): 197–209. doi:10.1007/s00170-013-4990-1.
  • Kalayci, C. B., and S. M. Gupta. 2014. “A Tabu Search Algorithm for Balancing a Sequence-Dependent Disassembly Line.” Production Planning & Control 25 (2): 149–160. doi:10.1080/09537287.2013.782949.
  • Kalayci, C. B., S. M. Gupta, and K. Nakashima. 2012. “A Simulated Annealing Algorithm for Balancing a Disassembly Line.” In Design for Innovative Value Towards a Sustainable Society, edited by Mitsutaka Matsumoto, Yasushi Umeda, Keijiro Masui, and Shinichi Fukushige, Dordrecht, 714–719. Springer Netherlands.
  • Kalayci, C. B., O. Polat, and S. M. Gupta. 2015. “A Variable Neighbourhood Search Algorithm for Disassembly Lines.” Journal of Manufacturing Technology Management 26 (2): 182–194. doi:10.1108/JMTM-11-2013-0168.
  • Kalaycılar, E. G., M. Azizoğlu, and S. Yeralan. 2016. “A Disassembly Line Balancing Problem with Fixed Number of Workstations.” European Journal of Operational Research 249 (2): 592–604. doi:10.1016/j.ejor.2015.09.004.
  • Koc, A., I. Sabuncuoglu, and E. Erel. 2009. “Two Exact Formulations for Disassembly Line Balancing Problems with Task Precedence Diagram Construction Using An AND/OR Graph.” IIE Transactions 41 (10): 866–881. doi:10.1080/07408170802510390.
  • Kucukkoc, I. 2020. “Balancing of Two-Sided Disassembly Lines: Problem Definition, MILP Model and Genetic Algorithm Approach.” Computers & Operations Research 124: 105064. doi:10.1016/j.cor.2020.105064.
  • Laili, Y., Y. Li, Y. Fang, D. T. Pham, and L. Zhang. 2020. “Model Review and Algorithm Comparison on Multi-Objective Disassembly Line Balancing.” Journal of Manufacturing Systems 56: 484–500. doi:10.1016/j.jmsy.2020.07.015.
  • Li, Z., I. Kucukkoc, and Z. Zhang. 2019. “Iterated Local Search Method and Mathematical Model for Sequence-Dependent U-shaped Disassembly Line Balancing Problem.” Computers & Industrial Engineering 137: 106056. doi:10.1016/j.cie.2019.106056.
  • Li, L., Z. Zhang, C. Guan, and L. Jia. 2018. “Multi-Objective Optimization for Partial Disassembly Line Balancing with Goaldriven Discrete Cuckoo Search.” Journal of Computer-Aided Design & Computer Graphics 30 (4): 681. doi:10.3724/SP.J.1089.2018.16439.
  • Li, L., Z. Zhang, L. Zhu, and B. Zou. 2018. “Modeling and Optimizing for Multi-objective Partial Disassembly Line Balancing Problem.” Journal of Mechanical Engineering 54 (3): 125–136. doi:10.3901/JME.2018.03.125.
  • Liang, W., Z. Zhang, Y. Zhang, P. Xu, and T. Yin. 2022. “Improved Social Spider Algorithm for Partial Disassembly Line Balancing Problem Considering the Energy Consumption Involved in Tool Switching.” International Journal of Production Research 61 (7): 1–17. doi:10.1080/00207543.2022.2101401.
  • Liu, J., Z. Zhou, D. T. Pham, W. Xu, C. Ji, and Q. Liu. 2018. “Robotic Disassembly Sequence Planning Using Enhanced Discrete Bees Algorithm in Remanufacturing.” International Journal of Production Research 56 (9): 3134–3151. doi:10.1080/00207543.2017.1412527.
  • Liu, J., Z. Zhou, D. T. Pham, W. Xu, C. Ji, and Q. Liu. 2020. “Collaborative Optimization of Robotic Disassembly Sequence Planning and Robotic Disassembly Line Balancing Problem Using Improved Discrete Bees Algorithm in Remanufacturing.” Robotics and Computer-Integrated Manufacturing 61: 101829. doi:10.1016/j.rcim.2019.101829.
  • Liu, J., Z. Zhou, D. T. Pham, W. Xu, J. Yan, A. Liu, C. Ji, and Q. Liu. 2018. “An Improved Multi-Objective Discrete Bees Algorithm for Robotic Disassembly Line Balancing Problem in Remanufacturing.” The International Journal of Advanced Manufacturing Technology 97 (9-12): 3937–3962. doi:10.1007/s00170-018-2183-7.
  • Luo, D., S. Thevenin, and A. Dolgui. 2022. “A State-of-the-Art on Production Planning in Industry 4.0.” International Journal of Production Research 0 (0): 1–31. doi:10.1080/00207543.2022.2122622.
  • McGovern, S. M., and S. M. Gupta. 2007. “A Balancing Method and Genetic Algorithm for Disassembly Line Balancing.” European Journal of Operational Research 179 (3): 692–708. doi:10.1016/j.ejor.2005.03.055.
  • 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. doi:10.1080/00207540701476281.
  • Mete, S., Z. A. Cil, K. Ağpak, E. Özceylan, and A. Dolgui. 2016. “A Solution Approach Based on Beam Search Algorithm for Disassembly Line Balancing Problem.” Journal of Manufacturing Systems 41: 188–200. doi:10.1016/j.jmsy.2016.09.002.
  • Özceylan, E., C. B. Kalayci, A. Güngör, 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. doi:10.1080/00207543.2018.1428775.
  • Ren, Y., C. Zhang, F. Zhao, G. Tian, W. Lin, L. Meng, and H. 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. doi:10.1016/j.jclepro.2017.10.308.
  • Rhee, S.-W., Y.-C. Jang, and J. Y. Kim. 2021. “Editorial: Challenges on End-of-Life Battery Recycling of Electric Vehicles.” Waste Management 135: 327–328. doi:10.1016/j.wasman.2021.09.006.
  • Saenz, J., N. Elkmann, O. Gibaru, and P. Neto. 2018. “Survey of Methods for Design of Collaborative Robotics Applications- Why Safety Is a Barrier to More Widespread Robotics Uptake.” In Proceedings of the 2018 4th International Conference on Mechatronics and Robotics Engineering, Valenciennes France, Feb., 95–101. ACM.
  • Schilling, L., and S. Seuring. 2023. “Linking the Digital and Sustainable Transformation with Supply Chain Practices.” International Journal of Production Research 0 (0): 1–25. doi:10.1080/00207543.2023.2173502.
  • Singh, R. K., A. R. Singh, R. K. Yadav, and R. K. Upadhyay. 2022. “A Station Crashing-Based Recursive Approach for Disassembly Line Balancing Problem in the Presence of Task Failure.” International Journal of Production Research 0 (0): 1–17. doi:10.1080/00207543.2022.2110017.
  • Tian, G., Y. Ren, Y. Feng, M. Zhou, H. Zhang, and J. Tan. 2019. “Modeling and Planning for Dual-Objective Selective Disassembly Using and/or Graph and Discrete Artificial Bee Colony.” IEEE Transactions on Industrial Informatics 15 (4): 2456–2468. doi:10.1109/TII.9424.
  • Vieceli, N., R. Casasola, G. Lombardo, B. Ebin, and M. Petranikova. 2021. “Hydrometallurgical Recycling of EV Lithium-Ion Batteries: Effects of Incineration on the Leaching Efficiency of Metals Using Sulfuric Acid.” Waste Management 125: 192–203. doi:10.1016/j.wasman.2021.02.039.
  • Wang, K., X. Li, and L. Gao. 2019. “Modeling and Optimization of Multi-Objective Partial Disassembly Line Balancing Problem Considering Hazard and Profit.” Journal of Cleaner Production 211: 115–133. doi:10.1016/j.jclepro.2018.11.114.
  • Wang, K., X. Li, and L. Gao. 2019. “A Multi-Objective Discrete Flower Pollination Algorithm for Stochastic Two-Sided Partial Disassembly Line Balancing Problem.” Computers & Industrial Engineering 130: 634–649. doi:10.1016/j.cie.2019.03.017.
  • Wang, K., X. Li, L. Gao, and P. Li. 2020. “Energy Consumption and Profit-Oriented Disassembly Line Balancing for Waste Electrical and Electronic Equipment.” Journal of Cleaner Production 265: 121829. doi:10.1016/j.jclepro.2020.121829.
  • Wang, K., X. Li, L. Gao, and P. Li. 2021. “Modeling and Balancing for Disassembly Lines Considering Workers With Different Efficiencies.” IEEE Transactions on Cybernetics 52 (11): 11758–11771. doi:10.1109/TCYB.2021.3070122.
  • Wang, K., X. Li, L. Gao, P. Li, and S. M. Gupta. 2021. “A Genetic Simulated Annealing Algorithm for Parallel Partial Disassembly Line Balancing Problem.” Applied Soft Computing 107: 107404. doi:10.1016/j.asoc.2021.107404.
  • Wang, K., X. Li, L. Gao, P. Li, and J. W. Sutherland. 2021. “A Discrete Artificial Bee Colony Algorithm for Multiobjective Disassembly Line Balancing of End-of-Life Products.” IEEE Transactions on Cybernetics 52 (8): 7415–7426. doi:10.1109/TCYB.2020.3042896.
  • Wang, K., Z. Zhang, L. Mao, and L. Li. 2017. “Pareto Artificial Fish Swarm Algorithm for Multi-objective Disassembly Line Balancing Problems.” China Mechanical Engineering 28 (02): 183–190. doi:10.3901/JME.2017.02.183.
  • Wu, T., Z. Zhang, T. Yin, and Y. Zhang. 2022. “Multi-Objective Optimisation for Cell-Level Disassembly of Waste Power Battery Modules in Human-Machine Hybrid Mode.” Waste Management 144: 513–526. doi:10.1016/j.wasman.2022.04.015.
  • Xie, S., Y. Gong, M. Kunc, Z. Wen, and S. Brown. 2022. “The Application of Blockchain Technology in the Recycling Chain: A State-of-the-Art Literature Review and Conceptual Framework.” International Journal of Production Research 0 (0): 1–27. doi:10.1080/00207543.2022.2152506.
  • Xu, W., J. Cui, B. Liu, J. Liu, B. Yao, and Z. Zhou. 2021. “Human–Robot Collaborative Disassembly Line Balancing Considering the Safe Strategy in Remanufacturing.” Journal of Cleaner Production 324: 129158. doi:10.1016/j.jclepro.2021.129158.
  • Xu, S. X., J. Feng, G. Q. Huang, Y. Zhai, and M. Cheng. 2022. “Toward Efficient Waste Electric Vehicle Battery Recycling Via Auction-Based Market Trading Mechanisms.” International Journal of Production Research 0 (0): 1–20. doi:10.1080/00207543.2022.2157904.
  • Xu, C., H. Wei, X. Guo, S. Liu, L. Qi, and Z. Zhao. 2020. “Human–Robot Collaboration Multi-objective Disassembly Line Balancing Subject to Task Failure Via Multi-objective Artificial Bee Colony Algorithm.” IFAC-PapersOnLine 53 (5): 1–6. doi:10.1016/j.ifacol.2021.04.076.
  • Yin, T., Z. Zhang, and J. Jiang. 2021. “A Pareto-discrete Hummingbird Algorithm for Partial Sequence-Dependent Disassembly Line Balancing Problem Considering Tool Requirements.” Journal of Manufacturing Systems 60: 406–428. doi:10.1016/j.jmsy.2021.07.005.
  • Yin, T., Z. Zhang, Y. Zhang, T. Wu, and W. Liang. 2022. “Mixed-Integer Programming Model and Hybrid Driving Algorithm for Multi-Product Partial Disassembly Line Balancing Problem with Multi-Robot Workstations.” Robotics and Computer-Integrated Manufacturing 73: 102251. doi:10.1016/j.rcim.2021.102251.
  • Zeng, Y., Z. Zhang, T. Yin, and H. Zheng. 2022. “Robotic Disassembly Line Balancing and Sequencing Problem Considering Energy-Saving and High-Profit for Waste Household Appliances.” Journal of Cleaner Production 381: 135209. doi:10.1016/j.jclepro.2022.135209.
  • Zhang, Z., K. Wang, L. Zhu, and Y. 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. doi:10.1016/j.eswa.2017.05.053.
  • Zhang, Y., Z. Zhang, C. Guan, and P. Xu. 2021. “Improved Whale Optimisation Algorithm for Two-Sided Disassembly Line Balancing Problems Considering Part Characteristic Indexes.” International Journal of Production Research 60: 1–19. doi:10.1080/00207543.2021.1897178.
  • Zhu, L., Z. Zhang, and C. Guan. 2020. “Multi-Objective Partial Parallel Disassembly Line Balancing Problem Using Hybrid Group Neighbourhood Search Algorithm.” Journal of Manufacturing Systems56: 252–269. doi:10.1016/j.jmsy.2020.06.013.
  • Zhu, L., Z. Zhang, and Y. Wang. 2018. “A Pareto Firefly Algorithm for Multi-Objective Disassembly Line Balancing Problems with Hazard Evaluation.” International Journal of Production Research 56 (24): 7354–7374. doi:10.1080/00207543.2018.1471238.
  • Zhu, L., Z. Zhang, Y. Wang, and N. Cai. 2020. “On the End-of-Life State Oriented Multi-Objective Disassembly Line Balancing Problem.” Journal of Intelligent Manufacturing 31 (6): 1403–1428. doi:10.1007/s10845-019-01519-3.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.