Hostname: page-component-77c89778f8-fv566 Total loading time: 0 Render date: 2024-07-19T06:24:03.776Z Has data issue: false hasContentIssue false
  • English
  • Français

Process parameter prediction via markov models of sub-activities

Published online by Cambridge University Press:  21 March 2014

Lino G. Marujo  and
Raad Y. Qassim
Lino G. Marujo
Affiliation:
Department of Industrial Engineering, POLI, Federal University of Rio de Janeiro, CP 64548, 21941-972 Rio de Janeiro, Brazil.. lgmarujo@ufrj.br
Raad Y. Qassim
Affiliation:
Department of Ocean Engineering, COPPE, Federal University of Rio de Janeiro, CP 68508, 21941-972 Rio de Janeiro, Brazil
Get access

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.

Keywords

Activity parameterssub-activities Markov modelentropyproject scheduling parametersrework estimation
Type
Research Article
Information
RAIRO - Operations Research , Volume 48 , Issue 3 , July 2014 , pp. 303 - 324
Copyright
© EDP Sciences, ROADEF, SMAI, 2014

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

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