Optimization Of Ship Scheduling In Jingtang Port Based On Hybrid Genetic Simulated Annealing Algorithm

In recent years,the cargo throughput of Jingtang Port has increased year by year,and the number of ships entering and leaving the port in unit time has gradually increased.The existing resources of Jingtang Port can no longer meet the needs of ships.The phenomenon that ships wait for a long time to enter and leave ports often occurs,which brings unprecedented pressure to Jingtang Port.With the intensification of the ship's large-scale trend,the existing one-way channel resources of Jingtang Port can no longer meet the navigation needs of some large ships.Under this context,it has become an urgent task for Jingtang Port to study the ship dispatching problem,make rational use of the tide,arrange large ships to enter and leave the port by tide,and design a scientific ship dispatching scheme.In view of the problem of ship scheduling optimization in Jingtang Port considering the tide,this paper analyzes the difference between this problem and the existing research on the basis of the classification and research on the related research on improving ship service quality at home and abroad.In order to facilitate the optimization of the model,this paper introduces the port operation process of Jingtang Port,and analyzes the influencing factors of ship scheduling in Jingtang Port from two aspects: port related influencing factors and ship related influencing factors.This paper considers the factors of large ships entering and leaving the port by tides,the need to maintain safe navigation distance during the voyage,the optional berth limit of different inbound vessels and the unreliable berth limit.The sum of the waiting time and the weighted extension time of the outbound vessel is the optimization target,and a mixed integer linear programming model for the ship scheduling optimization problem of Jingtang Port is constructed.Then,based on the characteristics of the problem,a hybrid genetic simulated annealing algorithm was designed,and the hybrid algorithm was improved by combining the particle swarm optimization algorithm to improve the search performance of the ship scheduling optimization algorithm in Jingtang Port.Finally,based on the data from the field investigation of Jingtang Port,the problem is solved rapidly.The target value of the algorithm is rapidly decreasing and gradually converges around 600 generations,the final weighting time of the optimized scheme is 28636 minutes.And the target value and the solution time are basically stable under multiple calculations.The smoothness and convergence of the proposed algorithm are achieved.By comparing the ship scheduling scheme obtained by the algorithm with the existing ship scheduling scheme of Jingtang Port and the ship scheduling scheme under fixed time,respectively,17439 minutes can be saved and 25774 minutes.By studying the optimization of ship dispatching in Jingtang Port,the designed ship dispatching optimization scheme can reduce the total waiting time of all inbound ships,and the departure time of outbound ships is guaranteed before the established departure time.Which reduces the delay time of outbound ships,thus improving the quality of ship service and creating benefits for the port enterprises.The construction of ship scheduling optimization model and the design of the hybrid genetic simulated annealing algorithm applied to Jingtang Port enrich the relevant research in the ship dispatching field,which has strong theoretical and practical significance.