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 条
  • [41] Impact of generalized travel costs on satellite location in the Two-Echelon Vehicle Routing Problem
    Crainic, Teodor Gabriel
    Mancini, Simona
    Perboli, Guido
    Tadei, Roberto
    SEVENTH INTERNATIONAL CONFERENCE ON CITY LOGISTICS, 2012, 39 : 195 - 204
  • [42] Simulated annealing with large-neighborhood search for two-echelon location routing problem
    Li X.
    Li S.-J.
    Li H.
    Gongcheng Kexue Xuebao/Chinese Journal of Engineering, 2017, 39 (06): : 953 - 961
  • [43] Optimization of a Two-Echelon Location Lot-Sizing Routing Problem with Deterministic Demand
    Kechmane, Laila
    Nsiri, Benayad
    Baalal, Azeddine
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [44] A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem
    Nguyen, Viet-Phuong
    Prins, Christian
    Prodhon, Caroline
    HYBRID METAHEURISTICS, 2010, 6373 : 88 - 102
  • [45] The Periodic Location-Routing with Selective Recycling Problem: Two Solution Approaches
    Flores-Carrasco, J.
    Morillo-Torres, D.
    Escobar, J. W.
    Linfati, R.
    Gatica, G.
    IFAC PAPERSONLINE, 2021, 54 (01): : 787 - 792
  • [46] The two-echelon multi-objective location routing problem inspired by realistic waste collection applications: The composable model and a metaheuristic algorithm
    Yu, Xue
    Zhou, Yuren
    Liu, Xiao-Fang
    APPLIED SOFT COMPUTING, 2020, 94
  • [47] Presenting a Multi-Start Hybrid Heuristic for Solving the Problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)
    Fan, Houming
    Wu, Jiaxin
    Li, Xin
    Jiang, Xiaodan
    JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 (2020)
  • [48] Location-Routing Optimization for Two-Echelon Cold Chain Logistics of Front Warehouses Based on a Hybrid Ant Colony Algorithm
    Zhang, Xuya
    Wang, Yue
    Zhang, Dongqing
    MATHEMATICS, 2024, 12 (12)
  • [49] Mathematical Modeling of the Two-Echelon Location Routing Problem with Simultaneous Pickup and Delivery and Parcel Locker
    Kusuma, Rafli Muhammad Rangga
    Yu, Vincent F.
    Vanany, Iwan
    Arvitrida, Niniet Indah
    2024 INTERNATIONAL CONFERENCE ON SYSTEM SCIENCE AND ENGINEERING, ICSSE 2024, 2024,
  • [50] Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking
    Viet-Phuong Nguyen
    Prins, Christian
    Prodhon, Caroline
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 216 (01) : 113 - 126