改进蚁群算法下的物料配送路径优化研究
发布时间：2019-04-10 13:54
【摘要】：为满足混线生产车间物料配送准时化的需求,以配送路径最小为目标函数,满足配送工具装载量、工位时间窗等约束条件,分析并建立了车间物料配送路径优化问题的模型。基于蚁群算法对蚂蚁选择概率作改进,引入确定性和探索性搜索扩大搜索空间,并结合遗传算法里的相关操作,改善全局搜索的局限性和收敛速度,运用改进的蚁群算法对模型求解。最后通过某汽车后桥生产车间实际案例分析,验证了该算法的有效性。为制造企业车间物料配送优化提供了可参考的模型和算法。
[Abstract]:In order to meet the demand of just-in-time distribution of materials in mixed-line workshop, taking the minimum distribution path as the objective function and satisfying the constraints such as the loading of distribution tools and the time window of station, the model of optimization of material distribution path in workshop is analyzed and established. The ant colony algorithm is used to improve the selection probability of ants, and the deterministic and exploratory search is introduced to expand the search space. Combined with the related operations in the genetic algorithm, the limitation and convergence rate of global search are improved. The improved ant colony algorithm is used to solve the model. Finally, the effectiveness of the algorithm is verified by an actual case study of a car rear axle workshop. This paper provides a reference model and algorithm for the optimization of material distribution in workshop of manufacturing enterprises.
【作者单位】： 南昌大学机电工程学院;
【基金】：国家自然科学基金项目(61263045)
【分类号】：TB497;TP18
，
本文编号：2455851
[Abstract]:In order to meet the demand of just-in-time distribution of materials in mixed-line workshop, taking the minimum distribution path as the objective function and satisfying the constraints such as the loading of distribution tools and the time window of station, the model of optimization of material distribution path in workshop is analyzed and established. The ant colony algorithm is used to improve the selection probability of ants, and the deterministic and exploratory search is introduced to expand the search space. Combined with the related operations in the genetic algorithm, the limitation and convergence rate of global search are improved. The improved ant colony algorithm is used to solve the model. Finally, the effectiveness of the algorithm is verified by an actual case study of a car rear axle workshop. This paper provides a reference model and algorithm for the optimization of material distribution in workshop of manufacturing enterprises.
【作者单位】： 南昌大学机电工程学院;
【基金】：国家自然科学基金项目(61263045)
【分类号】：TB497;TP18
，
本文编号：2455851
本文链接：https://www.wllwen.com/guanlilunwen/gongchengguanli/2455851.html
