Article ID Journal Published Year Pages File Type
1023067 Transportation Research Part E: Logistics and Transportation Review 2016 19 Pages PDF
Abstract

•Berth allocation with time-varying water depth at a river port.•Novel constraint programming (CP) models.•Hybrid CP/IP(integer programming) algorithmic procedures.•Experimental findings on the computational performance of CP versus IP.

This paper considers the berth allocation problem (BAP) with time-varying water depth at a tidal river port. Both integer programming (IP) and constraint programming (CP) models are developed. Numerical experiments find that CP tends to be superior to IP when the feasible domain is small (e.g. dynamic vessel arrivals), when the restriction of the objective towards decision variables is loose (e.g. makespan, departure delay), or when the size of IP models is too large due to fine time resolution. Meanwhile, CP’s incapability of proving optimality can be compensated by post-optimization with IP, by using a simple CP/IP hybrid procedure.

Related Topics
Social Sciences and Humanities Business, Management and Accounting Business and International Management
Authors
, , ,