Real-Time Scheduling Approaches for Vehicle-Based Internal Transport Systems
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.
|real-time, vehicle dispatching and scheduling, vehicle-based internal transport system|
|Optimization Techniques; Programming Models; Dynamic Analysis (jel C61), Business Administration and Business Economics; Marketing; Accounting (jel M), Production Management (jel M11), Transportation Systems (jel R4)|
|ERIM Report Series Research in Management|
|Organisation||Erasmus Research Institute of Management|
Le-Anh, T, & de Koster, M.B.M. (2004). Real-Time Scheduling Approaches for Vehicle-Based Internal Transport Systems (No. ERS-2004-056-LIS). ERIM Report Series Research in Management. Retrieved from http://hdl.handle.net/1765/1452