Complexity metrics for manufacturing control architectures based on software and information flow

A number of architectures can be used to integrate different components of a manufacturing enterprise such as machine tools, robots, and guided vehicles. The choice of architecture has a significant impact on system complexity, which in turn determines properties such as scalability, flexibility, fault-tolerance and modifiability. There is a need to develop metrics that quantify the complexity of a system that can serve as a means for comparing alternative architecture at the design stage. In this paper, we propose metrics used in software engineering to characterize the complexity of manufacturing systems. These metrics have been applied for measuring the complexity of two software systems: material delivery system and distributed scheduling.

[1]  Maurice H. Halstead,et al.  Elements of software science (Operating and programming systems series) , 1977 .

[2]  John B. Bowen.  Are current approaches sufficient for measuring software quality , 1978 .

[3]  David M. Dilts,et al.  The evolution of control architectures for automated manufacturing systems , 1991 .

[4]  Neil A. Duffie,et al.  Real-time distributed scheduling of heterarchical manufacturing systems , 1994 .

[5]  Vittaldas V. Prabhu,et al.  Distributed system-level control of vehicles in a high-performance material transfer system , 1995, IEEE Trans. Control. Syst. Technol..

[6]  S. Henry,et al.  A model based on software quality factors which predicts maintainability , 1988, Proceedings. Conference on Software Maintenance, 1988..

[7]  Horst Zuse,et al.  Software complexity: Measures and methods , 1990 .

[8]  J. B. Dreger,et al.  Function point analysis , 1989 .

[9]  Arabinda Tripathy.  Shop Floor Control Systems: From Design to Implementation , 1993 .

[10]  Scott A. Whitmire,et al.  Object-Oriented Design Measurement , 1997 .

[11]  H. Dieter Rombach.  Design measurement: some lessons learned , 1990, IEEE Software.

[12]  N. A. Duffie,et al.  Synthesis of heterarchical manufacturing systems , 1990 .

[13]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[14]  Martin Shepperd.  Software engineering metrics I: measures and validations , 1993 .

[15]  Maurice H. Halstead,et al.  Elements of software science , 1977 .

[16]  Janet Efstathiou,et al.  Applying and assessing two methods for measuring complexity in manufacturing , 1998, J. Oper. Res. Soc..

[17]  Vittaldas V. Prabhu.  Performance of real-time distributed arrival time control in heterarchical manufacturing systems , 2000 .

[18]  Sallie M. Henry,et al.  Software Structure Metrics Based on Information Flow , 1981, IEEE Transactions on Software Engineering.

[19]  C. V. Ramamoorthy,et al.  METRICS GUIDED METHODOLOGY. , 1985 .

[20]  S. Robbins.  Organization theory: Structure, design, and applications , 1987 .

[21]  Chen-Fu Chien,et al.  An object-oriented analysis and design method for shop floor control systems , 1998, Int. J. Comput. Integr. Manuf..

[22]  Henry Mintzberg,et al.  The structuring of organizations : a synthesis of the research , 1980 .

[23]  V. K. Narayanan,et al.  Organization Theory: A Strategic Approach , 1993 .

[24]  Victor R. Basili,et al.  Evaluating and comparing software metrics in the software engineering laboratory , 1981, SIGMETRICS Perform. Evaluation Rev..

[25]  Horst Zuse,et al.  A Framework of Software Measurement , 1998 .