Abstract
Capacity dimensioning in production systems is an important task within strategic and tactical production planning which impacts system cost and performance. Traditionally capacity demand at each worksystem is determined from standard operating processes and estimated production flow rates, accounting for a desired level of utilization or required throughput times. However, for distributed production control systems, the flows across multiple possible production paths are not known a priori. In this contribution, we use methods from algorithmic game-theory and traffic-modeling to predict the flows, and hence capacity demand across worksystems, based on the available production paths and desired output rates, assuming non-cooperative agents with global information. We propose an iterative algorithm that converges simultaneously to a feasible capacity distribution and a flow distribution over multiple paths that satisfies Wardrop's first principle. We demonstrate our method on models of real-world production networks.
Original language | English (US) |
---|---|
Title of host publication | Procedia CIRP |
Publisher | Elsevier |
Pages | 460-465 |
Number of pages | 6 |
Volume | 41 |
DOIs | |
State | Published - 2016 |
Event | 48th CIRP International Conference on Manufacturing Systems, CIRP CMS 2015 - Ischia, Italy Duration: Jun 24 2015 → Jun 26 2015 |
Other
Other | 48th CIRP International Conference on Manufacturing Systems, CIRP CMS 2015 |
---|---|
Country/Territory | Italy |
City | Ischia |
Period | 6/24/15 → 6/26/15 |
Keywords
- Agent Based Manufacturing Control
- Algorithmic Game Theory
- Capacity Dimensioning
- Resource Requirements Problem
ASJC Scopus subject areas
- Control and Systems Engineering
- Industrial and Manufacturing Engineering