Using a risk-based approach to project scheduling: a case illustration from semiconductor manufacturing. (English) Zbl 1146.90429
Summary: This paper introduces a risk-based optimization method to schedule projects. The method uses risk mitigation and optimal control techniques to minimize variables such as the project duration or the cost estimate at completion. Mitigation actions reduce the risk impacts that may affect the system. A model predictive control approach is used to determine the set of mitigation actions to be executed and the time in which they are taken. A real-life project in the field of semiconductor manufacturing has been taken as an example to show the benefits of the method in a deterministic case and a Monte Carlo simulation has also been carried out.
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
References:
| [1] | Adamo, M., Optimal strategies for the issuances of public debt securities, International Journal of Theoretical and Applied Finance, 7, 805-822 (2004) · Zbl 1090.91036 |
| [2] | Assis, W. O.; Milani, B. E., Generation of optimal schedules for metro lines using model predictive control, Automatica, 40, 1397-1404 (2004) · Zbl 1076.90522 |
| [3] | Boehm, B. W., Software risk management: Principles and practices, IEEE Software, 8, 1, 32-41 (1991) |
| [4] | Boyd, S., Convex Optimization (2004), Cambridge University Press · Zbl 1058.90049 |
| [5] | Brucker, P.; Drexl, A.; Möhring, R.; Neumann, K.; Pesch, E., Resource-constrained project scheduling: Notation, classification, models and methods, European Journal of Operational Research, 112, 3-41 (1999) · Zbl 0937.90030 |
| [6] | Camacho, E. F.; Bordons, C., Model Predictive Control (2004), Springer-Verlag: Springer-Verlag London · Zbl 1080.93001 |
| [7] | Chapman, C.; Ward, S., Project Risk Management. Processes, Techniques and Insights (2000), John Willey and Sons · Zbl 0928.91024 |
| [8] | Clarke, D. W., Application of generalized predictive control to industrial processes, IEEE Control Systems Magazine, 122, 49-55 (1988) |
| [9] | Fairley, R., Risk management for software projects, IEEE Software, 57-67 (1994) |
| [10] | Fletcher, R.; Leyffer, S., Numerical experiences with lower bounds for miqp branch-and-bound, SIAM Journal on Optimization, 8, 2, 604-616 (1998) · Zbl 0912.90225 |
| [11] | Gallestey, E.; Stothert, A.; Castagnoli, D.; Ferrari-Trecate, G.; Morari, M., Using model predictive control and hybrid systems for optimal scheduling of industrial processes, Automatisierungstechnik, 51, 6, 285-294 (2003) |
| [12] | Gu, T., Bahri, P., 1999. Timed petri-net representation for short term scheduling of multi-product batch plants. In: Proceedings of the ACC. pp. 4092-4096.; Gu, T., Bahri, P., 1999. Timed petri-net representation for short term scheduling of multi-product batch plants. In: Proceedings of the ACC. pp. 4092-4096. |
| [13] | Gutjahr, W.; Strauss, C.; Wagner, E., A stochastic branch-and-bound approach to activity crashing in project management, INFORMS Journal on Computing, 12, 2, 125-135 (2000) · Zbl 1034.90005 |
| [14] | Harvey, R. T.; Patterson, J., An implicit enumeration algorithm for the time/cost tradeoff problem in project network analysis, Found Control Engineering, 4, 107-117 (1979) · Zbl 0424.90035 |
| [15] | Herbert, R.D., Bell, R.D., 2001. Predictive constrained policy generation for macroeconomic systems. In: Modelling and Control of Economic Systems, SME2001, Preprints. International Federation for Automatic Control. pp. 81-86.; Herbert, R.D., Bell, R.D., 2001. Predictive constrained policy generation for macroeconomic systems. In: Modelling and Control of Economic Systems, SME2001, Preprints. International Federation for Automatic Control. pp. 81-86. |
| [16] | Herbert, R. D.; Bell, R. D., Constrained macroeconomic policy development with a separate predictive model, Mathematic Computing Simulation, 64, 467-476 (2004) · Zbl 1062.91057 |
| [17] | Hindelang, J.; Muth, J., A dynamic programming algorithm for decision cpm networks, Operations Research, 27, 225-241 (1979) · Zbl 0396.90097 |
| [18] | ILOG, 2006. Http://www.ilog.com/products/cplex/; ILOG, 2006. Http://www.ilog.com/products/cplex/ |
| [19] | Kelley, J., Walker, M., 1959. Critical Path Planning and Scheduling: An Introduction. Mauchly Associates.; Kelley, J., Walker, M., 1959. Critical Path Planning and Scheduling: An Introduction. Mauchly Associates. |
| [20] | Kutsch, E.; Hall, M., Intervening conditions on the management of project risk: Dealing with uncertainty in information technology projects, International Journal of Project Management, 23, 591-599 (2005) |
| [21] | Kwak, Y. H.; Stoddard, J., Project risk management: Lessons learned from software development environment, Technovation, 24, 915-920 (2004) |
| [22] | Piccoli, B., Marigo, A., 2004. Model predictive control for portfolio optimization. In: Proceedings of Second IFAC Symposium on System, Structure and Control.; Piccoli, B., Marigo, A., 2004. Model predictive control for portfolio optimization. In: Proceedings of Second IFAC Symposium on System, Structure and Control. |
| [23] | PRIMA, 2003. Available from: <http://www.esi2.us.es/prima/>; PRIMA, 2003. Available from: <http://www.esi2.us.es/prima/> |
| [24] | Project Management Institute, 2000. PMI 2000: A guide to the project management body of knowledge. Project Management Institute.; Project Management Institute, 2000. PMI 2000: A guide to the project management body of knowledge. Project Management Institute. |
| [25] | Raman, R.; Grossmann, I. E., Relation between milp modeling and logical inference for chemical process synthesis, Computers and Chemical Engineering, 15, 2, 73-84 (1991) |
| [26] | Richalet, J., Industrial applications of model based predictive control, Automatica, 29, 5, 1251-1274 (1993) |
| [27] | Rosenberg, L.H., Hyatt, L.E., 1996. Software metrics program for risk assessment. In: Proceedings of the 47th International Astronautical Congress and Exhibition, 29th Safety and Rescue Symposium.; Rosenberg, L.H., Hyatt, L.E., 1996. Software metrics program for risk assessment. In: Proceedings of the 47th International Astronautical Congress and Exhibition, 29th Safety and Rescue Symposium. |
| [28] | Vargas-Villamil, F.; Rivera, D. E., Multilayer optimization and scheduling using model predictive control: Application to reentrant semiconductor manufacturing lines, Computers and Chemical Engineering, 24, 2, 2009-2021 (2000) |
| [29] | Vidyasagar, M., A Theory of Learning and Generalization (1997), Springer-Verlag: Springer-Verlag London · Zbl 0928.68061 |
| [30] | Whittaker, B., What went wrong? unsuccessful information technology projects, Information Management and Computer Security, 7, 1, 23-29 (1999) |
| [31] | Wollmer, R., Critical path planning under uncertainty, Mathematical Programming Study, 25, 164-171 (1985) · Zbl 0583.90101 |
| [32] | Zafra-Cabeza, A.; Ridao, M.; Camacho, E., An algorithm for optimal scheduling and risk assessment of projects, Control Engineering Practice, 12, 10, 1329-1338 (2004) |
| [33] | Zafra-Cabeza, A.; Ridao, M.; Camacho, E.; Kempf, K. G.; Rivera, D. E., Managing risk in semiconductor manufacturing: A stochastic predictive control approach, Control Engineering Practice, 15, 969-984 (2007) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
