来源：期刊VIP网 时间：
作者：辜勇;唐敏;李文锋;
单位：武汉理工大学交通与物流工程学院;
摘要：自动化集装箱码头设备的合理调度是提升码头运作效率的关键。为实现合理调度，针对自动化集装箱码头自动导引车（automated guided vehicle,AGV）的任务调度和路径规划问题，考虑其在行驶过程中的冲突、拥堵以及充电问题，设定冲突解决策略和充电策略，建立双层模型并设计混合遗传算法与Dijkstra算法结合的算法进行求解。结果表明，混合遗传算法相较于一般遗传算法求解质量更高，建立的双层模型能合理决策自动导引车任务安排和路径规划问题，所设计的算法能有效解决和避免自动导引车之间的冲突与拥堵，充电策略能合理安排充电序列、降低排队等待时间、提升码头运作效率。
关键词：AGV调度;;路径规划;;路径冲突;;遗传算法;;充电策略
基金资助：国家自然科学基金面上项目（62173263）
