Multi-trip Truck Scheduling Optimization of Central Station with Time Window
To address the multi-trip intermodal truck scheduling challenges between the railway container center station and the surrounding supply locations,this study defines each container's arrival and dispatch demands at the supply locations as individual task nodes.The objective is to minimize the total cost of truck scheduling while considering constraints such as truck capacity and time windows for container arrival and dispatch.An optimization model is proposed for multi-trip truck scheduling,which allows trucks to be used for several trips.This model is solved by an improved genetic algorithm.For better truck scheduling,this study uses the best number of trucks determined by the model and their respective trips as a starting point.Then,a model is developed to assign truck trips,which aims to minimize differences in the operation times.The Gurobi method is used to find the best tasks for each truck with high accuracy.In testing at the Zhengzhou Railway Container Center Station,the proposed method effectively resolved truck scheduling problems in moving containers during the supply and dispatch process.By using the multi-trip approach instead of single-trip transport,the average truck scheduling cost is saved by 60.31％.Additionally,the optimization of trip allocation can save the maximum difference in truck operation time by over 14.3％and improve the overall balance in truck operation time.
万方数据
维普
