An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones

Sacramento, D., Pisinger, D., & Ropke, S. · 2019

citation-level

一台のトラックではなく、容量のある複数トラックに無人機を載せたVRPを、ALNSで解く流れの代表です。大規模な協調配送の解法を引くときに名前が残っています。今回の読みはcitation-levelです。

Flying Sidekick TSPに近い構造を、複数トラック、容量、時間制限、費用最小化へ広げ、Vehicle Routing Problem with Dronesと呼んでいます。厳密解が難しいためALNSを提案しています。無人機を足すことがトラックだけより有利か、という感度も実験で見ています。

有利かどうかは、速度、航続、積載、顧客配置の設定次第です。メタヒューリスティクスの好成績は、その事例集合での話です。許可や空域の実現可能性はモデルの外です。