Drone delivery from trucks: Drone scheduling for given truck routes

Boysen, N., Briskorn, D., Fedtke, S., & Schwerdfeger, S. · 2018

citation-level

トラックの順路を所与として、無人機の発着と担当顧客だけを決める問題を切り出した論文です。経路とスケジュールを同時に解かない近似の正当化に引かれます。書誌レベルのカードです。

トラックの停車順が固定されたとき、無人機のトリップを決めて総所要時間を最小化する、と置いています。無人機が一機か複数か、離着陸地点が同じか別かを場合分けし、計算量と混合整数計画を示しています。場合ごとのラストマイル短縮の潜在力を比べる、という主張です。

トラック経路が良い、という前提を外に置いています。悪いトラック経路のうえの最適な無人機計画は、全体最適ではありません。エネルギーと規制は簡略です。