Process parameter prediction via markov models of sub-activities

This work aims to fill a lacunae in the project-oriented production systems literature providing a formal analytic description of the rework effects formulae and the determination of the extended design time due to a certain degree of overlapping in a pair of activities. It is made through the utilization of concepts of workflow construction with hidden (semi) Markov models theory and establishing a way to disaggregate activities into sub-activities, in order to determine the activity parameters used by the project scheduling techniques. With the aim to make a correlation between the entropy of the state transitions and the probability of changes, the information theory is also used, and the concept of impact caused by the probability of changes is provided. Numerical examples are shown for the purpose to demonstrate the applicability of the concepts developed, and one example of overlapping of two activities is shown. The original contributions of this work are shown on the last section.

[1]  Andreas Stolcke,et al.  Bayesian learning of probabilistic language models , 1994 .

[2]  Dimitris Karagiannis,et al.  Integrating machine learning and workflow management to support acquisition and adaptation of workflow models , 2000, Intell. Syst. Account. Finance Manag..

[3]  Mary P. Harper,et al.  On the complexity of explicit duration HMM's , 1995, IEEE Trans. Speech Audio Process..

[4]  Amiya K. Chakravarty,et al.  Overlapping design and build cycles in product development , 2001, Eur. J. Oper. Res..

[5]  Thomas L. Saaty,et al.  Thinking with models: Mathematical Models in the Physical, Biological, and Social Sciences , 1981 .

[6]  Koshy Varghese,et al.  Project Scheduling using Dependency Structure Matrix , 2005 .

[7]  Reza H. Ahmadi,et al.  Structuring product development processes , 2001, Eur. J. Oper. Res..

[8]  Kevin P. Murphy.  Hidden semi-Markov models ( HSMMs ) , 2002 .

[9]  Tyson R. Browning,et al.  Key concepts in modeling product development processes , 2006, Syst. Eng..

[10]  Joachim Herbst,et al.  A Machine Learning Approach to Workflow Management , 2000, ECML.

[11]  Yoram Singer,et al.  The Hierarchical Hidden Markov Model: Analysis and Applications , 1998, Machine Learning.

[12]  Svetha Venkatesh,et al.  Explicit State Duration HMM for Abnormality Detection in Sequences of Human Activity , 2004, PRICAI.

[13]  Kees M. van Hee,et al.  Scheduling-free resource management , 2007, Data Knowl. Eng..

[14]  Steven D. Eppinger,et al.  A Model-Based Framework to Overlap Product Development Activities , 1997 .

[15]  Jian Zhu,et al.  Managing the exchange of information in product development , 2008, Eur. J. Oper. Res..

[16]  Svetha Venkatesh,et al.  Activity recognition and abnormality detection with the switching hidden semi-Markov model , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[17]  Steven D. Eppinger,et al.  A simulation-based process model for managing complex design projects , 2005, IEEE Transactions on Engineering Management.

[18]  P. Doshi,et al.  Composing Nested Web Processes Using Hierarchical Semi-Markov Decision Processes , 2006 .

[19]  Weiping Li,et al.  Time Constraints in Workflow Models , 2003 .

[20]  Raad Yahya Qassim,et al.  Project Acceleration via Activity Crashing, Overlapping, and Substitution , 2008, IEEE Transactions on Engineering Management.

[21]  Prashant Doshi,et al.  A Hierarchical Framework for Composing Nested Web Processes , 2006, ICSOC.

[22]  Robert C. Leachman,et al.  An aggregate model of project-oriented production , 1989, IEEE Trans. Syst. Man Cybern..

[23]  David N. Ford,et al.  The Liar's Club: Concealing Rework in Concurrent Development , 2003, Concurr. Eng. Res. Appl..

[24]  Dimitris Karagiannis,et al.  An Inductive Approach to the Acquisition and Adaptation of Workflow Models , 1999 .

[25]  L. P. Kaelbling,et al.  Learning Geometrically-Constrained Hidden Markov Models for Robot Navigation: Bridging the Topological-Geometrical Gap , 2011, J. Artif. Intell. Res..

[26]  Yonathan Bard,et al.  Estimation of State Probabilities Using the Maximum Entropy Principle , 1980, IBM J. Res. Dev..

[27]  Viswanathan Krishnan.  Design process improvement : sequencing and overlapping activities in product development , 1993 .

[28]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[29]  Myoung-Ho Kim,et al.  Improving the performance of time-constrained workflow processing , 2001, J. Syst. Softw..

[30]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[31]  Reza H. Ahmadi,et al.  Time-Cost Trade-Offs in Overlapped Product Development , 2000, Oper. Res..

[32]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[33]  G. West,et al.  Duration Abnormality Detection in Sequences of Human Activity , 2004 .

[34]  Fabio Nicolò,et al.  A concurrent engineering decision model: Management of the project activities information flows , 1998 .

[35]  Prashant Doshi,et al.  Dynamic workflow composition using Markov decision processes , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[36]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[37]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[38]  Paul Melis.  Thinking with models: Mathematical models in the physical, biological and social sciences: Thomas L. SAATY and Joyce M. ALEXANDER Volume 2 in: International Series in Modern Applied Mathematics and Computer Science, Pergamon, Oxford, 1981, xi + 181 pages, £15.90 , 1982 .

[39]  Robert L. Wolpert,et al.  Statistical Inference , 2019, Encyclopedia of Social Network Analysis and Mining.

[40]  C. E. SHANNON,et al.  A mathematical theory of communication , 1948, MOCO.

[41]  Svetha Venkatesh,et al.  Learning Hierarchical Hidden Markov Models with General State Hierarchy , 2004, AAAI.

[42]  Daniel E. Whitney,et al.  Assessment of Rework Probabilities for Simulating Product Development Processes Using the Design Structure Matrix (DSM) , 2001 .

[43]  Wanhua Qiu,et al.  An Approach to Measuring Coupled Tasks Strength and Sequencing of Coupled Tasks in New Product Development , 2006, Concurr. Eng. Res. Appl..