分析4种不同的水果运输调度问题(Fruits in Vehicle Routing Problem,FVRP):带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法...分析4种不同的水果运输调度问题(Fruits in Vehicle Routing Problem,FVRP):带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解,实验证明,全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点,能有效地求解此类问题,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型越复杂,收敛更慢.同时,也体现出当问题模型较复杂时,全局人工鱼群算法的寻优质量和速度优于人工鱼群算法.展开更多
In order to solve internal logistics problems of iron and steel works,such as low transportation efficiency of vehicles and high transportation cost,the production process and traditional transportation style of iron ...In order to solve internal logistics problems of iron and steel works,such as low transportation efficiency of vehicles and high transportation cost,the production process and traditional transportation style of iron and steel works 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 solve the vehicle routing problem with simultaneous pick-up and delivery(VRPSPD) 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 obtained.The dropping and pulling transportation plan of the tractor was designed.And an example of semi-trailer swap transport in iron and steel works was given.The results indicate that semi-trailer swap transport can decrease the numbers of vehicles and drivers by 54.5% and 88.6% respectively compared with decentralized scheduling in iron and 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 production in intension.展开更多
文摘分析4种不同的水果运输调度问题(Fruits in Vehicle Routing Problem,FVRP):带硬时间窗的具有需求关联的模型、带容量约束的车辆运输调度问题模型、车辆运输调度问题模型和旅行商问题模型,并构建了相应的数学模型,采用基本人工鱼群算法和全局人工鱼群算法对所建立的4种模型求解,实验证明,全局人工鱼群算法克服了精度低、后期收敛慢、复杂度较高等缺点,能有效地求解此类问题,进一步证明了问题模型的复杂程度影响算法寻优能力,问题模型越复杂,收敛更慢.同时,也体现出当问题模型较复杂时,全局人工鱼群算法的寻优质量和速度优于人工鱼群算法.
基金Project(70671108) supported by the National Natural Science Foundation of China
文摘In order to solve internal logistics problems of iron and steel works,such as low transportation efficiency of vehicles and high transportation cost,the production process and traditional transportation style of iron and steel works 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 solve the vehicle routing problem with simultaneous pick-up and delivery(VRPSPD) 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 obtained.The dropping and pulling transportation plan of the tractor was designed.And an example of semi-trailer swap transport in iron and steel works was given.The results indicate that semi-trailer swap transport can decrease the numbers of vehicles and drivers by 54.5% and 88.6% respectively compared with decentralized scheduling in iron and 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 production in intension.
