The Combined Scheduling Of Continuous Berth And Quay Crane At Container Terminal

The berth is the scarce resource at container terminals. And quay crane is one of the most expensive equipments. To use the berth and quay cranes reasonablly is the key factor for surviving and development, so as to decrease the total time spent at port and to improve the service quality and competative competence. As to berth and quay scheduling problems, a large amont of lieratures related are reviewed and summarized. The solutions on continuous berth scheduling and quay crane allocation problem are still not satisfying. Relatively little work has been done in dynamic quay crane schedulig among multiple ships. And the research on coordinated optimization of continuous berth and quay crane scheduling based on tasks has taken initial step at present. So the research on continuous berth and quay crane scheduling needs to be further improved. The main work in this dissertation about the above problems is as follows:(1) Under the fully consideration of possible practical constraints, a new mathematical modal is set up on continuous berth and quay crance allocation problem. And three kinds of algorithm are proposed. The results of numerical experiments indicate that the modal is in accordance with prolem characteristics and the proposed genetic algorithm is adaptive.(2) The quay crane scheduling problem among multiple ships with multiple tasks is studied. Under a feasible berth plan, a quay crane scheduling modal among multiple ships is set up. And an applicable genetic algorithm is designed. Through numerical experiments, three contrasts are conduct. The benchmark problem of quay crane scheduling on single ship is solved by the proposed modal and algorithm, the results of which is compared with those of lietrature. The second one is comparisons of scheduling results between multi-ships and single ship. And the last one is simulation comparison of quay crane dynamic scheduling among multi-ships. So, the effectiveness of the model and the algorithm is demonstrated. (3) The key phases of berh and quay crance scheduling, including berth scheduling, quay crane allocation and quay crane scheduling, are integrated in the optimization modal. The integrated algorithm is developed based on genetic algorithm. With VB 6.0 software, the algorithm is programmed to solve the four sets of large amount numerical experiments. Through comparisons with seperated secheduling, the application effect of the modal and the algorithm is proved. The sensibility of related parameters in the modal are analyzed, the results of which relfect the fact of the problem objectively.