Interaction-based complexity measure of manufacturing systems using information entropy

S. Cho, R. Alamoudi, Shihab S Asfour

Research output: Contribution to journalArticle

20 Scopus citations

Abstract

The primary objective of this paper is to develop a model that can quantitatively assess the complexity of manufacturing systems in various configurations including assembly and disassembly systems. In this paper, an analytical model for measuring the system complexity that employs information entropy is proposed and verified. The model uses probability distribution of information regarding resource allocations such as part processing times, part mix ratios and process plans or routings. In the proposed framework, both direct and indirect interactions among resources are first modelled using a matrix, referred to as interaction matrix in this paper, which accounts for part processing and waiting times. The proposed complexity model in this paper identifies a manufacturing system that has evenly distributed interactions among resources as being more complex, because in this case more information is required to identify source of the disruption. Then, the proposed framework is applied for the operation of a complicated manufacturing system taken from a previous work. Finally, relationships between the system complexity and performance in terms of resource utilisations and throughput of the system are studied through case studies. It is shown that the application of the proposed measure can result in optimal operating policies for the companies considered in the case studies.

Original languageEnglish (US)
Pages (from-to)909-922
Number of pages14
JournalInternational Journal of Computer Integrated Manufacturing
Volume22
Issue number10
DOIs
StatePublished - 2009

Keywords

  • Complexity
  • Information entropy
  • Resource interactions
  • System performance

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Interaction-based complexity measure of manufacturing systems using information entropy'. Together they form a unique fingerprint.

  • Cite this