Optimization Online


A new mixed integer linear model for the berth allocation and quay crane assignment problem

Juan F. Correcher (juan.correcher***at***uv.es)
Ramon Alvarez-Valdes (ramon.alvarez***at***uv.es)
Jose M. Tamarit (jose.tamarit***at***uv.es)

Abstract: Efficient management of operations in seaport container terminals has become a critical issue, due to the increase in maritime traffic and the strong competition between ports. In this paper we focus on two seaside operational problems: the Berth Allocation Problem and the Quay Crane Assignment Problem, which are considered in an integrated way. For the continuous BACAP problem with time-invariant crane assignment we propose a new mixed integer linear model in which the vessels can be moored at any position on the quay, not requiring any quay discretization. The model is enhanced by adding several families of valid inequalities. The resulting model is able to solve instances with up to 50 vessels and outperforms other recently published proposals. In a second part, the model is extended to include the assignment of specific cranes to each vessel: the BACASP. This assignment ensures that the handling of each vessel can be carried out without disruptions, thus producing solutions that can be applied in practice. We have also developed an iterative procedure for the BACASP. The BACAP model is solved, and whenever its solution is not feasible for the BACASP, cutting planes are added until an optimal solution for the BACASP is found. The computational study on several classes of test instances shows that problems with up to 50 vessels can be solved to optimality.

Keywords: Container terminal, Berth Allocation, Quay Crane assignment, Combinatorial Optimization, Mixed integer linear programming model

Category 1: Applications -- OR and Management Sciences (Transportation )

Category 2: Applications -- OR and Management Sciences (Scheduling )

Citation: Department of Statistics and Operations Research. University of Valencia, Spain.

Download: [PDF]

Entry Submitted: 03/06/2017
Entry Accepted: 03/06/2017
Entry Last Modified: 03/07/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society