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 条
  • [21] Two-echelon multi-depot multi-period location-routing problem with pickup and delivery
    Wang, Yong
    Wang, Xiuwen
    Wei, Yuanhan
    Sun, Yaoyao
    Fan, Jianxin
    Wang, Haizhong
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 182
  • [22] A Heuristic Algorithm and a Lower Bound for the Two-Echelon Location-Routing Problem with Soft Time Window Constraints
    Nikbakhsh, E.
    Zegordi, S. H.
    SCIENTIA IRANICA TRANSACTION E-INDUSTRIAL ENGINEERING, 2010, 17 (01): : 36 - 47
  • [23] Two-Echelon Vehicle Routing Problem: A satellite location analysis
    Crainic, Teodor Gabriel
    Perboli, Guido
    Mancini, Simona
    Tadei, Roberto
    6TH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2010, 2 (03): : 5944 - 5955
  • [24] The impact of loading restrictions on the two-echelon location routing problem
    Santos Gandra, Vinicius Martins
    Calik, Hatice
    Wauters, Tony
    Toffolo, Tulio A. M.
    Carvalho, Marco Antonio M.
    Vanden Berghe, Greet
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 160
  • [25] Artificial bee colony algorithm with variable neighborhood search and path relinking for two-echelon location-routing problem
    Chen, Jiu-Mei
    Zeng, Bo
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2014, 20 (05): : 1228 - 1236
  • [26] A Sustainable Multimodal Transport System: The Two-Echelon Location-Routing Problem with Consolidation in the Euro-China Expressway
    Lu, Yue
    Lang, Maoxiang
    Yu, Xueqiao
    Li, Shiqi
    SUSTAINABILITY, 2019, 11 (19)
  • [27] A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem
    Viet-Phuong Nguyen
    Prins, Christian
    Prodhon, Caroline
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (01) : 56 - 71
  • [28] Research on Two-Echelon Open Location Routing Problem with Simultaneous Pickup and Delivery Base on Perishable Products
    Liu, Chengqing
    Hu, Dawei
    Cai, Rong
    CICTP 2019: TRANSPORTATION IN CHINA-CONNECTING THE WORLD, 2019, : 4539 - 4550
  • [29] Two meta-heuristic algorithms for two-echelon location-routing problem with vehicle fleet capacity and maximum route length constraints
    Dalfard, Vahid Majazi
    Kaveh, Mojtaba
    Nosratian, Nassim Ekram
    NEURAL COMPUTING & APPLICATIONS, 2013, 23 (7-8): : 2341 - 2349
  • [30] Two meta-heuristic algorithms for two-echelon location-routing problem with vehicle fleet capacity and maximum route length constraints
    Vahid Majazi Dalfard
    Mojtaba Kaveh
    Nassim Ekram Nosratian
    Neural Computing and Applications, 2013, 23 : 2341 - 2349