A MATHEMATICAL MODEL FOR DYNAMIC PROJECT SCHEDULING PROBLEM AND REACTIVE SCHEDULING IMPLEMENTATION

In today's real-life implementations, projects are executed under uncertainty in adynamic environment. In addition to resource constraints, the baseline schedule is affecteddue to the unpredictability of the dynamic environment. Uncertainty-based dynamic eventsexperienced during project execution may change the baseline schedule partially orsubstantially and require projects' rescheduling. In this study, a mixed-integer linearprogramming model is proposed for the dynamic resource-constrained project schedulingproblem. Three dynamic situation scenarios are solved with the proposed model, includingmachine breakdown, worker sickness, and electricity power cut. Finally, generated reactiveschedules are completed later than the baseline schedule.

DİNAMİK PROJE ÇİZELGELEME PROBLEMİ İÇİN MATEMATİKSEL BİR MODEL VE REAKTİF ÇİZELGELEME UYGULAMASI

Günümüz gerçek hayat uygulamalarında projeler belirsizlik altında dinamik bir ortamda yürütülmektedir. Kaynak kısıtlarının yanı sıra dinamik ortamdaki öngörülemezlik nedeniyle de temel çizelge etkilenmektedir. Proje yürütülmesi sırasında yaşanan belirsizlik temelli dinamik olaylar temel çizelgenin kısmen veya büyük ölçüde değişmesini ve projelerin yeniden çizelgelenmesini gerektirebilmektedir. Bu çalışmada, dinamik kaynak kısıtlı proje çizelgeleme problemi için bir karma tamsayılı doğrusal programlama modeli önerilmiştir. Önerilen modelle, makine arızalanması, işçi hastalanması ve elektrik kesintisi içeren üç dinamik durum senaryosu çözülmüştür. Sonuç olarak, oluşturulan reaktif çizelgeler temel çizelgeye göre daha geç tamamlanmıştır.

PDF

___

Adamu, P. I., Akinwumi, I. I., & Okagbue, H. I. (2019). Reactive project scheduling: minimizing delays in the completion times of projects. Asian Journal of Civil Engineering, 20, 1189-1202.

Ben Issa, S., Patterson, R.A., & Tu, Y. (2020). Solving resource-constrained multiproject environment under different activity assumptions, International Journal of Production Economics, 107936, 1-41.

Çapa, C. (2013). A Three-Phase Approach For Robust Project Scheduling: An Application For R&D Project Scheduling, Master Thesis, Sabanci University, 1-209.

Collyer, S., & Warren, C. M. J. (2009). Project management approaches for dynamic environments. International Journal of Project Management, 27(4), 355–364.

Da Silva, André Renato Villela, & Ochi, L. S. (2010). Hybrid heuristics for dynamic resource-constrained project scheduling problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6373 LNCS, 73–87.

Da Silva, Andre Renato Villela, Ochi, L. S., & Santos, H. G. (2008). New effective algorithm for Dynamic Resource Constrained Project Scheduling Problem, (June), 1–5.

Hauder V.A., Beham A., Raggl S., Parragh S.N., & Affenzeller M. (2020) Resource-constrained multiproject scheduling with activity and time flexibility. Computers & Industrial Engineering, 150, 106857, 1-42.

Hazir, O., & Ulusoy, G. (2019). A Classifıcation And Review Of Approaches And Methods For Modeling Uncertainty In Projects. International Journal of Production Economics, 1–52.

Hazır, Ö., Eryılmaz, U., & Hafızoğlu, M. (2014). Proje Yönetimi: Analitik Yaklaşımlar. PMI TR.

Joo, B. J., Chua, T. J., Cai, T. X., & Chua, P. C. (2019). Coordination-based reactive resource-constrained project scheduling. Procedia CIRP, 81, 51–56.

Krajewski, L. J., Ritzman, L. P., & Malhotra, M. K. (2010). Operations Management Processes and Supply Chains, Pearson Prentice Hall, 1-640.

Leusin, M., Frazzon, E., Uriona Maldonado, M., Kück, M., & Freitag, M. (2018). Solving the Job-Shop Scheduling Problem in the Industry 4.0 Era. Technologies, 6(4), 107.

Pritsker, A. Alan B. and Lawrence J. Watters. (1968). A Zero-One Programming Approach to Scheduling with Limited Resources. Santa Monica, CA: RAND Corporation, 1-59.

Ruhlusaraç, M., & Çalışkan, F. (2018). Ağırlıklı Erken ve Geç Bitirme Maliyetli Çok Modlu Kaynak Kısıtlı Çoklu Proje Çizelgeleme Problemi. International Science and Technology Conference, July 18-20, 2018 Paris,France, 60–64.

Sabuncuoglu, I., & Bayiz, M. (2000). Analysis of reactive scheduling problems in a job shop environment. European Journal of Operational Research, 126(3), 567–586.

Song, W., Xi, H., Kang, D., & Zhang, J. (2018). An Agent-based Simulation System for Multi-Project Scheduling under Uncertainty. Simulation Modelling Practice and Theory, 86, 187-203.

Van de Vonder, S. (2006). Proactive-reactive procedures for robust project scheduling. Applied Economics, Doctoral Dissertation, (247), 1-219.

Van de Vonder, S., Ballestín, F., Demeulemeester, E., & Herroelen, W. (2007). Heuristic procedures for reactive project scheduling. Computers and Industrial Engineering, 52(1), 11–28.

Van de Vonder, S., Demeulemeester, E., & Herroelen, W. (2008). Proactive heuristic procedures for robust project scheduling: An experimental analysis. European Journal of Operational Research, 189(3), 723–733.

Van De Vonder, S., Demeulemeester, E., & Herroelen, W. (2007). A classification of predictive-reactive project scheduling procedures. Journal of Scheduling, 10(3), 195–207.

Wang, W., Ge, X., Li, L., & Su, J. (2019). Proactive and Reactive Multi-Project Scheduling in Uncertain Environment. IEEE Access, 7, 88986–88997.