文献

J-GLOBAL ID：201702218622473302   整理番号：17A1213096

比例劣化のあるスケジューリングゲームのための協調機構【Powered by NICT】

Coordination mechanisms for scheduling games with proportional deterioration

著者 (4件)： Chen Qianqian (Department of Mathematics, Zhejiang University, Hangzhou 310027, PR China) ,  Lin Ling (School of Computer & Computing Science, Zhejiang University City College, Hangzhou 310015, PR China) ,  Tan Zhiyi (Department of Mathematics, Zhejiang University, Hangzhou 310027, PR China) ,  Yan Yujie (Department of Mathematics, Zhejiang University, Hangzhou 310027, PR China)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 263  号： 2  ページ： 380-389  発行年： 2017年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 劣化ジョブを用いた並列機械スケジューリングゲームを研究した。ジョブの処理時間は正の劣化速度による出発時間に比例して増加した。各ジョブが作用するには処理される機械を選択するが,その完了時間を最小化するための利己的に目指している。機械はジョブの競合によって引き起こされたカオスを減少させるための配位機構を備えている。本論文では,三配位機構,すなわち最小劣化速度,最大劣化速度最初とメイクスパン政策を考察した。これらの機構では,無秩序(PoA)と安定性の価格(PoS)の価格を調べることにより白蟻のナッシュ均衡の非効率性を定量化し,メークスパンと総機械負荷を含む社会的費用の最小化に関する正確に。いくつかの新しい方法を用いて,PoAとPoSのパラメータ限界を求め,これらの限界のほとんどは厳しいものであることを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： Nash均衡 ,  カオス ,  *ゲーム ,  *スケジューリング ,  加工時間
準シソーラス用語： メイクスパン ,  並列機械スケジューリング , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  並列マシン ,  Nash均衡 ,  無秩序の価格 ,  ジョブ劣化

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 比例 ,  スケジューリング ,  ゲーム ,  協調