-
题名带时间窗约束的AGV集配货绿色路径规划问题研究
- 1
-
-
作者
郑晓军
高峰
高佳
郭星泽
-
机构
大连交通大学机械工程学院工业工程系
-
出处
《制造技术与机床》
北大核心
2023年第3期107-114,共8页
-
基金
辽宁省教育厅基金(JDL2019016)
辽宁省自然科学基金(019-ZD-0115)。
-
文摘
针对柔性制造车间背景下带时间窗约束的自动化导引运输车(automated guided vehicle,AGV)集配货绿色路径规划问题,以最小化AGV集配货过程能耗及时间偏离能耗作为组合优化目标,构建AGV绿色车辆路径规划模型,根据所研究问题特性,提出了一种改进变邻域搜索的混合遗传算法(GA-VNS)对其进行求解,并设计了5种邻域结构来提高算法寻优能力。通过对Solomon算例测试集进行求解,并与国际已知最优解进行数据对比,验证文章所提算法的可行性;进一步以某柔性制造车间某一生产时段的AGV物流运输任务作为实验案例,分别使用所设计的算法、GA和VNS算法对问题进行求解,数值实验结果表明了文章所提模型及算法的优化、适用性,为车间实现节能减排的发展目标提供一种可行方案。
-
关键词
AGV
集配货
能量消耗
路径规划
混合遗传算法
-
Keywords
automatic guided vehicle(AGV)
pickup and delivery
energy consumption
path planning
hybrid genetic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP23
[自动化与计算机技术—检测技术与自动化装置]
-