Dynamic transport scheduling under multiple resource constraints

Mark Ebben, Matthijs C. van der Heijden, Aart van Harten

Research output: Contribution to journalArticleAcademicpeer-review

16 Citations (Scopus)

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.
Original languageUndefined
Pages (from-to)320-335
Number of pages16
JournalEuropean journal of operational research
Volume2005
Issue number167
DOIs
Publication statusPublished - 2005

Keywords

  • METIS-207190
  • Scheduling
  • Transportation
  • Heuristics
  • IR-77405
  • Simulation

Cite this