Abstract

The Berth Allocation Problem and the Quay Cranes Assignment Problem are two decisive seaside operations planning problems in maritime terminals. Therefore, integrating these two problems is critical in improving any terminal's performance and enhancing its attractivity. This paper deals with the integrated problem for a continuous quay's topology and dynamic vessels' arrivals. In addition to a berth plan respecting the quay cranes' capacity constraints, the specific time-invariant quay cranes' assignments must also be determined. A novel mixed-integer linear formulation (MILP) and a Variable Neighborhood Search (VNS) approach are presented. The developed approaches are tested on randomly generated instances. In particular, the MILP formulation is compared to existing exact methods. The numerical experiments showed that the MILP formulation provides state-of-the-art results. Furthermore, the VNS approach presents a consistent alternative for the MILP, especially for large-scale instances.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.