Study Of Berth And Quay Crane Assignment And Container Truck Scheduling Problem

With the rapid development of the world economy and the global integration,China has grown into the second largest economy of the world rapidly.The significant strategic initiatives,such as Made in China 2025 and Maritime Silk Road were proposed to promote economic development and improve trade ties with the world which represented the responsibility of China as a economic leader.Port is an important link connecting China and the whole world,whose comprehensive operational capacity plays a significant role in the economic development of China.Many provinces have invested,built and updated a large number of ports in the past decades because of their huge roles in promoting regional economic development.So,ports face many difficulties not only from the international competition,but also the domestic peer pressure.This paper studies the problems about the berth allocation,the quay crane assignment and the dispatching and transportation according to the important and limited resources.The main contents are as follows:(1)A scheduling model based on fuzzy clustering method was presented based on fuzzy mathematics theory.The model utilized the fuzzy mathematics effectively to divide and cluster fuzzy boundaries of things,combining the characteristics of the vessels with the port operations.The fuzzy clustering method was carried out to cluster familiar attributes of vessels and improve the port operational efficiency greatly.Besides,Improved Adaptive Particle Swarm Optimization(IAPSO)was also proposed,whose search range could realize a dynamic self-adaption during the iteration process.(2)A novel BAP&QCAP model was built based on the spatial packing theory.The spatial packing theory studies mainly how to maximize the working space.The concept of Block was defined to achieve an effective and reasonable spatial arrangement.Based on the adjustment of each block position,the rational allocation of operational resources in the port area was completed,further more,a high efficiency operation of the port area was realized.An Improved Genetic Algorithm based on Complex Population Catastrophe Competition(IGACPCC)was designed to solve above model,which constructed populations of different scales,traits and characteristics in the calculation process,and selected the dominant genes according to the competition and catastrophe theory by Darwin in order to improve the global search performance of the algorithm effectively.(3)The priority scheduling model was built when costs were taken into account,namely,the adjustable extra costs and the non-adjustable operating costs.Since loading and unloading of ships are complex operation processes,the adjustments of all stages in the process will affect the whole operating efficiency.The adjustable additional costs include the fuel consumption of vessels due to earlier coming,delay in arriving and scheduling.Unadjusted operating costs consist of working time of the loading and unloading,the quay crane scheduling and the transportation truck.Improved Quantum Genetic Algorithm was used to solve the problem based on Revolving Door(IQGARD)quantum superposition,entanglement and interference theory.(4)The maximum flow model of the main road of the trucks was built.Car field was defined and the assumption was made that the operation of a large number of vehicles was continuous,and the truck flow was abstracted as a traffic flow with basic properties of fluid.And,scheduling model was solved by the continuity equation of hydrodynamics,the differential equation of flow motion and the pressure equation according to the comparisons of quality,flow,density as well as flow rate.(5)An integrated system of automatic port dispatching was developed,which earned a seamless link between the port data and the dispatching model,enhancing the data sharing and transportation in the port.