Dynamic transport scheduling under multiple resource constraints

Dynamic transport scheduling under multiple resource constraints

0.00 Avg rating0 Votes
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: , ,
Keywords: heuristics
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.