Anticipatory scheduling of synchromodal transport using approximate dynamic programming

Arturo E.Pérez Rivera, Martijn R.K. Mes*

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

4 Citations (Scopus)
59 Downloads (Pure)

Abstract

We study the problem of scheduling container transport in synchromodal networks considering stochastic demand. In synchromodal networks, the transportation modes can be selected dynamically given the actual circumstances and performance is measured over the entire network and over time. We model this problem as a Markov Decision Process and propose a heuristic solution based on Approximate Dynamic Programming (ADP). Due to the multi-period nature of the problem, the one-step look-ahead perspective of the traditional approximate value-iteration approach can make the heuristic flounder and end in a local-optimum. To tackle this, we study the inclusion of Bayesian exploration using the Value of Perfect Information (VPI). In a series of numerical experiments, we show how VPI significantly improves a traditional ADP algorithm. Furthermore, we show how our proposed ADP–VPI combination achieves significant gains over common practice heuristics.

Original languageEnglish
Number of pages35
JournalAnnals of operations research
DOIs
Publication statusE-pub ahead of print/First online - 13 Apr 2022

Keywords

  • Anticipatory scheduling
  • Approximate dynamic programming
  • Intermodal transport
  • Reinforcement learning
  • Synchromodal transport
  • UT-Hybrid-D

Fingerprint

Dive into the research topics of 'Anticipatory scheduling of synchromodal transport using approximate dynamic programming'. Together they form a unique fingerprint.

Cite this