Optimization for vehicle scheduling in iron and steel works based on semi-trailer swap transport

摘要

In order to solve internal logistics problems of iron and steel works,such as low transportation efficiency of cehicles and high transportation cost,the production process and traditional transportation style of iron and steel work were introduced.The internal transport tasks of iron and steel works were grouped based on cluster analysis according to demand time of the transportation. An improved vehicle scheduling model of semi-trailer swap transport among loading nodes and unloading nodes in one task group was set up.The algorithm was designed to silve the vehicle routing problem with simultaneous pick-up and delivery (CRPSPD)problem based on semi-trailer swap transport.A solving program was written by MATLAB software and the method to figure out the optimal path of each grouping was obtainde.The dropping and pulling transportation plan of the tractor wan designed.And an decerase the numbers of semi-trailer swap transport in iron and steel works was given.The results indicate that semi-trailer swap transport can steel works,and the total distance traveled reduces by 43.5%.The semi-trailer swap transport can help the iron and steel works develop the productiong in intension.