Auctions, Market Mechanisms and Their Applications. First International ICST Conference, AMMA 2009, Boston, MA, USA, May 8-9, 2009, Revised Selected Papers

Research Article

A Market-Based Approach to Multi-factory Scheduling

Download55 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-03821-1_11,
        author={Perukrishnen Vytelingum and Alex Rogers and Douglas Macbeth and Partha Dutta and Armin Stranjak and Nicholas Jennings},
        title={A Market-Based Approach to Multi-factory Scheduling},
        proceedings={Auctions, Market Mechanisms and Their Applications. First International ICST Conference, AMMA 2009, Boston, MA, USA, May 8-9, 2009, Revised Selected Papers},
        proceedings_a={AMMA},
        year={2012},
        month={5},
        keywords={},
        doi={10.1007/978-3-642-03821-1_11}
    }
    
  • Perukrishnen Vytelingum
    Alex Rogers
    Douglas Macbeth
    Partha Dutta
    Armin Stranjak
    Nicholas Jennings
    Year: 2012
    A Market-Based Approach to Multi-factory Scheduling
    AMMA
    Springer
    DOI: 10.1007/978-3-642-03821-1_11
Perukrishnen Vytelingum1,*, Alex Rogers1,*, Douglas Macbeth1,*, Partha Dutta2,*, Armin Stranjak2,*, Nicholas Jennings1,*
  • 1: University of Southampton
  • 2: Strategic Research Centre
*Contact email: pv@ecs.soton.ac.uk, acr@ecs.soton.ac.uk, D.K.Macbeth@soton.ac.uk, Partha.Dutta@Rolls-Royce.com, Armin.Stranjak@Rolls-Royce.com, nrj@ecs.soton.ac.uk

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 strategy, we empirically demonstrate that our market-based approach achieves a lower bound efficiency of 84%. This represents a trade-off between a reasonable level of efficiency (compared to a centralised approach) and the desirable benefits of a decentralised solution.