文献

J-GLOBAL ID：201702285933482016   整理番号：17A1459953

分散システムの空間的計画のための距離制限された連続配置-割当問題【Powered by NICT】

A distance-limited continuous location-allocation problem for spatial planning of decentralized systems

著者 (2件)： Gokbayrak Kagan (Department of Industrial Engineering, Bilkent University, 06800 Bilkent, Ankara, Turkey) ,  Kocaman Ayse Selin (Department of Industrial Engineering, Bilkent University, 06800 Bilkent, Ankara, Turkey)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 88  ページ： 15-29  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 施設は固定とカバレッジ距離制限の両方を持つ新しい連続配置-配分問題を導入した。被覆距離は物理的損失制約に関連している可能性がある問題は,特に水及び/又はエネルギーアクセスネットワークの空間計画で広い用途を持っている。Euclid距離設定の下で混合整数二次制約付き問題(MIQCP)を定式化し,その解のための三段階発見的アルゴリズムを提案した:第一段階では,距離制限下で問題(PSCP)をカバーする平面集合を解いた。第二段階では,施設の候補位置のセットは需要点のセットとPSCP溶液中の位置の集合との和集合により形成される提案した問題の離散バージョンを解いた。最後に,第三段階では,投影で修飾されたWeiszfeldアルゴリズムを適用し,連続空間における離散空間解を微調整の問題の被覆距離成分を組み込むことを提案した。示唆した発見的方法の性能を実証するために文献から三例データセット上での数値実験を行った。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 定式化 ,  発見的方法 ,  被覆 ,  *分散系 ,  アルゴリズム ,  *割当問題
準シソーラス用語： 数値実験 ,  微調整 ,  発見的アルゴリズム ,  Euclid距離 ,  カバレッジ【プログラム検証】 , 【Automatic Indexing@JST】

著者キーワード (4件)： 連続配置-割当 ,  平面集合被覆 ,  マルチソースWeber問題 ,  分散システム

分類 (2件)： 数理計画法  (KA03030M) ,  工程管理  (KB03030P)

タイトルに関連する用語 (5件)： 分散システム ,  計画 ,  制限 ,  連続配置 ,  割当問題