3次元負荷制約と混合バックhaulによる車両経路選定問題のためのハイブリッドアルゴリズム【JST・京大機械翻訳】

Koch Henriette; Schlogell Maximilian; Bortfeldt Andreas

文献

J-GLOBAL ID：202002237203976384 整理番号：20A0670473

3次元負荷制約と混合バックhaulによる車両経路選定問題のためのハイブリッドアルゴリズム【JST・京大機械翻訳】

A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=20A0670473&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A0670473&from=J-GLOBAL&jstjournalNo=W1714A") }}

著者 (3件)： , ,
資料名：
巻： 23 号： 1 ページ： 71-93 発行年： 2020年
JST資料番号： W1714A ISSN： 1094-6136 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：ドイツ (DEU) 言語：英語 (EN)

本論文において,混合バックホール(VRPMB)による車両経路選定問題の変異体を提示した。すなわち,商品は中央のデポットからラインホール顧客まで供給しなければならず,同時に,商品はバックホール顧客から取り込まれて,デポットにもたらされなければならない。両タイプの顧客は混合シーケンスで訪問できる。商品は3次元(直方体)項目である。したがって,経路選定計画に加えて,各旅行に対する実行可能な充填計画を,多くの負荷制約を考慮して提供しなければならない。得られた問題は,三次元負荷制約と混合バックホール(3L-VRPMB)による車両経路選定問題である。ラインホールとバックホールアイテムの同時輸送は,問題の特別な挑戦を示す。著者らは,2つの異なる負荷バリアントを考慮して,著者らの間の再負荷を避けた。(i)別々のラインホールとバックホールセクションによる後部負荷と(ii)長い側面における負荷。この問題を解決するために,著者らは,経路選定問題のための反応性タブー探索と負荷問題のための異なるパッキングヒューリスティックスから成るハイブリッドメタヒューリスティックを提案した。1次元VRPMBに対する文献からベンチマーク例を用いて数値実験を行い,経路選定アルゴリズムの性能を調べ,3L-VRPMBに対する新たに生成した事例を用いて検討した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2019 Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , , ,
, , , , 【Automatic Indexing@JST】

著者キーワード (4件)： , , ,

工程管理 , ネットワーク法

, , , , ,

前のページに戻る