Incentive compatible, collaborative production scheduling with simple communication among distributed agents
Incentive compatible, collaborative production scheduling with simple communication among distributed agents
复制标题
激励兼容的协作生产调度，分布式代理之间的简单通信
DOI：
10.1080/13528160500245681
复制
发表时间：
2006
影响因子：
9.2
通讯作者：
WU S.DAVID
中科院分区：
文献类型：
--
作者：
E. Kutanoglu;WU S.DAVID
我们研究的协同生产调度问题，出现时，制造商必须协调他们的时间表与内部或外部客户。我们设想一个设置，地理上分散的代理（代理）协调他们的调度使用异步，启用Web的机制。我们提出了这样一种机制的设计，其中的资源分配是沟通的时间表的形式，每个代理人参与有不同的偏好和经济激励。具体来说，我们设计了一个“时间表选择游戏”，所有参与的代理人通过一个估值方案，他们的喜好和机制选择一个最终的时间表的基础上的集体输入。我们解决激励兼容性的问题，认识到独立代理人可能不会如实地透露他们的私人信息，他们可能不会以一种与整体系统效率相一致的方式行事。基于Vickrey-Groves-Clarke机制的原理，我们证明了该方案是一种直接揭示机制，实现了在Agent主导策略下的最优调度选择。我们分析了该机制的主要属性，如预算平衡性和个人理性。我们用一个现实世界的例子来说明该机制的运作，在协调电子元件制造。
We study the collaborative production scheduling problem that arises when schedulers must coordinate their schedules with internal or external customers. We envision a setting where geographically dispersed schedulers (agents) coordinate their scheduling using asynchronous, web-enabled mechanisms. We propose the design of such a mechanism where resource allocation is communicated in the form of schedules over which each agent involved has different preferences and financial incentives. Specifically, we design a ‘schedule selection game’ where all participating agents state their preferences via a valuation scheme, and the mechanism selects a final schedule based on the collective input. We address the issue of incentive compatibility, recognizing that independent agents may not reveal their private information truthfully, and they may not behave in a way that is aligned with the overall system efficiency. Based on the principles of Vickrey–Groves–Clarke mechanisms, we show that the proposed scheme is a direct revelation mechanism that implements the optimal schedule selection under agents' dominant strategies. We analyse the main properties of the mechanism such as budget balancedness and individual rationality. We illustrate the operation of the mechanism using a real-world example in coordinating electronics component manufacturing.