Setting production capacities for production agents making selfish routing decisions
- 30 September 2017
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Integrated Manufacturing
- Vol. 31 (7) , 664-674
Abstract
Traditionally, the capacity dimensioning step within the manufacturing system design process takes a known and fixed distribution of production flow across path alternatives to derive capacity demand based on a desired target utilisation rate. Setting target rates for machine utilisation provides limits on throughput times and allows to provide capacity buffers against changes in the production mix. In this contribution, we transfer this rationale into the world of Industry 4.0, where Cyber-Physical Systems can make autonomous and selfish routing decisions. Under this new framework, non-cooperative agents make decisions based on the capacity allocation and the decisions of all other agents, thus creating a feedback between flow and capacity distribution that makes existing methods for capacity dimensioning inapplicable. We use methods and insight from algorithmic game theory and operations research to investigate the capacity dimensioning process in this context. We prove properties of the throughput-time optimal allocation of production capacity under fixed target utilisation rates for important queue classes. Our findings not only provide a quantitative, easy to operationalise tool for production system designers, but also explore a trade-off between cost and flexibility that arises naturally in this regime.Keywords
This publication has 60 references indexed in Scilit:
- The complexity of welfare maximization in congestion gamesNetworks, 2011
- Distributed control of production systemsEngineering Applications of Artificial Intelligence, 2009
- Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problemsComputers & Industrial Engineering, 2008
- Industrial applications of agent technologiesControl Engineering Practice, 2006
- AN OVERVIEW OF TRADEOFF CURVES IN MANUFACTURING SYSTEMS DESIGNProduction and Operations Management, 1999
- A model for the minimum cost configuration problem in flexible manufacturing systemsInternational Journal of Flexible Manufacturing Systems, 1995
- Analytical models for FMS design optimization: A surveyInternational Journal of Flexible Manufacturing Systems, 1994
- An Algorithm for the Manufacturing Equipment Selection ProblemIIE Transactions, 1991
- The production equipment requirements problemInternational Journal of Production Research, 1987
- A class of games possessing pure-strategy Nash equilibriaInternational Journal of Game Theory, 1973