文献

J-GLOBAL ID：202202231642421626   整理番号：22A1152393

トラックとドローンによる2階層ルーティング問題【JST・京大機械翻訳】

The two-echelon routing problem with truck and drones

著者 (4件)： Vu Lam (ORLab, Faculty of Computer Science, Phenikaa University, Ha Noi, 100000, Vietnam) ,  Vu Duy Manh (ORLab, Faculty of Computer Science, Phenikaa University, Ha Noi, 100000, Vietnam) ,  Ha Minh Hoang (ORLab, Faculty of Computer Science, Phenikaa University, Ha Noi, 100000, Vietnam) ,  Nguyen Viet-Phuong (National University of Civil Engineering, Hanoi, 100000, Vietnam)
資料名： International Transactions in Operational Research  (International Transactions in Operational Research)
巻： 29  号： 5  ページ： 2968-2994  発行年： 2022年 
JST資料番号： W0717A  ISSN： 0969-6016  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,トラックが最初のエケロンを輸送区画に輸送し,第2のエケロンにドローンを中間デポに輸送する,よく知られた2ケロン車両ルーティング問題の新しい変種を研究し,一方,ドロンは,中間デポから顧客に区画を配送するために使用した。目的は,古典的2ケロン車両ルーティング問題において,輸送コストの代わりに完了時間を最小化することである。文脈に依存して,ドローンは,1回(単一トリップドローン)または数回(マルチトリップドローン)の中間貯蔵所でトラックから打ち上げられる。混合整数線形計画法モデルを最初に提案し,この問題を数学的に定式化し,最適性小型インスタンスを解いた。より大きなインスタンスを扱うために, greedy欲ランダム化適応探索手順のアイデアに基づくメタヒューリスティックを導入した。著者らのメタヒューリスティックの主な新規特徴は,初期解構築と局所探索オペレータの設計にあり,それは,問題のすべての決定層をカバーし,追加データ構造を用いて[数式:原文を参照]で実行することができる。異なるコンテキストの例で得られた実験結果を報告し,解析した。Copyright 2022 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 線形計画法 ,  データ構造 ,  オペレータ ,  発見的方法 ,  *経路選定 ,  *無人機 ,  配送 ,  輸送費 ,  輸送 ,  定式化 ,  近傍探索法
準シソーラス用語： 混合整数線形計画法 ,  ヒューリスティック ,  最適性 ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： 2階層ルーティング問題 ,  ドローンデリバリー ,  混合整数線形計画法 ,  GRASP

分類 (3件)： 数理計画法  (KA03030M) ,  物的流通  (KA08000O) ,  輸送管理  (TB01060R)

タイトルに関連する用語 (4件)： トラック ,  ドローン ,  階層 ,  ルーティング