Simultaneous optimization of speed and buffer times for robust transportation systems

Judith Mulder, Willem van Jaarsveld, Rommert Dekker

Research output: Working paperAcademic

2 Downloads (Pure)

Abstract

Transport companies often have a published timetable. To maintain timetable reliability despite delays, companies include buffer times during timetable development, and adjust the traveling speed during timetable execution. We develop an approach that can integrate decisions at different time scales (tactical and operational). We model execution of the timetable as a stochastic dynamic program (SDP). An SDP is a natural framework to model random events causing (additional) delay, propagation of delays, and real-time speed adjustments. However, SDPs alone cannot incorporate the buffer allocation, as buffer allocation requires to choose the same action in different states of the SDP. Our objective is finding the buffer allocation that yields the SDP which has minimal long run average costs. We derive several analytical insights into the model. We prove that costs are joint convex in the buffer times, and develop theory in order to compute subgradients. Our optimal algorithm for buffer time allocation is based on these results. Our case study considers container vessels sailing a round tour consisting of 14 ports based on Maersk data. Our algorithm finds the optimal timetable in less than 80 seconds. The optimal timetable yields cost reductions of about six to ten million USD per route per year in comparison to the current timetable.
Original languageEnglish
Place of PublicationRotterdam
PublisherErasmus Universiteit Rotterdam
Number of pages49
Publication statusPublished - 2016

Publication series

NameEconometric Institute Report
VolumeEI2016-36

Fingerprint

Sailing vessels
Cost reduction
Containers
Costs
Industry

Bibliographical note

accepted for publication in 2018

Cite this

Mulder, J., van Jaarsveld, W., & Dekker, R. (2016). Simultaneous optimization of speed and buffer times for robust transportation systems. (Econometric Institute Report ; Vol. EI2016-36). Rotterdam: Erasmus Universiteit Rotterdam.
Mulder, Judith ; van Jaarsveld, Willem ; Dekker, Rommert. / Simultaneous optimization of speed and buffer times for robust transportation systems. Rotterdam : Erasmus Universiteit Rotterdam, 2016. (Econometric Institute Report ).
@techreport{4f877f0fa7e54ad5af47c3c46ac99b01,
title = "Simultaneous optimization of speed and buffer times for robust transportation systems",
abstract = "Transport companies often have a published timetable. To maintain timetable reliability despite delays, companies include buffer times during timetable development, and adjust the traveling speed during timetable execution. We develop an approach that can integrate decisions at different time scales (tactical and operational). We model execution of the timetable as a stochastic dynamic program (SDP). An SDP is a natural framework to model random events causing (additional) delay, propagation of delays, and real-time speed adjustments. However, SDPs alone cannot incorporate the buffer allocation, as buffer allocation requires to choose the same action in different states of the SDP. Our objective is finding the buffer allocation that yields the SDP which has minimal long run average costs. We derive several analytical insights into the model. We prove that costs are joint convex in the buffer times, and develop theory in order to compute subgradients. Our optimal algorithm for buffer time allocation is based on these results. Our case study considers container vessels sailing a round tour consisting of 14 ports based on Maersk data. Our algorithm finds the optimal timetable in less than 80 seconds. The optimal timetable yields cost reductions of about six to ten million USD per route per year in comparison to the current timetable.",
author = "Judith Mulder and {van Jaarsveld}, Willem and Rommert Dekker",
note = "accepted for publication in 2018",
year = "2016",
language = "English",
series = "Econometric Institute Report",
publisher = "Erasmus Universiteit Rotterdam",
address = "Netherlands",
type = "WorkingPaper",
institution = "Erasmus Universiteit Rotterdam",

}

Mulder, J, van Jaarsveld, W & Dekker, R 2016 'Simultaneous optimization of speed and buffer times for robust transportation systems' Econometric Institute Report , vol. EI2016-36, Erasmus Universiteit Rotterdam, Rotterdam.

Simultaneous optimization of speed and buffer times for robust transportation systems. / Mulder, Judith; van Jaarsveld, Willem; Dekker, Rommert.

Rotterdam : Erasmus Universiteit Rotterdam, 2016. (Econometric Institute Report ; Vol. EI2016-36).

Research output: Working paperAcademic

TY - UNPB

T1 - Simultaneous optimization of speed and buffer times for robust transportation systems

AU - Mulder, Judith

AU - van Jaarsveld, Willem

AU - Dekker, Rommert

N1 - accepted for publication in 2018

PY - 2016

Y1 - 2016

N2 - Transport companies often have a published timetable. To maintain timetable reliability despite delays, companies include buffer times during timetable development, and adjust the traveling speed during timetable execution. We develop an approach that can integrate decisions at different time scales (tactical and operational). We model execution of the timetable as a stochastic dynamic program (SDP). An SDP is a natural framework to model random events causing (additional) delay, propagation of delays, and real-time speed adjustments. However, SDPs alone cannot incorporate the buffer allocation, as buffer allocation requires to choose the same action in different states of the SDP. Our objective is finding the buffer allocation that yields the SDP which has minimal long run average costs. We derive several analytical insights into the model. We prove that costs are joint convex in the buffer times, and develop theory in order to compute subgradients. Our optimal algorithm for buffer time allocation is based on these results. Our case study considers container vessels sailing a round tour consisting of 14 ports based on Maersk data. Our algorithm finds the optimal timetable in less than 80 seconds. The optimal timetable yields cost reductions of about six to ten million USD per route per year in comparison to the current timetable.

AB - Transport companies often have a published timetable. To maintain timetable reliability despite delays, companies include buffer times during timetable development, and adjust the traveling speed during timetable execution. We develop an approach that can integrate decisions at different time scales (tactical and operational). We model execution of the timetable as a stochastic dynamic program (SDP). An SDP is a natural framework to model random events causing (additional) delay, propagation of delays, and real-time speed adjustments. However, SDPs alone cannot incorporate the buffer allocation, as buffer allocation requires to choose the same action in different states of the SDP. Our objective is finding the buffer allocation that yields the SDP which has minimal long run average costs. We derive several analytical insights into the model. We prove that costs are joint convex in the buffer times, and develop theory in order to compute subgradients. Our optimal algorithm for buffer time allocation is based on these results. Our case study considers container vessels sailing a round tour consisting of 14 ports based on Maersk data. Our algorithm finds the optimal timetable in less than 80 seconds. The optimal timetable yields cost reductions of about six to ten million USD per route per year in comparison to the current timetable.

M3 - Working paper

T3 - Econometric Institute Report

BT - Simultaneous optimization of speed and buffer times for robust transportation systems

PB - Erasmus Universiteit Rotterdam

CY - Rotterdam

ER -

Mulder J, van Jaarsveld W, Dekker R. Simultaneous optimization of speed and buffer times for robust transportation systems. Rotterdam: Erasmus Universiteit Rotterdam. 2016. (Econometric Institute Report ).