An average-case asymptotic analysis of the container relocation problem

DOI10.1016/j.orl.2016.08.006zbMath1408.90161OpenAlexW2512155725WikidataQ101123887 ScholiaQ101123887MaRDI QIDQ1709944

V. H. Manshadi, S. Borjian Boroujeni, Virgile Galle, Cynthia Barnhart, Patrick Jaillet

Publication date: 15 January 2019

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1721.1/118934

zbMATH Keywords

asymptotic analysisCRPexpected lower bound

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Discrete location and assignment (90B80)

Related Items

Smart stacking for import containers using customer information at automated container terminals, The block retrieval problem, The block relocation problem with appointment scheduling, An algorithm with performance guarantee for the online container relocation problem, Yard crane scheduling for container storage, retrieval, and relocation

Uses Software

• BRP

Cites Work

• Loading, unloading and premarshalling of stacks in storage areas: survey and classification
• A mathematical formulation and complexity considerations for the blocks relocation problem
• Operations research at container terminals: a literature update
• A heuristic rule for relocating blocks