Housekeeping: Foresightful container repositioning

被引：12

作者：

Ehleiter, Anne ^{[1
]}

Jaehn, Florian ^{[1
]}

机构：

[1] Univ Augsburg, Sustainable Operat & Logist, Univ Str 16, D-86159 Augsburg, Germany

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2016年 / 179卷

关键词：

Container terminal; Seaport storage area; Twin cranes; YARD CRANES; OPERATIONS-RESEARCH; STACKING CRANES; TERMINALS; ALGORITHMS; MODEL;

D O I：

10.1016/j.ijpe.2016.06.009

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

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. (C) 2016 Elsevier B.V. All rights reserved.

引用

页码：203 / 211

页数：9

共 28 条

[1] A mathematical formulation and efficient heuristics for the dynamic container relocation problem [J].

Akyuz, M. Hakan ;

Lee, Chung-Yee .

NAVAL RESEARCH LOGISTICS, 2014, 61 (02) :101-118

[2]

[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness

[3]

Boysen N., 2016, DISC APPL MATH

[4] A Decomposition Heuristic for the Twin Robots Scheduling Problem [J].

Boysen, Nils ;

Briskorn, Dirk ;

Emde, Simon .

NAVAL RESEARCH LOGISTICS, 2015, 62 (01) :16-22

[5]

Briskorn D., 2016, SCHEDULING COO UNPUB

[6]

Briskorn D, 2016, WORKING PAPER

[7] Storage yard operations in container terminals: Literature overview, trends, and research directions [J].

Carlo, Hector J. ;

Vis, Iris F. A. ;

Roodbergen, Kees Jan .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (02) :412-430

[8]

Chatman T., 2013, UN C TRADE DEV REV M

[9] Scheduling automated triple cross-over stacking cranes in a container yard [J].

Dorndorf, Ulrich ;

Schneider, Frank .

OR SPECTRUM, 2010, 32 (03) :617-632

[10] Optimizing the landside operation of a container terminal [J].

Froyland, Gary ;

Koch, Thorsten ;

Megow, Nicole ;

Duane, Emily ;

Wren, Howard .

OR SPECTRUM, 2008, 30 (01) :53-75

← 1 2 3 →