Housekeeping: Foresightful container repositioning

Anne Ehleiter and Florian Jaehn

International Journal of Production Economics, 2016, vol. 179, issue C, 203-211

Abstract: This paper deals with crane scheduling in a block of a container terminal equipped with twin cranes when repositioning moves turn out necessary. While one crane is working on a given schedule we aim to anticipate as many repositioning jobs as possible using the second crane without disturbing the first crane. In seaport operations, this situation is commonly called housekeeping. We formulate this problem as a MIP and show that it is strongly NP-hard. Further, we provide an exact procedure based on dynamic programming and a Greedy heuristic procedure to solve it. A comparison of both algorithms with CPLEX concludes this paper.

Keywords: Container terminal; Seaport storage area; Twin cranes (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527316301141
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:179:y:2016:i:c:p:203-211

DOI: 10.1016/j.ijpe.2016.06.009

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().