Model and Algorithm for Vessel Scheduling through a One-Way Tidal Channel
Publication: Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 146, Issue 1
Abstract
Efficient vessel scheduling through a channel can improve the operational efficiency of ports. Additionally, many large vessels with a deep draft have delays related to tidal cycles when passing through tidal channels. Therefore, it is of great practical significance to study the vessel scheduling problem through a channel for which the depth is affected by the tide. In this paper, a model and an algorithm to solve the vessel scheduling problem is presented. The vessels entering the tidal channel are ordered to ensure the shortest total waiting time. The model and algorithm are then verified using actual data from the Yangtze River estuary. The results show that the scheduling efficiency is higher than other strategies, including first come first served (FCFS), random scheduling, larger draft vessels priority scheduling, and manual scheduling. Additionally, the proposed model and algorithm can be modified slightly and used for vessel scheduling through other channels with tide-affected depth.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request (figures, tables, charts, model, vessels’ data, code, and tide height data).
Acknowledgments
This work was supported by the Fundamental Research Funds for the Central Universities (No. 3132019131) and the Open Research Fund for Top-Ranking Disciplines of Navigation College of Dalian Maritime University in 2019.
References
Günther, E., M. E. Lübbecke, and R. H. Möhring. 2010. “Ship traffic optimization for the Kiel canal.” In Proc., 7th Triennial Symp. on Transportation Analysis. Catonsville, MD: Informs.
Günther, E., M. E. Lübbecke, and R. H. Möhring. 2011. “Challenges in scheduling when planning the ship traffic on the Kiel Canal.” In Proc., 10th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2011). Prague, Czech Republic: Institute for Theoretical Computer Science.
Hsu, K. Y., T. C. Kou, and Z. L. Wu. 2008. “Optimum scheduling model for ship in/outbound harbor in one-way traffic fairway.” [In Chinese.] J. Dalian Marit. Univ. 34 (4): 150–153.
Kawaguchi, A., M. Inaishi, and H. Kondo. 2009. “Towards the development of intelligent navigation support systems for group shipping and global marine traffic control.” IET Intel. Transport Syst. 3 (3): 257–267. https://doi.org/10.1049/iet-its.2008.0080.
Lalla-Ruiz, E., X. N. Shi, and S. Voß. 2016. “The waterway ship scheduling problem.” Transport. Res. Part D: Transp. Environ. 60 (May): 191–209. https://doi.org/10.1016/j.trd.2016.09.013.
Li, X. 2017. “Research and realization of vessel scheduling in VTS system based on ant colony algorithm.” Master thesis, College of Computer Science and Technology, Dalian Maritime Univ.
Liu, J., and F. Z. Wang. 2010. “Research of optimization in vessels scheduling under VTS system.” [In Chinese.] China Marit. Saf. 9: 47–50. https://doi.org/10.3969/j.issn.1673-2278.2010.09.017.
Ma, Y., C. B. Chu, and C. R. Zuo. 2010. “A survey of scheduling with deterministic machine availability constraints.” Comput. Ind. Eng. 58 (2): 199–211. https://doi.org/10.1016/j.cie.2009.04.014.
Muñuzuri, J., E. Barbadilla, A. Escudero-Santana, and L. Onieva. 2018. “Planning navigation in inland waterways with tidal depth restrictions.” J. Navig. 71 (3): 547–564. https://doi.org/10.1017/S0373463317000789.
Ozgecan, S. U. T. 2011. “Performance modeling and risk analysis of transit vessel traffic in the Istanbul strait: Studies on queues with multiple types of interruptions.” Ph.D. thesis, Graduate School, Rutgers the State Univ. of New Jersey.
Pulugurtha, S. S., and S. S. Nambisan. 2001. “Using genetic algorithms to evaluate aircraft ground holding policy under static conditions.” J. Transp. Eng. 127 (5): 433–441. https://doi.org/10.1061/(ASCE)0733-947X(2001)127:5(433).
Smith, L. D., R. M. Nauss, J. F. Campbell, and D. C. Sweeney. 2009. “Triangulation of modeling methodologies for strategic decisions in an inland waterway transportation system.” In Proc., 42nd Hawaii Int. Conf. on System Sciences, 1–10. New York: IEEE.
Smith, L. D., R. M. Nauss, D. C. Mattfeld, J. Li, J. F. Ehmke, and M. Reindl. 2011. “Scheduling operations at system choke points with sequence-dependent delays and processing times.” Transp. Res. Part E: Logist. Transp. Rev. 47 (5): 669–680. https://doi.org/10.1016/j.tre.2011.02.005.
Taylor, G. D., T. C. Whyte, G. W. DePuy, and D. J. Drosos. 2005. “A simulation-based software system for barge dispatching and boat assignment in inland waterways.” Simul. Modell. Pract. Theory 13 (7): 550–565. https://doi.org/10.1016/j.simpat.2005.02.005.
Ulusçu, Ö. S., B. Özbas, T. Altıok, I. Or, and T. Yilmaz. 2009. “Transit vessel scheduling in the strait of Istanbul.” J. Navig. 62 (1): 59–77. https://doi.org/10.1017/S0373463308005092.
Verstichel, J., P. De Causmaecker, and G. Vanden Berghe. 2011. “Scheduling algorithms for the lock scheduling problem.” Procedia Soc. Behav. Sci. 20 (Jan): 806–815. https://doi.org/10.1016/j.sbspro.2011.08.089.
Yang, Z. Z., H. P. Shi, K. Chen, and H. L. Bao. 2013. “Optimization of container liner network on the Yangtze River.” Marit. Policy Manage. 41 (1): 79–96. https://doi.org/10.1080/03088839.2013.780217.
Zhang, D. F. 2018. Artificial intelligence algorithms of MATLAB R2017a. Beijing.
Zhang, J. F., T. A. Santos, and C. G. Soares. 2015. “Sequential ship traffic scheduling model for restricted two-way waterway transportation.” Proc. Inst. Mech. Eng. Part M: J. Eng. Marit. Environ. 231 (1): 86–97. https://doi.org/10.1177/1475090215621580.
Zhang, X. Y., C. Chen, and C. B. Xu. 2017a. “Vessel scheduling optimization in different types of waterway.” In Information fusion and intelligent geographic information systems (IF&IGIS’17), 57–69. Cham, Switzerland: Springer. https://doi.org/10.1007/978-3-319-59539-9_5.
Zhang, X. Y., X. Chen, M. J. Ji, and S. Yao. 2017b. “Vessel scheduling model of a one-way port channel.” J. Waterway, Port, Coastal, Ocean Eng. 143 (5): 04017009. https://doi.org/10.1061/(ASCE)WW.1943-5460.0000388.
Zhang, X. Y., J. Lin, Z. J. Guo, and T. S. Liu. 2016. “Vessel transportation scheduling optimization based on channel–berth coordination.” Ocean Eng. 112 (Jan): 145–152. https://doi.org/10.1016/j.oceaneng.2015.12.011.
Zhou, Y. Z. 2004. “Study on sorting and sorting of ships imported from the Changjiang estuary deep-water channel.” Master thesis, Transportation Engineering, Shanghai Maritime Univ.
Information & Authors
Information
Published In
Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 146 • Issue 1 • January 2020
Copyright
©2019 American Society of Civil Engineers.
History
Received: Sep 11, 2018
Accepted: May 14, 2019
Published online: Oct 24, 2019
Published in print: Jan 1, 2020
Discussion open until: Mar 24, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.