考虑软时间窗约束的多车型AGV路径优化*
2022-06-08郑晓军宁诗铎
组合机床与自动化加工技术 2022年5期
关键词:模型
郑晓军,高 佳,宁诗铎
(大连交通大学机械工程学院,大连 116000)
0 引言
近年来,智能工厂在工业4.0的背景下迅速发展,AGV作为智能工厂柔性制造车间内部的主要运载工具,其能耗始终居高不下[1-3]。因此在AGV配送过程中将节能、低碳排放等因素作为综合评价AGV性能的新指标,结合传统经济指标共同构建面向柔性制造车间的AGV调度模型,获得了高度关注[4]。
当AGV在工厂车间执行配送任务时,电池消耗速度与AGV行驶里程、AGV工作时间成正比例关系,因此如何在保持生产效率的同时降低AGV的能耗,实现经济效益与绿色节能的综合优化是未来AGV发展的重要方向和趋势[5-6]。
国内外学者针对有关于节能AGV调度问题开展了广泛研究。ZHANG等[7]为了解决制造车间中AGV调度问题提出了一种采用禁忌搜索算法求解的混合整数线性最优化模型。MOUSAVI等[8]围绕提高AGV运行效率这一问题,研究了AGV的最小使用数以及时间成本的多目标优化。WANG等[9]提出了AGV作业的综合模型用来揭示其动态特征,实现节能调度优化。NOUIRI等[10]以AGV最大完成时间最小化为目标,提出一种改进粒子群算法求解该问题。李强等[11]在估价函数中考虑了AGV行驶和转向时间消耗成本,使用改进后的A*算法搜索其最短时间路径。宋启松等[12]针对AGV行驶路径优化问题,提出了一种改进的遗传算法,引入平滑的适应度函数来光滑及缩短路径。郭亚铭等[13]建立了基于时间窗的单AGV系统路径规划数学模型,并使用A*算法求解。鲁建厦等[14]建立了包括产品成本、多车型、多车辆在内的多约束AGV路径模型,并设计求解该模型的改进混合蛙跳算法。……
登录APP查看全文
