Research On Vessels Scheduling Model And Algorithm Based On One-way Channel

Maritime transportation has become the main method of transportation in international trade, and the quality of transportation is greatly affected by the efficiency of the port service. The scheduling based on coordinating channel with berths resource as an important part of the transport system has a direct impact on the efficiency of the port service. Currently, researches on the vessel scheduling focused on one-way channel or berth scheduling problem alone, while the researches on coordination between them is relatively less. In this study, the optimization of vessels scheduling based on one-way channel have been researched, and the main innovative work as follows:1. A multi-objective model of vessels scheduling based on one-way channel is established. First, the core issues and the internal mechanism of the port vessels scheduling is studied intensively, which is based on investigating several VTS authorities and quay enterprises. Then, the objective function is designed respectively according to the different interests of the quay enterprises and the ship-owners. Finally, from the perspective of traffic flow, the procedure of vessels scheduling is analyzed and divided into multiple sub-processes, which is based on traffic flow characteristics in different areas of the port, then the initialization model, the traffic conversion model, the slot allocation model and the berth conflict resolution model is constructed respectively for each sub-process, and then a complete multi-objective port vessels scheduling model is built.2. A multi-objective genetic algorithm which is suitable for the problem of vessels scheduling based on one-way channel is designed. The berth conflict resolution model is converted into the encoding rules, a berth conflict resolution algorithm is proposed, and then a coding operator is designed; the traffic conversion model and the slot allocation models are converted into decoding rules, a transfer algorithm from genetic space to solution space is proposed, and then a decoding operator is designed; to solve the premature problem of the scheduling calculation, a kind of cross algorithm with dynamic parameter control is proposed, and the corresponding cross operator is designed; against the problem of illegal chromosome after crossed, the illegal repair operator is designed; against the problem of illegal chromosome after mutated, the mutation operator symmetrical is designed.3. The reasonableness and validity of the proposed model and algorithms are validated. First, the model and algorithms is validated based on the data of vessels which are inbound and outbound Dayaowan pier on one day, and the validity and rationality of the algorithm are confirmed. Then a scene targeted at urgent cases is designed to validate the model and algorithms, thus the validity and rationality of the algorithm is further proofed.