Abstract
Large seaports usually contain multiple terminals serving container vessels, railways, trucks and other modes of hinterland transportation. Every time an inland vessel enters a seaport, it visits several terminals for loading and unloading containers. A vessel rotation is the sequence in which a vessel visits the different terminals in a large seaport. Currently, in a seaport like the port of Rotterdam, around 40 % of the inland vessels have to spend a longer time in the port area than originally planned, due to the low utilization of terminal quay resources and uncertainty of waiting times at different terminals. To better utilize the terminal resources in the ports, as well as to reduce the amount of time inland vessels spend in the port area, this paper first proposes a new model in which inland vessels coordinate with each other with respect to the arrival, departure time and the number of inter-terminal containers carried, besides their conventional hinterland containers, with the aim to prevent possible conflicts of their rotations. Then, a logic-based Benders’ decomposition approach is proposed to minimize the total time the inland vessels spent in the port. We compare the performance of the proposed approach with the performance of a centralized approach on the aspects of the runtime, solution quality, and three logistical performance indicators. Simulation results show that the proposed approach generates both faster optimal and faster high-quality solutions than the centralized approach in both small and large problem instance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(\mathrm {Ratio~of ~CPU~runtime}= \frac{\mathrm {total~CPU~runtime~from~proposed~approach}}{\mathrm {total~round-trip~time~from~centralized~approach }}\).
- 2.
\(\mathrm {Ratio~of~objective~value}= \frac{\mathrm {objective~value~from~proposed~approach}}{\mathrm {objective~value~from~centralized~approach}}\).
References
Benders, J.: Partitioning procedures for solving mixed-variables programming problems. Numer. Math. 4(1), 238–252 (1962)
Chu, Y., Xia, Q.: Generating benders cuts for a general class of integer programming problems. In: Régin, J.-C., Rueher, M. (eds.) CPAIOR 2004. LNCS, vol. 3011, pp. 127–141. Springer, Heidelberg (2004)
Douma, A., Schutten, M., Schuur, P.: Waiting profiles: an efficient protocol for enabling distributed planning of container barge rotations along terminals in the port of Rotterdam. Transp. Res. Part C Emerg. Technol. 17(2), 133–148 (2009)
Douma, A.M.: Aligning the operations of barges and terminals through distributed planning. Ph.D. thesis, University of Twente, Enschede, The Netherlands, December 2008
Duinkerken, M., Dekker, R., Kurstjens, S., Ottjes, J., Dellaert, N.: Comparing transportation systems for inter-terminal transport at the maasvlakte container terminals. In: Kim, K., Gunther, H.O. (eds.) Container Terminals and Cargo Systems, pp. 37–61. Springer, Heidelberg (2007)
Fazel-Zarandi, M.M., Beck, J.C.: Using logic-based benders decomposition to solve the capacity- and distance-constrained plant location problem. INFORMS J. Comput. 24(3), 387–398 (2012)
Hooker, J., Ottosson, G.: Logic-based benders decomposition. Math. Program. 96(1), 33–60 (2003)
Hooker, J.: Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction. Wiley, New York (2000)
Moonen, H., Van de Rakt, B., Miller, I., Van Nunen, J., Van Hillegersberg, J.: Agent technology supports inter-organizational planning in the port. Technical report, ERIM Report Series Reference No. ERS-2005-027-LIS (2005)
Nieuwkoop, F., Corman, F., Negenborn, R., Duinkerken, M., van Schuylenburg, M., Lodewijks, G.: Decision support for vehicle configuration determination in inter terminal transport system design. In: Proceedings of the 2014 IEEE International Conference on Networking, Sensing, and Control (ICNSC 2014), Miami, Florida, pp. 613–618, April 2014
Port of Rotterdam Authority: Container terminals and depots in port of Rotterdam (2011). http://www.portofrotterdam.com/nl/Business/containers/Documents
Rossi, F., Beek, P.V., Walsh, T.: Handbook of Constraint Programming. Elsevier (2006)
Schroer, H., Corman, F., Duinkerken, M., Negenborn, R., Lodewijks, G.: Evaluation of inter terminal transport configurations at Rotterdam Maasvlakte using discrete event simulation. In: Proceedings of the Winter Simulation Conference 2014 (WSC 2014), Savannah, Georgia, pp. 1771–1782, December 2014
Tierney, K., Voß, S., Stahlbock, R.: A mathematical model of inter-terminal transportation. Eur. J. Oper. Res. 235(2), 448–460 (2014)
Wheatley, D., Fatma, G., Jewkes, E.: Logic-based benders decomposition for an inventory-location problem with service constraints. Omega 55, 10–23 (2015)
Acknowledgment
This research is supported by the China Scholarship Council under Grant 201206680009.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Li, S., Negenborn, R.R., Lodewijks, G. (2016). A Logic-Based Benders Decomposition Approach to Improve Coordination of Inland Vessels for Inter-Terminal Transport. In: Paias, A., Ruthmair, M., Voß, S. (eds) Computational Logistics. ICCL 2016. Lecture Notes in Computer Science(), vol 9855. Springer, Cham. https://doi.org/10.1007/978-3-319-44896-1_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-44896-1_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-44895-4
Online ISBN: 978-3-319-44896-1
eBook Packages: Computer ScienceComputer Science (R0)