Research On Integrated Scheduling Optimization Of Delivery Trucks And Yard Cranes Under Time-Dependent Route

During the peak period of container port operation,a large number of non-smoothly arriving outbound trucks converge from the road system to the port,causing the joint operation system to fall into a scheduling failure.In order to solve the joint scheduling optimization problem of outbound trucks and yard and bridge under time-varying road network,this paper firstly starts from the requirement that the trip section weights of outbound trucks change with time,and uses LSTM model to predict the trip speed values under each division time period.Combined with the time-dependent function of travel speed based on Ichoua model,the path travel time under the time-varying road network is calculated,and the optimal arrival path scheme of the outbound collector is solved by A* algorithm to obtain the arrival prediction order of the outbound collector,which is used as the prerequisite basis for the scheduling of the yard and bridge operation plan.Then,we address the problem that the joint scheduling of outbound trucks and yard and bridge is susceptible to random dynamic interference,resulting in poor robustness of the operation scheduling plan.A mixed integer programming model is constructed for the optimization problem of field and bridge trans-bay path and in-bay flip box under the rolling window strategy.The original one-time solution of the large-scale joint scheduling problem is converted into a small-scale problem with continuous static windows with adjustable dynamic factors.And the improved ant colony algorithm with embedded optimality seeking principle is used to solve the optimal scheduling solution for the cross-beam path of the field bridge and the box-turning operation.Finally,considering the single container reservation and batch reservation,combining the field and bridge operation time matrix and the outer container area travel time matrix,the integer planning model of outer container gate dispatching is established,and the optimal result of waiting time for outer container and bridge operation is obtained by solving with the improved genetic algorithm.The outer collector with the lowest co-working waiting time is selected from the arriving fleets for the secondary dispatching at the road crossing to achieve the goal of reducing the joint working waiting time of the outer collector and the yard and bridge.The results show that the second dispatching at the road junction can effectively avoid the situation that the bridge operation time is earlier than the outer container truck arriving at the exchange lane,reduce the problem of the bridge waiting for the outer container truck,and effectively reduce the waiting time of the joint operation between the outer container truck and the bridge,which reflects the realistic effectiveness of the optimization scheme and can save cost for the port and the outer container truck transportation and other maritime logistics enterprises.It can save cost for ports and maritime logistics related enterprises,and obtain considerable cumulative operating cost benefits.