文献

J-GLOBAL ID：201802245292806645   整理番号：18A0331806

多区画車両経路選定問題のための反復タブー探索【Powered by NICT】

An iterated tabu search for the multi-compartment vehicle routing problem

著者 (2件)： Silvestrin Paulo Vitor (Institute of Informatics, Federal University of Rio Grande do Sul, Brazil) ,  Ritt Marcus (Institute of Informatics, Federal University of Rio Grande do Sul, Brazil)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 81  ページ： 192-202  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 多重区画のある車両を可能にする車両経路問題の変形を研究した。は異なる品質または型のいくつかの生成物に保たれるか,あるいは別々に扱わなければならないことである場合,多重区画の必要性は,しばしば実用的応用で生じた。得られた問題は,多区画車両配送計画問題(MCVRP)と呼ばれている。タブー探索発見的方法を提案し,MCVRPを解くための反復型局所探索に埋込んだ。いくつかの実験では,反復タブー探索の性能を解析し,文献からの結果と比較した。は一貫して既存の発見的アルゴリズムよりも優れた解を生成することを見出した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *タブー探索 ,  近傍探索法 ,  品質 ,  多重化 ,  順路問題 ,  発見的方法 ,  *経路選定
準シソーラス用語： 発見的アルゴリズム ,  配送計画 , 【Automatic Indexing@JST】

著者キーワード (6件)： 車両ルーティング ,  多重コンパートメント ,  分割要求 ,  発見的アルゴリズム ,  タブー探索 ,  反復局所探索

分類 (2件)： 工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (5件)： 区画 ,  経路選定 ,  問題 ,  反復 ,  タブー探索