Skip to main navigation Skip to search Skip to main content

Assessing operational complexity of manufacturing systems based on algorithmic complexity of key performance indicator time-series

    Research output: Contribution to journal › Article (Academic Journal) › peer-review

    12 Citations (Scopus)
    160 Downloads (Pure)

    Abstract

    This article presents an approach to the assessment of operational manufacturing systems complexity based on the irregularities hidden in manufacturing key performance indicator time-series by employing three complementary algorithmic complexity measures: Kolmogorov complexity, Kolmogorov complexity spectrum's highest value and overall Kolmogorov complexity. A series of computer simulations derived from discrete manufacturing systems are used to investigate the measures' potentiality. The results showed that the presented measures can be used in quantitatively identifying operational system complexity, thereby supporting operational shop-floor decision-making activities.
    Original languageEnglish
    Number of pages15
    JournalJournal of the Operational Research Society
    DOIs
    Publication statusPublished - 3 Jul 2020

    Keywords

    • manufacturing systems
    • complexity
    • KPI
    • Kolmogorov complexity
    • operations research
    • discrete event simulations

    Access to Document

    • Full-text PDF (author’s accepted manuscript)

      This is the author accepted manuscript (AAM). The final published version (version of record) is available online via Taylor & Francis at https://www.tandfonline.com/doi/abs/10.1080/01605682.2020.1779622 . Please refer to any applicable terms of use of the publisher.

      Accepted author manuscript, 2.7 MB

    Handle.net

      Fingerprint

      Dive into the research topics of 'Assessing operational complexity of manufacturing systems based on algorithmic complexity of key performance indicator time-series'. Together they form a unique fingerprint.
      View full fingerprint

      • T-B PHASE: Prosperity Partnership with Thales

        Richards, A. G. (Principal Investigator), Wilson, R. E. (Co-Investigator), Johnson, A. (Collaborator), Bullock, S. (Co-Investigator), Lawry, J. (Co-Investigator), Noyes, J. M. (Co-Investigator), Hauert, S. (Co-Investigator), Bode, N. W. F. (Co-Investigator), Pitonakova, L. (Researcher), Kent, T. (Researcher), Crosscombe, M. (Researcher), Zanatto, D. (Researcher), Alkan, B. (Researcher), Drury, K. L. (Manager), Hogg, E. (Student), Bonnell, W. D. (Student), Bennett, C. (Student), Clarke, C. E. M. (Student), Potts, M. W. (Student), Sartor, P. N. (Collaborator), Harvey, D. (Collaborator), Rayneau-Kirkhope, B. (Collaborator), Galvin, K. (Collaborator), Lam, J. (Collaborator), Barden, E. (Collaborator), Chattington, M. (Collaborator), Radanovic, M. (Researcher), Morey, E. (Student), Ball, M. (Co-Principal Investigator), Hunt, E. R. (Collaborator), Richards, A. G. (Principal Investigator), Radanovic, M. (Researcher), Morey, E. (Student), Steane, V. (Collaborator), Reed Edworthy, J. (Collaborator) & Hart, S. G. (Student)

        1/10/17 → 31/03/23

        Project: Research

      Cite this