Process parameter prediction via markov models of sub-activities

Lino G. Marujo; Raad Y. Qassim

RAIRO - Operations Research - Recherche Opérationnelle (2014)

  • Volume: 48, Issue: 3, page 303-324
  • ISSN: 0399-0559

Abstract

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

How to cite

top

Marujo, Lino G., and Qassim, Raad Y.. "Process parameter prediction via markov models of sub-activities." RAIRO - Operations Research - Recherche Opérationnelle 48.3 (2014): 303-324. <http://eudml.org/doc/275048>.

@article{Marujo2014,
abstract = {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.},
author = {Marujo, Lino G., Qassim, Raad Y.},
journal = {RAIRO - Operations Research - Recherche Opérationnelle},
keywords = {activity parameters; sub-activities Markov model; entropy; project scheduling parameters; rework estimation},
language = {eng},
number = {3},
pages = {303-324},
publisher = {EDP-Sciences},
title = {Process parameter prediction via markov models of sub-activities},
url = {http://eudml.org/doc/275048},
volume = {48},
year = {2014},
}

TY - JOUR
AU - Marujo, Lino G.
AU - Qassim, Raad Y.
TI - Process parameter prediction via markov models of sub-activities
JO - RAIRO - Operations Research - Recherche Opérationnelle
PY - 2014
PB - EDP-Sciences
VL - 48
IS - 3
SP - 303
EP - 324
AB - 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.
LA - eng
KW - activity parameters; sub-activities Markov model; entropy; project scheduling parameters; rework estimation
UR - http://eudml.org/doc/275048
ER -

References

top
  1. [1] R. Agrawal and D. Gunopulos, Mining Process Models from Workflow Logs. IBM Research Center (1998). 
  2. [2] R. Ahlswede, N. Cai, S.R. Li and R.W. Yeung, Network Information Flow. IEEE Trans. Inf. Theor.46 (2000) 1204–1216. Zbl0991.90015MR1768542
  3. [3] R. Ahmadi, T. Roemer and R.H. Wang, Structuring product development model. Eur. J. Oper. Res.130 (2001) 539–558. Zbl0983.90013MR1816669
  4. [4] Y. Bard, Estimation of state probabilities using the maximum entropy principle. IBM J. Res. Dev.24 (1980) 563–569. Zbl0438.60086MR583933
  5. [5] P.O. Boaventura, Grafos: teoria, modelos, algoritmos. E. Blucher (1996). 
  6. [6] T.R. Browning, E. Fricke and H. Negele, Key concepts in modeling product development processes. Syst. Eng.9 (2006) 104–128. 
  7. [7] H.H. Bui, D.Q. Phung and S. Venkatesh, Hierarchical hidden Markov models with general state hierarchy. In AAAI (2004). 
  8. [8] A.K. Chakravarty, Overlapping design and build cycles in product development. Eur. J. Oper. Res.134 (2001) 392–424. Zbl0990.90029MR1853620
  9. [9] S.H Cho and S.D. Eppinger, A simulation-based process model for managing complex design projects. IEEE Trans. Eng. Manage.52 (2005) 316–327. 
  10. [10] J. Crampton, On the satisfiability of authorization constraints in workflow systems. Department of Mathematics, Royal Holloway, University of London (2004). 
  11. [11] P. Doshi, R. Goodwin, R. Akkiraju and K. Verma, Dynamic workflow composition using Markov decision processes. Int. J. Web Serv. Res.2 (2005) 1–17. 
  12. [12] T.V. Duong, H.H. Bui, D.Q. Phung and S. Venkatesh, Activity recognition and abnormality detection with the switching hidden semi-Markov model. In IEEE (2005). 
  13. [13] S. Fine, Y. Singer and N. Tishby, The hierarchical hidden Markov model: analysis and applications. Mach. Learn.32 (1998) 41–62. Zbl0901.68178
  14. [14] D.N. Ford and J.D. Sterman, The Liar’s Club: concealing rework in concurrent development. Concurr. Eng.: Res. Appl. 11 (2003) 211–119. 
  15. [15] J.E.V. Gerk and R.Y. Qassim, Project Acceleration via Activity Crashing, Overlapping and Substitution. IEEE Trans. Eng. Manage.55 (2008) 509–601. 
  16. [16] S.T. Hackman and R.C. Leachman, An aggregate model of project-oriented production. IEEE Trans. Syst. Man Cybern.19 (1989) 220–231. 
  17. [17] K.V. Hee et al., Scheduling-free resource management. Data Knowl. Eng.61 (2007) 59–75. 
  18. [18] J. Herbst, An inductive approach to the acquisition and adaptation of workflow models. Daimler Chrysler AG Research and Technology (1999). 
  19. [19] J. Herbst, A machine learning approach to workflow management. Lect. Notes Comput. Sci.1810 (2000) 183–194. 
  20. [20] J. Herbst and D. Karagiannis, Integrating machine learning and workflow management to support acquisition and adaptation of workflow models. In IEEE (1998). 
  21. [21] E.T. Jaynes, Information theory and statistical mechanics. Phys. Rev.106 (1957) 620–630. Zbl0084.43701MR87305
  22. [22] D. Kimber, Notes on Statistical Mechanics, Information Theory and Thermodynamics. Xerox Palo Alto Research Centre (1994). 
  23. [23] V. Krishnan, Design process improvement: sequencing and overlapping activities in product development (1993). 
  24. [24] V. Krishnan, S.D. Eppinger and D.E. Whitney, A model-based framework to overlap product development activities. Manag. Sci.43 (1997) 437–451. Zbl0900.90370
  25. [25] W. Li and Y. Fan, Time constraints in workflow models. In ICAM (2003). 
  26. [26] S. Luhr, S. Venkatesh, G. West and H.H. Bui, Duration abnormality detection in sequences of human activity. Dept. of Computing, Curtin University of Technology (2004). 
  27. [27] J.U. Maheswari and K. Varghese, Project scheduling using dependency structure matrix. Int. J. Project Management23 (2005) 223–230. 
  28. [28] C. Mitchell, M. Harper and L. Jamieson, On the complexity of explicit duration HMM’s. IEEE Trans. Speech Audio Proc.3 (1995) 213–217. 
  29. [29] S.K. Mitter, Statistical inference, statistical mechanics and the relationship to information theory. Lecture Notes, MIT (2004). 
  30. [30] K.P. Murphy, Hidden semi-Markov models (HSMMs). University of California at Berkeley (2002). 
  31. [31] S. Nicoletti and F. Nicoló, A concurrent engineering decision model: management of the project activities information flows. Int. J. Prod. Econ.54 (1998) 115–127. 
  32. [32] L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE77 (1989) 257–286. 
  33. [33] T.A. Roemer, R. Ahmadi and R.H. Wang, Time-cost trade-offs in overlapped product development. Oper. Res.48 (2000) 858–865. 
  34. [34] T.L. Saaty and J.M. Alexander, Thinking with Models: Mathematical Models in the Physical, Biological and Social Sciences. Pergamon-Press (1981). Zbl0478.92001MR632945
  35. [35] C.E. Shannon, A mathematical theory of communications. The Bell Systems Technical Journal 27 (1948) 379–423, 623–656. Zbl1154.94303MR26286
  36. [36] H. Shatkay and L.P. Kaelbling, Learning geometrically-constrained hidden Markov models for robot navigation: bridging the topological-geometrical gap. J. Artificial Intelligence Res.16 (2002) 167–207. Zbl0994.68154MR1950484
  37. [37] J.H. Son and M.H. Kim, Improving the performance of time-constrained workflow processing. J. Syst. Softw.58 (2001) 211–119. 
  38. [38] A. Stolcke, Bayesian Learning of Probabilistic Language Models (1994). MR2692515
  39. [39] A.A. Yassine, R.S. Sreenivas and J. Zhu, Managing the exchange of information in product development. Eur. J. Oper. Res.184 (2008) 311–326. Zbl1147.91037
  40. [40] A.A. Yassine, D.E. Whitney and T. Zambito, Assessment of rework probabilities for simulating product development processes using the design structure matrix. In ASME (2001). 
  41. [41] H. Zhang, W. Qiu and H. Zhang, An approach to measuring coupled tasks strength and sequencing of coupled tasks in new product development. Concurr. Eng.: Res. Appl. 14 (2006) 305–311. 
  42. [42] H. Zhao and P. Doshi, Composing nested web processes using hierarchical semi-Markov decisioxn processes. In AAAI (2006). 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.