文献

J-GLOBAL ID：202202229698614148   整理番号：22A0840856

包括的処理集合制限を持つ2つの並列マシンにおけるオークションベースの容量割当【JST・京大機械翻訳】

Auction-Based Capacity Allocation in Two Parallel Machines with Inclusive Processing Set Restrictions

著者 (2件)： Zhu Qianqian (School of Economics and Management, Nanjing University of Science and Technology, Nanjing 210094, China) ,  Wang Xiuli (School of Economics and Management, Nanjing University of Science and Technology, Nanjing 210094, China)
資料名： Mathematical Problems in Engineering (Web)  (Mathematical Problems in Engineering (Web))
巻： 2022  ページ： Null  発行年： 2022年 
JST資料番号： U7803A  ISSN： 1024-123X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 包括的な処理セット制約を持つ2つの並列マシンにおける不十分な容量割当問題を考察した。この焦点は,いくつかの利ish顧客間の生産能力を効果的かつ効率的に配分するためのオークション機構を設計することである。著者らの反復上行オークション機構において,著者らは,何が何であるか,何を支払うかという2つの事項を一緒に設計する必要がある。第1に,著者らは,真fulな処理要求による入札と入札価格が実際の収入に達するまで入札を維持するための適応上行価格決定政策を,各顧客に対する主要な戦略であると提案する。第2に,著者らは設備所有者の利益最大化モデルを確立して,包括的処理セット制約を有する2つの並列マシンにおける容量割り当てを決定した。それはNPハード問題である。また,準最適解を得るためにLagrange緩和技術に基づく発見的方法を開発した。著者らの計算解析は,オークション機構がグローバルシステム値の87%以上を達成できることを示した。Copyright 2022 Qianqian Zhu and Xiuli Wang. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 価格 ,  価格決定 ,  顧客 ,  解析 ,  入札 ,  生産能力 ,  発見的方法 ,  *取引 ,  *並列計算機 ,  制約条件
準シソーラス用語： Lagrange緩和法 ,  利益最大化 ,  *オークション ,  準最適解 , 【Automatic Indexing@JST】

分類 (3件)： 利益管理  (KA05030A) ,  ロボットの運動・制御  (IC04012J) ,  マーケティング一般  (KA06010L)

引用文献 (27件)：

• M. P. Wellman, W. E. Walsh, P. R. Wurman, J. K. MacKie-Mason, "Auction protocols for decentralized scheduling," Games and Economic Behavior, vol. 35, no. 1-2, pp. 271-303, 2001.
• P. Dewan, S. Joshi, "Auction-based distributed scheduling in a dynamic job shop environment," International Journal of Production Research, vol. 40, no. 5, pp. 1173-1191, 2002.
• E. Koutsoupias, C. Papadimitriou, C. Meinel, "Worst-case equilibria, stacs 99," STACS 1999, 16th Annual Symposium on Theoretical Aspects of Computer Science, vol. 1563, Springer, Berlin, Germany, 1999.
• B. Heydenreich, R. Mu ̈ller, M. Uetz, "Games and mechanism design in machine scheduling--an introduction," Production and Operations Management, vol. 16, no. 4, pp. 437-454, 2007.
• G. Christodoulou, E. Koutsoupias, A. Nanavati, "Coordination mechanisms," Automata, Languages and Programming, vol. 3142, Springer, Berlin, Germany, 2004.

タイトルに関連する用語 (5件)： 集合 ,  制限 ,  並列マシン ,  オーク ,  容量割当