民用客机总装车间自动引导车任务分配及路径规划

裘柯钧, 鲍中凯, 陈璐

Task Assignment and Path Planning for Automatic Guided Vehicles in Aircraft Assembly Workshop

QIU Kejun, BAO Zhongkai, CHEN Lu

表4 料包数为50、100、150的各算例求解时长和调整策略

Tab.4 Solution time and adjustment strategy of examples with 50, 100, and 150 packages

算例编号 料包数 求解时长/s 调整策略 算例编号 料包数 求解时长/s 调整策略 1 50 5.30 — 16 100 79.17 — 2 50 18.01 — 17 100 60.97 优先级提前 3 50 23.48 — 18 100 31.20 — 4 50 20.55 — 19 100 23.75 — 5 50 11.29 — 20 100 34.81 — 6 50 23.55 — 21 150 167.17 料包交换 7 50 14.72 — 22 150 197.26 料包交换 8 50 20.32 — 23 150 215.47 料包交换 9 50 14.70 — 24 150 122.01 料包交换 10 50 6.71 — 25 150 115.22 料包交换 11 100 24.29 — 26 150 163.90 — 12 100 57.54 — 27 150 113.82 料包交换 13 100 23.01 — 28 150 193.61 — 14 100 34.48 — 29 150 95.58 — 15 100 42.00 — 30 150 238.81 料包交换