摘要

针对混流生产车间物料配送的准时化、路径的多样化问题,建立了以最小配送成本为优化目标的车间物料配送路径规划模型,并对车间工位布局进行栅格化处理形成栅格地图,用蚁群算法确定出工位组间的最短距离,通过对算法的状态转移规则和信息素更新规则进行改进,引入了时间窗因素、信息素平滑机制和遗传算法中的变异算子,改进的蚁群算法提高了它的全局搜索能力。最后以某企业装配车间为实例,运用改进蚁群算法对模型进行求解,验证了模型和算法的有效性,为企业生产车间物料配送路径规划提供了参考。