Model and Algorithm of Car-Group-Collection-and-Delivery Schedule

Car-group-collection-and-delivery schedule of through trains distributed to several loading or unloading places is related directly to the car economic efficiency. Moreover large amount of calculation should be processed which is very difficult when the number of the loading or unloading places is large by use of the traditional algorithm. Taking the uncertainty of car group collection and delivery operation times and freight operating times into account, a fuzzy linear regression prediction model and an uncertain mathematical model of car-group-collection-and- delivery schedule for through trains are formulated and a Partheno-genetic algorithm (PGA) is put forward to resolve the model, besides, analyzed by using an example. The simulation results show that the algorithm is very efficient and has practical application.