調査論文—時間ウィンドウ制約ルーティングおよびスケジューリング問題

最近、時間ウィンドウ制約を持つ車両ルーティングおよびスケジューリング問題の構造に焦点を当てた急成長している研究の発展を目の当たりにしました。本論文の目的は、次の時間ウィンドウを持つルーティング問題のクラスにおいて行われた重要な進展を調査することです：単一および複数の巡回セールスマン問題、最短経路問題、最小スパニングツリー問題、一般的な車両ルーティング問題、ピックアップおよびデリバリー問題（ダイヤルアライド問題を含む）、多期間車両ルーティング問題、および海岸線問題。この分野の最先端を調査した後、今後の研究に関するいくつかの視点を提供します。