Research On The Optimization Problem Of The Inbound And Outbound Sequence Of In One-way Channel Harbor

With the development of large-scale shipbuilding and the increasing cargo throughput of harbors,the development status of most harbors has been unable to meet their own development needs,and the phenomenon of ship retention occurs from time to time.Ships with larger tonnage have to take advantage of the tide to enter and leave the harbor.The inbound and outbound efficiency has gradually become one of the bottlenecks restricting the service level of harbor ships.Since that most harbors only have one-way channel and the number of large berths is very limited,it is becoming a hot topic in the field of harbor scheduling problem of establishing effective ship entering and leaving harbor scheduling schemes,increasing the efficiency of the turnover of ships,and improving ship service quality,under the ship navigation limit in one-way channel,and the factors like time switching conditions of entering and leaving,ship navigation safety,large ships entering and leaving harbor taking tides,ship lightening and berth shifting are considered.The great significance of studying the optimization problem of the inbound and outbound sequence of ships in one-way channel harbor is drawn forth by the introduction of the research background.The research on berth service efficiency,channel service efficiency,coordination scheduling of port resources like berth and channel is summarized,which highlight the contribution of this thesis.Secondly,the operation process of ship entering and leaving harbor and the factors affecting the problem is analyzed.The traditional genetic algorithm,simulated annealing algorithm and harmony search algorithm is introduced,where the theoretical support for the design of the algorithm is provided.Then,the optimization problem of ship entering and leaving scheduling in one-way channel non-tidal harbor,the optimization problem of ship entering and leaving scheduling in one-way channel harbor considering tides,and the optimization problem of ship entering and leaving scheduling in one-way channel harbor considering the ship lightening and berth shifting are studied.The intrinsic links and differences between these three problems are discussed,and mixed integer programming models are built respectively.In the aspect of problem solving,hybrid algorithms of heuristic rules and traditional heuristic algorithms are designed for the characteristics of the ship entering and leaving harbor scheduling problems,and some algorithmic frameworks are improved.Finally,numerical experiments are designed respectively for these three problems.The algorithm and scheme are compared with the lower bounds,existing algorithms and existing scheduling schemes through algorithm validity experiments,algorithm superiority experiments and scheme validity experiments,where the effectiveness and practicability of the method is verified.The influence of the ship tidal ratio,the length of fixed entering and leaving period,the intensity of completion time and the number of associated berths on the schemes are analyzed through the sensitivity analysis experiments,which provides constructive suggestion for the formulation of ship scheduling schemes in the harbor.The research results of this thesis are helpful to improve the efficiency of ships entering and leaving harbor,provide decision support for making scheduling plan of ship entering and leaving in one-way channel harbor,and indirectly improve the utilization ratio of berth resources and waterway resources in the harbor,as well.Moreover,the mathematical model of mixed integer programming and the heuristic algorithm designed in this thesis can be used for reference in other related fields.