Dynamic Truckload Pick-Up and Delivery Problem with Time Windows

Article Preview

Abstract:

A rolling horizon framework for the dynamic assignment and sequencing of trucks to jobs consisting of picking up and delivering full truckloads when requests for service arise on a continuous basis. A mathematical formulation of the problem faced at each stage is presented; its solution allows for the dynamic reassignment of trucks to loads. Loads have associated time windows for pickup and delivery, and the objective function includes explicit penalty cost for not serving a particular load. A solution algorithm is presented and implemented, and computational results are presented.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 694-697)

Pages:

3558-3561

Citation:

Online since:

May 2013

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Borndorfer, R., Lobel, A., and Weider, S. A Bundle Method for Integrated Multi-Depot Vehicle and Duty Scheduling in Public Transit. Computer-Aided Systems in Public Transport (M. Hickman, P. Mirchandani, S. Voss, eds). Lecture notes in economics and mathematical systems, Vol. 600, (2008), pp.3-24.

DOI: 10.1007/978-3-540-73312-6_1

Google Scholar

[2] Gendreau, M., F. Guertin, J.-Y. Potvin, E. Taillard. 1999. Parallel Tabu Search for Real-time Vehicle Routing and Dispatching. Transportation Science 33 381-390.

DOI: 10.1287/trsc.33.4.381

Google Scholar

[3] Ceder, A. Public-Transport Vehicle Scheduling with Multi Vehicle-Type". Journal of Transportation Research, 19C (2011), 485-497.

DOI: 10.1016/j.trc.2010.07.007

Google Scholar

[4] Powell, W.B., W. Snow, R.K. Cheung. Adaptive Labeling Algorithms for the Dynamic Assignment Problem. Transportation Science , Vol. 34 (2000), pp.50-66.

DOI: 10.1287/trsc.34.1.50.12280

Google Scholar

[5] Reagan, A.C., H.S. Mahmassani, and P. Jaillet, Dynamic Dispatching Strategies under Real-Time Information for Carrier Fleet Management, in Lesort, J.B. (ed), Transportation and Trac Theory, Pergamon, (1996), pp.737-756.

Google Scholar

[6] Reagan, A.C., H.S. Mahmassani, and P. Jaillet, Evaluation of Dynamic Fleet Management Systems: a Simulation Framework, Transportation Research Record, 1645(1998), pp.176-184

DOI: 10.3141/1645-22

Google Scholar