A Particle Swarm Optimization Algorithm for Multi-depot Vehicle Routing problem with Pickup and Delivery Requests

被引：0

作者：

Sombuntham, Pandhapon ^{[1
]}

Kachitvichayanukul, Voratas ^{[1
]}

机构：

[1] Asian Inst Technol, Pathum Thani 12120, Thailand

来源：

INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III | 2010年

关键词：

vehicle routing problem; pickup and delivery; multiple depot; particle swarm optimization;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A particle swarm optimization algorithm with multiple social learning structures is proposed for solving the practical case of multi-depot vehicle routing problem with simultaneous pickup and delivery and time window. In the problem of interest, each location may have goods for both pickup and delivery with multiple delivery locations that may not be the depots. An extension of GLNPSO with the new decoding procedure is proposed. Computational experiments are carried out using the test instances for the pickup and delivery problem with time windows (PDPTW) as well as a newly generated instance. The preliminary results show that the proposed algorithm is able to provide the good solutions to some of the problems.

引用

页码：1998 / 2003

页数：6

共 13 条

[1]

Ai T.J., INT J OPERATION RES, V9, P519

[2] 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

[3] Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem [J].

Ai, The Jin ;

Kachitvichyanukul, Voratas .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) :380-387

[4]

[Anonymous], 2005, P INT C SIM MOD

[5] Dynamic pickup and delivery problems [J].

Berbeglia, Gerardo ;

Cordeau, Jean-Francois ;

Laporte, Gilbert .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (01) :8-15

[6]

Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968

[7]

Li H., 2001, PICKUP DELIVERY PROB

[8] Heuristic algorithms for single and multiple depot Vehicle Routing Problems with Pickups and Deliveries [J].

Nagy, G ;

Salhi, S .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (01) :126-141

[9] Solving the pickup and delivery problem with time windows using reactive tabu search [J].

Nanry, WP ;

Barnes, JW .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2000, 34 (02) :107-121

[10]

Pongchairerks P., INT J OPERATIONAL RE, V6, P176

← 1 2 →