IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v265y2023ics0925527323002463.html
   My bibliography  Save this article

Integrating distributed disassembly line balancing and vehicle routing problem in supply chain: Integer programming, constraint programming, and heuristic algorithms

Author

Listed:
  • Çil, Zeynel Abidin
  • Öztop, Hande
  • Diri Kenger, Zülal
  • Kizilay, Damla

Abstract

Today, the fast-changing demands of customers force manufacturers to adapt their systems to the variability. As a result of the recent advances in technology and transport systems, most manufacturers have begun to employ more than one distributed facility to respond rapidly to the demands of their customers. In addition, with the emergence of Industry 4.0, information exchange between systems at the same and different levels has become relatively easy. Therefore, effective management of distributed facilities by integrating processes at different levels in the supply chain can provide a significant advantage in adapting the system to customer demand dynamics. Furthermore, recycling waste products and using them in new products have become essential for environmentally friendly production. Therefore, this paper introduces integrated distributed disassembly line balancing and vehicle routing problem first time in the literature. Since the distributed disassembly centers with routing decisions of the vehicles from these centers to the factories have not been considered before, the proposed integrated study will contribute to both industry and the literature. The contribution is not only limited to the proposed integrated problem. Also, novel solution methodologies, mixed-integer linear programming, mixed-integer non-linear programming, and constraint programming models are developed to solve the problem. Besides the mathematical models, a multi-start simulated annealing algorithm is also proposed to overcome the large-size instances due to the complexity of the proposed integrated problem. The comprehensive computational analysis demonstrates that the proposed methods are very competitive in providing good-quality solutions for the problem.

Suggested Citation

  • Çil, Zeynel Abidin & Öztop, Hande & Diri Kenger, Zülal & Kizilay, Damla, 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, Elsevier, vol. 265(C).
    • Handle: RePEc:eee:proeco:v:265:y:2023:i:c:s0925527323002463
    DOI: 10.1016/j.ijpe.2023.109014
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925527323002463
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ijpe.2023.109014?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kumar, Sameer & Putnam, Valora, 2008. "Cradle to cradle: Reverse logistics strategies and opportunities across three industry sectors," International Journal of Production Economics, Elsevier, vol. 115(2), pages 305-315, October.
    2. Zülal Diri Kenger & Çağrı Koç & Eren Özceylan, 2020. "Integrated disassembly line balancing and routing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 58(23), pages 7250-7268, December.
    3. Diabat, Ali, 2014. "Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain," European Journal of Operational Research, Elsevier, vol. 238(1), pages 114-121.
    4. Devika Kannan & Kiran Garg & P. C. Jha & Ali Diabat, 2017. "Integrating disassembly line balancing in the planning of a reverse logistics network from the perspective of a third party provider," Annals of Operations Research, Springer, vol. 253(1), pages 353-376, June.
    5. Zixiang Li & Zeynel Abidin Çil & Süleyman Mete & Ibrahim Kucukkoc, 2020. "A fast branch, bound and remember algorithm for disassembly line balancing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 58(11), pages 3220-3234, June.
    6. Cucchiella, Federica & D’Adamo, Idiano & Lenny Koh, S.C. & Rosa, Paolo, 2015. "Recycling of WEEEs: An economic assessment of present and future e-waste streams," Renewable and Sustainable Energy Reviews, Elsevier, vol. 51(C), pages 263-272.
    7. Mohand Lounes Bentaha & Olga Battaïa & Alexandre Dolgui, 2015. "An exact solution approach for disassembly line balancing problem under uncertainty of the task processing times," International Journal of Production Research, Taylor & Francis Journals, vol. 53(6), pages 1807-1818, March.
    8. Alinaghian, Mahdi & Shokouhi, Nadia, 2018. "Multi-depot multi-compartment vehicle routing problem, solved by a hybrid adaptive large neighborhood search," Omega, Elsevier, vol. 76(C), pages 85-99.
    9. Özceylan, Eren & Paksoy, Turan & Bektaş, Tolga, 2014. "Modeling and optimizing the integrated problem of closed-loop supply chain network design and disassembly line balancing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 142-164.
    10. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    11. Jacob Lohmer & Rainer Lasch, 2021. "Production planning and scheduling in multi-factory production networks: a systematic literature review," International Journal of Production Research, Taylor & Francis Journals, vol. 59(7), pages 2028-2054, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. He, Junkai & Chu, Feng & Dolgui, Alexandre & Anjos, Miguel F., 2024. "Multi-objective disassembly line balancing and related supply chain management problems under uncertainty: Review and future trends," International Journal of Production Economics, Elsevier, vol. 272(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Battaïa, Olga & Dolgui, Alexandre, 2022. "Hybridizations in line balancing problems: A comprehensive review on new trends and formulations," International Journal of Production Economics, Elsevier, vol. 250(C).
    2. He, Junkai & Chu, Feng & Dolgui, Alexandre & Anjos, Miguel F., 2024. "Multi-objective disassembly line balancing and related supply chain management problems under uncertainty: Review and future trends," International Journal of Production Economics, Elsevier, vol. 272(C).
    3. Liang, Wei & Zhang, Zeqiang & Yin, Tao & Zhang, Yu & Wu, Tengfei, 2023. "Modelling and optimisation of energy consumption and profit-oriented multi-parallel partial disassembly line balancing problem," International Journal of Production Economics, Elsevier, vol. 262(C).
    4. Diri Kenger, Zülal & Koç, Çağrı & Özceylan, Eren, 2021. "Integrated disassembly line balancing and routing problem with mobile additive manufacturing," International Journal of Production Economics, Elsevier, vol. 235(C).
    5. Junyong Liang & Shunsheng Guo & Yunfei Zhang & Wenfang Liu & Shengwen Zhou, 2021. "Energy-Efficient Optimization of Two-Sided Disassembly Line Balance Considering Parallel Operation and Uncertain Using Multiobjective Flatworm Algorithm," Sustainability, MDPI, vol. 13(6), pages 1-23, March.
    6. Hu, Peng & Chu, Feng & Dolgui, Alexandre & Chu, Chengbin & Liu, Ming, 2024. "Integrated multi-product reverse supply chain design and disassembly line balancing under uncertainty," Omega, Elsevier, vol. 126(C).
    7. Mohajan, Haradhan, 2021. "Cradle to Cradle is a Sustainable Economic Policy for the Better Future," MPRA Paper 111334, University Library of Munich, Germany, revised 10 Oct 2021.
    8. Habibi, M.K. Khakim & Battaïa, Olga & Cung, Van-Dat & Dolgui, Alexandre, 2017. "Collection-disassembly problem in reverse supply chain," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 334-344.
    9. Federica Cucchiella & Idiano D’Adamo & Paolo Rosa, 2015. "Industrial Photovoltaic Systems: An Economic Analysis in Non-Subsidized Electricity Markets," Energies, MDPI, vol. 8(11), pages 1-16, November.
    10. Ostermeier, Manuel & Henke, Tino & Hübner, Alexander & Wäscher, Gerhard, 2021. "Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions," European Journal of Operational Research, Elsevier, vol. 292(3), pages 799-817.
    11. Salehi-Amiri, Amirhossein & Zahedi, Ali & Akbapour, Navid & Hajiaghaei-Keshteli, Mostafa, 2021. "Designing a sustainable closed-loop supply chain network for walnut industry," Renewable and Sustainable Energy Reviews, Elsevier, vol. 141(C).
    12. Peng Hu & Feng Chu & Yunfei Fang & Peng Wu, 2022. "Novel distribution-free model and method for stochastic disassembly line balancing with limited distributional information," Journal of Combinatorial Optimization, Springer, vol. 43(5), pages 1423-1446, July.
    13. Rahman, Shams & Subramanian, Nachiappan, 2012. "Factors for implementing end-of-life computer recycling operations in reverse supply chains," International Journal of Production Economics, Elsevier, vol. 140(1), pages 239-248.
    14. Zhang, Abraham & Wang, Jason X. & Farooque, Muhammad & Wang, Yulan & Choi, Tsan-Ming, 2021. "Multi-dimensional circular supply chain management: A comparative review of the state-of-the-art practices and research," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 155(C).
    15. Tarhini, Hussein & Karam, Mario & Jaber, Mohamad Y., 2020. "An integrated single-vendor multi-buyer production inventory model with transshipments between buyers," International Journal of Production Economics, Elsevier, vol. 225(C).
    16. S. Maryam Masoumi & Nima Kazemi & Salwa Hanim Abdul-Rashid, 2019. "Sustainable Supply Chain Management in the Automotive Industry: A Process-Oriented Review," Sustainability, MDPI, vol. 11(14), pages 1-30, July.
    17. Agrawal, Saurabh & Singh, Rajesh K. & Murtaza, Qasim, 2016. "Outsourcing decisions in reverse logistics: Sustainable balanced scorecard and graph theoretic approach," Resources, Conservation & Recycling, Elsevier, vol. 108(C), pages 41-53.
    18. Neves, Sónia Almeida & Marques, António Cardoso & de Sá Lopes, Leonardo Batista, 2024. "Is environmental regulation keeping e-waste under control? Evidence from e-waste exports in the European Union," Ecological Economics, Elsevier, vol. 216(C).
    19. Kalogerakis, Katharina & Drabe, Viktoria & Paramasivam, Mugundan & Herstatt, Cornelius, 2015. "Closed-Loop Supply Chains for Cradle to Cradle Products," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Blecker, Thorsten & Ringle, Christian M. (ed.), Sustainability in Logistics and Supply Chain Management: New Designs and Strategies. Proceedings of the Hamburg International Conference of Logistics , volume 21, pages 3-34, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    20. Diefenbach, Johannes & Stolletz, Raik, 2022. "Stochastic assembly line balancing: General bounds and reliability-based branch-and-bound algorithm," European Journal of Operational Research, Elsevier, vol. 302(2), pages 589-605.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:265:y:2023:i:c:s0925527323002463. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.