文献

J-GLOBAL ID：201802236444968577   整理番号：18A1108274

時間窓を持つオープン車両経路選定問題のための射出連鎖を持つ反復局所探索アルゴリズム【JST・京大機械翻訳】

Iterated local search algorithm with ejection chains for the open vehicle routing problem with time windows

著者 (2件)： Brandao Jose (Departamento de Gestao, Escola de Economia e Gestao, Universidade do Minho, Largo do Paco, 4704 - 553 Braga, Portugal) ,  Brandao Jose (CEMAPRE, ISEG, University of Lisbon, Portugal)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 120  ページ： 146-159  発行年： 2018年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文で研究した問題は,時間窓を有するオープン車両経路選定問題である。この問題は,車両が顧客に商品を配送した後に,車両が配電デポに戻らないので,時間窓を持つより良く知られた車両経路選定問題とは異なる。この問題を解決するために,反復局所探索アルゴリズムを用いた。その良好な結果は,主に,適用された摂動の種類,特に放出チェーン,およびエリート解の使用によるものである。このアルゴリズムの性能を,全体で418例を含むベンチマーク問題の大規模集合を用いて試験した。得られた解は,文献に存在する最良のアルゴリズムと競合することを示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： ベンチマーク ,  摂動 ,  チェーン ,  *アルゴリズム ,  *近傍探索法 ,  *経路選定
準シソーラス用語： *時間窓 , 【Automatic Indexing@JST】

著者キーワード (5件)： 車両経路選定とスケジューリング ,  反復局所探索 ,  ヒューリスティックス ,  メタヒューリスティックス ,  ロジスティクス

分類 (2件)： 数理計画法  (KA03030M) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (8件)： 時間窓 ,  経路選定 ,  問題 ,  射出 ,  連鎖 ,  反復 ,  局所探索 ,  アルゴリズム