Setting production capacities for production agents making selfish routing decisions

H. Blunck, Hans Armbruster, J. Bendul

Research output: Contribution to journalArticle

4 Citations (Scopus)

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.

Original languageEnglish (US)
Pages (from-to)1-11
Number of pages11
JournalInternational Journal of Computer Integrated Manufacturing
DOIs
StateAccepted/In press - Sep 30 2017

Fingerprint

Throughput
Operations research
Game theory
Systems analysis
Feedback
Costs
Industry
Cyber Physical System

Keywords

  • algorithmic game theory
  • Capacity dimensioning
  • Cyber-Physical Systems
  • industry 4.0

ASJC Scopus subject areas

  • Aerospace Engineering
  • Mechanical Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

@article{215a9cf05c944d899c4efcfde9c3d297,
title = "Setting production capacities for production agents making selfish routing decisions",
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 = "algorithmic game theory, Capacity dimensioning, Cyber-Physical Systems, industry 4.0",
author = "H. Blunck and Hans Armbruster and J. Bendul",
year = "2017",
month = "9",
day = "30",
doi = "10.1080/0951192X.2017.1379097",
language = "English (US)",
pages = "1--11",
journal = "International Journal of Computer Integrated Manufacturing",
issn = "0951-192X",
publisher = "Taylor and Francis Ltd.",

}

TY - JOUR

T1 - Setting production capacities for production agents making selfish routing decisions

AU - Blunck, H.

AU - Armbruster, Hans

AU - Bendul, J.

PY - 2017/9/30

Y1 - 2017/9/30

N2 - 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.

AB - 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.

KW - algorithmic game theory

KW - Capacity dimensioning

KW - Cyber-Physical Systems

KW - industry 4.0

UR - http://www.scopus.com/inward/record.url?scp=85030470326&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85030470326&partnerID=8YFLogxK

U2 - 10.1080/0951192X.2017.1379097

DO - 10.1080/0951192X.2017.1379097

M3 - Article

SP - 1

EP - 11

JO - International Journal of Computer Integrated Manufacturing

JF - International Journal of Computer Integrated Manufacturing

SN - 0951-192X

ER -