文献

J-GLOBAL ID：201802289415857140   整理番号：18A0283973

容量制約付きモジュールハブ配置問題のための発見的方法【Powered by NICT】

Heuristics for the capacitated modular hub location problem

著者 (5件)： Hoff Arild (Molde University College, Norway) ,  Peiro Juanjo (Departament d’Estadistica i Investigacio Operativa. Universitat de Valencia, Spain) ,  Peiro Juanjo (Departamento de Economia Aplicada (Area de Metodos Cuantitativos para la Economia y la Empresa). Universidad de Burgos, Spain) ,  Corberan Angel (Departament d’Estadistica i Investigacio Operativa. Universitat de Valencia, Spain) ,  Marti Rafael (Departament d’Estadistica i Investigacio Operativa. Universitat de Valencia, Spain)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 86  ページ： 94-109  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,ハブ配置問題,目標がある容量制約を満足しながら,輸送コストを最小化する施設の最適サブセット(ハブ)を同定することである)を研究した。特に,単一代入版,輸送網中の各ノードは唯一のハブトラヒックをルーティングするためにに帰属されるを標的とする。以前に導入された現実的な変異体を考察し,ハブの間のエッジの容量はモジュール方式で増加した。二地点間の飛行の数は,乗客数の観点から容量を意味するがこれは航空交通における実際の状況を反映している。,容量はモジュラ方法で増加し,飛行の数倍であることができる。短い計算時間で高品質な解を得るために発見的方法を提案した。具体的には,高度な検索方法をセットベンチマークインスタンスのに関する以前の発見的方法と比較しメモリ構造を実装した。メモリ構造は,タブー探索方法論の文脈,通常局所探索アルゴリズムに埋め込まれたに実装されている。本論文では,構築法は,周波数情報を用いた増強され,局所探索,経路再リンク後処理と結合した代替設計を検討した。統計的検定は以前の開発に関して,提案方式の有効性を確認した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 後処理 ,  乗客 ,  部分集合 ,  輸送網 ,  輸送費 ,  記憶構造 ,  CPU時間 ,  経路選定 ,  近傍探索法 ,  *発見的方法 ,  タブー探索
準シソーラス用語： 統計的検定 ,  探索アルゴリズム ,  *ハブ配置 ,  *容量制約 , 【Automatic Indexing@JST】

著者キーワード (4件)： ハブ配置 ,  モジュールリンク ,  発見的アルゴリズム ,  メモリ構造

分類 (3件)： 工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (5件)： 容量制約 ,  モジュール ,  ハブ ,  配置問題 ,  発見的方法