A generic framework for multi-criteria decision support in eco-friendly urban logistics systems

被引:26
作者
Gupta, A. [1 ]
Heng, C. K. [2 ]
Ong, Y. S. [1 ]
Tan, P. S. [2 ]
Zhang, A. N. [2 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Computat Intelligence Lab, Singapore 639798, Singapore
[2] ASTAR, Singapore Inst Mfg Technol, Singapore 639798, Singapore
关键词
Multi-objective optimization; Evolutionary algorithms; Vehicle routing problem; Eco-friendly urban logistics; VEHICLE-ROUTING PROBLEM; TIME WINDOWS; EVOLUTIONARY ALGORITHM; SIMULTANEOUS DELIVERY; GENETIC ALGORITHM; PICK-UP; MODEL;
D O I
10.1016/j.eswa.2016.09.033
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a multi-objective shortest path evolutionary algorithm for comprehensive solutions to real-world manifestations of the classical vehicle routing problem. The shift from being a purely academic pursuit is highlighted by the introduction of a generic optimization framework which accommodates a variety of attributes that commonly occur in industrial applications. Specifically, the paper's main contribution are as follows: (1) consideration for the following real-world constraints: (a) time windows at customer locations, (b) simultaneous pickup and delivery demands, (c) a heterogeneous fleet of vehicles, and (d) the heterogeneity of traffic congestion levels in urban transportation networks; (2) assimilation of all the above attributes into a multi-objective program which aims to minimize environmental impact, while simultaneously addressing the overall operational costs of the routing solution and service quality concerns; a feat that has not been fully realized by known intelligent systems according to the authors' best knowledge. In order to showcase the efficacy of the proposed algorithm, it is first tested on existing benchmark instances and then applied on a pair of real-world industrial examples from Singapore. These industrial examples serve as a source of new benchmarks which facilitate the study of different routing constraints and their effects on the economic and environmental viability of urban logistics systems. (C) 2016 Published by Elsevier Ltd.
引用
收藏
页码:288 / 300
页数:13
相关论文
共 46 条
[1]   A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery [J].
Ai, The Jin ;
Kachitvichyanukul, Voratas .
COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (05) :1693-1702
[2]  
Angelelli E., 2002, Quantitative approaches to distribution logistics and supply chain management, P249
[3]  
[Anonymous], 2001, MULTIOBJECTIVE OPTIM
[4]   The Pollution-Routing Problem [J].
Bektas, Tolga ;
Laporte, Gilbert .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2011, 45 (08) :1232-1250
[5]   A branch-and-price algorithm for the multi-depot heterogeneous-fleet pickup and delivery problem with soft time windows [J].
Bettinelli A. ;
Ceselli A. ;
Righini G. .
Mathematical Programming Computation, 2014, 6 (02) :171-197
[6]   Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery [J].
Bianchessi, Nicola ;
Righini, Giovanni .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (02) :578-594
[7]  
Boulter P., ARTEMIS: Assessment and reliability of transport emission models and inventory systems - Final Report
[8]  
Boulter P., 2005, UPRIEA1205 TRL
[9]  
Chang M.S., 2003, Journal of the Eastern Asia Society for Transportation Studies, V5, P2273
[10]   A Multi-Facet Survey on Memetic Computation [J].
Chen, Xianshun ;
Ong, Yew-Soon ;
Lim, Meng-Hiot ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (05) :591-607