The balance of autonomous and centralized control in scheduling problems

Henning Blunck, Dieter Armbruster, Julia Bendul, Marc Thorsten Hütt

Research output: Contribution to journalArticle

1 Scopus citations

Abstract

The scheduling of processes in a network is a core logistic challenge with a multitude of applications in our complex industrialized world. Often, scheduling decisions are based on incomplete and unreliable information. Here, a simple rule of ’more information, better decisions’ may no longer hold and heuristics balancing global and local information, or centralized and autonomous control, may yield better performance. So far, only anecdotal evidence for the potential benefit of autonomous control in scheduling exists. Here, we explore this hypothesis within a minimal model derived from scheduling principles and the phenomenology of dynamical processes on graphs. In this model, centralized and autonomous control can be represented and quantitatively assessed, performance is well defined and problem complexity can be varied. Our model shows that a balance of centralized and autonomous control can enhance the performance in networks of decision-making entities. The mechanistic insight gained from the model also reveals the limitations of hybrid control setups: We find that communication at a high hierarchy level can give an advantage to centralized control. Counter-intuitively, it arises not from a higher degree of coordination and quicker convergence towards a common solution, but rather from an accelerated sampling of candidate choices leading to a measurable increase in information flow from higher to lower hierarchical levels. Our study allows us to formulate a new view of autonomous control in industrial production and derive a set of suggestions with the potential to enhance performance under realistic conditions of scheduling heuristics of jobs in a production process.

Original languageEnglish (US)
Article number16
JournalApplied Network Science
Volume3
Issue number1
DOIs
Publication statusPublished - Dec 1 2018

    Fingerprint

Keywords

  • Complex networks
  • Distributed decision making
  • Graph coloring dynamics
  • Industrial production
  • Industry 4.0

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computational Mathematics
  • General

Cite this