Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme

Dengiz, Berna; SOYSAL, Serdar; Atalay, Kumru Didem

Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme

Serdar SOYSAL, (Türk Havacılık ve Uzay Sanayi, Ankara, Türkiye)

Berna DENGİZ, (Başkent Üniversitesi, Endüstri Mühendisliği Bölümü, Ankara, Türkiye)

Kumru ATALAY (Başkent Üniversitesi, Endüstri Mühendisliği Bölümü, Ankara, Türkiye)

Journal of the Turkish Operations Management (JTOM)

3 2

Yıl: 2021 Cilt: 5 Sayı: 1 Sayfa Aralığı: 598 - 614 Metin Dili: Türkçe İndeks Tarihi: 29-07-2022

Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme

Öz:

Bu makalede, faaliyet sürelerinin stokastik olması durumunda, kaynak kısıtlı çok modlu çoklu proje çizelgeleme problemi (KKÇMÇPÇP) ele alınmaktadır. Problemin amacı, öncüllük ilişkileri ve kaynak kısıtlarına bağlı olarak tüm projelere göre toplam ağırlıklı gecikmeyi en aza indirmektir. Ele alınan problem, sınırlı yenilenebilir ve yenilenemez kaynaklar ve faaliyetler için tanımlı, farklı zaman-kaynak kullanım alternatiflerini gösteren modları içerir. Bu çalışmada kaynakların paylaşılarak her bir projeye tahsis edilmesini benimseyen ve kaynak tahsis politikası olarak isimlendirilen, kaynak yönetim politikası kullanılmıştır. Problem, şans kısıtlı programlama (ŞKP) modeli olarak formüle edilmiştir. Çözüm yaklaşımının etkinliği, test problemleri üzerinde yapılan sayısal analizler ile gösterilmiştir.

Anahtar Kelime: Çoklu proje çizelgeleme Stokastik faaliyet süreleri Şans kısıtlı programlama çok modlu Kaynak tahsisi

Multi-mode resource constrained multi-project scheduling under uncertainty

Öz:

This paper considers the multi-mode resource constrained multi-project scheduling problem (MMRCMPSP) with stochastic activity times. The objective of the problem is to minimize the total weighted tardiness for all projects, subject to precedence and resource constraints. The problem involves limited renewable and non-renewable resources and different modes which state different time-resource alternatives for activities. Resource dedication policy is used as a resource management policy, that resources are dedicated to each project. In this study, the problem is formulated as a chance constrained programming (CCP) model. The effectiveness of the solution approach is demonstrated by computational analyses on a set of test problems.

Anahtar Kelime:

Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık

Ashtiani, B., Leus, R., & Aryanezhad, M-B. (2011). New competitive results for the stochastic resourceconstrained project scheduling problem: Exploring the benefits of pre-processing. Journal of Scheduling, 14(2), 157-171. doi: https://doi.org/10.1007/s10951-009-0143-7
Atalay, K. D., ve Apaydın, A. (2011). Şans kısıtlı stokastik programlama problemlerinin deterministik eşitlikleri. Anadolu Üniversitesi Bilim ve Teknoloji Dergisi, 1(1), 1-18. Erişim adresi: https://dergipark.org.tr/tr/download/article-file/35689
Beşikçi, U., Bilge, Ü., & Ulusoy, G. (2013). Resource dedication problem in a multi-project environment. Flexible Services and Manufacturing Journal, 25, 206–229. doi: https://doi.org/10.1007/s10696-012-9140-9
Beşikçi, U., Bilge, Ü., & Ulusoy, G. (2015). Multi-mode resource constrained multi-project scheduling and resource portfolio problem. European Journal of Operational Research, 240, 22–31. doi: https://doi.org/10.1016/j.ejor.2014.06.025
Brucker, P., Drexl, A., Möhring, R., Neumann, K., & Pesch, E. (1999). Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research, 112, 3–41. doi: https://doi.org/10.1016/S0377-2217(98)00204-5
Chakrabortty, R. K., Sarker, R. A., & Essam, D. L. (2017). Resource constrained project scheduling with uncertain activity durations. Computers and Industrial Engineering, 112, 537-550. doi: https://doi.org/10.1016/j.cie.2016.12.040
Charnes, A., & Cooper, W. W. (1959). Chance-constrained programming. Management Science, 6(1), 73–79. doi: https://doi.org/10.1287/mnsc.6.1.73
Charnes, A., & Cooper, W. W. (1962). Chance constraints and normal deviates. The American Statistical Association Journal, 57, 134–148. doi: https://doi.org/10.2307/2282444
Golenko-Ginzburg, D., & Gonik, A. (1998). A heuristic for network project scheduling with random activity durations depending on the resource allocation. International Journal on Production Economics, 55, 149–162. doi: https://doi.org/10.1016/S0925-5273(98)00044-9
Gonçalves, J. F., Mendes, J. J. M., & Resende, M. G. C. (2008). A genetic algorithm for the resource constrained multi-project scheduling problem. European Journal of Operational Research, 189, 1171–1190. doi: https://doi.org/10.1016/j.ejor.2006.06.074
Herroelen, W., & Leus, R. (2015). Project scheduling under uncertainty: Survey and research potentials. European Journal of Operational Research, 165, 289–306. doi: https://doi.org/10.1016/j.ejor.2004.04.002
Ke, H., & Liu, B. (2005). Project scheduling problem with stochastic activity duration times. Applied Mathematics and Computation, 168(1), 342–353. doi: https://doi.org/10.1016/j.amc.2004.09.002
Kolisch, R., Sprecher, A., & Drexl, A. (1995). Characterization and generation of a general class of resource constrained project scheduling problems. Management Science, 41(10), 1693–1703. doi: https://doi.org/10.1287/mnsc.41.10.1693
Kolisch, R., & Sprecher, A. (1997). PSPLIB-a project scheduling problem library. European Journal of Operation Research, 96, 205-216. doi: https://doi.org/10.1016/S0377-2217(96)00170-1
Krüger, D., & Scholl, A. (2009). A heuristic solution framework for the resource constrained (multi-) project scheduling problem with sequence-dependent transfer times. European Journal of Operational Research, 197, 492-508. doi: https://doi.org/10.1016/j.ejor.2008.07.036
Kurtulus, I. S., & Narula, S. C. (1985). Multi-project scheduling: analysis of project performance. IIE Transactions, 17(1), 58–66. doi: https://doi.org/10.1080/07408178508975272
Lawrence, S. R., & Morton, T. E. (1993). Resource-constrained multi-project scheduling with tardy costs: Comparing myobic, bottleneck and resource pricing heuristics. European Journal of Operational Research, 64, 168-187. doi: https://doi.org/10.1016/0377-2217(93)90175-M
Lova, A., Maroto, C., & Tormos, P. (2000). A multicriteria heuristic method to improve resource allocation in multiproject scheduling. European Journal of Operational Research, 127, 408-424. doi: https://doi.org/10.1016/S0377-2217(99)00490-7
Payne, J. H. (1995). Management of multiple simultaneous projects: a state-of-the-art review. International Journal of Project Management, 13, 163-168. doi: https://doi.org/10.1016/0263-7863(94)00019-9
Pritsker, A. A. B., Waiters, L. J., & Wolfe, P. M. (1969). Multiproject scheduling with limited resources: a zero one programming approach. Management Science, 16, 93-108. Erişim adresi: https://www.jstor.org/stable/2628369
Stork, F. (2000). Branch-and-bound algorithms for stochastic resource-constrained project scheduling. Erişim adresi: http://www.redaktion.tu-berlin.de/fileadmin/i26/download/AG_DiskAlg/FG_KombOptGraphAlg/ preprints/2000/Report-702-2000.pdf
Tsai, Y. W., & Gemmil, D. D. (1998). Using tabu search to schedule activities of stochastic resource-constrained projects. European Journal of Operational Research, 111, 129–141. doi: https://doi.org/10.1016/S0377-2217(97)00311-1
Uysal, F., Işleyen, S. K., ve Çetinkaya, C. (2018). Resource constrained project scheduling with stochastic resources. Journal of Applied Research on Industrial Engineering, 5(1), 39-49. doi: https://doi.org/10.22105/JARIE.2018.98906.1019
Wang, L., Huang, H., & Ke, H. (2015) Chance-constrained model for RCPSP with uncertain durations. Journal of Uncertainty Analysis and Applications, 3(12). doi: https://doi.org/10.1186/s40467-015-0034-8
Yang, I-T., & Chang, C-Y. (2005). Stochastic resource-constrained scheduling for repetitive construction projects with uncertain supply of resources and funding. International Journal of Project Management, 23, 546-553. doi: https://doi.org/10.1016/j.ijproman.2005.03.003
Zhu, G., Bard, J. F., & Yu, G. (2006). A branch-and-cut procedure for the multimode resource-constrained projectscheduling problem. Informs Journal on Computing, 18(3), 377-390. doi: https://doi.org/10.1287/ijoc.1040.0121

APA	SOYSAL S, Dengiz B, Atalay K (2021). Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. , 598 - 614.
Chicago	SOYSAL Serdar,Dengiz Berna,Atalay Kumru Didem Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. (2021): 598 - 614.
MLA	SOYSAL Serdar,Dengiz Berna,Atalay Kumru Didem Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. , 2021, ss.598 - 614.
AMA	SOYSAL S,Dengiz B,Atalay K Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. . 2021; 598 - 614.
Vancouver	SOYSAL S,Dengiz B,Atalay K Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. . 2021; 598 - 614.
IEEE	SOYSAL S,Dengiz B,Atalay K "Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme." , ss.598 - 614, 2021.
ISNAD	SOYSAL, Serdar vd. "Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme". (2021), 598-614.

APA	SOYSAL S, Dengiz B, Atalay K (2021). Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. Journal of the Turkish Operations Management (JTOM), 5(1), 598 - 614.
Chicago	SOYSAL Serdar,Dengiz Berna,Atalay Kumru Didem Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. Journal of the Turkish Operations Management (JTOM) 5, no.1 (2021): 598 - 614.
MLA	SOYSAL Serdar,Dengiz Berna,Atalay Kumru Didem Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. Journal of the Turkish Operations Management (JTOM), vol.5, no.1, 2021, ss.598 - 614.
AMA	SOYSAL S,Dengiz B,Atalay K Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. Journal of the Turkish Operations Management (JTOM). 2021; 5(1): 598 - 614.
Vancouver	SOYSAL S,Dengiz B,Atalay K Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme. Journal of the Turkish Operations Management (JTOM). 2021; 5(1): 598 - 614.
IEEE	SOYSAL S,Dengiz B,Atalay K "Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme." Journal of the Turkish Operations Management (JTOM), 5, ss.598 - 614, 2021.
ISNAD	SOYSAL, Serdar vd. "Belirsizlik altında kaynak kısıtlı çok modlu çoklu proje çizelgeleme". Journal of the Turkish Operations Management (JTOM) 5/1 (2021), 598-614.