Cargando…

Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches

Nowadays organizations outsource transportation of goods or services to reduce cost which leads to a particular type of problem called open location-routing. Also, each logistic organization possesses a limited number of specific vehicles that may not be enough in certain circumstances. This issue i...

Descripción completa

Detalles Bibliográficos
Autores principales: Heidari, Ali, Imani, Din Mohammad, Khalilzadeh, Mohammad, Sarbazvatan, Mahdieh
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Netherlands 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9161631/
https://www.ncbi.nlm.nih.gov/pubmed/35668912
http://dx.doi.org/10.1007/s10668-022-02429-w
_version_ 1784719527450247168
author Heidari, Ali
Imani, Din Mohammad
Khalilzadeh, Mohammad
Sarbazvatan, Mahdieh
author_facet Heidari, Ali
Imani, Din Mohammad
Khalilzadeh, Mohammad
Sarbazvatan, Mahdieh
author_sort Heidari, Ali
collection PubMed
description Nowadays organizations outsource transportation of goods or services to reduce cost which leads to a particular type of problem called open location-routing. Also, each logistic organization possesses a limited number of specific vehicles that may not be enough in certain circumstances. This issue indicates the importance of simultaneously considering both open and closed routs. On the other hand, the growing concerns about the detrimental environmental impacts of human activities reveal the necessity of paying attention to environmental issues in logistics. In this study, a bi-objective mathematical programming model is proposed for two-echelon close and open location-routing problem (2E-COLRP) including two echelons of factories, depots and customers to minimize costs and CO(2) emissions. The proposed model finds the optimal routs, optimal number of vehicles and facilities as well as the locations of facilities. The augmented epsilon constraint method is used as an exact method to solve the small-sized problems. Due to complexity of model, two metaheuristic algorithms named MOGWO and NSGA-II are utilized to tackle the problems. The efficiency of two aforementioned algorithms is evaluated in terms of several indices considering 22 problem instances with various sizes. The results show that MOGWO performs better than NSGA-II.
format Online
Article
Text
id pubmed-9161631
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Springer Netherlands
record_format MEDLINE/PubMed
spelling pubmed-91616312022-06-02 Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches Heidari, Ali Imani, Din Mohammad Khalilzadeh, Mohammad Sarbazvatan, Mahdieh Environ Dev Sustain Article Nowadays organizations outsource transportation of goods or services to reduce cost which leads to a particular type of problem called open location-routing. Also, each logistic organization possesses a limited number of specific vehicles that may not be enough in certain circumstances. This issue indicates the importance of simultaneously considering both open and closed routs. On the other hand, the growing concerns about the detrimental environmental impacts of human activities reveal the necessity of paying attention to environmental issues in logistics. In this study, a bi-objective mathematical programming model is proposed for two-echelon close and open location-routing problem (2E-COLRP) including two echelons of factories, depots and customers to minimize costs and CO(2) emissions. The proposed model finds the optimal routs, optimal number of vehicles and facilities as well as the locations of facilities. The augmented epsilon constraint method is used as an exact method to solve the small-sized problems. Due to complexity of model, two metaheuristic algorithms named MOGWO and NSGA-II are utilized to tackle the problems. The efficiency of two aforementioned algorithms is evaluated in terms of several indices considering 22 problem instances with various sizes. The results show that MOGWO performs better than NSGA-II. Springer Netherlands 2022-06-02 /pmc/articles/PMC9161631/ /pubmed/35668912 http://dx.doi.org/10.1007/s10668-022-02429-w Text en © The Author(s), under exclusive licence to Springer Nature B.V. 2022 This article is made available via the PMC Open Access Subset for unrestricted research re-use and secondary analysis in any form or by any means with acknowledgement of the original source. These permissions are granted for the duration of the World Health Organization (WHO) declaration of COVID-19 as a global pandemic.
spellingShingle Article
Heidari, Ali
Imani, Din Mohammad
Khalilzadeh, Mohammad
Sarbazvatan, Mahdieh
Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches
title Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches
title_full Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches
title_fullStr Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches
title_full_unstemmed Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches
title_short Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches
title_sort green two-echelon closed and open location-routing problem: application of nsga-ii and mogwo metaheuristic approaches
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9161631/
https://www.ncbi.nlm.nih.gov/pubmed/35668912
http://dx.doi.org/10.1007/s10668-022-02429-w
work_keys_str_mv AT heidariali greentwoechelonclosedandopenlocationroutingproblemapplicationofnsgaiiandmogwometaheuristicapproaches
AT imanidinmohammad greentwoechelonclosedandopenlocationroutingproblemapplicationofnsgaiiandmogwometaheuristicapproaches
AT khalilzadehmohammad greentwoechelonclosedandopenlocationroutingproblemapplicationofnsgaiiandmogwometaheuristicapproaches
AT sarbazvatanmahdieh greentwoechelonclosedandopenlocationroutingproblemapplicationofnsgaiiandmogwometaheuristicapproaches