AALAYATACTICAL LAB← 戰術實驗室

ZERO × ALAYA · 跑道搶修

算出最快,也證明沒有更快。

攻擊後,第一件事是開出一條能起降的最小起降帶(MOS)。這裡在模擬的損傷圖上決定三件事:起降帶放在哪裡、未爆彈先清哪一顆、坑怎麼分給搶修機具組(挖土機、小型履帶裝載機、傾卸卡車、快凝混凝土攪拌車);開場先由無人機勘災建模找出坑與未爆彈,最後掃道車清除碎片才開放;然後把「這真的是最快」的證據一項一項攤開,讓你自己檢查。

  • 模擬資料
  • 非真實機場
  • 工時、安全距離與機具編組為示意值
  • 同一個種子,任何人重跑結果都一樣
挖土機3
小型履帶裝載機3
傾卸卡車6
快凝混凝土攪拌車3
掃道車1
勘災無人機2
排爆組1

每組搶修機具=挖土機 1+小型履帶裝載機 1(切割鋸/破碎頭)+傾卸卡車 2+快凝混凝土攪拌車 1。目前可組成 3 組,瓶頸是挖土機、小型履帶裝載機、傾卸卡車、快凝混凝土攪拌車。

以下全部在你的瀏覽器裡即時計算;改變任何條件都會重算。 種子 5

建議方案

最快可起降(含勘災與掃道)

2 小時 23 分

= 無人機勘災建模 12 分鐘 + 排爆與修坑 1 小時 31 分 + 掃道 40 分鐘

✓ 已證明最佳共 155 個可能位置,只需完整計算 20 個,其餘都已證明不可能更快。距跑道頭 550–2,050 公尺,偏右 7.5 公尺 · 需修 4 個坑、先排除 2 枚未爆彈
損傷圖與起降帶
C1 · ⌀3 m · 25 分鐘C2 · ⌀14 m · 1 小時 4 分C3 · ⌀16 m · 1 小時 16 分C4 · ⌀3 m · 25 分鐘C5 · ⌀5 m · 25 分鐘C6 · ⌀13 m · 1 小時 19 分C7 · ⌀8 m · 44 分鐘C8 · ⌀13 m · 1 小時 7 分C9 · ⌀6 m · 47 分鐘C10 · ⌀18 m · 1 小時 13 分C11 · ⌀13 m · 1 小時 10 分C12 · ⌀18 m · 1 小時 15 分C13 · ⌀5 m · 23 分鐘C14 · ⌀8 m · 45 分鐘C15 · ⌀9 m · 48 分鐘C16 · ⌀8 m · 50 分鐘C17 · ⌀5 m · 26 分鐘C18 · ⌀8 m · 42 分鐘C19 · ⌀9 m · 47 分鐘C20 · ⌀16 m · 1 小時 11 分C8C9C10C13U1 · r 40 m · 24 分鐘U1U2 · r 30 m · 21 分鐘U2U3 · r 38 m · 33 分鐘U3U4 · r 28 m · 44 分鐘U40 m50010001500200025003000跑道頭(近掩體端)
  • 需修的坑
  • 其他坑
  • 未爆彈與安全範圍
  • 建議起降帶

示意圖:長度方向壓縮、寬度方向放大;坑以符號表示,大小代表小/中/大三類。橘色範圍是未爆彈的安全距離,範圍內的坑必須等排爆後才能修。

模擬 · 合成損傷圖 · 種子 5 · 搶修機具 3 組、排爆 1 組 · 挖土機 3・裝載機 3・卡車 6・攪拌車 3・掃道車 1・勘災無人機 2

排程:誰、何時、做什麼
0306090120分鐘勘災無人機 1勘災建模 · 0–12勘災建模勘災無人機 2勘災建模 · 0–12勘災建模排爆 1U1 · 12–36U1U2 · 36–57U2機具組 1C10 · 12–85C10機具組 2C9 · 12–59C9C13 · 59–82C13機具組 3C8 · 36–103C8掃道車 1掃道 · 103–143掃道可起降 2 小時 23 分

每一列是一架無人機、一組人或一組機具。先勘災建模,再排爆與修坑(機具和人員都不進未爆彈安全範圍),最後掃道;右邊的線就是可起降的時間。

模擬 · 合成損傷圖 · 種子 5 · 搶修機具 3 組、排爆 1 組 · 挖土機 3・裝載機 3・卡車 6・攪拌車 3・掃道車 1・勘災無人機 2 · 證明過的最快排程

這真的是最快嗎?

這個答案由作業研究的精確演算法(分支定界)算出,每一步都能檢查。下面五項檢查,每一項都可以重跑、可以挑戰。

① 上下界收斂曲線

求解時同時記兩個數字:「目前找到最好的方案要多久」(上界,只會往下降),和「任何方案都不可能比這更快」(下界,只會往上升)。兩條線碰在一起,就是證明,不是猜測。

  • 上界:目前最好的方案
  • 下界:不可能更快
8090100110120兩線相遇於 1 小時 31 分:已證明最佳已完整計算的起降帶位置數02468101214161820

模擬 · 合成損傷圖 · 種子 5 · 搶修機具 3 組、排爆 1 組 · 挖土機 3・裝載機 3・卡車 6・攪拌車 3・掃道車 1・勘災無人機 2 · 分支定界:155 個位置中完整計算 20 個

數據表
#上界:目前最好的方案下界:不可能更快
0—1 小時 28 分
11 小時 54 分1 小時 28 分
21 小時 54 分1 小時 28 分
31 小時 54 分1 小時 31 分
41 小時 32 分1 小時 31 分
51 小時 32 分1 小時 31 分
61 小時 32 分1 小時 31 分
71 小時 32 分1 小時 31 分
81 小時 32 分1 小時 31 分
91 小時 32 分1 小時 31 分
101 小時 32 分1 小時 31 分
111 小時 32 分1 小時 31 分
121 小時 32 分1 小時 31 分
131 小時 32 分1 小時 31 分
141 小時 32 分1 小時 31 分
151 小時 32 分1 小時 31 分
161 小時 32 分1 小時 31 分
171 小時 32 分1 小時 31 分
181 小時 32 分1 小時 31 分
191 小時 32 分1 小時 31 分
201 小時 31 分1 小時 31 分

② 每個位置為什麼不可能更快

每一個可能的起降帶位置都有一個「再怎麼排都不可能更快」的下界,附一句白話理由。灰色長條都高於藍線,所以不必細算;低於藍線的少數位置已完整計算過,也證實不會更快。

  • 建議位置
  • 已完整計算
  • 下界已高於答案
050100150200MOS-450-L7.5 · 要修 4 個坑,總工時 262 分鐘;3 班同時做,也至少要 1 小時 28 分。MOS-500-L7.5 · 要修 4 個坑,總工時 262 分鐘;3 班同時做,也至少要 1 小時 28 分。MOS-550-L7.5 · 要修 4 個坑,總工時 262 分鐘;3 班同時做,也至少要 1 小時 28 分。MOS-0-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-50-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-100-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-150-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-200-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-250-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-300-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-350-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-400-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-450-C0 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-450-R7.5 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-450-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-500-C0 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-500-R7.5 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-500-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-550-C0 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-550-R7.5 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-550-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-600-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-650-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-700-R15 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。MOS-1000-L7.5 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1000-C0 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1000-R7.5 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1000-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1050-L7.5 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1050-C0 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1050-R7.5 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1050-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1100-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1150-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1200-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1250-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1300-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1350-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1400-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1450-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-1500-R15 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。MOS-600-R7.5 · 要修 6 個坑,總工時 308 分鐘;3 班同時做,也至少要 1 小時 43 分。MOS-650-R7.5 · 要修 6 個坑,總工時 308 分鐘;3 班同時做,也至少要 1 小時 43 分。MOS-700-R7.5 · 要修 6 個坑,總工時 308 分鐘;3 班同時做,也至少要 1 小時 43 分。MOS-1500-L15 · 要修 5 個坑,總工時 309 分鐘;3 班同時做,也至少要 1 小時 43 分。MOS-1500-R7.5 · 要修 7 個坑,總工時 309 分鐘;3 班同時做,也至少要 1 小時 43 分。MOS-600-L7.5 · 要修 5 個坑,總工時 310 分鐘;3 班同時做,也至少要 1 小時 44 分。MOS-650-L7.5 · 要修 5 個坑,總工時 310 分鐘;3 班同時做,也至少要 1 小時 44 分。MOS-700-L7.5 · 要修 5 個坑,總工時 310 分鐘;3 班同時做,也至少要 1 小時 44 分。MOS-1000-L15 · 要修 5 個坑,總工時 311 分鐘;3 班同時做,也至少要 1 小時 44 分。MOS-1050-L15 · 要修 5 個坑,總工時 311 分鐘;3 班同時做,也至少要 1 小時 44 分。MOS-0-R7.5 · 要修 6 個坑,總工時 313 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-50-R7.5 · 要修 6 個坑,總工時 313 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-100-R7.5 · 要修 6 個坑,總工時 313 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-150-R7.5 · 要修 6 個坑,總工時 313 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-200-R7.5 · 要修 6 個坑,總工時 313 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-250-R7.5 · 要修 6 個坑,總工時 313 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1100-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1150-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1200-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1250-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1300-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1350-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1400-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1450-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-1500-C0 · 要修 6 個坑,總工時 314 分鐘;3 班同時做,也至少要 1 小時 45 分。MOS-0-L7.5 · 要修 5 個坑,總工時 327 分鐘;3 班同時做,也至少要 1 小時 49 分。MOS-0-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-50-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-100-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-150-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-200-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-250-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-300-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-350-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-400-C0 · 要修 5 個坑,總工時 330 分鐘;3 班同時做,也至少要 1 小時 50 分。MOS-300-R7.5 · 要修 7 個坑,總工時 336 分鐘;3 班同時做,也至少要 1 小時 52 分。MOS-350-R7.5 · 要修 7 個坑,總工時 336 分鐘;3 班同時做,也至少要 1 小時 52 分。MOS-400-R7.5 · 要修 7 個坑,總工時 336 分鐘;3 班同時做,也至少要 1 小時 52 分。MOS-400-L7.5 · 要修 5 個坑,總工時 338 分鐘;3 班同時做,也至少要 1 小時 53 分。MOS-450-L15 · 要修 5 個坑,總工時 341 分鐘;3 班同時做,也至少要 1 小時 54 分。MOS-500-L15 · 要修 5 個坑,總工時 341 分鐘;3 班同時做,也至少要 1 小時 54 分。MOS-550-L15 · 要修 5 個坑,總工時 341 分鐘;3 班同時做,也至少要 1 小時 54 分。MOS-600-C0 · 要修 6 個坑,總工時 352 分鐘;3 班同時做,也至少要 1 小時 58 分。MOS-650-C0 · 要修 6 個坑,總工時 352 分鐘;3 班同時做,也至少要 1 小時 58 分。MOS-700-C0 · 要修 6 個坑,總工時 352 分鐘;3 班同時做,也至少要 1 小時 58 分。MOS-1100-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-1150-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-1200-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-1250-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-1300-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-1350-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-1400-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-1450-R7.5 · 要修 8 個坑,總工時 356 分鐘;3 班同時做,也至少要 1 小時 59 分。MOS-750-L7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-750-C0 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-750-R7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-750-R15 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-800-L7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-800-R7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-800-R15 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-850-L7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-850-R7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-850-R15 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-900-L7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-900-R7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-900-R15 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-950-L15 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-950-L7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-950-C0 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-950-R7.5 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-950-R15 · 這段要先排除 4 枚未爆彈,1 組排爆最快 122 分鐘,合計不可能早於 2 小時 2 分。MOS-800-C0 · 要修 7 個坑,總工時 378 分鐘;3 班同時做,也至少要 2 小時 6 分。MOS-850-C0 · 要修 7 個坑,總工時 378 分鐘;3 班同時做,也至少要 2 小時 6 分。MOS-900-C0 · 要修 7 個坑,總工時 378 分鐘;3 班同時做,也至少要 2 小時 6 分。MOS-1100-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1100-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1150-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1150-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1200-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1200-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1250-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1250-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1300-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1300-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1350-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1350-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1400-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1400-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1450-L15 · 要修 6 個坑,總工時 382 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1450-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-1500-L7.5 · 要修 6 個坑,總工時 384 分鐘;3 班同時做,也至少要 2 小時 8 分。MOS-50-L7.5 · 要修 6 個坑,總工時 402 分鐘;3 班同時做,也至少要 2 小時 14 分。MOS-100-L7.5 · 要修 6 個坑,總工時 402 分鐘;3 班同時做,也至少要 2 小時 14 分。MOS-150-L7.5 · 要修 6 個坑,總工時 402 分鐘;3 班同時做,也至少要 2 小時 14 分。MOS-200-L7.5 · 要修 6 個坑,總工時 402 分鐘;3 班同時做,也至少要 2 小時 14 分。MOS-250-L7.5 · 要修 6 個坑,總工時 402 分鐘;3 班同時做,也至少要 2 小時 14 分。MOS-300-L7.5 · 要修 6 個坑,總工時 402 分鐘;3 班同時做,也至少要 2 小時 14 分。MOS-350-L7.5 · 要修 6 個坑,總工時 402 分鐘;3 班同時做,也至少要 2 小時 14 分。MOS-400-L15 · 要修 6 個坑,總工時 417 分鐘;3 班同時做,也至少要 2 小時 19 分。MOS-0-L15 · 要修 7 個坑,總工時 431 分鐘;3 班同時做,也至少要 2 小時 24 分。MOS-600-L15 · 要修 7 個坑,總工時 434 分鐘;3 班同時做,也至少要 2 小時 25 分。MOS-650-L15 · 要修 7 個坑,總工時 434 分鐘;3 班同時做,也至少要 2 小時 25 分。MOS-700-L15 · 要修 7 個坑,總工時 434 分鐘;3 班同時做,也至少要 2 小時 25 分。MOS-750-L15 · 要修 7 個坑,總工時 434 分鐘;3 班同時做,也至少要 2 小時 25 分。MOS-800-L15 · 要修 7 個坑,總工時 434 分鐘;3 班同時做,也至少要 2 小時 25 分。MOS-850-L15 · 要修 7 個坑,總工時 434 分鐘;3 班同時做,也至少要 2 小時 25 分。MOS-900-L15 · 要修 7 個坑,總工時 434 分鐘;3 班同時做,也至少要 2 小時 25 分。MOS-350-L15 · 要修 7 個坑,總工時 481 分鐘;3 班同時做,也至少要 2 小時 41 分。MOS-50-L15 · 要修 8 個坑,總工時 506 分鐘;3 班同時做,也至少要 2 小時 49 分。MOS-100-L15 · 要修 8 個坑,總工時 506 分鐘;3 班同時做,也至少要 2 小時 49 分。MOS-150-L15 · 要修 8 個坑,總工時 506 分鐘;3 班同時做,也至少要 2 小時 49 分。MOS-200-L15 · 要修 8 個坑,總工時 506 分鐘;3 班同時做,也至少要 2 小時 49 分。MOS-250-L15 · 要修 8 個坑,總工時 506 分鐘;3 班同時做,也至少要 2 小時 49 分。MOS-300-L15 · 要修 8 個坑,總工時 506 分鐘;3 班同時做,也至少要 2 小時 49 分。建議方案 1 小時 31 分

模擬 · 合成損傷圖 · 種子 5 · 搶修機具 3 組、排爆 1 組 · 挖土機 3・裝載機 3・卡車 6・攪拌車 3・掃道車 1・勘災無人機 2 · 全部 155 個候選位置的下界

最接近的幾個位置(完整計算)

  1. 距跑道頭 0–1,500 公尺,偏右 15 公尺最快 1 小時 32 分,比建議方案慢 1 分鐘 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。另有 5 個相鄰位置要修同樣的坑,結果相同
  2. 距跑道頭 450–1,950 公尺,偏右 7.5 公尺最快 1 小時 32 分,比建議方案慢 1 分鐘 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。另有 3 個相鄰位置要修同樣的坑,結果相同
  3. 距跑道頭 300–1,800 公尺,偏右 15 公尺最快 1 小時 35 分,比建議方案慢 4 分鐘 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。另有 2 個相鄰位置要修同樣的坑,結果相同
  4. 距跑道頭 600–2,100 公尺,偏右 15 公尺最快 1 小時 37 分,比建議方案慢 6 分鐘 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。
  5. 距跑道頭 650–2,150 公尺,偏右 15 公尺最快 1 小時 37 分,比建議方案慢 6 分鐘 · 坑 C8 在未爆彈 U1 的安全範圍內:排爆至少 24 分鐘,再修 67 分鐘,所以不可能早於 1 小時 31 分。另有 1 個相鄰位置要修同樣的坑,結果相同
  6. 距跑道頭 1,000–2,500 公尺,沿中線最快 1 小時 38 分,比建議方案慢 7 分鐘 · 這段要先排除 3 枚未爆彈,1 組排爆最快 98 分鐘,合計不可能早於 1 小時 38 分。另有 1 個相鄰位置要修同樣的坑,結果相同

③ 和其他排法比

同一張損傷圖、同樣的人力,照常見的白板做法排,結果如下。再隨機抽 1 萬個可行方案畫成分布:最佳解應該落在最左邊,沒有任何一個方案贏它。

  • 最佳解(已證明)
    1 小時 31 分
  • 由近到遠從靠近掩體的跑道頭開始,依距離逐一修
    1 小時 38 分慢 7 分鐘(+8%)
  • 先大後小選損傷最少的一段,先修最大的坑
    1 小時 31 分剛好也是最佳
  • 先清完所有雷再修跑道上所有未爆彈清完,才開始修
    3 小時 15 分慢 1 小時 44 分(+114%)
  • 選跑道正中段選跑道正中央那一段,先修最大的坑
    2 小時 15 分慢 44 分鐘(+48%)

模擬 · 合成損傷圖 · 種子 5 · 搶修機具 3 組、排爆 1 組 · 挖土機 3・裝載機 3・卡車 6・攪拌車 3・掃道車 1・勘災無人機 2 · 四種白板排法,同一張損傷圖、同樣人力

1 萬個隨機可行方案的完成時間

計算中…

④ 兩個獨立求解器互相對答案

網頁裡的求解器之外,另用 Google OR-Tools(CP-SAT)從原始幾何重新建模、獨立求解。兩邊答案必須完全一致,這組對照放在自動測試裡,任何程式修改只要對不上就會被擋下來。

  • 100 組隨機損傷圖、搶修 1–6 班、排爆 1–2 組:100 組全部一致
  • 小題目另以全部排列逐一列舉(暴力法)驗證:一致
  • 每個位置的下界都另外驗證「不高於真正的最快時間」

⑤ 假設改變時,答案還成立嗎?

「最佳」只在假設成立時才是最佳。修坑工時、排爆時間、班數都是假設,所以一次改一個,看建議會不會換。

計算中…

甜蜜點:加到第幾組機具才有用

同一張損傷圖,把搶修機具組從 1 加到 6、排爆組 1 或 2 組,每一點都是證明過的最快時間。曲線變平的地方就是甜蜜點:再加人,時間幾乎不會變。

計算中…

方法與限制

  • 問題:選一段 1,500 × 15 公尺的最小起降帶(共 155 個候選位置)、排定未爆彈的排除順序、把坑分給各搶修班,使起降帶最早可用。
  • 演算法:分支定界。每個候選位置先算下界,依下界由小到大逐一精確求解,直到最好的方案不慢於所有剩下位置的下界為止。
  • 沒有放進模型的:人車移動時間、夜間與天候、設備故障、修補後的養護時間、再次攻擊。實際使用時需要依單位準則校正這些參數。
  • 資料:全部為合成的示意情境,不含任何真實機場、損傷或部隊資料。