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

被引:30
|
作者
Heidari, Ali [1 ]
Imani, Din Mohammad [1 ]
Khalilzadeh, Mohammad [2 ,3 ]
Sarbazvatan, Mahdieh [1 ]
机构
[1] Iran Univ Sci & Technol, Dept Ind Engn, Tehran, Iran
[2] CENTRUM Catolica Grad Business Sch, Lima, Peru
[3] Pontificia Univ Catolica Peru, Lima, Peru
关键词
Open location routing; Closed location routing; Environmental impact; Metaheuristic; MOGWO; NSGA-II; SUPPLY-CHAIN MANAGEMENT; ALGORITHM; DELIVERY; MODEL; OPTIMIZATION; PICKUP;
D O I
10.1007/s10668-022-02429-w
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
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 CO2 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.
引用
收藏
页码:9163 / 9199
页数:37
相关论文
共 50 条
  • [31] Two-Echelon Location-Routing Problem of Perishable Products Based on the Integrated Mode of In-Store Pick-Up And Delivery
    Chen, Xiqiong
    Jiu, Yanni
    Hu, Dawei
    TRANSPORTATION RESEARCH RECORD, 2024, 2678 (08) : 622 - 636
  • [32] A Multi-Objective Multi-Period Low-Carbon Location-Routing Problem: Improved NSGA-II Approach
    Chen, Binbin
    Zhang, Rui
    Long, Shengjie
    Sakdanuphab, Rachsak
    IEEE ACCESS, 2024, 12 : 51590 - 51605
  • [33] A stochastic multi-period industrial hazardous waste location-routing problem: Integrating NSGA-II and Monte Carlo simulation
    Rabbani, M.
    Heidari, R.
    Yazdanparast, R.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (03) : 945 - 961
  • [34] A heterogeneous fleet two-echelon capacitated location-routing model for joint delivery arising in city logistics
    Zhao, Quanwu
    Wang, Wei
    De Souza, Robert
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2018, 56 (15) : 5062 - 5080
  • [35] A two-echelon location-routing model for designing recycling logistics networks with profit: MILP and heuristic approach
    Vidovic, Milorad
    Ratkovic, Branislava
    Bjelic, Nenad
    Popovic, Drazen
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 51 : 34 - 48
  • [36] Two-echelon multiple-vehicle location-routing problem with time windows for optimization of sustainable supply chain network of perishable food
    Govindan, K.
    Jafarian, A.
    Khodaverdi, R.
    Devika, K.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 152 : 9 - 28
  • [37] A Lagrangean decomposition approach for a novel two-echelon node-based location-routing problem in an offshore oil and gas supply chain
    Amiri, Mohsen
    Amin, Saman Hassanzadeh
    Tavakkoli-Moghaddam, Reza
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 128 : 96 - 114
  • [38] A branch-and-price method for a two-echelon location routing problem with recommended satellites
    Tian, Xi-Dan
    Hu, Zhi-Hua
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 184
  • [39] Models and Methods for Two-Echelon Location Routing Problem with Time Constraints in City Logistics
    Yang, Peng
    Zeng, Lining
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [40] Two-echelon multi-period location routing problem with shared transportation resource
    Wang, Yong
    Sun, Yaoyao
    Guan, Xiangyang
    Fan, Jianxin
    Xu, Maozeng
    Wang, Haizhong
    KNOWLEDGE-BASED SYSTEMS, 2021, 226