arrow
Return

The parallel stack loading problem to minimize blockages

delete2016-03-01
delete39
PRE
AI
N
Nils Boysen *
S
Simon Emde
DOI:10.1016/j.ejor.2015.09.033delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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. (C) 2015 Elsevier B.V. and Association of European Operational Research Societies (EURO) within the International Federation of Operational Research Societies (IFORS). All rights reserved.
Keywords:
Container storage
Stacking yard
Stack loading
Dynamic programming
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

F
Friedrich Schiller University of Jena
Scholars:
1.9W
Papers: 1.5W
Citations: 25
Cited Papers

Cited Papers

errShare
errSave
errShare
errSave
A simplified steel plate stacking problem
err2011-09-01
err29
PREAI
errKim, Byung-In; Koo, Jeongin; Sambhajirao, Hotkar Parshuram
errShare
errSave
researcher View more