文献

J-GLOBAL ID：201802245472356657   整理番号：18A0331834

施設配置問題における協同競争への新しいアプローチ:数学的定式化と近似アルゴリズム【Powered by NICT】

A new approach to cooperative competition in facility location problems: Mathematical formulations and an approximation algorithm

著者 (4件)： Rohaninejad Mohammad (Department of Industrial Engineering, College of Engineering, Shahed University, Tehran, Iran) ,  Navidi Hamidreza (Department of Mathematics, Faculty of Science, Shahed University, Tehran, Iran) ,  Nouri Behdin Vahedi (Department of Industrial Engineering, College of Engineering, Bu-Ali Sina University, Hamedan, Iran) ,  Kamranrad Reza (Department of Industrial Engineering, College of Engineering, Shahed University, Tehran, Iran)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 83  ページ： 45-53  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,適切な地点とクライアントを得る上での潜在的なプレーヤー(投資家)は競合している(または対立)施設配置問題における協同競争を検討した。問題を定式化するために,投資家の有用性を最大化する目的でゲーム理論多目的モデルを提示した。提案した方法では,設備とクライアントの間の距離,および投資家の製品価格の組合せに基づいた設備配置に適用し受容しきい値制約。多目的最適化,重み付き和,ε制約,多目的メタヒューリスティックアルゴリズムなどの一般的な解決法は十分に効率的ではなく,達成Nash平衡点を保証できないので,提示した問題を解決するために,新しいアプローチを開発する。さらに,問題の計算の複雑さによれば,近似アルゴリズムは大規模問題のために導入した。最後に,計算結果は,提案したアルゴリズムは,Nash平衡点を得るために効率的に機能することを実証した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *定式化 ,  *アルゴリズム ,  ゲーム理論 ,  計算量
準シソーラス用語： 平衡点 ,  多目的最適化 ,  投資家 ,  プレイヤ ,  *近似アルゴリズム ,  *施設配置問題 , 【Automatic Indexing@JST】

著者キーワード (5件)： ゲーム理論 ,  競合施設配置 ,  Nash平衡 ,  近似アルゴリズム ,  協調的競争

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

タイトルに関連する用語 (6件)： 施設配置問題 ,  協同 ,  競争 ,  数学 ,  定式化 ,  近似アルゴリズム