Abstract
In order to optimize ship scheduling based on One-Way fairway when numerous ships arrive at the port, this paper develops a mathematical model. It aims to minimize the weight of ship’s waiting time for the channel in the consideration of the safe navigation. An optimal solution is obtained by applying Genetic Algorithm (GA). The chromosomes are represented as integer permutation, which is applicable for optimizing the ship scheduling. And the Two-Point Crossover is employed in the algorithm. Results show that the 9 ships’ waiting time for the channel is 38 minutes and the objective value is 7.937. It demonstrates that the proposed solution has an advantage in improving navigation efficiency and the benefit for the port.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Etsuko, N., Imai, A., Papadimitriou, S.: Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research 131, 282–292 (2001)
Akio, I., Etsuko, N., Stratos, P.: Berth allocation with service priority. Transportation Research Part B 37, 437–457 (2003)
Akio, I., Xin, S., Etsuko, N., Stratos, P.: Berth allocation in a container port: using a continuous location space approach. Transportation Research Part B 39, 199–221 (2005)
Liang, C., Guo, J., Yang, Y.: Multi-objective hybrid genetic algorithm for quay crane dynamic assignment in berth allocation planning. J. Intell. Manuf. 22, 471–479 (2009)
Song, X., Zhang, J., Guo, Z., Wang, W.: Analysis of Navigation Duration Influence to Trafficability of Navigation Channel in Coastal Bulk Cargo Port Area. Port Engineering Technology 2, 18–20 (2010)
Wang, X., Qi, H., Xiao, H., Zhang, X., Hu, Y., Feng, X.: Co-scheduling model of Three Gorges-Gezhou Dam based on series queuing netword. Journal of Traffic and Transportation Engineering 3, 82–86 (2006)
Xu, G., Guo, T., Wu, Z.: Optimum Scheduling Model for Ship in/outbound Harbor in One-way Traffic Fairway. Journal of Dalian Maritime University 4, 150–153 (2008)
Xu, G., Liu, R., Wu, Z.: Analysis of Sequence Arrangement Weight When Ships Entering or Exiting a Port in One-way Channel. Navigation of China 31, 379–382 (2008)
Xi, Y.: The Summary of Genetic Algorithm. Control Theory and Application 13, 697–708 (1996)
Fang, H., Ross, P., Corne, D.: A promising Genetic Algorithm Approach to Job-Shop Scheduling, Rescheduling, and Open-Shop Scheduling Problems. In: Proceeding of the Fifth International Conference on Genetic Algorithms, pp. 375–382. DAI Research Paper, Edinburgh (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Lin, J., Zhang, Xy., Yin, Y., Wang, Jt., Yao, S. (2014). Optimization of Ship Scheduling Based on One-Way Fairway. In: Sun, Xh., et al. Algorithms and Architectures for Parallel Processing. ICA3PP 2014. Lecture Notes in Computer Science, vol 8631. Springer, Cham. https://doi.org/10.1007/978-3-319-11194-0_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-11194-0_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11193-3
Online ISBN: 978-3-319-11194-0
eBook Packages: Computer ScienceComputer Science (R0)