带时间窗约束的AGV集配货绿色路径规划问题研究

摘要：

针对柔性制造车间背景下带时间窗约束的自动化导引运输车(automated guided vehicle,AGV)集配货绿色路径规划问题,以最小化AGV集配货过程能耗及时间偏离能耗作为组合优化目标,构建AGV绿色车辆路径规划模型,根据所研究问题特性,提出了一种改进变邻域搜索的混合遗传算法(GA-VNS)对其进行求解,并设计了 5种邻域结构来提高算法寻优能力.通过对Solomon算例测试集进行求解,并与国际已知最优解进行数据对比,验证文章所提算法的可行性;进一步以某柔性制造车间某一生产时段的AGV物流运输任务作为实验案例,分别使用所设计的算法、GA和VNS算法对问题进行求解,数值实验结果表明了文章所提模型及算法的优化、适用性,为车间实现节能减排的发展目标提供一种可行方案.

关键词：AGV、集配货、能量消耗、路径规划、混合遗传算法

分类号：TP18;TP23(自动化基础理论)

资助基金：辽宁省教育厅基金项目;辽宁省自然科学基金

在线出版日期：2023-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：107-114