Vessel Scheduling Model of a One-Way Port Channel
Publication: Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 143, Issue 5
Abstract
Because of the increasing size and amount of vessels, it is important to efficiently manage vessel scheduling in ports. This study aims to assess the effects of channel and berth resources on the operation efficiency of ports using a multiobjective vessel scheduling optimization model. Using the minimum total scheduling time and the waiting time of the vessels as input, the model is for a one-way channel considering the safety, efficiency, and fairness of the scheduling. To solve the scheduling problem, the multiobjective genetic algorithm (MOGA) was used. A scheduling trial for 20 vessels at certain peak hours at a port is simulated. The MOGA simulation obtained eight Pareto optimal solutions, which are vessel scheduling schemes. Compared with the first-come, first-served (FCFS) scheduling method, the capacity conversion times of vessels inbound and outbound can be reduced ninefold, and the total scheduling time can be reduced by more than 40%.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors deeply thank the editors and three reviewers for their constructive comments and suggestions. This study is supported by the National Natural Science Foundation of China (Grant 51309043), the Outstanding Young Scholars Growth Plan of Liaoning Province (Grant LJQ201405), and a basic research project of the Key Laboratory of Liaoning Provincial Education Department (Grant LZ2015009).
References
AweSim [Computer software]. AweSim, Columbus, OH.
Chuang, T. N., Lin, C. T., Kung, J. Y., and Lin, M. D. (2010). “Planning the route of container ships: A fuzzy genetic approach.” Expert Syst. Appl., 37(4), 2948–2956.
Dai, J., Wang, D., and Liu, K. (2009). “Calculation method of restricted waterway transit capacity harbor based on ship domain model.” J. Wuhan Univ. Technol., 33(4), 679–682 (in Chinese).
Dragovi, B., Park, N. K., and Radmilovi, Z. (2006). “Ship-berth link performance evaluation: Simulation and analytical approaches.” Maritime Policy Manage., 33(3), 281–299.
Hsu, K. Y., Kou, T. C., and Wu, Z. L. (2008). “Optimum scheduling model for ship in/outbound harbor in one-way traffic fairway.” J. Dalian Maritime Univ., 4(24), 038 (in Chinese).
Imai, A., Nishimura, E., and Papadimitriou, S. (2001). “The dynamic berth allocation problem for a container port.” Transp. Res., Part B: Methodol., 35(4), 401–417.
Kim, K. H., and Moon, K. C. (2003). “Berth scheduling by simulated annealing.” Transp. Res., Part B: Methodol., 37(6), 541–560.
Li, P., Sun, J. Q., and Han, M. (2006). “The algorithm for the berth scheduling problem by the hybrid optimization strategy GATS.” J. Tianjin Univ. Technol., 4, 016 (in Chinese).
Lin, J., Zhang, X. Y., Yin, Y., Wang, J. T., and Yao, S. (2014). “Optimization of ship scheduling based on one-way fairway.” Proc., Conf. on Algorithms and Architectures for Parallel Processing, Lecture Notes in Computer Science, vol. 8631, Springer, Cham, Switzerland, 479–486.
Liu, J., Han, X., and Yi, X. (2008). “Capacity analysis of restricted channels based on the queuing theory.” Navig. China, 3, 14 (in Chinese).
MATLAB 2010b [Computer software]. The MathWorks, Natick, MA.
Ng, W., and Wong, C. (2006). “Evaluating the impact of vessel-traffic interference on container terminal capacity.” J. Waterway, Port, Coastal, Ocean Eng., 76–82.
Pachakis, D., and Kiremidjian, A. (2003). “Ship traffic modeling methodology for ports.” J. Waterway, Port, Coastal, Ocean Eng., 193–202.
Shao, J. G., Xu, X. B., and Wang, Y. (2008). “Handling capacity of operation phase in Yangshan Port area.” J. Shanghai Maritime Univ., 29(4), 25–28 (in Chinese).
Ulusu, T. S. (2008). “Performance modeling and risk analysis of transit vessel traffic in the Istanbul strait: Studies on queues with multiple types of interruptions.” Ph.D. thesis, Rutgers, The State University of New Jersey, New Brunswick, NJ.
Verstichel, J., De Causmaecker, P., and Berghe, G. V. (2011). “Scheduling algorithms for the lock scheduling problem.” Procedia Social Behav. Sci., 20, 806–815.
Wang, G. R. (2012). “Design and implementation of ship scheduling in VTS system based on genetic algorithm.” M.S. thesis, Dalian Maritime Univ., Dalian, China (in Chinese).
Wang, Z. H. (2007). “Port shipping scheduling optimization study based on the genetic algorithm.” M.S. thesis, Shanghai Maritime Univ., Shanghai, China (in Chinese).
Yeo, G., Roe, M., and Soak, S. (2007). “Evaluation of the marine traffic congestion of north harbor in Busan Port.” J. Waterway, Port, Coastal, Ocean Eng., 87–93.
Information & Authors
Information
Published In
Journal of Waterway, Port, Coastal, and Ocean Engineering
Volume 143 • Issue 5 • September 2017
Copyright
© 2017 American Society of Civil Engineers.
History
Received: May 17, 2016
Accepted: Nov 21, 2016
Published online: Mar 27, 2017
Discussion open until: Aug 27, 2017
Published in print: Sep 1, 2017
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.