A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach

Yi Min Fu, Ali Diabat, I. Tsung Tsai

Research output: Contribution to journalArticle

Abstract

This paper presents a new approach to analyze the integrated quay crane assignment and scheduling problem (QCASP). The problem determines the assignment of quay cranes to vessels and the sequence of tasks to be processed by each quay crane simultaneously, and accounts for important considerations such as safety margins between quay cranes (QCs), ordering conditions and vessel priority. Furthermore, QCs can travel from one vessel to another vessel whenever tasks are complete. The integrated problem is difficult to solve with exact methods due to its complexity. Therefore, a genetic algorithm (GA) is proposed to solve the integrated QCASP. Computational results validate the performance of the proposed GA.

Original languageEnglish (US)
Pages (from-to)6959-6965
Number of pages7
JournalExpert Systems with Applications
Volume41
Issue number15
DOIs
StatePublished - Nov 1 2014

Keywords

  • Genetic algorithms
  • Integrated models
  • Quay crane assignment
  • Quay crane scheduling

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science Applications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'A multi-vessel quay crane assignment and scheduling problem: Formulation and heuristic solution approach'. Together they form a unique fingerprint.

Cite this