New exact methods for the time-invariant berth allocation and quay crane assignment problem

Juan F. Correcher, Ramon Alvarez-Valdes and Jose M. Tamarit

European Journal of Operational Research, 2019, vol. 275, issue 1, 80-92

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 also propose an iterative procedure for the BACASP in which the BACAP model is solved, and whenever its solution is not feasible for the BACASP, specific constraints are added until an optimal solution for the BACASP is found. Additionally, a branch-and-cut algorithm is proposed based on the cuts used in the iterative procedure. The computational study on several classes of test instances shows that problems with up to 40 vessels can be solved to optimality.

Keywords: Combinatorial optimization; Container terminal; Berth allocation; Quay crane assignment; Integer programming (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221718309329
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:275:y:2019:i:1:p:80-92

DOI: 10.1016/j.ejor.2018.11.007

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().