Optimizing model and algorithm for railway freight loading problem

Abstract

This paper constructed an optimizing model on multiple vehicles and multiple goods, which is used in a study on the loading problem for railway freight. We take the maximum utilization coefficient of car loading capacity, volume capacity and layout optimal degree as objective functions. Several major factors in railway transportation have been cited as constraints: center of gravity, non-overlapping freight, transportation circumscription, car marked loading capacity and volume capacity. In order to increase the car utilization coefficient and obtain flat layers in the loading scheme, an improved genetic annealing algorithm is proposed to solve this optimizing model. The proposed algorithm can efficiently obtain a satisfactory loading scheme in railway transportation. At the end, a numerical example shows that the proposed model and algorithm are better than First Fit Algorithm and Neural Network Algorithm in goods loading capacity and volume capacity, the new loading schemes are more flat on each layer.

Keywords

• railway transportation
• freight loading problem
• genetic annealing
• layout optimal degree
• optimizing model
• 02.60.pn
• 02.70.-c
• 07.05.kf