An Integrated Quay Crane Assignment and Scheduling Problem

Ali Diabat, Effrosyni Theodorou

Research output: Contribution to journalArticle

Abstract

As maritime container transport is developing rapidly, the need arises for efficient operations at container terminals. One of the most important determinants of container handling efficiency is the productivity of quay cranes, which are responsible for unloading and loading operations for container vessels. For this reason, the Quay Crane Assignment Problem (QCAP) and the Quay Crane Scheduling Problem (QCSP) have received increasing attention in the literature and the present paper deals with the integration of these interrelated problems. A formulation is developed for the Quay Crane Assignment and Scheduling Problem (QCASP), which accounts for crane positioning conditions and a Genetic Algorithm (GA) is developed to solve the QCASP. Both the model formulation and the solution methodology are presented in detail and computational analysis is conducted in order to evaluate the performance of the proposed GA. The results obtained from the GA are compared with the results from an exact technique, thus providing complete information about the performance of the heuristic in terms of solution quality.

Original languageEnglish (US)
Pages (from-to)115-123
Number of pages9
JournalComputers and Industrial Engineering
Volume73
Issue number1
DOIs
StatePublished - Jul 2014

Keywords

  • Container terminals
  • Genetic algorithms
  • Maritime operations
  • Quay crane assignment
  • Quay crane scheduling

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'An Integrated Quay Crane Assignment and Scheduling Problem'. Together they form a unique fingerprint.

Cite this