A Market-Based Approach to Multi-factory Scheduling

Abstract. In this paper, we report on the design of a novel market-based approach for decentralised scheduling across multiple factories. Specifically, because of the limitations of scheduling in a centralised manner – which requires a center to have complete and perfect information for optimality and the truthful revelation of potentially commercially private preferences to that center – we advocate an informationally decentralised approach that is both agile and dynamic. In particular, this work adopts a market-based approach for decentralised scheduling by considering the different stakeholders representing different factories as self-interested, profit-motivated economic agents that trade resources for the scheduling of jobs. The overall schedule of these jobs is then an emergent behaviour of the strategic interaction of these trading agents bidding for resources in a market based on limited information and their own preferences. Using a simple (zero-intelligence) bidding str...

• Type: Conference
• Year: 2009
• Where: AMMA
• Authors: Perukrishnen Vytelingum, Alex Rogers, Douglas K. Macbeth, Partha Sarathi Dutta, Armin Stranjak, Nicholas R. Jennings
• Keywords: AMMA 2009, Centralised Manner, Decentralised, Internet Technology, Market-based Approach