Research On Automatic Scheduling System For Pilotage In Xiamen Port

With the rapid development of the shipping industry and the implementation of the "One Belt And One Road" strategy,the number of pilotage tasks between international routes increases sharply and the number of pilotage tasks remains high.Tens of thousands of ships apply for pilotage at Xiamen Port every year,and the increasing pilotage tasks put higher and higher requirements on pilot scheduling.In order to adapt to the new situation and new requirements,Xiamen Port Pilot Station has developed a new generation of "Pilot-Aids Information System",but the system fails to fulfill the function of pilot scheduling and still relies on manual scheduling.Therefore,the establishment of an automated pilot scheduling system,efficient and reasonable arrangement of pilot operations is imminent,pilot automatic scheduling research is also a key topic in the field of pilot related research.In view of the actual situation and existing problems of pilot manual scheduling in Xiamen port,this thesis studies the automatic pilot scheduling system in Xiamen port on the basis of workshop scheduling,port scheduling,flight crew scheduling and so on.The main research contents of this thesis include:(1)the pilot relevant norms and pilot scheduling research such as literature,by xiamen pilot station pilot scheduling and scheduling process,scheduling,personnel demand,such as research,to analyze the special case of xiamen,xiamen pilot scheduling rules and main pilot scheduling influence factors,and the quantized treatment to the main influencing factors.(2)According to the actual situation of Xiamen Port,the mathematical model of pilot automatic scheduling is established.Firstly,by introducing the spatiotemporal graph model of the ships to be piloted,the pilotage planning group is constructed with the goal of minimizing the total pilotage time and its standard deviation,the interval time of pilotage planning group and its standard deviation.Secondly,pilot fatigue coefficient is introduced to build pilot scheduling model.Finally,an optimal pilot scheduling algorithm based on the improved bat genetic hybrid algorithm is proposed by discretizing the basic bat algorithm and introducing the genetic alternating probability.The validity of the algorithm is verified by checking the actual data.Compared with the calculation results of basic bat algorithm and genetic algorithm,the proposed algorithm has some advantages in the construction of pilot planning group and pilot scheduling results,both in the calculation speed and the convergence precision.(3)Analysis and design of Xiamen Port Pilot Automatic Shifting System.This thesis innovatively proposes an automatic pilot scheduling algorithm based on the improved bat genetic hybrid algorithm.Combining the advantages of the traditional genetic algorithm and the basic bat algorithm,the automatic pilot scheduling operation is realized.At the same time,this thesis puts forward the concept of pilot fatigue coefficient,introduces the pilot fatigue coefficient factor into the pilot shift mathematical model,and puts forward the calculation formula of pilot fatigue coefficient and the calculation method of its parameters.The experimental results show that the pilot scheduling times of the traditional genetic algorithm and bat algorithm are relatively scattered,and the pilot scheduling times of the proposed algorithm in this thesis are 3 to 4 times on average in a week,which realizes the fair and reasonable pilot scheduling.