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.