The Shipping Scheduling Based On Genetic Algorithm Optimization Problem

With the rapid development of the economy and change of port management system, the port plays an increasing important role in the strategy of promoting the economic development. Port scheduling is an important part of port production management. Its main tasks include shipping scheduling, machine scheduling, human scheduling, pile field scheduling (container pile field and come loose groceries pile field), tugboat scheduling, pilot scheduling, etc. Port shipping scheduling is a key work of it. Shipping scheduling is directly relative to whether the port can make use of the resource and its potential effectively. The study of port scheduling model and advanced scheduling algorithm has already become a great focus of port study.On the basis of berth scheduling model, considering kinds and tonnages of cargo and machine deployment, changing normal shipping job time into dynamic shipping job time, weighting shipping time and applying the strategy of big shipping first, this paper proposed a dynamic shipping job time and shipping weighted time in port based shipping scheduling model.Aiming at the proposed model, this paper realized shipping scheduling optimization by applying the genetic algorithm based on integer code, and designed a kind of new cross operator on the basis of slipping two points in the windows, which improved execution efficiency of genetic algorithm, got approximate optimal solution, realized the final scheduling result visually and improved the dependability of the experiment results.