Resource Allocation And Scheduling Optimizationin Container Berths System

The fast development of container transportation required a higher working efficiency of container terminals. The berth concerned with working efficiency in container terminals has always been the scarce resource, and quay crane is the main equipments of loading and unloading. To use the berth and quay cranes reasonablly can efficiently decrease the total time spent at port and improve the service quality, achieving the maximization of port efficiency. As to berth and quay scheduling problems, a large amount of literatures related are reviewed and summarized, the solutions on continuous berth scheduling and quay crane allocation problem are still not satisfying. The research of berth and quay crane scheduling needs to be further improved, so as to the decision-making collaborative optimization problem on main and sub ports berthing based on berth and quay crane. The main work in this dissertation about the above problems is as follows:(1) Under the consideration of practical constraints and according to the specific characteristics of berth dynamic resource allocation, using related knowledge of Queuing Theory to build the model of berth dynamic resource allocation. Through stimulating iterative algorithm to realize the solution procedure, and the dynamic allocation of berth. The results of numerical experiments indicate that the model is suitable for terminal service and is adaptive.(2) Based on the berth plan of dynamic allocation, to realize the optimization of berth and quay scheduling, forming a scheduling model, and using genetic algorithm to solve the problem. In the analysis of numerical experiments, compared the results of optimized combined scheduling and separated scheduling, no matter in working efficiency or vacancy rate, the results of optimized combined scheduling, the model and algorithm had a higher efficiency.(3) Based on the dynamic allocation of berth, combined optimized berth and quay scheduling, to build a decision-making collaborative optimization model on main and sub ports berthing. As to the algorithm, improved the geneticalg orithm.By programming and simulation experiment, reaching the decision of main and sub ports berthing and transpotation plan. And by comparing the results of three different conditions, algorithm can be astringed in short times, which proved the efficiency of algorithm.