A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach
In light of the escalating global concerns surrounding climate change, the significance of sustainable development in the realm of logistics cannot be overstated. This study undertakes the imperative task of devising strategies aimed at mitigating carbon emissions, reducing logistics costs, minimizi...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2024-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10494834/ |
| _version_ | 1827281473526300672 |
|---|---|
| author | Binbin Chen Rui Zhang Shengjie Long Rachsak Sakdanuphab |
| author_facet | Binbin Chen Rui Zhang Shengjie Long Rachsak Sakdanuphab |
| author_sort | Binbin Chen |
| collection | DOAJ |
| description | In light of the escalating global concerns surrounding climate change, the significance of sustainable development in the realm of logistics cannot be overstated. This study undertakes the imperative task of devising strategies aimed at mitigating carbon emissions, reducing logistics costs, minimizing transportation time, and enhancing customer satisfaction. The research delves into the intricacies of an optimization model tailored for a specific iteration of the Location-Routing Problem (LRP), namely the Multi-Objective Multi-Period Low-Carbon Location-Routing Problem (MMLCLRP). This variant of the LRP takes into meticulous consideration several crucial parameters, such as the overall logistics cost, the arrival times of demand points, and carbon emissions. These factors are pivotal in determining both the optimal location for depots and the programming of routes within a multi-period planning horizon. The proposed model guarantees the long-term sustainability of logistics operations while flexibly adapting location routing decisions for each period in response to evolving market demands. To tackle the inherent complexity of this problem, an improved version of the Non-dominated Sorting Genetic Algorithm (NSGA-II) was employed. This approach integrates a pioneering similarity distance metric to quantify the resemblance between potential solutions. Additionally, a crowding clustering strategy was implemented to enhance the diversity within the NSGA-II. Empirical results illustrate the capability of the proposed optimization model in effectively harmonizing various objectives, encompassing economic, efficiency, and environmental aspects within the logistics domain. Additionally, the enhanced algorithm exhibits notable advantages in addressing the complexities inherent in the optimization model. |
| first_indexed | 2024-04-24T09:01:52Z |
| format | Article |
| id | doaj.art-7649a55706cb4a3d89183b914baf5669 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-24T09:01:52Z |
| publishDate | 2024-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7649a55706cb4a3d89183b914baf56692024-04-15T23:00:33ZengIEEEIEEE Access2169-35362024-01-0112515905160510.1109/ACCESS.2024.338658410494834A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II ApproachBinbin Chen0https://orcid.org/0000-0002-3540-1053Rui Zhang1https://orcid.org/0000-0002-6001-3167Shengjie Long2https://orcid.org/0000-0002-1869-320XRachsak Sakdanuphab3Faculty of English Language and Culture, Guangdong University of Foreign Studies, Guangzhou, ChinaSchool of Big Data and Artificial Intelligence, Chongqing Institute of Engineering, Chongqing, ChinaSchool of Traffic and Transportation Engineering, Central South University, Changsha, ChinaCollege of Advanced Manufacturing Innovation, King Mongkut’s Institute of Technology Ladkrabang, Bangkok, ThailandIn light of the escalating global concerns surrounding climate change, the significance of sustainable development in the realm of logistics cannot be overstated. This study undertakes the imperative task of devising strategies aimed at mitigating carbon emissions, reducing logistics costs, minimizing transportation time, and enhancing customer satisfaction. The research delves into the intricacies of an optimization model tailored for a specific iteration of the Location-Routing Problem (LRP), namely the Multi-Objective Multi-Period Low-Carbon Location-Routing Problem (MMLCLRP). This variant of the LRP takes into meticulous consideration several crucial parameters, such as the overall logistics cost, the arrival times of demand points, and carbon emissions. These factors are pivotal in determining both the optimal location for depots and the programming of routes within a multi-period planning horizon. The proposed model guarantees the long-term sustainability of logistics operations while flexibly adapting location routing decisions for each period in response to evolving market demands. To tackle the inherent complexity of this problem, an improved version of the Non-dominated Sorting Genetic Algorithm (NSGA-II) was employed. This approach integrates a pioneering similarity distance metric to quantify the resemblance between potential solutions. Additionally, a crowding clustering strategy was implemented to enhance the diversity within the NSGA-II. Empirical results illustrate the capability of the proposed optimization model in effectively harmonizing various objectives, encompassing economic, efficiency, and environmental aspects within the logistics domain. Additionally, the enhanced algorithm exhibits notable advantages in addressing the complexities inherent in the optimization model.https://ieeexplore.ieee.org/document/10494834/Improved NSGA-IIcrowding clustering strategylow-carbon location-routing problemmulti-objective optimizationmulti-period |
| spellingShingle | Binbin Chen Rui Zhang Shengjie Long Rachsak Sakdanuphab A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach IEEE Access Improved NSGA-II crowding clustering strategy low-carbon location-routing problem multi-objective optimization multi-period |
| title | A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach |
| title_full | A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach |
| title_fullStr | A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach |
| title_full_unstemmed | A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach |
| title_short | A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach |
| title_sort | multi objective multi period low carbon location routing problem improved nsga ii approach |
| topic | Improved NSGA-II crowding clustering strategy low-carbon location-routing problem multi-objective optimization multi-period |
| url | https://ieeexplore.ieee.org/document/10494834/ |
| work_keys_str_mv | AT binbinchen amultiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach AT ruizhang amultiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach AT shengjielong amultiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach AT rachsaksakdanuphab amultiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach AT binbinchen multiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach AT ruizhang multiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach AT shengjielong multiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach AT rachsaksakdanuphab multiobjectivemultiperiodlowcarbonlocationroutingproblemimprovednsgaiiapproach |