Simultaneous Workload Allocation and Capacity Dimensioning for Distributed Production Control

Henning Blunck, Hans Armbruster, Julia Bendul

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

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 languageEnglish (US)
Title of host publicationProcedia CIRP
PublisherElsevier
Pages460-465
Number of pages6
Volume41
DOIs
StatePublished - 2016
Event48th CIRP International Conference on Manufacturing Systems, CIRP CMS 2015 - Ischia, Italy
Duration: Jun 24 2015Jun 26 2015

Other

Other48th CIRP International Conference on Manufacturing Systems, CIRP CMS 2015
CountryItaly
CityIschia
Period6/24/156/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

Fingerprint Dive into the research topics of 'Simultaneous Workload Allocation and Capacity Dimensioning for Distributed Production Control'. Together they form a unique fingerprint.

Cite this