Article ID: | iaor20062641 |
Country: | Netherlands |
Volume: | 167 |
Issue: | 2 |
Start Page Number: | 320 |
End Page Number: | 335 |
Publication Date: | Dec 2005 |
Journal: | European Journal of Operational Research |
Authors: | Heijden M.C. van der, Harten A. van, Ebben M.J.R. |
Keywords: | heuristics |
This paper presents a heuristic for the dynamic vehicle scheduling problem with multiple resource capacity constraints. In the envisaged application, an automated transport system using Automated Guided Vehicles, bottleneck resources are (1) vehicles, (2) docks for loading/unloading, (3) vehicle parking places, and (4) load storage space. This problem is hard, because interrelated activities (loading, transportation, unloading) at several geographical locations have to be scheduled under multiple resource constraints, where the bottleneck resource varies over time. Besides, the method should be suitable for real-time planning. We developed a dedicated serial scheduling method and analyzed its dynamic behavior using discrete event simulation. We found that our method is very well able to find good vehicle schedules satisfying all resource constraints. For comparison, we used a simple approach where we left out the resource constraints and extended the processing times by statistically estimated waiting times to account for finite capacities. We found that our newly designed method finds better schedules in terms of service levels.