Mathematical programming formulations for the strategic berth template problem
Iris, Ç.; Lalla-Ruiz, E.; Lam, J.S.L.; Voß, S. (2018). Mathematical programming formulations for the strategic berth template problem. Computers & Industrial Engineering 124: 167-179. https://dx.doi.org/10.1016/j.cie.2018.07.003
In: Computers & Industrial Engineering. PERGAMON-ELSEVIER SCIENCE LTD: Oxford. ISSN 0360-8352; e-ISSN 1879-0550, more
|  |
| Keyword |
|
| Author keywords |
Maritime transportation; Berth allocation problem; Strategic planning; Set-packing formulation |
| Authors | | Top |
- Iris, Ç.
- Lalla-Ruiz, E.
- Lam, J.S.L., more
- Voß, S.
|
|
|
| Abstract |
The strategic berth template problem (SBTP) is an important strategic problem arising at the seaside of container terminals. It aims at supporting terminal managers in deciding which calling ships should be accepted, and it covers determining the most appropriate berth template for the accepted incoming traffic. In this work, we propose and evaluate two formulations. One is based on a conceptual but yet unexplored mathematical model and another is based on a generalized set-packing problem (GSP). Both formulations are assessed on a well-defined set of problem instances. The results indicate that the GSP-based optimization model exhibits a relevant performance, providing optimal solutions within reasonable time for most of the instances considered. |
|
