改进蚁群算法下的车间物料配送路径规划研究
摘要:针对混流生产车间物料配送的准时化、路径的多样化问题,建立了以最小配送成本为优化目标的车间物料配送路径规划模型,并对车间工位布局进行栅格化处理形成栅格地图,用蚁群算法确定出工位组间的最短距离,通过对算法的状态转移规则和信息素更新规则进行改进,引入了时间窗因素、信息素平滑机制和遗传算法中的变异算子,经改进有效的改善了蚁群算法的全局搜索能力,运用改进的蚁群算法对模型进行求解。最后以某企业装配车间为实例,验证了模型和算法的有效性,为企业生产车间物料配送路径规划提供了参考。
关键词:物料配送;蚁群算法;路径规划;时间窗
|
改进蚁群算法下的车间物料配送路径规划研究
更新时间:2024-01-03
上一篇:房产销售系统
下一篇:旅游景区导游及安全预警app