Department of Economics and Business Economics

Simon Emde

The parallel stack loading problem to minimize blockages

Research output: Contribution to journal/Conference contribution in journal/Contribution to newspaperJournal articleResearchpeer-review

  • Nils Boysen, Friedrich Schiller University Jena
  • ,
  • Simon Emde

This paper treats an elementary optimization problem, which arises whenever an inbound stream of items is to be intermediately stored in a given number of parallel stacks, so that blockages during their later retrieval are avoided. A blockage occurs whenever an item to be retrieved earlier is blocked by another item with lower priority stored on top of it in the same stack. Our stack loading problem arises, for instance, if containers arriving by vessel are intermediately stored in a container yard of a port or if, during nighttime, successively arriving wagons are to be parked in multiple parallel dead-end rail tracks of a tram depot. We formalize the resulting basic stack loading problem, investigate its computational complexity, and present suited exact and heuristic solution procedures.

Original languageEnglish
JournalEuropean Journal of Operational Research
Volume249
Issue2
Pages (from-to)618-627
Number of pages10
ISSN0377-2217
DOIs
Publication statusPublished - 1 Mar 2016
Externally publishedYes

    Research areas

  • Container storage, Dynamic programming, Stack loading, Stacking yard

See relations at Aarhus University Citationformats

ID: 167800983