121
Views
0
CrossRef citations to date
0
Altmetric
Research Article

An integrated Bi-objective green vehicle routing and partial disassembly line problem for electronic waste: an industrial case study

&
Received 07 Sep 2023, Accepted 24 Mar 2024, Published online: 09 Apr 2024

References

  • Altekin, F. T., L. Kandiller, and N. E. Ozdemirel. 2008. “Profit-Oriented Disassembly-Line Balancing.” International Journal of Production Research 46 (10): 2675–2693. https://doi.org/10.1080/00207540601137207.
  • Altekin, F. T., L. Kandiller, and N. E. Özdemirel, 2003. Disassembly Line Balancing with Limited Supply and Subassembly Availability. Proceedings of the SPIE International Conference on Environmentally Conscious Manufacturing III, Providence, Rhode Island, USA, 59–70.
  • Amiri, A., S. H. Amina, and H. Zolfagharinia. 2023. “A Bi-Objective Green Vehicle Routing Problem with a Mixed Fleet of Conventional and Electric Trucks: Considering Charging Power and Density of Stations.” Expert Systems with Applications 213:119228. https://doi.org/10.1016/j.eswa.2022.119228.
  • Behnke, M., and T. Kirschstein. 2017. “The Impact of Path Selection on GHG Emissions in City Logistics.” Transportation Research Part E: Logistics & Transportation Review 106:320–336. https://doi.org/10.1016/j.tre.2017.08.011.
  • Bentaha, M. L., A. Dolgui, O. Battaia, R. J. Riggs, and J. Hu. 2018. “Profit-Oriented Partial Disassembly Line Design: Dealing with Hazardous Parts and Task Processing Times Uncertainty.” International Journal of Production Research 56 (24): 1–23. https://doi.org/10.1080/00207543.2017.1418987.
  • Bruglieri, M., D. Ferone, P. Festa, and O. Pisacane. 2022. “A GRASP with a Penalty Objective Function for the Green Vehicle Routing Problem with Private Capacitated Stations.” Computers & Operations Research 143:105770. https://doi.org/10.1016/j.cor.2022.105770.
  • Bruglieri, M., S. Mancini, F. Pezzella, and O. Pisacane. 2016. “A New Mathematical Programming Model for the Green Vehicle Routing Problem.” Electronic Notes in Discrete Mathematics 55:89–92. https://doi.org/10.1016/j.endm.2016.10.023.
  • Bruglieri, M., S. Mancini, F. Pezzella, and O. Pisacane. 2019. “A Path-Based Solution Approach for the Green Vehicle Routing Problem.” Computers & Operations Research 103:109–122. https://doi.org/10.1016/j.cor.2018.10.019.
  • Bruglieri, M., S. Mancini, and O. Pisacane. 2019. “More Efficient Formulations and Valid Inequalities for the Green Vehicle Routing Problem.” Transportation Research Part C: Emerging Technologies 105:283–296. https://doi.org/10.1016/j.trc.2019.05.040.
  • Budak, A. 2020. “Sustainable Reverse Logistics Optimization with Triple Bottom Line Approach: An Integration of Disassembly Line Balancing.” Journal of Cleaner Production 270:122475. https://doi.org/10.1016/j.jclepro.2020.122475.
  • Çil, Z. A., H. Öztop, Z. D. Kenger, and D. Kizilay. 2023. “Integrating Distributed Disassembly Line Balancing and Vehicle Routing Problem in Supply Chain: Integer Programming, Constraint Programming, and Heuristic Algorithms.” International Journal of Production Economics 265:109014. https://doi.org/10.1016/j.ijpe.2023.109014.
  • Ćirović, G., D. Pamučar, and D. Božanić. 2014. “Green Logistic Vehicle Routing Problem: Routing Light Delivery Vehicles in Urban Areas Using a Neuro-Fuzzy Model.” Expert Systems with Applications 41 (9): 4245–4258. https://doi.org/10.1016/j.eswa.2014.01.005.
  • Clarke G., and J. W. Wright. 1964. Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research 12 (4): 568–581. https://doi.org/10.1287/opre.12.4.568.
  • Demir, E., T. Bektaş, and G. Laporte. 2014. “The Bi-Objective Pollution Routing Problem.” European Journal of Operational Research 232 (3): 464–478. https://doi.org/10.1016/j.ejor.2013.08.002.
  • Diri Kenger, Z., Ç. Koç, and E. Özceylan. 2020. “Integrated Disassembly Line Balancing and Routing Problem.” International Journal of Production Research 58 (23): 7250–7268. https://doi.org/10.1080/00207543.2020.1740346.
  • Diri Kenger, Z., Ç. Koç, and E. Özceylan. 2021. “Integrated Disassembly Line Balancing and Routing Problem with Mobile Additive Manufacturing.” International Journal of Production Economics 235:108088. https://doi.org/10.1016/j.ijpe.2021.108088.
  • Edis, E. B., R. Sancar Edis, and M. A. Ilgin. 2022. “Mixed Integer Programming Approaches to Partial Disassembly Line Balancing and Sequencing Problem.” Computers and Operations Research 138:105559. https://doi.org/10.1016/j.cor.2021.105559.
  • Erdoğan, S., and E. Miller-Hooks. 2012. “A Green Vehicle Routing Problem.” Transportation Research Part E 48 (1): 100–114. https://doi.org/10.1016/j.tre.2011.08.001.
  • Fan, H., Y. Zhang, P. Tian, Y. Lv, and H. Fan. 2021. “Time-Dependent Multi-Depot Green Vehicle Routing Problem with Time Windows Considering Temporal-Spatial Distance.” Computers & Operations Research 129:105211. https://doi.org/10.1016/j.cor.2021.105211.
  • Felipe, Á., M. T. Ortuño, G. Righini, and G. Tirado. 2014. “A Heuristic Approach for the Green Vehicle Routing Problem with Multiple Technologies and Partial Recharges.” Transportation Research Part E 71:111–128. https://doi.org/10.1016/j.tre.2014.09.003.
  • Frifita, S., H. M. Afsar, and F. Hnaien. 2022. “A Robust Optimization Approach for the Disassembly Assembly Routing Problem Under Uncertainty.” Expert Systems with Applications 202:117304. https://doi.org/10.1016/j.eswa.2022.117304.
  • Glöser-Chahoud, S., S. Huster, S. Rosenberg, S. Baazouzi, S. Kiemel, S. Singh, C. Schneider, M. Weeber, R. Miehe, and F. Schultmann. 2021. “Industrial Disassembling as a Key Enabler of Circular Economy Solutions for Obsolete Electric Vehicle Battery Systems Resources.” Conservation and Recycling 174:105735. https://doi.org/10.1016/j.resconrec.2021.105735.
  • Güngör, 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. https://doi.org/10.1080/00207540110052157.
  • Habibi, M. K. K., O. Battaïa, V. D. Cung, and A. Dolgui. 2017a. “Collection-Disassembly Problem in Reverse Supply Chain.” International Journal of Production Economics 183:334–344. https://doi.org/10.1016/j.ijpe.2016.06.025.
  • Habibi, M. K. K., O. Battaïa, V. D. Cung, and A. Dolgui. 2017b. “An Efficient Two-Phase Iterative Heuristic for Collection-Disassembly Problem.” Computers & Industrial Engineering 110:505–514. https://doi.org/10.1016/j.cie.2017.06.031.
  • Hu, P., and F. Chu. 2022. “Bi-Objective Optimization for an Integrated Facility Location and Disassembly Line Balancing Problem.” IFAC Papers Online 55 (10): 1086–1091. https://doi.org/10.1016/j.ifacol.2022.09.534.
  • Jabir, E., V. V. Panicker, and S. R, 2015. Multi-Objective Optimization Model for a Green Vehicle Routing Problem. Procedia - Social and Behavioral Sciences 189:33–39. https://doi.org/10.1016/j.sbspro.2015.03.189.
  • Kancharla, S. R., and G. Ramadurai. 2018. “Incorporating Driving Cycle Based Fuel Consumption Estimation in Green Vehicle Routing Problems.” Sustainable Cities and Society 40:214–221. https://doi.org/10.1016/j.scs.2018.04.016.
  • Kazemian, I., and S. Aref. 2017. “A Green Perspective on Capacitated Time-Dependent Vehicle Routing Problem with Time Windows.” International Journal of Supply Chain and Inventory Management 2 (1): 20–38. https://doi.org/10.1504/IJSCIM.2017.086372.
  • Koç, Ç., T. Bektaş, O. Jabali, and G. Laporte. 2016. “The Impact of Depot Location, Fleet Composition and Routing on Emissions in City Logistics.” Transportation Research Part B: Methodological 84:81–102. https://doi.org/10.1016/j.trb.2015.12.010.
  • Koç, Ç., and İ. Karaoğlan. 2016. “The Green Vehicle Routing Problem: A Heuristic Based Exact Solution Approach.” Applied Soft Computing 39:154–164. https://doi.org/10.1016/j.asoc.2015.10.064.
  • Koyuncu, I., and M. Yavuz. 2019. “Duplicating Nodes or Arcs in Green Vehicle Routing: A Computational Comparison of Two Formulations.” Transportation Research Part E: Logistics & Transportation Review 122:605–623. https://doi.org/10.1016/j.tre.2018.11.003.
  • Küçükoğlu, İ., S. Ene, A. Aksoy, and N. Öztürk. 2015. “A Memory Structure Adapted Simulated Annealing Algorithm for a Green Vehicle Routing Problem.” Environmental Science and Pollution Research 22 (5): 3279–3297. https://doi.org/10.1007/s11356-014-3253-5.
  • Kwon, Y. J., Y. J. Choi, and D. H. Lee. 2013. “Heterogeneous Fixed Fleet Vehicle Routing Considering Carbon Emission.” Transportation Research Part D 23:81–89. https://doi.org/10.1016/j.trd.2013.04.001.
  • Lei, J., A. Che, and T. V. Woensel. 2024. “Collection-Disassembly-Delivery Problem of Disassembly Centers in a Reverse Logistics Network.” European Journal of Operational Research 313 (2): 478–493. https://doi.org/10.1016/j.ejor.2023.07.008.
  • Li, J. 2012. “Vehicle Routing Problem with Time Windows for Reducing Fuel Consumption.” Journal of Computers 7 (12): 3020–3027. https://doi.org/10.4304/jcp.7.12.3020-3027.
  • Liang, W., Z. Zhang, T. Yin, Y. Zhang, and T. Wu. 2023. “Modelling and Optimisation of Energy Consumption and Profit-Oriented Multi-Parallel Partial Disassembly Line Balancing Problem.” International Journal of Production Economics 262:108928. https://doi.org/10.1016/j.ijpe.2023.108928.
  • Li, Z., and M. N. Janardhanan. 2021. “Modelling and Solving Profit-Oriented U-Shaped Partial Disassembly Line Balancing Problem.” Expert Systems with Applications 183:115431. https://doi.org/10.1016/j.eswa.2021.115431.
  • Li, Y., H. Soleimani, and M. Zohal. 2019. “An Improved Ant Colony Optimization Algorithm for the Multi-Depot Green Vehicle Routing Problem with Multiple Objectives.” Journal of Cleaner Production 227:1161–1172. https://doi.org/10.1016/j.jclepro.2019.03.185.
  • Liu, G., J. Hu, Y. Yang, S. Xia, and M. K. Lim. 2020. “Vehicle Routing Problem in Cold Chain Logistics: A Joint Distribution Model with Carbon Trading Mechanisms.” Resources, Conservation & Recycling 156:104715. https://doi.org/10.1016/j.resconrec.2020.104715.
  • Liu, W. Y., C. C. Lin, C. R. Chiu, Y. S. Tsao, and Q. Wang. 2014. “Minimizing the Carbon Footprint for the Time-Dependent Heterogeneous-Fleet Vehicle Routing Problem with Alternative Paths.” Sustainability 6 (7): 4658–4684. https://doi.org/10.3390/su6074658.
  • Liu, Y., B. Roberto, J. Zhou, Y. Yu, Y. Zhang, and W. Sun. 2023. “Efficient Feasibility Checks and an Adaptive Large Neighborhood Search Algorithm for the Time-Dependent Green Vehicle Routing Problem with Time Windows.” European Journal of Operational Research 310 (1): 133–155. https://doi.org/10.1016/j.ejor.2023.02.028.
  • Liu, X. H., M. Y. Shan, R. L. Zhang, and L. H. Zhang. 2018. “Green Vehicle Routing Optimization Based on Carbon Emission and Multi Objective Hybrid Quantum Immune Algorithm.” Mathematical Problems in Engineering 2018:1–9. https://doi.org/10.1155/2018/8961505.
  • Luo, H., M. Dridi, and O. Grunder. 2023. “A Branch-Price-And-Cut Algorithm for a Time-Dependent Green Vehicle Routing Problem with the Consideration of Traffic Congestion.” Computers & Industrial Engineering 177:109093. https://doi.org/10.1016/j.cie.2023.109093.
  • Mavrotas, G. 2009. “Effective Implementation of the ε-Constraint Method in Multi-Objective Mathematical Programming Problems.” Applied Mathematics and Computation 213 (2): 455–465. https://doi.org/10.1016/j.amc.2009.03.037.
  • Niu, Y., Y. Zhang, Z. Cao, K. Gao, J. Xiao, W. Song, and F. Zhang. 2021. “MIMOA: A Membrane-Inspired Multi-Objective Algorithm for Green Vehicle Routing Problem with Stochastic Demands.” Swarm and Evolutionary Computation 60:100767. https://doi.org/10.1016/j.swevo.2020.100767.
  • Olgun, B., Ç. Koç, and F. Altıparmak. 2021. “A Hyper Heuristic for the Green Vehicle Routing Problem with Simultaneous Pick-Up and Delivery.” Computers & Industrial Engineering 153:107010. https://doi.org/10.1016/j.cie.2020.107010.
  • Poonthalir, G., and R. Nadarajan. 2019. “Green Vehicle Routing Problem with Queues.” Expert Systems with Applications 138:112823. https://doi.org/10.1016/j.eswa.2019.112823.
  • Pradenas, L., B. Oportus, and V. Parada. 2013. “Mitigation of Greenhouse Gas Emissions in Vehicle Routing Problems with Backhauling.” Expert Systems with Applications 40 (18): 2985–2991. https://doi.org/10.1016/j.eswa.2012.12.014.
  • Ren, Y., D. Yu, C. Zhang, G. Tian, L. Meng, and X. Zhou. 2017. “An Improved Gravitational Search Algorithm for Profit-Oriented Partial Disassembly Line Balancing Problem.” International Journal of Production Research 55 (24): 7302–7316. https://doi.org/10.1080/00207543.2017.1341066.
  • Sadati, M. E. H., and B. Çatay. 2021. “A Hybrid Variable Neighborhood Search Approach for the Multi-Depot Green Vehicle Routing Problem.” Transportation Research Part E 149:102293. https://doi.org/10.1016/j.tre.2021.102293.
  • Salimifard, K., and R. Raeesi. 2014. “A Green Routing Problem: Optimizing CO2 Emissions and Costs from a Bi-Fuel Vehicle Fleet.” International Journal of Advanced Operations Management 6 (1): 27–57. https://doi.org/10.1504/IJAOM.2014.059623.
  • Santander, P., F. A. Cruz Sanchez, H. Boudaoud, and M. Camargo. 2020. “Closed Loop Supply Chain Network for Local and Distributed Plastic Recycling for 3D Printing: A MILP-Based Optimization Approach.” Resources, Conservation & Recycling 154:104531. https://doi.org/10.1016/j.resconrec.2019.104531.
  • Shao, Y., and M. Dessouky. 2020. “A Routing Model and Solution Approach for Alternative Fuel Vehicles with Consideration of the Fixed Fueling Time.” Computers & Industrial Engineering 142:106364. https://doi.org/10.1016/j.cie.2020.106364.
  • Soysal, M., J. M. Bloemhof-Ruwaard, and T. Bektaş. 2015. “The Time-Dependent Two-Echelon Capacitated Vehicle Routing Problem with Environmental Considerations.” International Journal of Production Economics 164:366–378. https://doi.org/10.1016/j.ijpe.2014.11.016.
  • Tang, Y., M. C. Zhou, E. Zussman, and R. Caudill. 2002. “Disassembly Modeling, Planning, and Application.” Journal of Manufacturing Systems 21 (3): 200–217. https://doi.org/10.1016/S0278-6125(02)80162-5.
  • Tiwari, A., and P. C. Chang. 2015. “A Block Recombination Approach to Solve Green Vehicle Routing Problem.” International Journal of Production Economics 164:379–387. https://doi.org/10.1016/j.ijpe.2014.11.003.
  • T’kindt, V., and J. C. Billaut. 2006. Multicriteria scheduling: theory, models and algorithms. Springer Science & Business Media.
  • Topak, M. S., and M. Çanakçıoğlu. 2019. “Evaluating Bank Performance with Entropy and COPRAS Methods: A Research on the Turkish Banking Sector.” Financial Solution 29 (154): 107–132.
  • Wang, K., J. Guo, B. Du, Y. Li, H. Tang, X. Li, and L. Gao. 2023. “A Novel MILP Model and an Improved Genetic Algorithm for Disassembly Line Balancing and Sequence Planning with Partial Destructive Mode.” Computers & Industrial Engineering 186:109704. https://doi.org/10.1016/j.cie.2023.109704.
  • 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. https://doi.org/10.1016/j.jclepro.2018.11.114.
  • Wang, K., X. Li, L. Gao, and A. Garg. 2019. “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.
  • 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:121819. https://doi.org/10.1016/j.jclepro.2020.121829.
  • 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. https://doi.org/10.1016/j.asoc.2021.107404.
  • Wen, M., W. Sun, Y. Yu, J. Tang, and K. Ikou. 2022. “An Adaptive Large Neighborhood Search for the Larger-Scale Multi Depot Green Vehicle Routing Problem with Time Windows.” Journal of Cleaner Production 374:133916. https://doi.org/10.1016/j.jclepro.2022.133916.
  • Wu, T., Z. Zhang, Y. Zeng, Y. Zhang, L. Guo, and J. Liu. 2024. “Techno-Economic and Environmental Benefits-Oriented Human-Robot Collaborative Disassembly Line Balancing Optimization in Remanufacturing.” Robotics and Computer-Integrated Manufacturing 86:102650. https://doi.org/10.1016/j.rcim.2023.102650.
  • Xu, Z., A. Elomri, S. Pokharel, and F. Mutlu. 2019. “A Model for Capacitated Green Vehicle Routing Problem with the Time-Varying Vehicle Speed and Soft Time Windows.” Computers & Industrial Engineering 137:106011. https://doi.org/10.1016/j.cie.2019.106011.
  • Yin, P. Y., and Y. L. Chuang. 2016. “Adaptive Memory Artificial Bee Colony Algorithm for Green Vehicle Routing with Cross-Docking.” Applied Mathematical Modelling 40 (21): 9302–9315. https://doi.org/10.1016/j.apm.2016.06.013.
  • Yu, Y., S. Wang, J. Wang, and M. Huang. 2019. “A Branch-And-Price Algorithm for the Heterogeneous Fleet Green Vehicle Routing Problem with Time Windows.” Transportation Research Part B: Methodological 122:511–527. https://doi.org/10.1016/j.trb.2019.03.009.
  • Yu Zhang, Y., Z. Zhang, Y. Zeng, and T. Wu. 2023. “Constraint Programming for Multi-Line Parallel Partial Disassembly Line Balancing Problem with Optional Common Stations.” Applied Mathematical Modelling 122:435–455. https://doi.org/10.1016/j.apm.2023.06.009.
  • Zarouk, Y., I. Mahdavia, J. Rezaeiana, and F. J. Santos-Arteaga. 2022. “A Novel Multi-Objective Green Vehicle Routing and Scheduling Model with Stochastic Demand, Supply, and Variable Travel Times.” Computers and Operations Research 141:105698. https://doi.org/10.1016/j.cor.2022.105698.
  • 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. https://doi.org/10.1016/j.jclepro.2022.135209.
  • Zhang, Z., L. Wei, and A. Lim. 2015. “An Evolutionary Local Search for the Capacitated Vehicle Routing Problem Minimizing Fuel Consumption Under Three-Dimensional Loading Constraints.” Transportation Research Part B: Methodological 82:20–35. https://doi.org/10.1016/j.trb.2015.10.001.
  • Zhao, J., H. Dong, and N. Wang. 2023. “Green Split Multiple-Commodity Pick-Up and Delivery Vehicle Routing Problem.” Computers and Operations Research 159:106318. https://doi.org/10.1016/j.cor.2023.106318.
  • 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 Systems 56:252–269. https://doi.org/10.1016/j.jmsy.2020.06.013.
  • Zulvia, F. E., R. J. Kuo, and D. Y. Nugroho. 2020. “A Many-Objective Gradient Evolution Algorithm for Solving a Green Vehicle Routing Problem with Time Windows and Time Dependency for Perishable Products.” Journal of Cleaner Production 242:118428. https://doi.org/10.1016/j.jclepro.2019.118428.
  • Zussman, E., and M. C. Zhou. 1999. “A Methodology for Modeling and Adaptive Planning of Disassembly Processes.” IEEE Transactions on Robotics and Automation 15 (1): 190–194. https://doi.org/10.1109/70.744614.

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.