Journal ArticleDOI
A mathematical formulation and complexity considerations for the blocks relocation problem
TLDR
This paper first proves NP-hardness of the BRP as well as a special case, closing open research questions, and proposes a simple heuristic based upon a set of relocation rules that is used to generate “good” quality solutions for larger instances in very short computational time.About:
This article is published in European Journal of Operational Research.The article was published on 2012-05-16. It has received 191 citations till now. The article focuses on the topics: Solver & Integer programming.read more
Citations
More filters
Journal ArticleDOI
Loading, unloading and premarshalling of stacks in storage areas: Survey and classification
Jana Lehnfeld,Sigrid Knust +1 more
TL;DR: A classification scheme is suggested and it is shown how problems existing in literature can be described with it and known complexity results and solution approaches are given.
Journal ArticleDOI
Sea container terminals: New technologies and OR models
TL;DR: In this article, the authors highlight recent developments in container terminals, which can be categorized into two areas: (i) innovative container terminal technologies and (ii) new OR directions and models for existing research areas.
Journal ArticleDOI
A new mixed integer program and extended look-ahead heuristic algorithm for the block relocation problem
TL;DR: A new look-ahead algorithm (LA-N) is introduced that is an extension of the algorithms from the literature and it is shown that the new algorithm generally obtains better solutions than the other algorithms and has minimal CPU runtime.
Journal ArticleDOI
A generalized classification scheme for crane scheduling with interference
TL;DR: This paper provides a classification scheme for crane scheduling problems with crane interference and applies this scheme to classify the existing literature, to determine the status-quo of complexity results, and to identify future research needs.
Book ChapterDOI
Container Rehandling at Maritime Container Terminals
TL;DR: This paper reviews recent contributions dealing with the rehandling of containers at maritime container terminals and identifies three types of post-stacking problems, i.e. problems arising after the stacking area has already been arranged.
References
More filters
Journal ArticleDOI
Container terminal operation and operations research — a classification and literature review
TL;DR: The main logistics processes and operations in container terminals are described and classified and a survey of methods for their optimization is presented.
Journal ArticleDOI
Operations research at container terminals: a literature update
Robert Stahlbock,Stefan Voß +1 more
TL;DR: An earlier survey which proved to be of utmost importance for the community is updated and extended to provide the current state of the art in container terminal operations and operations research.
Journal ArticleDOI
Deriving decision rules to locate export containers in container yards
TL;DR: A dynamic programming model is formulated to determine the storage location to minimize the number of relocation movements expected for the loading operation and a decision tree is developed from the set of the optimal solutions to support real time decisions.
Journal ArticleDOI
A heuristic rule for relocating blocks
Kap Hwan Kim,Gyu-Pyo Hong +1 more
TL;DR: This study suggests two methods for determining the locations of relocated blocks using a branch-and-bound (B&B) algorithm and a decision rule proposed by using an estimator for an expected number of additional relocations for a stack.
Journal ArticleDOI
Evaluation of the number of rehandles in container yards
TL;DR: In this article, the authors proposed a methodology to estimate the expected number of rehandles to pick up an arbitrary container and the total number of ReHare to pick all the containers in a bay for a given initial stacking configuration.