Dealing with Vehicle Routing Problem Under Multi-Objective Using Improved Genetic Algorithm

被引：0

作者：

Liu, Hui ^{[1
]}

Song, Yongduan ^{[1
]}

机构：

[1] Chongqing Univ, Sch Automat, Chongqing 400044, Peoples R China

来源：

26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC) | 2014年

关键词：

Vehicle routing problem; Risk; Genetic algorithm; Multi-objective optimization;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper investigates the vehicle routing problem (VRP) under multi-objective constraints. More specifically, we consider the distance, fixed cost, time, together with risk simultaneously. To get a quicker and more accurate solution, several improvements are proposed in applying GA for optimization search. Practical test confirms the effectiveness of the proposed method.

引用

页码：4100 / 4105

页数：6

共 10 条

[1]

[Anonymous], 2001, TION ENGRG

[2] A genetic algorithm for the vehicle routing problem [J].

Baker, BM ;

Ayechew, MA .

COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (05) :787-800

[3]

Blanton J. L., 2007, COMPUTERS OPERATIONS, V38, P2403

[4]

Cai Z., 2011, 2011 IEEE 3 INT C CO, P232

[5]

Dantizing G., 1959, MANAGE SCI, V10, P80

[6]

Fisher M. L., 2007, OPERATIONS RES MANAG, V38, P2403

[7]

JOE L, 1993, P 5 INT C GEN ALG, P452

[8]

KIT M, 2004, INT J ARTIFICIAL INT, V10, P587

[9] Multi-objective genetic algorithms for vehicle routing problem with time windows [J].

Ombuki, B ;

Ross, BJ ;

Hanshar, F .

APPLIED INTELLIGENCE, 2006, 24 (01) :17-30

[10]

Verter V, 2001, GIS BASED FRAMWORK H, V21, P1109

← 1 →