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 条
  • [1] Green two-echelon closed and open location-routing problem: application of NSGA-II and MOGWO metaheuristic approaches
    Ali Heidari
    Din Mohammad Imani
    Mohammad Khalilzadeh
    Mahdieh Sarbazvatan
    Environment, Development and Sustainability, 2023, 25 : 9163 - 9199
  • [2] A Metaheuristic for a Two Echelon Location-Routing Problem
    Boccia, Maurizio
    Crainic, Teodor G.
    Sforza, Antonio
    Sterle, Claudio
    EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2010, 6049 : 288 - +
  • [3] A two-echelon location-routing problem with synchronisation
    Mirhedayatian, Seyed Mostafa
    Crainic, Teodor Gabriel
    Guajardo, Mario
    Wallace, Stein W.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2021, 72 (01) : 145 - 160
  • [4] A hybrid metaheuristic for the Two-Echelon Location Routing Problem
    Viet-Phuong Nguyen
    Prins, Christian
    Prodhon, Caroline
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 1195 - 1204
  • [5] A multi-objective two-echelon location-routing problem for cash logistics: A metaheuristic approach
    Fallahtafti, Alireza
    Ardjmand, Ehsan
    Young Ii, William A.
    Weckman, Gary R.
    APPLIED SOFT COMPUTING, 2021, 111 (111)
  • [6] A two-echelon location-routing problem for biomass logistics systems
    Cao, Jin Xin
    Wang, Xiangting
    Gao, Jiachen
    BIOSYSTEMS ENGINEERING, 2021, 202 (202) : 106 - 118
  • [7] Lower and upper bounds for the two-echelon capacitated location-routing problem
    Contardo, Claudio
    Hemmelmayr, Vera
    Crainic, Teodor Gabriel
    COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (12) : 3185 - 3199
  • [8] An exact algorithm for Two-Echelon Location-Routing problem with simultaneous pickup and delivery
    Yildiz, Ece Arzu
    Karaoglan, Ismail
    Altiparmak, Fulya
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 231
  • [9] The two-echelon multi-products location-routing problem with pickup and delivery: formulation and heuristic approaches
    Rahmani, Younes
    Cherif-Khettaf, Wahiba Ramdane
    Oulamara, Ammar
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (04) : 999 - 1019
  • [10] The two-echelon stochastic multi-period capacitated location-routing problem
    Ben Mohamed, Imen
    Klibi, Walid
    Sadykov, Ruslan
    Sen, Halil
    Vanderbeck, Francois
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 306 (02) : 645 - 667