Optimization For Berth Allocation And Quay Cranes Assignment Under Uncertainty Of Ship Arrival Time

The rapid development of global trade has driven the prosperity of the transportation industry.The intensified competition between ports have put forward higher requirements for the service level of container terminals.Berth allocation and quay crane assignment plan,as an important part operation,greatly affects the overall ports' operation efficiency.The uncertainty of the ship arrival time has an important impact on formulation of the plan Improper handling will result in waste of terminal resources.In recent years,many scholars have analyzed the law of ship arrival time and predicted ships arriving data.Among them,the predicted time intervals of ship arrivals by artificial intelligence algorithm has a good effect on the prediction of the overall arrival of ships in the port area.It can provide reference for the port operations plans for port management.Thus,using this data to develop a reasonable and effective berth allocation and quay crane assignment plan has important practical significance for improving port operation efficiency and ensuring port competitiveness.Therefore,this paper summarizes the numerical characteristics of the predicted time intervals of ship arrivals based on the research of berth allocation and quay crane assignment under the uncertain conditions in recent years.In order to develop a robust optimization schedule of berth allocation and quay crane assignment,this paper divides this schedule into two parts.The first part is the baseline schedule,it's based on the robust optimization model which is constructed with the optimization goal of minimizing the total delay time of the ship's departure and the maximum buffer time.The second part is the reaction schedule which is based on the right shifting strategy to respond to the actual arrival of the ship.The total deviation value of the ship's actual berthing time is selected as the solution robustness.The total departure delay time of the ship is used as the quality robustness.Both of them are to measure the robust optimization effect of the model.Finally,in order to verify the optimization effect on the berth allocation and quay crane assignment,this paper compares with the existing two robust optimization models through case analysis.After running multiple sets of experiments,the proposed model has better results in the berth-quay crane allocation process under single day schedule and seven consecutive day schedule.Compared with robust optimization scheme provided by the ship's pre-arrival time,the model proposed in this paper takes into account the situation of the ship arriving in advance,and greatly reduces the ship berthing time deviation plan.By setting the buffer time,the uncertainty caused by the predicted time intervals of ship arrivals can be effectively processed,and the delay time of ship departure time can be effectively reduced,which provides a new idea for data processing in the construction of smart ports.