Performance Evaluation of Real-Time Scheduling Approaches in Vehicle-Based Internal Transport Systems

42 Pages Posted: 23 Dec 2006

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

Y. Yu

affiliation not provided to SSRN

Date Written: November 28, 2006

Abstract

This paper studies the performance of static and real-time scheduling approaches in vehicle-based internal transport (VBIT) systems, which can be found in manufacturing and warehouse facilities. We propose three heuristic approaches for static VBIT problems (insertion, combined and column generation), extend them to a dynamic, real-time setting and compare their performance over a rolling time horizon. This time 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 two dynamic assignment approaches: with and without look-ahead, respectively. Performance (primarily average load waiting time) of the above five dynamic scheduling approaches is compared with two nearest-vehicle-first rules (with and without look-ahead), which are the best vehicle dispatching rules known from literature and which are commonly used in practice. Experimental results show that, if sufficient prior information is available, our dynamic scheduling approaches consistently outperform vehicle dispatching rules. Results also reveal that guide-path layout, load arrival rate and variance, and amount of load pre-arrival information have strong impacts on the performance of vehicle control approaches. Column generation or the combined heuristics are recommended in small or medium-scale VBIT systems, whereas for large scale VBIT systems, both the combined heuristic and the dynamic assignment approach with look ahead perform best.

Keywords: Dispatching, Dynamic Scheduling, Material Handling, Vehicle-based Internal Transport

Suggested Citation

Tuan, Le-Anh and de Koster, M.B.M. René and Yu, Y., Performance Evaluation of Real-Time Scheduling Approaches in Vehicle-Based Internal Transport Systems (November 28, 2006). ERIM Report Series Reference No. ERS-2006-063-LIS. Available at SSRN: https://ssrn.com/abstract=949659

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

Y. Yu

affiliation not provided to SSRN

Register to save articles to
your library

Register

Paper statistics

Downloads
71
Abstract Views
746
rank
334,228
PlumX Metrics