Optimization Study And Simulation Of The Berth Allocation By Genetic Algorithms

The ports are required highly with the opening of the port markets. The competition among the ports is more and more drastic. The costs of the transport ships and port equipment are very expensive, and the length of the time of the ships stayed in the ports affects the economy benefit and social benefit, so it is very necessary to make the reasonable and effective scheduling of the port container logistics system in order to improve the operation efficiency of ports, reduce the cost and value and attract more ships in the ports, leading to good economy benefit. Managers in many container terminals attempt to reduce costs by efficiently utilizing resources including human resources, berths, container yards, container cranes, and various yard equipment. Among all the resources, berths are the most important resource and good schedules of berths improve customers' satisfaction and increase port throughput, leading to higher revenues of port.Based on the analysis and study the characteristic of the port service' system, we formulate the mathematics model of the berth allocation, whose objective is to minimize the sum of waiting time of the ships stayed in the ports. According to the characteristic of the module, the physical significance of the parameters and correlation each other, we lead to the constraint qualifications of the berth allocation. The random characteristic and other influence factors of the berth allocation are fully considered in this module, so the actual operation status of the berth allocation can be objectively reflected.An improved genetic algorithm based on integer coding is used in this paper to solve the problem. The corresponding program is built. Recently years, there is a new optimization method named genetic algorithm (GA) that is based on the numbers of genus groups. This method is a kind of random searching method that simulated natural selection and evolution. GA has two notable characters. One character is latent parallel and the other is searching in the whole area, and GA has some advantages that traditional methods don't have, for example, in GA we don't need the calculation of grade. At present there has been some study of the berthallocation in internal and external. Compared with the existed study, the module in this paper is easier to solve and is more suitable for actual conditions.The object-oriented model of the 3D geometry and vision scene in the berth allocation system is established. From the viewpoint of real-time display and control, series of model-simplified method is applied, such as level of detail degree of freedom instance etc, which has been applied in the virtual reality-based simulation of the system.