文献

J-GLOBAL ID：202002291726777050   整理番号：20A2148679

順序解放時間を持つマルチトリップ車両経路選定問題【JST・京大機械翻訳】

Multi-trip vehicle routing problem with order release time

著者 (4件)： Li Wenli (School of Management, Huazhong University of Science & Technology, Wuhan, People’s Republic of China) ,  Wu Yong (Department of Business Strategy and Innovation, Griffith University, Queensland, Australia) ,  Kumar P. N. Ram (Quantitative Methods & Operations Management Area, Indian Institute of Management Kozhikode, Kozhikode, India) ,  Li Kunpeng (School of Management, Huazhong University of Science & Technology, Wuhan, People’s Republic of China)
資料名： Engineering Optimization  (Engineering Optimization)
巻： 52  号： 8  ページ： 1279-1294  発行年： 2020年 
JST資料番号： T0276A  ISSN： 0305-215X  CODEN： EGOPAX  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ABSTRACT:本論文では,次数放出時間を有するマルチトリップ車両ルーティング問題として知られる車両ルーティング問題の新しい変形を研究した。この問題は,e-コマースにおける最後のマイルド配信の文脈において頻繁に発生する。注文放出時間は,顧客の商品が最終分布のためのデポで利用できる時間を表す。デポに取り付けた車両は,比較的短い配送距離により複数のトリップを行うのに使用される。最初に,混合整数線形計画法(MILP)モデルを定式化した。問題が証明NP困難問題であるので,大規模インスタンスを迅速に解決するために,ラベリング手順(ALNS-L)と組み合わせた適応大規模近傍探索アルゴリズムを提案した。アルゴリズムの性能は,最適サービス配列特性を組み込むことによってさらに増大した。数学モデルとALNS-Lフレームワークの両方の有効性を,既存のベンチマーク問題と実生活データに関する広範囲な計算実験を実施することによって検証する。Please refer to the publisher for the copyright holders. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  数学モデル ,  *トリップ ,  *経路選定 ,  情報配布 ,  有効性 ,  定式化 ,  ベンチマーク ,  NP困難 ,  電子商取引
準シソーラス用語： 混合整数線形計画法 ,  探索アルゴリズム ,  輸送経路 , 【Automatic Indexing@JST】

著者キーワード (4件)： マルチトリップ車両ルーティング ,  最後のマイル配送 ,  電子商取引 ,  注文放出時間

分類 (2件)： 数理計画法  (KA03030M) ,  物的流通  (KA08000O)

タイトルに関連する用語 (5件)： 順序 ,  解放 ,  マルチ ,  トリップ ,  経路選定