Login / Register Submit Your Article
cover
Article Menu
Journal Browser
Vol. 4 (2025)
Vol. 3 (2024)
Vol. 2 (2023)
Vol. 1 (2022)
CALL FOR PAPER more >>
1 January 2024 Call for Papers: Special Issue on "Innovations in Global Economic Management in a Post-Pandemic World"
Recommend Papers
Commercial brand marketing Prediction based on deep learning and Image feature extraction
An Intelligent System for Default Identification in Commercial Bank
Journal Article

Research on environmental location routing problem based on an improved NSGA-II algorithm

by Sophia Martin 1
1
University of Mississippi, School of Applied Sciences, United States
*
Author to whom correspondence should be addressed.
EMGBS  2023 2(1):4; https://doi.org/10.xxxx/xxxxxx
Received: 3 October 2023 / Accepted: 31 October 2023 / Published Online: 31 December 2023
View Full-Text
Download PDF

Abstract

In order to solve the location routing problem (LRP) by means of  energy saving and environmental protection, we propose a LRP optimization model with bi-objectives of minimizing the carbon emissions and the distribution costs. To address the shortcomings of traditional heuristics in solving large-scale LRPs with poor generality and low efficiency, an improved fast non-dominated ranking genetic algorithm (NSGA-II) is proposed and applied to the LRP optimization. In order to improve the convergence and optimization ability of the algorithm, an improved method of adaptive crossover operator and adaptive population size adjustment is introduced on the basis of the original method. With the benchmark test example solved, the algorithm is able to design an accurate, efficient and intelligent scheduling scheme for solving the established LRP model. Compared with the traditional heuristic algorithm in terms of the overall quality of the solution and the convergence efficiency of a single solution, the feasibility and effectiveness of the proposed method are verified.

Keywords: Location routing problem; logistics; carbon emission; bi‐objective optimization; Improved NSGA-II;
Copyright: © 2023 by Martin. This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY) (Creative Commons Attribution 4.0 International License). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
Cite This Paper
APA Style
Martin, S. (2023). Research on environmental location routing problem based on an improved NSGA-II algorithm. Economic Management & Global Business Studies, 2(1), 4. doi:10.xxxx/xxxxxx
ACS Style
Martin, S. Research on environmental location routing problem based on an improved NSGA-II algorithm. Economic Management & Global Business Studies, 2023, 2, 4. doi:10.xxxx/xxxxxx
AMA Style
Martin S. Research on environmental location routing problem based on an improved NSGA-II algorithm. Economic Management & Global Business Studies; 2023, 2(1):4. doi:10.xxxx/xxxxxx
Chicago/Turabian Style
Martin, Sophia 2023. "Research on environmental location routing problem based on an improved NSGA-II algorithm" Economic Management & Global Business Studies 2, no.1:4. doi:10.xxxx/xxxxxx
Show Figures

Share and Cite

ACS Style
Martin, S. Research on environmental location routing problem based on an improved NSGA-II algorithm. Economic Management & Global Business Studies, 2023, 2, 4. doi:10.xxxx/xxxxxx
AMA Style
Martin S. Research on environmental location routing problem based on an improved NSGA-II algorithm. Economic Management & Global Business Studies; 2023, 2(1):4. doi:10.xxxx/xxxxxx
Chicago/Turabian Style
Martin, Sophia 2023. "Research on environmental location routing problem based on an improved NSGA-II algorithm" Economic Management & Global Business Studies 2, no.1:4. doi:10.xxxx/xxxxxx
APA style
Martin, S. (2023). Research on environmental location routing problem based on an improved NSGA-II algorithm. Economic Management & Global Business Studies, 2(1), 4. doi:10.xxxx/xxxxxx

Article Metrics

Article Access Statistics

References

  1. [1]Zhu J, Wong S L, Cakmak S. Nationally representative levels of selected volatile organic compounds in Canadian residential indoor air: population-based survey[J]. Environmental science & technology, 2013, 47(23): 13276-13283.
  2. [2]Wang Q, Chen Y. Energy saving and emission reduction revolutionizing China's environmental protection[J]. Renewable and sustainable energy reviews, 2010, 14(1): 535-539.
  3. [3]Wu H, Xue Y, Hao Y, et al. How does internet development affect energy-saving and emission reduction? Evidence from China[J]. Energy Economics, 2021, 103: 105577
  4. [4]Dekker R, Bloemhof J, Mallidis I. Operations Research for green logistics–An overview of aspects, issues, contributions and challenges[J]. European journal of operational research, 2012, 219(3): 671-679.
  5. [5] Vahdani B , Veysmoradi D , Noori F , et al. Two-stage multi-objective location-routing-inventory model for humanitarian logistics network design under uncertainty[J]. International Journal of Disaster Risk Reduction, 2017:S2212420917303059.
  6. [6]Nedjati A , İzbirak, Gökhan, Arkat J . Bi-objective covering tour location routing problem with replenishment at intermediate depots: Formulation and Meta-heuristics[J]. Computers & Industrial Engineering, 2017, 110(aug.):191-206.
  7. [7]Bozorgi-Amiri A , &, Khorsi M . a dynamic multi-objective location-routing model for relief logistic planning under uncertainty on demand, travel time, and cost parameters[J]. International Journal of Advanced Manufacturing Technology, 2016, 85(5-8):1633-1648.
  8. [8]Asgari N , Rajabi M , Jamshidi M , et al. A memetic algorithm for a multi-objective obnoxious waste location-routing problem: a case study[J]. Annals of Operations Research, 2017, 250(2):1-30.
  9. [9]Wang H , Du L , Ma S . Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake[J]. Transportation Research Part E: Logistics and Transportation Review, 2014.
  10. [10] Xu M , Yu G , Zhou X , et al. Low-carbon vehicle scheduling problem and algorithm with minimum-comprehensive-cost[J]. Computer Integrated Manufacturing Systems, 2015, 21(7):1906-1914.
  11. [11]Govindan K , Jafarian A , Khodaverdi R , et al. Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food[J]. International Journal of Production Economics, 2014, 152:9-28.
  12. [12]Tricoire F , Parragh S N . Investing in logistics facilities today to reduce routing emissions tomorrow[J]. Transportation Research Part B Methodological, 2017, 103(sep.):56-67.
  13. [13]Dukkanci O , Kara B Y , Bektas T . The green location-routing problem[J]. Computers & Operations Research, 2019, 105(MAY):187-202.
  14. [14]İmdat Kara, Kara B Y , Yetis M K . Energy Minimizing Vehicle Routing Problem[C]// International Conference on Combinatorial Optimization & Applications. Springer, Berlin, Heidelberg, 2007.
  15. [15]Raeesi R , Zografos K G . The multi-objective Steiner pollution-routing problem on congested urban road networks[J]. Transportation Research Part B: Methodological, 2019, 122:457-485.
  16. [16]Ashtineh H , Pishvaee M S . Alternative Fuel Vehicle-Routing Problem: A life cycle analysis of transportation fuels[J]. Journal of Cleaner Production, 2019, 219(MAY 10):166-182.
  17. [17]Gm A , Gl B , Fg A , et al. An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows[J]. European Journal of Operational Research, 2019, 276( 3):971-982.
  18. [18]Bektas, Tolga, Jabali, et al. The impact of depot location, fleet composition and routing on emissions in city logistics[J]. Transportation research, Part B. Methodological, 2016, 84B(Feb.):81-102.
  19. [19]Toro E M , Franco J F , Echeverri M G , et al. A Multi-Objective Model for the Green Capacitated Location-Routing Problem Considering Environmental Impact[J]. Computers & Industrial Engineering, 2017:S0360835217302176.
  20. [20]Lai M , Cao E . An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows[J]. Engineering Applications of Artificial Intelligence, 2010, 23(2):188-195.
  21. [21]Deb K , Agrawal S , Pratap A , et al. A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II[C]// International Conference on Parallel Problem Solving from Nature. Springer, 2000.
  22. [22]Zitzler E , Laumanns M , Thiele L . SPEA2: Improving the strength pareto evolutionary algorithm[J]. Technical Report Gloriastrasse, 2001.