Publicado

2020-01-01

An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•

Un modelo de optimización para resolver el problema de programación de proyectos con recursos restringidos RCPSP en proyectos de desarrollo de nuevos productos

DOI:

https://doi.org/10.15446/dyna.v87n212.81269

Palabras clave:

project scheduling, new product development, baseline, risks, random duration, robustness (en)
programación de proyectos, desarrollo de nuevos productos, línea-base, riesgos, duración aleatoria, robustez (es)

Descargas

Autores/as

New product development projects (NPDP) face different risks that may affect the scheduling. In this article, the purpose was to develop an optimization model to solve the RCPSP in NPDP and obtain a robust baseline for the project. The proposed model includes three stages: the identification of the project’s risks, an estimation of activities’ duration, and the resolution of an integer linear program. Two versions of the model were designed and compared in order to select the best one. The first version uses a method to estimate the activities’ duration based on the expected value of the impact of the risks and the second version uses a method based on the judgmental risk analysis process. Finally, the two version of the model were applied to a case study and the best version of the model was identified using a robustness indicator that analyses the start times of the baselines generated.

Los proyectos de desarrollo de nuevos productos (PDNP) enfrentan riesgos que afectan su programación. En este artículo, el propósito fue desarrollar un modelo de optimización para resolver el RCPSP en PDNP y obtener una línea-base robusta para el proyecto. El modelo propuesto incluye tres etapas: identificación de riesgos, estimación de la duración de las actividades y resolución de un programa lineal entero. Dos versiones del modelo fueron creadas con el fin de compararlas y seleccionar la mejor versión. La primera versión utiliza un método para estimar la duración de las actividades basado en el valor esperado del impacto de los riesgos, y la segunda, un método basado en el proceso de análisis de riesgos críticos. Finalmente, las dos versiones del modelo fueron aplicadas a un caso de estudio y la mejor versión fue identificada empleando un indicador de robustez que analiza los tiempos de inicio de las líneas-base generadas.

Referencias

Böttcher, J., Drexl, A., Kolisch, R. and Salewski, F., Project scheduling under partially renewable resource constraints. Manage Sci, 45(4). pp. 543-559, 2008. DOI: 10.1287/mnsc.45.4.543

Palpant, M., Christian, A. and Michelon, P., LSSPER: solving the resource-constrained project scheduling problem with large neighbourhood search. Ann Oper Res, 131, pp. 237-257, 2004. DOI: 10.1023/B:ANOR.0000039521.26237.62

Ortiz-Pimiento, N.R. and Diaz-Serna, F.J., The project scheduling problem with non-deterministic activities duration: a literature review. J Ind Eng Manag, 11(1), pp. 116-134, 2018. DOI: 10.3926/jiem.2492

Brčić, M., Kalpic, D. and Fertalj, K., Resource constrained project scheduling under uncertainty: a survey, in: 23rd Central European Conference on Information and Intelligent Systems, 2012. pp. 401-409.

Pet-Edwards, J. and Mollaghesemi, M., A simulation and genetic algorithm approach to stochastic research unconstrained project scheduling, in: Southcon/96 Conf Rec., 1996. pp 333-338. DOI: 10.1109/SOUTHC.1996.535089

Liu, X., Yang, Y., Chen, J., Wang, Q. and Li, M., Achieving on-time delivery: a two-stage probabilistic scheduling strategy for software projects. In: Wang, Q., Garousi, V., Madachy, R. and Pfahl, D., (eds) Trustworthy software development processes. ICSP 2009. Lecture Notes in Computer Science, vol 5543. Springer, Berlin, Heidelberg, 2009. pp. 317-329. DOI: 10.1007/978-3-642-01680-6_29.

Xiong, J., Chen, Y., Liu J. and Abbass, H., An evolutionary multi-objective scenario-based approach for stochastic resource investment project scheduling, IEEE Congress of Evolutionary Computation, CEC 2011, 2011. pp. 2767-2774. DOI: 10.1109/CEC.2011.5949965

Shou, Y. and Wang, W., Robust optimization-based genetic algorithm for project scheduling with stochastic activity durations. International Information Institute (Tokyo). Information, [online]. 15(10), pp. 4049-4064, 2012. Available at: https://search-proquest-com.ezproxy.unal.edu.co/docview/1039539059?accountid=150292

Xiong, J., Liu, J., Chen, Y. and Abbass, H., A knowledge-based evolutionary multiobjective approach for stochastic extended resource investment project scheduling problems, IEEE Trans Evol Comput, 18(5), pp.742-763, 2014. DOI: 10.1109/TEVC.2013.2283916

Wei-xin, W., Xu, W., Xian-long, G. and Lei, D., Multi-objective optimization model for multi-project scheduling on critical chain. Adv Eng Softw, 68, pp. 33-39, 2014. DOI: 10.1016/j.advengsoft.2013.11.004

Zhang, J., A bi-objective model for robust resource- constrained project scheduling problem with random activity durations, in: Proceedings of 2015 IEEE 12th International Conference on Networking, Sensing and Control. 2015, pp. 28-32. DOI: 10.1109/ICNSC.2015.7116005

Capa, C. and Ulusoy, G., Proactive project scheduling in a R&D department: a bi objective genetic algorithm, in: International Conference on Industrial Engineering and Operations Management (IEOM), 2015, pp. 1-6. DOI: 10.1109/IEOM.2015.7093733

Mogaadi, H. and Chaar, B., Scenario-based evolutionary approach for robust RCPSP. In: Proceedings of the second international, Afro-European Conference for Industrial Advancement AECIA 2015, 2015, pp. 45-55. DOI: 10.1007/978-3-319-29504-6

Tabrizi, B. and Ghaderi, S., A robust bi-objective model for concurrent planning of project scheduling and material procurement. Comput Ind Eng, 98, pp. 11-29, 2016. DOI: 10.1016/j.cie.2016.05.017

Chen, Y., Xiong, J. and Zhou, Z., Resilence analysis for projects scheduling with renewable resource constraint and uncertain activity durations. J Ind Manag Optim, 12(2), pp.719-737, 2016. DOI: 10.3934/jimo.2016.12.719

Ghoddousi, P., Ansari, R. and Makui, A., An improved robust buffer allocation method for the project scheduling problem. Eng Optim, 49(4), pp. 718-731, 2017. DOI: 10.1080/0305215X.2016.1206534

Tukel, O., Rom, W. and Eksioglu, S., An investigation of buffer sizing techniques in critical chain scheduling. Eur J Oper Res, 172, pp. 401-416, 2006. DOI: 10.1016/j.ejor.2004.10.019

Ashtiani, B., Jalali, G., Aryanezhad, M. and Makui, A., A new approach for buffer sizing in critical chain scheduling, in: IEEE International Conference on Industrial Engineering and Engineering Management. 2007, pp. 1037-1041. DOI: 10.1109/IEEM.2007.4419350

Ash, R. and Pittman, P., Towards holistic project scheduling using

critical chain methodology enhanced with PERT buffering chain methodology enhanced with PERT buffering. Int J Organ Manag, 1(2), pp. 185-203, 2008. DOI: 10.1504/IJPOM.2008.022191

Fallah, M. and Ashtiani, B., Critical chain project scheduling: utilizing uncertainty for buffer sizing. Int J Res Rev Appl Sci [Online]. 3(June), pp. 280-289, 2010. [date of reference July 17th of 2019]. Available at: https://pdfs.semanticscholar.org/e0cc/19af117e73e4a464da8a325bf22d83e4d1c8.pdf?_ga=2.161928116.987681605.1563381525-1534640129.1553701092

Zhang, X., Cui, N., Bie, L. and Chai. Y., Timely project completion probability and stability cost on the interaction among uncertainty of random duration, service level and feeding buffer in a RCPSP environment, in: International Conference on Management and Service Science, 2011, pp. 1-4. DOI: 10.1109/ICMSS.2011.5998239

Liu, D., Chen, J. and Peng, W., A new buffer setting method based on activity attributes in construction engineering. Appl Mech Mater, 177, pp. 3274-3281, 2012. DOI: 10.4028/www.scientific.net/AMM.174-177.3274

Yu, J., Xu, Z. and Hu, C., Buffer sizing approach in critical chain project management under multiresource constraints, in: 6th International Conference on Information Management, Innovation Management and Industrial Engineering, 2013, pp. 71-75. DOI: 10.1109/ICIII.2013.6703669

Mansoorzadeh, S., Yusof, S., Mansoorzadeh, S. and Zeynal, H., A comprehensive and practical framework for reliable scheduling in project management. Adv Mater Res, 903, pp. 378-383, 2014. DOI: 10.4028/www.scientific.net/AMR.903.378

Saihjpal, V. and Singh, S., New placement strategy for buffers in critical chain, in: Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), 2014, pp. 429-436. DOI: 10.1007/978-81-322-1602-5

Zhang, J., Song, X. and Díaz, E., Project buffer sizing of a critical chain based on comprehensive resource tightness. Eur J Oper Res, 248(1), pp. 174-182, 2016. DOI: 10.1016/j.ejor.2015.07.009

Iranmanesh, H., Mansourian, F. and Kouchaki, S., Critical chain scheduling: a new approach for feeding buffer sizing. Int J Oper Res, 25(1), pp. 114-130, 2016. DOI: 10.1504/IJOR.2016.073254

Tysiak, W., Monte Carlo simulation and critical chains, in: 9th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2017, 2017. pp. 471-474. DOI: 10.1109/IDAACS.2017.8095125

Archer, S. and Armacost, R., Pet-armacost, J. Effectiveness of resource buffers for the stochastic task insertion problem. J Manag Eng Integr, [online]. 2(2), pp. 14-21, 2009. Available at: https://search-proquest-com.ezproxy.unal.edu.co/docview/900114297?accountid=150292

Schmidt, C. and Grossmann, I., A mixed integer programming model for stochastic scheduling in new product development. Comput Chem Eng, 20(96), pp. S1239-S1244, 1996. DOI: 10.1016/0098-1354(96)00214-1

Subramanian, D., Pekny, JF. and Reklaitis G.V., A simulation-optimization framework for research and development pipeline management. AIChE J., 47(10), pp. 2226-2242, 2001. DOI: 10.1002/aic.690471010

Choi, J., Realff, M. and Lee, J., Dynamic programming in a heuristically confined state space: a stochastic resource-constrained project scheduling application. Comput Chem Eng, 28(6-7), pp. 1039-1058, 2004. DOI: 10.1016/j.compchemeng.2003.09.024

Gao, F., Chen, Y., Jiang, G. and Liu, Y., Model and heuristic algorithm of R&D project scheduling problem with stochastic number of activity iterations, in: IEEE International Conference on Information Reuse and Integration, 2005, pp. 276-281. DOI: 10.1109/IRI-05.2005.1506486

Mizuyama, H., A time quality tradeoff problem of a project with nonstandardized activities, in: 36th International Conference on Computers and Industrial Engineering, ICC and IE, 2006, pp. 3039-3049.

Zafra-Cabeza, A., Ridao, M. and Camacho, E., A model predictive control approach for project risk management, in: Proceedings of the European Control Conference 2007, 2007, pp. 3337-3343. DOI: 10.23919/ECC.2007.7068825

Zafra-Cabeza, A., Ridao, M. and Camacho, E., Using a risk-based approach to project scheduling: a case illustration from semiconductor manufacturing. Eur J Oper Res, 190(3), pp. 708-723, 2008. DOI: 10.1016/j.ejor.2007.06.021

Creemers, S., Leus, R. and De Reyck, B., Project scheduling with alternative technologies: incorporating varying activity duration variability, in: IEEE International Conference on Industrial Engineering and Engineering Management, 2010, pp. 641-645. DOI: 10.1109/IEEM.2010.5674523

Creemers, S., De Reyck, B. and Leus, R., Project planning with alternative technologies in uncertain environments. Eur J Oper Res, 242(2), pp. 465-476, 2015. DOI: 10.1016/j.ejor.2014.11.014

Mohammadi, M., Sayed, M. and Mohammad, M., Scheduling new product development projects using simulation-based dependency structure matrix. Int J logisctics Syst Manag, 19(3), pp. 311-328, 2014. DOI: 10.1504/IJLSM.2014.065499

Nelson, R., Azaron, A. and Aref, S., The use of a GERT based method to model concurrent product development processes. Eur J Oper Res, 250(2), pp. 566-578, 2016. DOI: 10.1016/j.ejor.2015.09.040

Nasr, W., Yassine, A. and Abou Kasm, O., An analytical approach to estimate the expected duration and variance for iterative product development projects. Res Eng Des, 27(1), pp. 55-71, 2016. DOI: 10.1007/s00163-015-0205-0

Song, W., Xi, H., Kang, D. and Zhang, J., An agent-based simulation system for multi-project scheduling under uncertainty. Simul Model Pract Theory, 86(November 2017), pp. 187-203, 2018. DOI: 10.1016/j.simpat.2018.05.009

Elmaghraby, S., On the fallacy of averages in project risk management. Eur J Oper Res, 165, pp. 307-313, 2005. DOI: 10.1016/j.ejor.2004.04.003

Artigues, C., Koné, O., Lopez, P. and Mongeau, M., Mixed-integer linear programming; formulations. Handbook on Project Management and Scheduling, 2015. pp. 17-41.

Lertapiruk, V., Process improvement for new product development case study: integrated circuits chip, MSc. Thesis, Faculty of Engineering, Chulalongkorn University, Bangkok, Tailandia, 2014.

Ökmen, Ö. and Özta, A., Judgmental risk analysis process development in construction projects. Building and Environment, 40, pp. 1244-1254, 2005. DOI: 10.1016/j.buildenv.2004.10.013

Herroelen, W. and Leus, R., The construction of stable project baseline schedules. Eur J Oper Res, 156(3), pp, 550-565, 2004. DOI: 10.1016/S0377-2217(03)00130-9

Van De Vonder, S., Demeulemeester, E., Herroelen, W. and Leus, R., The use of buffers in project management: The trade-off between stability and makespan. Int J Prod Econ, 97, pp. 227-240, 2005. DOI: 10.1016/j.ijpe.2004.08.004

Cómo citar

IEEE

[1]
N. R. Ortíz Pimiento y F. J. Diaz Serna, «An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•», DYNA, vol. 87, n.º 212, pp. 179–188, ene. 2020.

ACM

[1]
Ortíz Pimiento, N.R. y Diaz Serna, F.J. 2020. An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•. DYNA. 87, 212 (ene. 2020), 179–188. DOI:https://doi.org/10.15446/dyna.v87n212.81269.

ACS

(1)
Ortíz Pimiento, N. R.; Diaz Serna, F. J. An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•. DYNA 2020, 87, 179-188.

APA

Ortíz Pimiento, N. R. & Diaz Serna, F. J. (2020). An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•. DYNA, 87(212), 179–188. https://doi.org/10.15446/dyna.v87n212.81269

ABNT

ORTÍZ PIMIENTO, N. R.; DIAZ SERNA, F. J. An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•. DYNA, [S. l.], v. 87, n. 212, p. 179–188, 2020. DOI: 10.15446/dyna.v87n212.81269. Disponível em: https://revistas.unal.edu.co/index.php/dyna/article/view/81269. Acesso em: 14 mar. 2026.

Chicago

Ortíz Pimiento, Néstor Raúl, y Francisco Javier Diaz Serna. 2020. «An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•». DYNA 87 (212):179-88. https://doi.org/10.15446/dyna.v87n212.81269.

Harvard

Ortíz Pimiento, N. R. y Diaz Serna, F. J. (2020) «An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•», DYNA, 87(212), pp. 179–188. doi: 10.15446/dyna.v87n212.81269.

MLA

Ortíz Pimiento, N. R., y F. J. Diaz Serna. «An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•». DYNA, vol. 87, n.º 212, enero de 2020, pp. 179-88, doi:10.15446/dyna.v87n212.81269.

Turabian

Ortíz Pimiento, Néstor Raúl, y Francisco Javier Diaz Serna. «An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•». DYNA 87, no. 212 (enero 1, 2020): 179–188. Accedido marzo 14, 2026. https://revistas.unal.edu.co/index.php/dyna/article/view/81269.

Vancouver

1.
Ortíz Pimiento NR, Diaz Serna FJ. An optimization model to solve the resource constrained project scheduling problem RCPSP in new product development projects•. DYNA [Internet]. 1 de enero de 2020 [citado 14 de marzo de 2026];87(212):179-88. Disponible en: https://revistas.unal.edu.co/index.php/dyna/article/view/81269

Descargar cita

CrossRef Cited-by

CrossRef citations4

1. Zongjie Huo, Wei Zhu, Pei Pei, Wenqing Wu. (2021). Network Traffic Statistics Method for Resource‐Constrained Industrial Project Group Scheduling under Big Data. Wireless Communications and Mobile Computing, 2021(1) https://doi.org/10.1155/2021/5594663.

2. Junqi Cai, Zhihong Peng, Shuxin Ding, Zhiguo Wang, Yue Wei. (2023). A problem-specific parallel pareto local search for the reactive decision support of a special RCPSP extension. Complex & Intelligent Systems, 9(6), p.7055. https://doi.org/10.1007/s40747-023-01087-3.

3. S. Aramesh, S.M. Mousavi, V. Mohagheghi, E.K. Zavadskas, J. Antucheviciene. (2021). A soft computing approach based on critical chain for project planning and control in real-world applications with interval data. Applied Soft Computing, 98, p.106915. https://doi.org/10.1016/j.asoc.2020.106915.

4. Rodrigo Leon, Daniel Morillo-Torres, Paolo Herrera, Hector Herrera, Gustavo Gatica, Gonzalo Aguila. (2024). Proceedings of International Conference on Information Technology and Applications. Lecture Notes in Networks and Systems. 839, p.607. https://doi.org/10.1007/978-981-99-8324-7_51.

Dimensions

PlumX

Visitas a la página del resumen del artículo

1186

Descargas

Los datos de descargas todavía no están disponibles.

Licencia

Derechos de autor 2020 DYNA

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-SinDerivadas 4.0.

El autor o autores de un artículo aceptado para publicación en cualquiera de las revistas editadas por la facultad de Minas cederán la totalidad de los derechos patrimoniales a la Universidad Nacional de Colombia de manera gratuita, dentro de los cuáles se incluyen: el derecho a editar, publicar, reproducir y distribuir tanto en medios impresos como digitales, además de incluir en artículo en índices internacionales y/o bases de datos, de igual manera, se faculta a la editorial para utilizar las imágenes, tablas y/o cualquier material gráfico presentado en el artículo para el diseño de carátulas o posters de la misma revista.