Research on ship in and out scheduling under linear constraint of meeting delay

Ship in and out scheduling is an important issue and complex problem for harbor traffic organization. In this paper, based on the safety distance model for meeting, the objective function of ship arrival and departure scheduling is constructed, and the linear constraint condition and its analytical...

Full description

Saved in:
Bibliographic Details
Published in2021 6th International Symposium on Computer and Information Processing Technology (ISCIPT) pp. 736 - 739
Main Authors Zhang, Jie, Zhang, Yingjun
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.06.2021
Subjects
Analytical models
Delay effects
Delays
encounter delay
GA-PS
linear constraint condition
Linear programming
Organizations
Scheduling
ship scheme for approaching harbor
Traveling salesman problems
Online AccessGet full text

Cover

More Information
Summary:Ship in and out scheduling is an important issue and complex problem for harbor traffic organization. In this paper, based on the safety distance model for meeting, the objective function of ship arrival and departure scheduling is constructed, and the linear constraint condition and its analytical formula of the encounter delay are obtained. Inspired by the traveling salesman problem, the GA-PS algorithm is proposed to solve the ship arrival and departure scheduling plan. The feasibility and effectiveness of GA-PS algorithm are verified by the actual port data. The in and out plan of port traffic has been calculated. The verification result illustrates that the GA-PS algorithm can solve the ship scheduling problem with linear constraint.
DOI:10.1109/ISCIPT53667.2021.00155