文献

J-GLOBAL ID：201802257182361777   整理番号：18A2060769

一様バッチ機械によるスケジューリングゲームのための協調機構【JST・京大機械翻訳】

A Coordination Mechanism for a Scheduling Game with Uniform-Batching Machines

著者 (3件)： Fan Guoqiang (School of Mechanical Engineering, Northwestern Polytechnical University, Xi’an, Shaanxi 710072, P. R. China) ,  Fan Guoqiang (Department of Mathematics, Ocean University of China, Qingdao, Shandong 266071, P. R. China) ,  Nong Qingqin (Department of Mathematics, Ocean University of China, Qingdao, Shandong 266071, P. R. China)
資料名： Asia-Pacific Journal of Operational Research  (Asia-Pacific Journal of Operational Research)
巻： 35  号： 5  ページ： 1850033  発行年： 2018年 
JST資料番号： W2074A  ISSN： 0217-5959  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： シンガポール (SGP)  言語： 英語 (EN)

抄録/ポイント： 本論文において,著者らはゲーム状態の下でm一様な並列バッチ機械[数式:原文を参照]を有するスケジューリング問題を考察した。nジョブがあり,それぞれは負荷と関連している。各マシン[数式:原文を参照]は速度[数式:原文を参照]を持ち,バッチとして同時にbジョブを扱うことができる。バッチの負荷はバッチにおける最長の仕事の負荷である。すべてのジョブは,バッチスタートで,同時に完了した。各ジョブはエージェントによって所有され,その個々のコストはジョブの完了時間である。社会的コストは,すべてのジョブ,すなわち実行時間において最大の完了時間である。スケジューリングゲーム問題に対する協調機構を設計した。Nash均衡の存在について議論し,協調機構の匿名性(POA)の価格に関する上限を提供した。gre欲アルゴリズムを提示し,それを示した。(i)協調機構の下で,スケジューリングゲーム問題のどんな実例も独特のNash均衡を持ち,それは正確に欲張りアルゴリズムによって返されるスケジュールである。(ii)機構は[数式:原文を参照]よりもPOAが多くない。ここで[数式:原文を参照],[数式:原文を参照],δは小さい正の数で0になる傾向がある。Copyright 2018 World Scientific Publishing Company All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ロット ,  Nash均衡 ,  エージェント ,  *スケジューリング ,  *ゲーム ,  アルゴリズム
準シソーラス用語： 欲張りアルゴリズム ,  匿名性 ,  実行時間 , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  ゲーム ,  協調機構 ,  Nash均衡 ,  無秩序の価格

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

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