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 exact algorithm for the integrated planning of berth allocation and quay crane assignment
 
research article

An exact algorithm for the integrated planning of berth allocation and quay crane assignment

Vacca, Ilaria  
•
Salani, Matteo  
•
Bierlaire, Michel  
2013
Transportation Science

In this paper we study the simultaneous optimization of berth allocation and quay crane assignment in seaport container terminals. We propose a model based on an exponential number of variables that is solved via column generation. An exact branch and price algorithm is implemented to produce optimal integer solutions to the problem. In particular, we present several accelerating techniques for the master and the pricing problem that can be generalized to other branch and price schemes. Computational results show that the proposed approach outperforms commercial solvers. Furthermore, the developed algorithm allows for a comparative analysis between the hierarchical and the integrated solution approach that confirms the added value of integration in terms of cost reduction and efficient use of resources. To the best of our knowledge, this is the first exact branch and price algorithm for both the berth allocation problem and the berth allocation problem with quay crane assignment.

  • Details
  • Metrics
Type
research article
DOI
10.1287/trsc.1120.0428
Web of Science ID

WOS:000318852300002

Author(s)
Vacca, Ilaria  
Salani, Matteo  
Bierlaire, Michel  
Date Issued

2013

Publisher

Informs

Published in
Transportation Science
Volume

47

Issue

2

Start page

148

End page

161

Subjects

container terminal management

•

berth allocation

•

quay crane assignment

•

integrated planning

•

column generation

•

branch and price

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
October 1, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/95433
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