额尔汗库塔诺格鲁;吴,S.David 在分布式代理之间进行简单通信的激励兼容、协作生产调度。 (英语) Zbl 1095.90041号 国际J.生产研究。 44,第2期,421-446(2006). 摘要:我们研究当调度器必须与内部或外部客户协调其调度时出现的协作生产调度问题。我们设想一种设置,在这种设置中,地理位置分散的调度器(代理)使用异步、支持web的机制来协调其调度。我们建议设计这样一种机制,在这种机制中,资源分配以时间表的形式进行沟通,每个参与的代理都有不同的偏好和财务激励。具体来说,我们设计了一个“时间表选择游戏”,所有参与的代理通过一个估值方案陈述他们的偏好,而该机制根据集体输入选择最终时间表。我们解决了激励相容性问题,认识到独立代理人可能不会真实地披露其私人信息,并且他们的行为可能不符合整体系统效率。基于Vickrey-Groves-Clarke机制的原理,我们证明了所提出的方案是一种直接显示机制,它实现了在主体主导策略下的最优调度选择。我们分析了该机制的主要特性,如预算平衡性和个体理性。我们使用一个协调电子元件制造的真实示例来说明该机制的操作。 MSC公司: 90B35型 运筹学中的确定性调度理论 90B30型 生产模型 关键词:生产调度;激励相容;协同;分布式代理 软件:MetaMorph变形 PDF格式BibTeX公司 XML格式引用 \textit{E.Kutanoglu}和\textit{S.D.Wu},国际期刊生产研究44,第2号,421--446(2006;Zbl 1095.90041) 全文: DOI程序 参考文献: [1] Arrow KJ,《经济学与人类福利》第23页(1979年)·doi:10.1016/B978-0-12-118850-4.50007-2 [2] DOI:10.1016/S0278-6125(98)80077-0·doi:10.1016/S0278-6125(98)80077-0 [3] Brewer PJ,经济系技术报告(1997) [4] 内政部:10.1016/0167-7187(96)01014-4·doi:10.1016/0167-7187(96)01014-4 [5] DOI:10.1007/BF01726210·doi:10.1007/BF017262110 [6] 内政部:10.1016/0377-2217(95)00064-W·Zbl 0902.90029号 ·doi:10.1016/0377-2217(95)00064-W [7] 内政部:10.1016/0047-2727(79)90043-4·doi:10.1016/0047-2727(79)90043-4 [8] 内政部:10.1016/0278-6125(94)90025-6·doi:10.1016/0278-6125(94)90025-6 [9] 内政部:10.1109/21.256564·数字对象标识代码:10.1109/21.256564 [10] 内政部:10.2307/1911219·Zbl 0366.90021号 ·doi:10.2307/1911219 [11] 内政部:10.2307/1914085·Zbl 0311.90002号 ·doi:10.2307/1914085 [12] Groves T,《大系统中的方向:多人优化和分散控制》,第149页–(1976)·doi:10.1007/978-14684-2259-711 [13] Groves T,《经济外部性理论与计量》,第65页–(1976年)·doi:10.1016/B978-0-12-450450-9.50012-9 [14] 内政部:10.2307/2297047·Zbl 0441.90003号 ·doi:10.2307/2297047 [15] DOI:10.1287/mnsc.25.3.221·Zbl 0409.90048号 ·doi:10.1287/mnsc.25.3.221 [16] 克里希纳五世,技术报告(1998年) [17] Kutanoglu E,IIE交易31第813页–(1999) [18] Kutanoglu E,技术报告(1999年) [19] Mas Colell A,微观经济理论(1995) [20] 内政部:10.1080/002075499190699·Zbl 0949.90546号 ·doi:10.1080/02075499190699 [21] Nisan,N和Ronen,A.算法机制设计。第31届ACM计算机理论年会会议记录(STOC99)。乔治亚州亚特兰大。第35卷,第166-196页。游戏与经济行为·Zbl 0996.68251号 [22] Pindo M,《调度:理论、算法和系统》,第2期。编辑(2001) [23] DOI:10.1287/msom.2.2.203.12352·doi:10.1287/msom.2.2.203.12352 [24] 内政部:10.1016/0736-5845(95)00007-0·doi:10.1016/0736-5845(95)00007-0 [25] Sandholm T,《多智能体系统:分布式人工智能的现代介绍》,第11页–(1987) [26] DOI:10.1023/A:1008915208259·doi:10.1023/A:1008915208259 [27] 内政部:10.1109/17.584925·数字对象标识代码:10.1109/17.584925 [28] DOI:10.1016/S0166-3615(98)00112-2·doi:10.1016/S0166-3615(98)00112-2 [29] 内政部:10.1007/BF02499133·doi:10.1007/BF02499133 [30] 内政部:10.2307/2977633·doi:10.2307/2977633 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。