Research On Multi-model Truck Scheduling Problem Of Container Transportation Based On Improved Ant Colony Algorithm

Container terminal transportation is widely favored in international trade transportation,for its high efficiency,low cost and low loss.However,with the increase of container transportation volume and the emergence of ultra-large container ships,it has brought new challenges to all levels of ports in China.All aspects of container operations must be optimized and improved to maintain their own advantages in existing container terminals,to improve the competitiveness with the same level ports and avoid being eliminated by the market.The problem of container truck scheduling in container terminals is an important part of the container terminal transportation system.In the terminal operation process,the container truck is used as an important transportation tool to connect various parts of the terminal transportation system.The main features are transportation mode Single,traffic flow law,strict speed limit in the port,wide points,time windows and other loading and unloading vehicles work together.The operation process of the container terminal horizontal transportation system mainly includes the horizontal transportation between the ship and container terminal yard in the loading and unloading operation of the sea terminal,the horizontal transportation of the foreign vehicles on the land side through the dock gate,and the return of the interior of the terminal yard.And the three parts of the horizontal transportation of the box section in the finishing work in the transfer box area.This paper studies the scheduling problem of the container truck.It aims to reduce the transportation cost of the container terminal truck,and effectively improve the operation efficiency of the container truck scheduling system.Finally,it can enhance the competitiveness of the port.In this paper,we consider the efficiency of the container truck collection and the uncertainty of the arrival time of the ship.The traditional bank bridge equipped with a fixed number of container truck scheduling are improved.A shared container truck model with dynamic scheduling is established,which breaks the traditional in the container truck collection service mode.Container trucks is not for fixed shore bridge.All the shore bridges in the operation can share all the container truck,and each container truck can correspond to multiple work paths.The model assumes the container truck as a mutually assisted group,which can ensure that the container truck being idle or empty is quickly selected and puts into a new working path.Secondly,in order to improve the efficiency of cooperation between the container truck and container terminals yard during the loading and unloading process.This paper considers the problem of container truck scheduling can be dynamically changed under the condition that the storage location of the yard.Traditional research on truck scheduling has set the container terminals yard as a fixed printwheel,the storage location of the yard will change with container loading and unloading operations in the actual transportation process.Subsequently,most of the domestic research studies on container truck scheduling.The transport set cards were set as single-hanging trucks.There were few studies on the scheduling of multi-model trucks.According to the actual situation of container port,this paper further expands the problem of container truck scheduling.It establishes a multi-vehicle shared card scheduling model with dynamic change of storage location,and uses the improved ant colony algorithm to solve model.Finally,the established shared container trucks scheduling model is a typical NP(Non-deterministic Polynomial)problem.This paper designs an improved ant colony algorithm to solve the problem.The performance of the model and the improved algorithm are tested by actual cases.The test results show that the proposed algorithm can effectively solve this kind of card scheduling problem.