Interaction-based complexity measure of manufacturing systems using information entropy

S. Cho, R. Alamoudi, Shihab S Asfour

Research output: Contribution to journalArticle

19 Citations (Scopus)

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

Fingerprint

Entropy
Processing
Probability distributions
Resource allocation
Analytical models
Throughput
Industry

Keywords

  • Complexity
  • Information entropy
  • Resource interactions
  • System performance

ASJC Scopus subject areas

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

Cite this

Interaction-based complexity measure of manufacturing systems using information entropy. / Cho, S.; Alamoudi, R.; Asfour, Shihab S.

In: International Journal of Computer Integrated Manufacturing, Vol. 22, No. 10, 2009, p. 909-922.

Research output: Contribution to journalArticle

@article{56822a9f74be4f91abdd1f40f1681b59,
title = "Interaction-based complexity measure of manufacturing systems using information entropy",
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.",
keywords = "Complexity, Information entropy, Resource interactions, System performance",
author = "S. Cho and R. Alamoudi and Asfour, {Shihab S}",
year = "2009",
doi = "10.1080/09511920902951393",
language = "English (US)",
volume = "22",
pages = "909--922",
journal = "International Journal of Computer Integrated Manufacturing",
issn = "0951-192X",
publisher = "Taylor and Francis Ltd.",
number = "10",

}

TY - JOUR

T1 - Interaction-based complexity measure of manufacturing systems using information entropy

AU - Cho, S.

AU - Alamoudi, R.

AU - Asfour, Shihab S

PY - 2009

Y1 - 2009

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

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

KW - Complexity

KW - Information entropy

KW - Resource interactions

KW - System performance

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

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

U2 - 10.1080/09511920902951393

DO - 10.1080/09511920902951393

M3 - Article

AN - SCOPUS:85010443343

VL - 22

SP - 909

EP - 922

JO - International Journal of Computer Integrated Manufacturing

JF - International Journal of Computer Integrated Manufacturing

SN - 0951-192X

IS - 10

ER -