数字の学校３８　災害復旧スケジュールをどう組み立てるか●吉良知文
プレジデント　2016.2.29号　2016.2.29

　前回は産業数学における局所探索法の事例として、「巡回セールスマン問題」を取り上げた。一人のセールスマンがすべての顧客を最短時間で訪問する順序を求めるものであった。しかし、小売店への商品の配送や、ごみ収集車の運行経路への応用になると、複数の作業員の間でどう分担するかを含めて訪問順序を考える必要があり、劇的に難しくなる。　そこで今回はより高度な局所探索法の応用例として、福岡市周辺での災害時のライフラ…