The Study On Quay Crane Scheduling Optimization Of Container Terminal Considering Fault Effect

With the development of economic globalization,the safety and efficiency of freight transportation have higher requirements.In recent years,as more and more goods are transported in the form of containers,the requirements of container terminal automation are constantly improving.And more and more emphasis on the container terminal under the influence of unconventional conditions to quickly resume loading and unloading operations.However,in unconventional conditions,quay crane faults occur frequently,which will reduce the handling efficiency of quayside bridge when it is slight,and even cause the loading and unloading ships unable to leave the port on schedule when it is serious.Therefore,how to effectively reduce the impact of the fault on the container terminal handling operation after the quayside bridge is damaged,and how to reasonably dispatch and reschedule the quayside bridge has become one of the hot spots in the research of container terminal.This paper studies the scheduling and rescheduling optimization problem of quay cranes under the influence of faults.That is to say,the problem can be described as follows: a container ship berthed at an assigned berth,assuming that there is no waiting time for Quay crane maintenance,and the ship’s schedule and cargo volume of task Bay are known.The uncertainty of the fault of the quay crane during the loading and unloading process and the diversity of the fault scenarios are mainly considered.In order to ensure that the ships leave the port on time,the decision-making time and multi-stage rescheduling optimization scheme of quay crane are studied.The multi-stage rescheduling mechanism is designed,and the integer programming model with the objective of minimizing the maximum completion time of quay crane is established,so that the completion time of ship’s loading and unloading operation is the earliest.According to the characteristics of quayside bridge fault and rescheduling model,a two-stage quantum differential evolution algorithm with gene repair and space cutting is designed.Then,the model and algorithm are applied to an actual port example to verify the effectiveness of the rescheduling scheme;At the same time,this algorithm is compared with genetic algorithm,tabu search algorithm and CPLEX to verify the superiority of this algorithm.Finally,through sensitivity analysis,the influence of fault location,time and frequency of quayside bridge on quayside bridge dispatching plan is analyzed.The frequency of quayside bridge fault has the greatest influence on dispatching plan,and the influence of fault time and location is the second.On the one hand,we should pay more attention to the early and mid-term operation of quay crane in the actual quay crane loading and unloading operation,on the other hand,we should pay more attention to the quay crane in the intermediate operation and maintain the quay crane with high fault frequency regularly,which can provide certain decision support for the quay crane rescheduling of container terminal.