摘要
针对某汽车制造公司线边物料配送存在的路线循环、资源浪费等问题,以牵引车配送路线和载重为研究对象,以牵引车路径最短为优化目标,建立物料配送路线优化问题的整数规划模型,通过改进的遗传算法进行优化求解。利用汽车公司实际数据对模型的应用情况进行了实例验证,并通过对比分析验证了模型和算法的优越性。结果表明:该模型和算法能很好地解决实际生产中的问题,提高了资源利用率。
Aiiming at the problem of route circulation and resources＇ waste of material distribution in an automobile manufacturing company,by taking the traction vehicle delivery route and load as the research object and the shortest-path as the optimization objective,the integer programming model for material distribution route optimization was formulated,and was solved by the improved genetic algorithm.Actual data were obtained and used from an automobile company to validate application condition of the model,and the comparative analysis was used to demonstrate the superiority of the model and algorithm.The result shows that the algorithm and model are very effective to solve problem in actual production,and the utilization rate of resources in improved.
出处
《汽车零部件》
2013年第10期70-76,共7页
Automobile Parts
关键词
路线优化
整数规划
遗传算法
汽车
Route optimization
Integer programmling
Genetic algorilthm
Automobile
