Research On Port Scheduling Problem Based On Ant Colony Optimization Algorithm

With the breakdown of many trade barriers and the development of global economy integration, Chinese logistics industry has grown considerably. Port is a key procedure of logistics and a distribution center of import export trade. Dock's effective resource management and allocation are the effective guarantee for unimpeded flow of goods and materials, and affect operation cost of firms and the custom demand, and contribute to competition of supply chain.Applying the concept of logistics, the resource allocation of unloading and loading operations was dealt with in this paper, and its theories and solutions were studied. The research contents in this paper has included mainly several aspects as follows:Firstly, due to scheduling problem of unloading and loading, the resource allocation of unloading and loading operational logistics was studied in a systematic way that was integrated with logistics concept.Secondly, two mathematical models of Job-Shop Scheduling Problem for unloading operation were presented, based on considering diverse resources and processes of unloading and loading operations.Thirdly, ant colony algorithm has been used to deal with the problem. The number of ants was regarded as one of decision variables. Mutual relations and combinations of ant colony algorithm parameters is investigated.Finally, an occupied berth model has been given, when loading model has been compared with unloading model.