| 民用客机总装车间自动引导车任务分配及路径规划 |
| |
| 引用本文： | 裘柯钧,鲍中凯,陈璐.民用客机总装车间自动引导车任务分配及路径规划[J].上海交通大学学报,2023(1):93-102. |
| |
| 作者姓名： | 裘柯钧 鲍中凯 陈璐 |
| |
| 作者单位： | 上海交通大学机械与动力工程学院 |
| |
| 基金项目： | 国家重点研发计划(2019YFB1705702)；;国家自然科学基金资助项目(52175475)； |
| |
| 摘 要： | 为了实现自动引导车(AGV)在某民用客机总装车间的高效运作，提出AGV任务分配与路径规划两阶段求解方法，有效地解决了车间内AGV的多次往返配送调度问题.在任务分配阶段，提出基于行程的AGV任务分配模型，提高任务分配的效率；在路径规划阶段，采用时间窗算法，对AGV占用的地图资源进行时间窗的初始化、更新和排布，并针对由于避障和等待引起的物料送达时间无法满足的情况，设计了料包交换、优先级提前、预留时长放宽共3种递进的调整策略，实现AGV的无冲突路径规划.在数值实验中，两阶段方法应用于50、100、150个料包问题的平均求解时间分别为15.86、41.12、162.29 s,表明两阶段方法有效缓解了多行程AGV调度问题的复杂性，能在合理时间内实现民用客机总装车间AGV的调度优化，以适应民用客机年产量逐年快速递增的生产需求.
|
| 关 键 词： | 自动引导车 行程 任务分配 路径规划 时间窗算法 |
|
|
