Integrated Laycan and Berth Allocation Problem

Hamza Bouzekri (1) , Gülgün Alpan (1) , Vincent Giard (2)

1 G-SCOP_GCSP - Gestion et Conduite des Systèmes de Production
2 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Handling vessels within the agreed time limits at a port with an optimal exploitation of its quays plays an important role in the improvement of port effectiveness as it reduces the stay time of vessels and avoid the payment of contractual penalties to shipowners due to the overrun of laytimes. In this paper, we propose a mixed zero-one linear model for a new problem called the integrated Laycan and Berth Allocation Problem with dynamic vessel arrivals in a port with multiple continuous quays. The model aims, first, to achieve an optimal berth plan that reduces the late departures of chartered vessels by maximizing the difference between their despatch money and demurrage charges, considering water depth and maximum waiting time constraints and the productivity that depends on berth positions and, second, to propose laycans for new vessels to charter. Only one binary variable is used to determine the spatiotemporal allocations of vessels and the spatiotemporal constraints of the problem are covered by a disjunctive constraint. An illustrative example and several numerical tests are provided.

Mots clés: spatiotemporal disjunctive constraints; laycan allocation; berth allocation; mixed zero-one linear programming

Domaines: Recherche opérationnelle [math.OC]; Gestion et management

Hamza Bouzekri, Gülgün Alpan, Vincent Giard. Integrated Laycan and Berth Allocation Problem. International Conference on Industrial Engineering and Systems Management, Sep 2019, Shanghai, China. pp.1-6, ⟨10.1109/IESM45758.2019.8948110⟩. ⟨hal-02342441⟩