On the min-cost traveling salesman problem with drone

Ha, Q. M., Deville, Y., Pham, Q. D., & Hà, M. H. · 2018

full-text

MurrayとChuが扱った完了時刻の最小化に対し、輸送費と待ち時間の費用を最小化するTSP-Dを対置した論文です。費用目的の協調配送を引くとき、外しにくい参照です。書誌レベルのカードであり、全文再読の証明書ではありません。

トラックと無人機が互いを待つ無駄を、運用費用の一部として目的関数に入れています。Murrayらの手続きを移した局所探索と、GRASPを提案しています。彼らの計算実験では、許容できる計算時間のもとでGRASPの方が解の質が良かった、と述べています。

費用の係数はモデルのパラメータです。実費の見積書ではありません。待ちを費用化する仮定を外すと、良いとされるルートは変わり得ます。