Multi-objective location-routing model for hazardous material logistics with traffic restriction constraint in inter-city roads

被引:79
作者
Hu, Hao [1 ]
Li, Xiang [2 ,3 ]
Zhang, Yuanyuan [2 ]
Shang, Changjing [3 ]
Zhang, Sicheng [2 ]
机构
[1] Beijing Univ Chem Technol, Coll Informat Sci & Technol, Beijing 100029, Peoples R China
[2] Beijing Inst Chem Technol, Coll Econ & Management, Beijing 100029, Peoples R China
[3] Aberystwyth Univ, Dept Comp Sci, Aberystwyth, Dyfed, Wales
基金
中国国家自然科学基金;
关键词
Hazardous material logistics; Location-routing model; Traffic restriction constraint; Adaptive weight genetic algorithms; TRAVELING SALESMAN PROBLEM; GENETIC ALGORITHM; FACILITY LOCATION; TRANSPORT RISK; NETWORK;
D O I
10.1016/j.cie.2018.10.044
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Effective solutions to the hazardous material location and routing problem are of practical significance, for both logistics companies and government departments. However, most existing hazardous material location and routing studies lack certain practicabilities in dealing with real-life problems. In this paper, we present a novel multi-objective optimization method for finding the optimal routes in hazardous material logistics under the constraint of traffic restrictions in inter-city roads. In addition, to move the solution method closer to practical application, we propose to consider multiple paths between every possible origin-destination pair. The resulting multi-objective location-routing model is able to jointly address the important aspects of risk, cost, and customer satisfaction in hazardous material logistics management. A single genetic algorithm and an adaptive weight genetic algorithm are proposed to solve the proposed model respectively, whose chromosomes contain two types of genes, representing warehouses and transportation routes respectively. A real-world case study is provided to illustrate the efficacy of the proposed model and its associated solution method.
引用
收藏
页码:861 / 876
页数:16
相关论文
共 42 条
[1]   On finding dissimilar paths [J].
Akgün, V ;
Erkut, E ;
Batta, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 121 (02) :232-246
[2]   A new model for the hazardous waste location-routing problem [J].
Alumur, Sibel ;
Kara, Bahar Y. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (05) :1406-1423
[3]  
Andreatta G, 2016, ELECT NOTES DISCRETE, V52, P325, DOI DOI 10.1016/J.ENDM.2016.03.043
[4]   Applying genetic algorithm to a new location and routing model of hazardous materials [J].
Ardjmand, Ehsan ;
Weckman, Gary ;
Park, Namkyu ;
Taherkhani, Pooya ;
Singh, Manjeet .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (03) :916-928
[5]   Customer satisfaction in dynamic vehicle routing problem with time windows [J].
Barkaoui, M. ;
Berger, J. ;
Boukhtouta, A. .
APPLIED SOFT COMPUTING, 2015, 35 :423-432
[6]   The multiple traveling salesman problem: an overview of formulations and solution procedures [J].
Bektas, T .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2006, 34 (03) :209-219
[7]   A bilevel flow model for hazmat transportation network design [J].
Bianco, Lucio ;
Caramia, Massimiliano ;
Giordani, Stefano .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (02) :175-196
[8]   Discrete facility location and routing of obnoxious activities [J].
Cappanera, P ;
Gallo, G ;
Maffioli, F .
DISCRETE APPLIED MATHEMATICS, 2003, 133 (1-3) :3-28
[9]   Multiobjective path finding in stochastic dynamic networks, with application to routing hazardous materials shipments [J].
Chang, TS ;
Nozick, LK ;
Turnquist, MA .
TRANSPORTATION SCIENCE, 2005, 39 (03) :383-399