Multi-Objective Joint Optimization of Loading and Capacity Vehicle Routing Problem

被引：0

作者：

Wang, Chao ^{[1
,2
]}

Jin, Chun ^{[3
]}

Han, Jim ^{[4
]}

机构：

[1] Dalian Univ Technol, Fac Econ & Management, Inst Syst Engn, Dalian, Peoples R China

[2] Dalian Jiaotong Univ, Sch Software, Dalian, Peoples R China

[3] Dalian Univ Technol, Inst Syst Engn, Dalian, Peoples R China

[4] Florida Atlantic Univ, Coll Business, Dept Informat Technol & Operat Management, Boca Raton, FL 33431 USA

来源：

2013 SIXTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI) | 2013年

关键词：

Vehicle Routing Problem; Traveling Salesman Problem; Loading Problem; Multi-objective Joint Optimization; HEURISTIC ALGORITHM;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

To solve the capacity vehicle routing problem (CVRP) more effectively and save related resources, this paper proposes a multi-objective joint optimization problem of loading problem and CVRP (LCVRP), and builds the appropriate mathematical model. We design a multistage algorithm to solve it. In the first stage of the algorithm, we give a novel loading algorithm to work out the minimum number of transport vehicles. Numerical experiments manifest that we can get the minimum vehicles in LCVRP, and the satisfactory solutions of LCVRP are better than those of CVRP in some instances of VRPLIB. The experiment part of this paper shows the testing for E022 instance in detail.

引用

页码：251 / 255

页数：5

共 50 条

[1] Multi-objective optimization model of dynamic vehicle routing problem
Hu, Ming-Wei
Tang, Hao
[J]. Shenzhen Daxue Xuebao (Ligong Ban)/Journal of Shenzhen University Science and Engineering, 2010, 27 (02): : 230 - 235
[2] Guide to multi-objective optimization for the green vehicle routing problem
Ferreira, Julio Cesar
Arns Steiner, Maria Teresinha
Canciglieri Junior, Osiris
[J]. REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA, 2020, 36 (01):
[3] Multi-objective optimization model for a green vehicle routing problem
Jabir, E.
Panicker, Vinay V.
Sridharan, R.
[J]. OPERATIONS MANAGEMENT IN DIGITAL ECONOMY, 2015, 189 : 33 - 39
[4] Multi-Objective Optimization for the Vehicle Routing Problem With Outsourcing and Profit Balancing
Zhang, Zizhen
Qin, Hu
Li, Yanzhi
[J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2020, 21 (05) : 1987 - 2001
[5] Optimization of Vehicle Routing Problem Based on Multi-objective Genetic Algorithm
Zhong, Ru
Wu, Jianping
Du, Yiman
[J]. SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1356 - +
[6] A novel particle swarm optimization for multi-objective vehicle routing problem
[J]. Qin, Guihe, 2016, Xi'an Jiaotong University (50):
[7] A hybrid multi-objective evolutionary optimization approach for the robust vehicle routing problem
Bederina, Hiba
Hifi, Mhand
[J]. APPLIED SOFT COMPUTING, 2018, 71 : 980 - 993
[8] The multi-objective generalized consistent vehicle routing problem
Kovacs, Attila A.
Parragh, Sophie N.
Hartl, Richard F.
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 247 (02) : 441 - 458
[9] Genetic Algorithm for Multi-objective Vehicle Routing Problem
Qi Yifei
Jiang Tingting
Wang Wenwen
[J]. 2010 INTERNATIONAL CONFERENCE ON ENGINEERING COMPUTATION (ICEC 2010), 2010, : 96 - 99
[10] Multi-Objective Ant Colony Optimization for Multi-Depot Heterogenous Vehicle Routing Problem
Kubil, V. N.
Mokhov, V. A.
Grinchenkov, D., V
[J]. 2018 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING, APPLICATIONS AND MANUFACTURING (ICIEAM), 2018,

← 1 2 3 4 5 →