Optimal solutions for a dock assignment problem with trailer transportation

L. Berghman, R. Leus, F.C.R. Spieksma

Research output: Contribution to journalArticleAcademicpeer-review

20 Citations (Scopus)


This paper presents a model for a dock assignment problem, where trailers need to be assigned to gates for a given period of time for loading or unloading activities. The parking lot is used as a buffer zone. Transportation between the parking lot and the gates is performed by additional resources called terminal tractors. The problem is modeled as a three-stage flexible flow shop, where the first and the third stage share the same identical parallel machines and the second stage consists of a different set of identical parallel machines. We examine multiple integer-programming formulations for the parallel-machine model in stage two and for the three-stage flow shop and we provide extensive computational results. Our goal is to explore the limits of the instance sizes that can be solved to guaranteed optimality within acceptable running times using integer programming.
Original languageEnglish
Pages (from-to)3-25
JournalAnnals of Operations Research
Issue number1
Publication statusPublished - Feb 2014
Externally publishedYes


  • Dock assignment
  • Parallel machines
  • Flexible flow shop
  • Integer programming


Dive into the research topics of 'Optimal solutions for a dock assignment problem with trailer transportation'. Together they form a unique fingerprint.

Cite this