Waiting strategies for the dynamic pickup and delivery problem with time windows

被引：138

作者：

Mitrovic-Minic, S ^{[1
]}

Laporte, G

机构：

[1] Simon Fraser Univ, Sch Comp Sci, Burnaby, BC V5A 1S6, Canada

[2] Ecole Hautes Etud Commerciales, Canada Res Chair Distribut Management, Montreal, PQ H3T 2A7, Canada

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2004年 / 38卷 / 07期

基金：

加拿大自然科学与工程研究理事会;

关键词：

scheduling; dynamic pickup and delivery problem with time windows; heuristic algorithm;

D O I：

10.1016/j.trb.2003.09.002

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

The dynamic pickup and delivery problem with time windows arises in courier companies making same-day pickup and delivery of letters and small parcels. In this problem solution quality is affected by the way waiting time is distributed along vehicle routes. This article defines and compares four waiting strategies. An extensive empirical study is carried out on instances generated using real-life data. (C) 2003 Elsevier Ltd. All rights reserved.

引用

页码：635 / 655

页数：21

共 33 条

[1] Decision support for vehicle dispatching using genetic programming [J].

Benyahia, I ;

Potvin, JY .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 1998, 28 (03) :306-314

[2]

BORNDORFER R, 1997, 9723 SC K ZUS ZENTR

[3]

CALVO RW, UNPUB APPROXIMATION

[4] The Dial-a-Ride Problem (DARP): Variants, modeling issues and algorithms [J].

Cordeau, Jean-Francois ;

Laporte, Gilbert .

4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2003, 1 (02) :89-101

[5] A tabu search heuristic for the static multi-vehicle dial-a-ride problem [J].

Cordeau, JF ;

Laporte, G .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2003, 37 (06) :579-594

[6]

Desrosiers J., 1986, American Journal of Mathematical and Management Sciences, V6, P301

[7]

DESROSIERS J, 1991, G9102 GERAD EC HAUT

[8]

Desrosiers J, 1995, Handbooks in operations research and management science, V8, P35

[9] THE PICKUP AND DELIVERY PROBLEM WITH TIME WINDOWS [J].

DUMAS, Y ;

DESROSIERS, J ;

SOUMIS, F .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 54 (01) :7-22

[10] OPTIMIZING THE SCHEDULE FOR A FIXED VEHICLE PATH WITH CONVEX INCONVENIENCE COSTS [J].

DUMAS, Y ;

SOUMIS, F ;

DESROSIERS, J .

TRANSPORTATION SCIENCE, 1990, 24 (02) :145-152

← 1 2 3 4 →