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...
Autores principales: | , , , |
---|---|
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 |