Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem
 
research article

An effective mathematical formulation for the unidirectional cluster-based quay crane scheduling problem

Chen, Jiang Hang  
•
Lee, Der-Horng
•
Goh, Mark
2014
European Journal Of Operational Research

The quay crane scheduling problem plays an important role in the paradigm of port container terminal management, due to the fact that it closely relates to vessel berthing time. In this paper, we focus on the study of a special strategy for the cluster-based quay crane scheduling problem that forces quay cranes to move unidirectionally during the scheduling. The scheduling problem arising when this strategy is applied is called the unidirectional quay crane scheduling problem in the literature. Different from other researches attempting to construct more sophisticated searching algorithms, in this paper, we seek for a more compact mathematical formulation of the unidirectional cluster-based quay crane scheduling problem that can be easily solved by a standard optimization solver. To assess the performance of the proposed model, commonly accepted benchmark suites are used and the results indicate that the proposed model outperforms the state-of-the-art algorithms designed for the unidirectional cluster-based quay crane scheduling problem. (C) 2013 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.ejor.2013.06.051
Web of Science ID

WOS:000325388000019

Author(s)
Chen, Jiang Hang  
Lee, Der-Horng
Goh, Mark
Date Issued

2014

Publisher

Elsevier Science Bv

Published in
European Journal Of Operational Research
Volume

232

Issue

1

Start page

198

End page

208

Subjects

(S) Scheduling

•

Port container terminal

•

Unidirectional quay crane scheduling problem

•

Mathematical formulation

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
January 9, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/99170
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés