Real-Time Scheduling Approaches for Vehicle-Based Internal Transport Systems

31 Pages Posted: 28 Sep 2004

See all articles by T. Le-Anh

T. Le-Anh

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management

M. B. M. de Koster

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management

Date Written: June 2004 8,

Abstract

In this paper, we study the problem of scheduling and dispatching vehicles in vehicle-based internal transport systems within warehouses and production facilities. We develop and use two rolling horizon policies to solve real-time vehicle scheduling problems. To solve static instances of scheduling problems, we propose two new heuristics: combined and column-generation heuristics. We solve a real-time scheduling problem by applying a heuristic to dynamically solve a series of static instances under a rolling horizon policy. A rolling horizon can be seen either as a fixed-time interval in which advance information about loads’ arrivals is available, or as a fixed number of loads which are known to become available in the near future. We also propose a new look-ahead dynamic assignment algorithm, a different dynamic vehicle-scheduling approach. We evaluate these dynamic scheduling strategies by comparing their performance with that of two of the best online vehicle dispatching rules mentioned in the literature. Experimental results show that the new look-ahead dynamic assignment algorithm and dynamic scheduling approaches consistently outperform vehicle dispatching rules.

Keywords: vehicle dispatching and scheduling, vehicle-based internal transport system, real-time

JEL Classification: M, M11, R4, C61

Suggested Citation

Tuan, Le-Anh and de Koster, M.B.M. René, Real-Time Scheduling Approaches for Vehicle-Based Internal Transport Systems (June 2004 8,). ERIM Report Series Reference No. ERS-2004-056-LIS. Available at SSRN: https://ssrn.com/abstract=594995

Le-Anh Tuan (Contact Author)

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management ( email )

RSM Erasmus University
PO Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 2027 (Phone)
+31 10 408 9014 (Fax)

HOME PAGE: http://www.eur.nl/fbk/dep/dep6/members/leanh

M.B.M. René De Koster

Erasmus University Rotterdam (EUR) - Department of Technology and Operations Management ( email )

RSM Erasmus University
PO Box 1738
3000 DR Rotterdam
Netherlands
+31 10 408 1719 (Phone)
+31 10 408 9014 (Fax)

HOME PAGE: http://www.rsm.nl/rdekoster

Register to save articles to
your library

Register

Paper statistics

Downloads
166
Abstract Views
1,164
rank
179,484
PlumX Metrics