Title: The parallel stack loading problem to minimize blockages
Abstract: 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.
Publication Year: 2016
Publication Date: 2016-03-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 34
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot