Incentive compatible, collaborative production scheduling with simple communication among distributed agents

Incentive compatible, collaborative production scheduling with simple communication among distributed agents

0.00 Avg rating0 Votes
Article ID: iaor20062066
Country: United Kingdom
Volume: 44
Issue: 3
Start Page Number: 421
End Page Number: 446
Publication Date: Jan 2006
Journal: International Journal of Production Research
Authors: ,
Keywords: agent technology
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.