Housekeeping: Foresightful container repositioning
Anne Ehleiter and
International Journal of Production Economics, 2016, vol. 179, issue C, 203-211
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)
References: View references in EconPapers View complete reference list from CitEc
Citations View citations in EconPapers (1) Track citations by RSS feed
Downloads: (external link)
Full text for ScienceDirect subscribers only
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
Persistent link: https://EconPapers.repec.org/RePEc:eee:proeco:v:179:y:2016:i:c:p:203-211
Access Statistics for this article
International Journal of Production Economics is currently edited by R. W. GrubbstrÃ¶m
More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Dana Niculescu ().