1 岛礁物资补给任务规划问题建模
1.1 模型考虑的因素
1.2 模型建立的变量
表1 变量说明Tab.1 Variable description |
、 、 、 | 分别表示岛礁i现有液体存储量、最大液体存储量、需补充的液体量、液体消耗速度 |
---|---|
、 、 、 | 分别表示岛礁i现有固体存储量、最大固体存储量、需补充的固体量、固体消耗速度 |
D | 岛礁i固体回收需求量 |
n、m | n个岛礁(用1…n表示,补给中心用0表示),m表示补给航线上运输工具的数量 |
Ltki、L 、L | 表示第k艘运输工具在岛礁i所补充物资最大装卸时间、液体装卸时间、固体装卸时间 |
、 | 分别表示岛礁i液体存储单位成本、固体存储单位成本(元/吨·天) |
Ck | 第k艘运输工具单位里程(海里)的燃油成本 |
、 | 分别表示第k艘运输工具液体最大装载容量、固体最大装载容量 |
、 | 第k艘运输工具装卸液体的速度、装卸固体的速度 |
dij | 岛礁i与岛礁j之间的距离(海里) |
第k艘运输工具由补充中心0出发后,到达岛礁i的时间 | |
Vk | 第k艘运输工具航行速度 |
1.3 目标函数与约束条件
1.4 智能算法求解

2 实例运用
2.1 遗传算法仿真运行结果
2.2 优化方案的确定
表2 A舰、B到达各岛的补给量、航行时间与物资装卸时间Tab.2 Supply volume, sailing time and material loading time of ship A and ship B arriving at each island |
补给舰 | 岛礁 | 与前站 点距离/ 海里 | 航行 时间/ h | 固体装 卸时间/ h | 液体装 卸时间/ h | 装卸 时间/ h | 固体补 给量/ t | 液体补 给量/ t | 固体回 收量/ t |
---|---|---|---|---|---|---|---|---|---|
A舰(补给 中心C) | D2 | 455.2 | 22.8 | 1.48 | 2.06 | 2.06 | 7.4 | 31 | 2 |
D3 | 327.7 | 16.38 | 3 | 3.7 | 3.7 | 15 | 55.5 | 22 | |
D4 | 63.5 | 3.17 | 3.4 | 5.33 | 5.33 | 17 | 80 | 5 | |
D9 | 60.5 | 3.03 | - | - | 17.27 | 1.5 | 9.75 | 1 | |
B舰(补给 中心C) | D1 | 554.1 | 27.7 | 2.16 | 8.75 | 8.75 | 21.6 | 175 | 6 |
D5 | 46.3 | 2.3 | 1.08 | 2.08 | 2.08 | 10.75 | 41.5 | 16 | |
D6 | 112.9 | 5.64 | 0.52 | 0.85 | 0.85 | 5.2 | 17 | 2.2 | |
D7 | 24.95 | 1.24 | 0.46 | 0.8 | 0.8 | 4.6 | 16 | 2 | |
D8 | 30.6 | - | - | - | 46.21 | 2.05 | 9.25 | 10 |