Optimal solutions for a dock assignment problem with trailer transportation

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

Research output: Contribution to journalArticleAcademicpeer-review

14 Citations (Scopus)

Abstract

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
Volume213
Issue number1
DOIs
Publication statusPublished - Feb 2014
Externally publishedYes

Keywords

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

Cite this