IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-02407741.html
   My bibliography  Save this paper

Multi-Directional Local Search for Sustainable Supply Chain Network Design

Author

Listed:
  • Majid Eskandarpour

    (LEM - Lille économie management - UMR 9221 - UA - Université d'Artois - UCL - Université catholique de Lille - Université de Lille - CNRS - Centre National de la Recherche Scientifique, IESEG - School of Management)

  • Pierre Dejax

    (LS2N - équipe SLP - Systèmes Logistiques et de Production - LS2N - Laboratoire des Sciences du Numérique de Nantes - UN UFR ST - Université de Nantes - UFR des Sciences et des Techniques - UN - Université de Nantes - ECN - École Centrale de Nantes - CNRS - Centre National de la Recherche Scientifique - IMT Atlantique - IMT Atlantique - IMT - Institut Mines-Télécom [Paris], IMT Atlantique - DAPI - Département Automatique, Productique et Informatique - IMT Atlantique - IMT Atlantique - IMT - Institut Mines-Télécom [Paris], LS2N - Laboratoire des Sciences du Numérique de Nantes - UN UFR ST - Université de Nantes - UFR des Sciences et des Techniques - UN - Université de Nantes - ECN - École Centrale de Nantes - CNRS - Centre National de la Recherche Scientifique - IMT Atlantique - IMT Atlantique - IMT - Institut Mines-Télécom [Paris])

  • Olivier Péton

    (LS2N - équipe SLP - Systèmes Logistiques et de Production - LS2N - Laboratoire des Sciences du Numérique de Nantes - UN UFR ST - Université de Nantes - UFR des Sciences et des Techniques - UN - Université de Nantes - ECN - École Centrale de Nantes - CNRS - Centre National de la Recherche Scientifique - IMT Atlantique - IMT Atlantique - IMT - Institut Mines-Télécom [Paris], IMT Atlantique - DAPI - Département Automatique, Productique et Informatique - IMT Atlantique - IMT Atlantique - IMT - Institut Mines-Télécom [Paris], LS2N - Laboratoire des Sciences du Numérique de Nantes - UN UFR ST - Université de Nantes - UFR des Sciences et des Techniques - UN - Université de Nantes - ECN - École Centrale de Nantes - CNRS - Centre National de la Recherche Scientifique - IMT Atlantique - IMT Atlantique - IMT - Institut Mines-Télécom [Paris])

Abstract

In this paper, we propose a bi-objective MILP formulation to minimize logistics costs as well as CO 2 emissions in a supply chain network design problem with multiple layers of facilities, technology levels and transportation mode decisions. The proposed model aims at investigating the trade-off between cost and CO 2 emissions through supply chain activities (i.e., raw material supply, manufacturing, warehousing, and transportation). To this end, a multi-directional local search (MDLS) metaheuristic is developed. The proposed method provides a limited set of non-dominated solutions ranging from a purely cost effective solution to a purely environmentally effective one. Each iteration of the MDLS consists in performing local searches from all non-dominated solutions. To do so, a Large Neighborhood Search (LNS) algorihtm is used. Extensive experiments based on randomly generated instances of various sizes and features are described. Three classic performance measures are used to compare the set of non-dominated solutions obtained by the MDLS algorithm and by directly solving the MILP model with the epsilon-constraint approach. This paper is concluded by managerial insights about the impact of using greener technology on the supply chain * Corresponding author. Olivier Péton, IMT Atlantique,

Suggested Citation

  • Majid Eskandarpour & Pierre Dejax & Olivier Péton, 2019. "Multi-Directional Local Search for Sustainable Supply Chain Network Design," Post-Print hal-02407741, HAL.
    • Handle: RePEc:hal:journl:hal-02407741
    DOI: 10.1080/00207543.2019.1696488
    Note: View the original document on HAL open archive server: https://hal.science/hal-02407741v1
    as

    Download full text from publisher

    File URL: https://hal.science/hal-02407741v1/document
    Download Restriction: no
    File URL: https://libkey.io/10.1080/00207543.2019.1696488?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
    ---><---

    References listed on IDEAS

    as
    1. David Pisinger & Stefan Ropke, 2010. "Large Neighborhood Search," International Series in Operations Research & Management Science, in: Michel Gendreau & Jean-Yves Potvin (ed.), Handbook of Metaheuristics, chapter 0, pages 399-419, Springer.
    2. Harris, Irina & Mumford, Christine L. & Naim, Mohamed M., 2014. "A hybrid multi-objective approach to capacitated facility location with flexible store allocation for green logistics modeling," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 66(C), pages 1-22.
    3. Eskandarpour, Majid & Dejax, Pierre & Miemczyk, Joe & Péton, Olivier, 2015. "Sustainable supply chain network design: An optimization-oriented review," Omega, Elsevier, vol. 54(C), pages 11-32.
    4. Waltho, Cynthia & Elhedhli, Samir & Gzara, Fatma, 2019. "Green supply chain network design: A review focused on policy adoption and emission quantification," International Journal of Production Economics, Elsevier, vol. 208(C), pages 305-318.
    5. Julia Freis & Philipp Vohlidka & Willibald A. Günthner, 2016. "Low-Carbon Warehousing: Examining Impacts of Building and Intra-Logistics Design Options on Energy Demand and the CO 2 Emissions of Logistics Centers," Sustainability, MDPI, vol. 8(5), pages 1-36, May.
    6. Kadambala, Dinesh K. & Subramanian, Nachiappan & Tiwari, Manoj K. & Abdulrahman, Muhammad & Liu, Chang, 2017. "Closed loop supply chain networks: Designs for energy and time value efficiency," International Journal of Production Economics, Elsevier, vol. 183(PB), pages 382-393.
    7. Hilde Heggen & Kris Braekers & An Caris, 2018. "A multi-objective approach for intermodal train load planning," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(2), pages 341-366, March.
    8. Olivares-Benitez, Elias & Ríos-Mercado, Roger Z. & González-Velarde, José Luis, 2013. "A metaheuristic algorithm to solve the selection of transportation channels in supply chain design," International Journal of Production Economics, Elsevier, vol. 145(1), pages 161-172.
    9. Canales-Bustos, Linda & Santibañez-González, Ernesto & Candia-Véjar, Alfredo, 2017. "A multi-objective optimization model for the design of an effective decarbonized supply chain in mining," International Journal of Production Economics, Elsevier, vol. 193(C), pages 449-464.
    10. Attila A. Kovacs & Bruce L. Golden & Richard F. Hartl & Sophie N. Parragh, 2015. "The Generalized Consistent Vehicle Routing Problem," Transportation Science, INFORMS, vol. 49(4), pages 796-816, November.
    11. Eskandarpour, Majid & Ouelhadj, Djamila & Hatami, Sara & Juan, Angel A. & Khosravi, Banafsheh, 2019. "Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges," European Journal of Operational Research, Elsevier, vol. 277(2), pages 479-491.
    12. Defryn, Christof & Sörensen, Kenneth, 2018. "Multi-objective optimisation models for the travelling salesman problem with horizontal cooperation," European Journal of Operational Research, Elsevier, vol. 267(3), pages 891-903.
    13. Ries, J. M. & Grosse, E. H. & Fichtinger, J., 2017. "Environmental impact of warehousing: A scenario analysis for the United States," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 82128, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    14. Melo, M.T. & Nickel, S. & Saldanha-da-Gama, F., 2009. "Facility location and supply chain management - A review," European Journal of Operational Research, Elsevier, vol. 196(2), pages 401-412, July.
    15. Ravi Shankar Kumar & Alok Choudhary & Soudagar A. K. Irfan Babu & Sri Krishna Kumar & A. Goswami & M. K. Tiwari, 2017. "Designing multi-period supply chain network considering risk and emission: a multi-objective approach," Annals of Operations Research, Springer, vol. 250(2), pages 427-461, March.
    16. Eskandarpour, Majid & Zegordi, Seyed Hessameddin & Nikbakhsh, Ehsan, 2013. "A parallel variable neighborhood search for the multi-objective sustainable post-sales network design problem," International Journal of Production Economics, Elsevier, vol. 145(1), pages 117-131.
    17. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "The bi-objective Pollution-Routing Problem," European Journal of Operational Research, Elsevier, vol. 232(3), pages 464-478.
    18. M. H. Alavidoost & Mosahar Tarimoradi & M. H. Fazel Zarandi, 2018. "Bi-objective mixed-integer nonlinear programming for multi-commodity tri-echelon supply chain networks," Journal of Intelligent Manufacturing, Springer, vol. 29(4), pages 809-826, April.
    19. Kunlei Lian & Ashlea Bennett Milburn & Ronald L. Rardin, 2016. "An improved multi-directional local search algorithm for the multi-objective consistent vehicle routing problem," IISE Transactions, Taylor & Francis Journals, vol. 48(10), pages 975-992, October.
    20. Jörg M. Ries & Eric H. Grosse & Johannes Fichtinger, 2017. "Environmental impact of warehousing: a scenario analysis for the United States," International Journal of Production Research, Taylor & Francis Journals, vol. 55(21), pages 6485-6499, November.
    21. S. Mohammad Arabzad & Mazaher Ghorbani & Reza Tavakkoli-Moghaddam, 2015. "An evolutionary algorithm for a new multi-objective location-inventory model in a distribution network with transportation modes and third-party logistics providers," International Journal of Production Research, Taylor & Francis Journals, vol. 53(4), pages 1038-1050, February.
    22. Cardona-Valdés, Y. & Álvarez, A. & Pacheco, J., 2014. "Metaheuristic procedure for a bi-objective supply chain design problem with uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 60(C), pages 66-84.
    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. Chamari Pamoshika Jayarathna & Duzgun Agdas & Les Dawes & Tan Yigitcanlar, 2021. "Multi-Objective Optimization for Sustainable Supply Chain and Logistics: A Review," Sustainability, MDPI, vol. 13(24), pages 1-31, December.
    2. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.

    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. Sadjady Naeeni, Hannan & Sabbaghi, Navid, 2022. "Sustainable supply chain network design: A case of the glass manufacturer in Asia," International Journal of Production Economics, Elsevier, vol. 248(C).
    2. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    3. Sara Perotti & Lorenzo Bruno Prataviera & Marco Melacini, 2022. "Assessing the environmental impact of logistics sites through CO2eq footprint computation," Business Strategy and the Environment, Wiley Blackwell, vol. 31(4), pages 1679-1694, May.
    4. Xifeng Tang & Jiantao Wu & Rui Li, 2020. "Efficient Allocation of Customers to Facilities in the Multi-Objective Sustainable Location Problem," Sustainability, MDPI, vol. 12(18), pages 1-12, September.
    5. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    6. Mustapha Anwar Brahami & Mohammed Dahane & Mehdi Souier & M’hammed Sahnoun, 2022. "Sustainable capacitated facility location/network design problem: a Non-dominated Sorting Genetic Algorithm based multiobjective approach," Annals of Operations Research, Springer, vol. 311(2), pages 821-852, April.
    7. Gaigné, C. & Hovelaque, V. & Mechouar, Y., 2020. "Carbon tax and sustainable facility location: The role of production technology," International Journal of Production Economics, Elsevier, vol. 224(C).
    8. Aleksander Banasik & Jacqueline M. Bloemhof-Ruwaard & Argyris Kanellopoulos & G. D. H. Claassen & Jack G. A. J. Vorst, 2018. "Multi-criteria decision making approaches for green supply chains: a review," Flexible Services and Manufacturing Journal, Springer, vol. 30(3), pages 366-396, September.
    9. José-Fernando Camacho-Vallejo & Lilian López-Vera & Alice E. Smith & José-Luis González-Velarde, 2022. "A tabu search algorithm to solve a green logistics bi-objective bi-level problem," Annals of Operations Research, Springer, vol. 316(2), pages 927-953, September.
    10. Tricoire, Fabien & Parragh, Sophie N., 2017. "Investing in logistics facilities today to reduce routing emissions tomorrow," Transportation Research Part B: Methodological, Elsevier, vol. 103(C), pages 56-67.
    11. Tiziana Modica & Sara Perotti & Marco Melacini, 2021. "Green Warehousing: Exploration of Organisational Variables Fostering the Adoption of Energy-Efficient Material Handling Equipment," Sustainability, MDPI, vol. 13(23), pages 1-15, November.
    12. Van Engeland, Jens & Beliën, Jeroen & De Boeck, Liesje & De Jaeger, Simon, 2020. "Literature review: Strategic network optimization models in waste reverse supply chains," Omega, Elsevier, vol. 91(C).
    13. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2023. "The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 255(C).
    14. Anderluh, Alexandra & Nolz, Pamela C. & Hemmelmayr, Vera C. & Crainic, Teodor Gabriel, 2021. "Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and ‘grey zone’ customers arising in urban logistics," European Journal of Operational Research, Elsevier, vol. 289(3), pages 940-958.
    15. Mogale, D.G. & Kumar, Mukesh & Kumar, Sri Krishna & Tiwari, Manoj Kumar, 2018. "Grain silo location-allocation problem with dwell time for optimization of food grain supply chain network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 40-69.
    16. Soriano, Adria & Gansterer, Margaretha & Hartl, Richard F., 2022. "Reprint of: The multi-depot vehicle routing problem with profit fairness," International Journal of Production Economics, Elsevier, vol. 250(C).
    17. Qian Dai & Jiaqi Yang & Dong Li, 2018. "Modeling a Three-Mode Hybrid Port-Hinterland Freight Intermodal Distribution Network with Environmental Consideration: The Case of the Yangtze River Economic Belt in China," Sustainability, MDPI, vol. 10(9), pages 1-26, August.
    18. Martins, Sara & Ostermeier, Manuel & Amorim, Pedro & Hübner, Alexander & Almada-Lobo, Bernardo, 2019. "Product-oriented time window assignment for a multi-compartment vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 276(3), pages 893-909.
    19. Daniel Y. Mo & H. Y. Lam & Weikun Xu & G. T. S. Ho, 2020. "Design of Flexible Vehicle Scheduling Systems for Sustainable Paratransit Services," Sustainability, MDPI, vol. 12(14), pages 1-18, July.
    20. Seyed Mohsen Mousavi & Ardeshir Bahreininejad & S. Nurmaya Musa & Farazila Yusof, 2017. "A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 191-206, January.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:hal:journl:hal-02407741. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.