Loading, unloading and premarshalling of stacks in storage areas: Survey and classification

被引:141
作者
Lehnfeld, Jana [1 ]
Knust, Sigrid [1 ]
机构
[1] Univ Osnabruck, Inst Comp Sci, D-49069 Osnabruck, Germany
关键词
Loading; Unloading; Premarshalling; Storage; Stack; Classification scheme; SHIP STOWAGE PROBLEM; PRE-MARSHALLING PROBLEM; BLOCKS RELOCATION PROBLEM; LOCATE EXPORT CONTAINERS; DERIVING DECISION RULES; TREE-SEARCH PROCEDURE; GENETIC ALGORITHM; CORRIDOR METHOD; OPERATIONS-RESEARCH; OPTIMIZATION MODEL;
D O I
10.1016/j.ejor.2014.03.011
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Problems of loading, unloading and premarshalling of stacks as well as combinations thereof appear in several practical applications, e.g. container terminals, container ship stowage planning, tram depots or steel industry. Although these problems seem to be different at first sight, they hold plenty of similarities. To precisely unite all aspects, we suggest a classification scheme and show how problems existing in literature can be described with it. Furthermore, we give an overview of known complexity results and solution approaches. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:297 / 312
页数:16
相关论文
共 86 条
[1]   Heuristics for puzzle-based storage systems driven by a limited set of automated guided vehicles [J].
Alfieri, A. ;
Cantamessa, M. ;
Monchiero, A. ;
Montagna, F. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (05) :1695-1705
[2]   A decomposition heuristics for the container ship stowage problem [J].
Ambrosino, D ;
Sciomachen, A ;
Tanfani, E .
JOURNAL OF HEURISTICS, 2006, 12 (03) :211-233
[3]   Stowing a containership: the master bay plan problem [J].
Ambrosino, D ;
Sciomachen, A ;
Tanfani, E .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2004, 38 (02) :81-99
[4]  
Aslidis A. H., 1989, Ph.D. thesis
[5]   EXACT AND APPROXIMATE SOLUTIONS OF THE CONTAINER SHIP STOWAGE PROBLEM [J].
AVRIEL, M ;
PENN, M .
COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) :271-274
[6]   Stowage planning for container ships to reduce the number of shifts [J].
Avriel, M ;
Penn, M ;
Shpirer, N ;
Witteboon, S .
ANNALS OF OPERATIONS RESEARCH, 1998, 76 (0) :55-71
[7]   Container ship stowage problem: complexity and connection to the coloring of circle graphs [J].
Avriel, M ;
Penn, M ;
Shpirer, N .
DISCRETE APPLIED MATHEMATICS, 2000, 103 (1-3) :271-279
[8]   A genetic algorithm to solve the storage space allocation problem in a container terminal [J].
Bazzazi, Mohammad ;
Safaei, Nima ;
Javadian, Nikbakhsh .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) :44-52
[9]   A survey of berth allocation and quay crane scheduling problems in container terminals [J].
Bierwirth, Christian ;
Meisel, Frank .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 202 (03) :615-627
[10]  
Blasum U, 1999, MATH METHOD OPER RES, V49, P137