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

裘柯钧, 鲍中凯, 陈璐

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

QIU Kejun, BAO Zhongkai, CHEN Lu

表5 算例17的最优任务分配方案

Tab.5 Optimal task allocation solution of Example 17

行程 编号 AGV编号 AGV1 AGV2 AGV3 AGV4 AGV5 行程1 16, 37 24, 28 14, 29 30, 34 20, 23 行程2 52, 64 45, 61 15, 26 9, 18 66, 73 行程3 42, 47 41, 43 53, 59 31, 36 19, 90 行程4 55, 93 48, 57 50, 58 51, 62 21, 67 行程5 32, 35 46, 56 25, 79 54, 63 22, 68 行程6 11, 12 6, 39 13, 38 7, 17 1, 2 行程7 49, 65 8, 33 75, 76 27, 69 100, 74 行程8 77, 82 98, 99 10, 40 89, 96 4, 5 行程9 78, 88 70, 72 94, 95 91, 92 3, 84 行程10 85, 86 71, 83 80, 97 81, 87 44, 60