Improved formulations and an Adaptive Large Neighborhood Search heuristic for the integrated berth allocation and quay crane assignment problem

Iris, Çağatay; Pacino, Dario; Røpke, Stefan

doi:10.1016/j.tre.2017.06.013

Cited by 109 publications

(44 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Given an initial solution, the heuristic sequentially destroys and repairs the solution in order to improve the objective and is commonly used to solve routing problems, see for example Ribeiro and Laporte (2012) and Hemmelmayr et al (2012). In the maritime domain, ALNS heuristics have been used to solve two-dimensional allocation problems, see for example Mauri et al (2016) and Iris et al (2017). However, to the authors' knowledge, ALNS has not previously been applied to stowage problems, such as the 2DRSSP.…”

Section: Adaptive Large Neighborhood Search Heuristicmentioning

confidence: 99%

An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships

et al. 2020

View full text Add to dashboard Cite

This paper considers a generalized version of the planar storage location problem arising in the stowage planning for Roll-on/Roll-off ships. A ship is set to sail along a predefined voyage where given cargoes are to be transported between different port pairs along the voyage. We aim at determining the optimal stowage plan for the vehicles stored on a deck of the ship so that the time spent moving vehicles to enable loading or unloading of other vehicles (shifting), is minimized. We propose a novel mixed integer programming model for the problem, considering both the stowage and shifting aspect of the problem. An adaptive large neighborhood search (ALNS) heuristic with several new destroy and repair operators is developed. We further show how the shifting cost can be effectively evaluated using Dijkstra’s algorithm by transforming the stowage plan into a network graph. The computational results show that the ALNS heuristic provides high quality solutions to realistic test instances.

show abstract

Section: Adaptive Large Neighborhood Search Heuristicmentioning

confidence: 99%

An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships

et al. 2020

View full text Add to dashboard Cite

show abstract

“…Based on this work, Iris et al (2015) studied two variants of the crane assignment: time-variant and time-invariant and proposed new mathematical formulations. Iris et al (2017) improved the mathematical formulation provided by Meisel and Bierwirth (2009), introducing valid inequalities and variable fixing methods. The same problem but with a more realistic objective was investigated by Liang et al (2009).…”

Section: Literature Reviewmentioning

confidence: 99%

A rolling horizon approach for the integrated multi-quays berth allocation and crane assignment problem for bulk ports

Krimi¹,

Benmansour²,

Cadi³

et al. 2019

10.5267/j.ijiec

View full text Add to dashboard Cite

In this paper, an efficient rolling horizon-based heuristic is presented to solve the integrated berth allocation and crane assignment problem in bulk ports. We were guided by a real case study of a multi-terminal port, owned by our Moroccan industrial partner, under several restrictions as high tides and installation's availability. First, we proposed a mixed integer programming model for the problem. Then, we investigated a strategy to dissipate the congestion within the presented rolling horizon. A variety of experiments were conducted, and the obtained results show that the proposed methods were efficient from a practical point of view.

show abstract

“…The QCs work-schedule is a set of decisions that include the QCs assignment to bays of the vessel and the loading order between the bays. The QC work-schedule is mostly determined in earlier stages with berth allocation and QC assignment problem (See , Turkogullari et al (2016), Iris et al (2017)).…”

Section: The Flexible Ship Loading Problemmentioning

confidence: 99%

Flexible ship loading problem with transfer vehicle assignment and scheduling

Iris

Christensen

Pacino

et al. 2018

Transportation Research Part B: Methodological

Self Cite

View full text Add to dashboard Cite

This paper presents the exible containership loading problem for seaport container terminals. The integrated management of loading operations, planning of the transport vehicles to use and their scheduling is what we dene as the Flexible Ship Loading Problem (FSLP). The exibility comes from a cooperative agreement between the terminal operator and the liner shipping company, specifying that the terminal has the right to decide which specic container to load for each slot obeying the class-based stowage plan received from the liner. We formulate a mathematical model for the problem. Then we present various modelling enhancements and a mathematical model to obtain strong lower bounds. We also propose a heuristic algorithm to solve the problem. It is shown that enhancements improve the performance of formulation signicantly, and the heuristic eciently generates high-quality solutions. Results also point out that substantial cost savings can be achieved by integrating the ship loading operations.

show abstract

Improved formulations and an Adaptive Large Neighborhood Search heuristic for the integrated berth allocation and quay crane assignment problem

Cited by 109 publications

References 43 publications

An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships

An adaptive large neighborhood search heuristic for the planar storage location assignment problem: application to stowage planning for Roll-on Roll-off ships

A rolling horizon approach for the integrated multi-quays berth allocation and crane assignment problem for bulk ports

Flexible ship loading problem with transfer vehicle assignment and scheduling

Contact Info

Product

Resources

About