A unified approach for the evaluation of quay crane scheduling models and algorithms

Authors:
Frank Meisel;Christian Bierwirth
Affiliations:
School of Economics and Business, Martin-Luther-University Halle-Wittenberg, Gr. Steinstr. 73, 06108 Halle, Germany;School of Economics and Business, Martin-Luther-University Halle-Wittenberg, Gr. Steinstr. 73, 06108 Halle, Germany
Venue:
Computers and Operations Research
Year:
2011

Citing 8
Cited 5

Characterization and generation of a general class of resource-constrained project scheduling problems

Management Science
Generating Experimental Data for Computational Testing with Machine Scheduling Applications

Operations Research
Crane Scheduling Using Tabu Search

ICTAI '02 Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence
Benchmark-problem instances for static scheduling of task graphs with communication delays on homogeneous multiprocessor systems

Computers and Operations Research
A tabu search heuristic for the quay crane scheduling problem

Journal of Scheduling
An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports

Computers and Industrial Engineering
A fast heuristic for quay crane scheduling with interference constraints

Journal of Scheduling
A quay crane scheduling method considering interference of yard cranes in container terminals

MICAI'06 Proceedings of the 5th Mexican international conference on Artificial Intelligence

Modeling and solving rich quay crane scheduling problems

Computers and Operations Research
An efficient genetic algorithm for solving the quay crane scheduling problem

Expert Systems with Applications: An International Journal
Maritime repositioning of empty containers under uncertain port disruptions

Computers and Industrial Engineering
Hybrid evolutionary computation methods for quay crane scheduling problems

Computers and Operations Research
Hybrid Estimation of Distribution Algorithm for the Quay Crane Scheduling Problem

Applied Soft Computing

Quantified Score

Hi-index	0.01

Visualization

Abstract

Scheduling of quay cranes at container terminals is a field of growing interest in research and practice. In the literature, we find diverse models for quay crane scheduling that consider the service of container vessels at different levels of detail. Currently, however, there exists no basis to compare the quality of planning that is achieved from these models. There is also no platform available that allows comparing different solution procedures and investigating conditions where they perform well or poorly. This paper presents a unified approach for evaluating the performance of different model classes and solution procedures. The approach is demonstrated by investigating the suitability of three models within a comprehensive computational study.