TY - JOUR T1 - İş paketi sürelerinin belirli olduğu kaynak kısıtlı proje planlama problemi için öncelik kuralı TT - Priority rule for resource constrained project planning problem with predetermined work package durations AU - Ercan, Pelin AU - Tanrıöver, Ömer Özgür PY - 2020 DA - April Y2 - 2020 DO - 10.17341/gazimmfd.545873 JF - Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi JO - GUMMFD PB - Gazi Üniversitesi WT - DergiPark SN - 1300-1884 SP - 1537 EP - 1550 VL - 35 IS - 3 LA - tr AB - Projeplanlaması, projenin zamanında tamamlanabilmesi ve düzenli bir şekildeilerleyebilmesi için proje yönetiminde büyük önem taşımaktadır. Kullanılabilecekkaynağın sınırlı olduğu Kaynak Kısıtlı Proje Planlama Problemi için yapılançalışmalar, bütün problemler için optimum çözümü bulmada kullanılabilecek bir öncelikkuralı bulunmadığını ve öncelik kuralı seçiminin önemli olduğunugöstermektedir. Bu çalışmada iş paketleri sürelerinin belli olduğu kaynakkısıtlı proje planlama probleminin çözümü için kullanılabilecek bir öncelikkuralı önerilmektedir. Önerilen öncelik kuralı PSPLib J30, J60, J120 verikümeleri üzerinde test edilmiş ve kaynak kullanımı ile proje süresininbüyüklüğünün beraber dikkate alınmasının optimum çözümü bulmak için önemliolduğu gösterilmiştir. Önerilen alan ve kaynak kullanımı kuralı ile elde edilenortalama sapma değerleri seri çizelgeleme için j30’da %5.59, j60’ta %4.76, j120’de%8.37; paralel çizelgeleme içinse j30’da%3.38, j60’ta %3.08, j120’de %3.67’dir. KW - Kaynak Kısıtlı Proje Planlama KW - Proje Yönetimi KW - Proje Planlama KW - Öncelik Kuralları KW - Çizelgeleme N2 - Projectplanning has a significant role in project management to progress regularly andcomplete the project on time. The studies for the Resource Constrained ProjectScheduling Problem, where the availableresource is limited, indicate that since there is no priorities for finding theoptimum solution for all problems, the choice of priority rule affect thesuccess of planning. In this study, a priority rule that can be used to solvethe resource constrained project planning problem in which work packages aredetermined is proposed. The proposed priority rule has been tested on thePSPLib J30, J60, J120 datasets and it has been shown that considering the sizeof the resource usage and project time together is important to find the optimumsolution. The average deviationvalues ​​obtained for serial scheduling are 5.59%, 4.76%, and 8.37% for parallelscheduling are 3.38%, 3.08%, and 3.67% for j30, j60 andj120, respectively by using area andresource usage. CR - Tapkan, P. Z., Özbakır L. et al., Modelling and solving railway crew rostering problem, Journal of the Faculty of Engineering and Architecture of Gazi University, [S.l.], v. 33, n. 3, apr. 2018. ISSN 1304-4915. CR - Uçar U. Ü., İşleyen S. K., Solving Makeup Course Timetabling Problem (MCTP) WithMathematical Modelling: A Real Case Applicatio, Journal of the Faculty of Engineering and Architecture of Gazi University, [S.l.], v. 31, n. 2, jun. 2016. ISSN 1304-4915. CR - Demir Y., Çelik C., An Integer Programming Approach For Curriculum BasedTimetabling Problem Solution, Journal of the Faculty of Engineering and Architecture of Gazi University, [S.l.], v. 31, n. 1, mar. 2016. ISSN 1304-4915. CR - Ertogral K., Erkoç M., Ülker D. H., A Production Scheduling Model And Analysis For TheMaintenance Repair And Overhaul Service Providers, Journal of the Faculty of Engineering and Architecture of Gazi University, [S.l.], v. 30, n. 3, Oct. 2015. ISSN 1304-4915. CR - Bektur G., Saraç T., Two parallel injection machine scheduling under crane constraint, Journal of the Faculty of Engineering and Architecture of Gazi University, [S.l.], v. 31, n. 4, dec. 2016. ISSN 1304-4915. CR - Bibiks K., Hu Y. F. et al., Improved discrete cuckoo search for the resource-constrained project scheduling problem, Appl. Soft Comput. J., c. 69, ss. 493–503, 2018. CR - W. Xiao, H. Deng et al., Factored Grey Wolf Optimizer With Application, ICIC International, c. 14, no 3, ss. 881–897, 2018. CR - Gonzalez-Pardo A., Del Ser J., Camacho D., Comparative study of pheromone control heuristics in ACO algorithms for solving RCPSP problems, Appl. Soft Comput. J., c. 60, ss. 241–255, 2017. CR - Afshar-Nadjafi B., Basati M., Maghsoudlou H., Project scheduling for minimizing temporary availability cost of rental resources and tardiness penalty of activities, Appl. Soft Comput. J., c. 61, ss. 536–548, 2017. CR - Đumić M., Šišejković D. et al.,Evolving priority rules for resource constrained project scheduling problem with genetic programming, Futur. Gener. Comput. Syst., c. 86, ss. 211–221, 2018. CR - Jedrzejowicz P., Ratajczak-Ropel E., Reinforcement Learning strategies for A-Team solving the Resource-Constrained Project Scheduling Problem, Neurocomputing, c. 146, ss. 301–307, 2014. CR - Zheng X. L., Wang L., A multi-agent optimization algorithm for resource constrained project scheduling problem, Expert Syst. Appl., c. 42, sayı 15–16, ss. 6039–6049, 2015. CR - Coelho J., Vanhoucke M., An exact composite lower bound strategy for the resource-constrained project scheduling problem, Comput. Oper. Res., c. 93, ss. 135–150, 2018. CR - Elsayed S., Sarker R. et al., Consolidated optimization algorithm for resource-constrained project scheduling problems, Inf. Sci. (Ny)., c. 418–419, ss. 346–362, 2017. CR - Koulinas G., Kotsikas L., Anagnostopoulos K., A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem, Inf. Sci. (Ny)., c. 277, ss. 680–693, 2014. CR - Kumar N., Vidyarthi D. P., A model for resource-constrained project scheduling using adaptive PSO, Soft Comput., c. 20, no 4, ss. 1565–1580, 2016. CR - Wang Y., He Z. et al., On the performance of priority rules for the stochastic resource constrained multi-project scheduling problem, Comput. Ind. Eng., c. 114, sayı June, ss. 223–234, 2017. CR - Chen Z., Demeulemeester E. et. al, S. Bai, ve Y. Guo, Efficient priority rules for the stochastic resource-constrained project scheduling problem, Eur. J. Oper. Res., c. 270, sayı 3, ss. 957–967, 2018. CR - Eren T., Minimizing The Maximum Lateness In A Scheduling ProblemWith A Time-Dependent Learning Effect: A Non-Linear Programming Model, Journal of the Faculty of Engineering and Architecture of Gazi University, [S.l.], v. 23, n. 2, Mar. 2008. ISSN 1304-4915. CR - Chand S., Huynh Q. et al., On the use of genetic programming to evolve priority rules for resource constrained project scheduling problems, Inf. Sci. (Ny)., c. 432, ss. 146–163, 2018. CR - Šišejkovi´c D., Evolution Of Scheduling Heuristics For The Resource Constrained, University of Zagreb, 2016. CR - PSPSolver. https://pspsolver.soft112.com/. Erişim tarihi: Mart 2019. CR - Box Stacking Problem. https://people.cs.clemson.edu/~bcdean/dp_practice/. Erişim tarihi: Mart 2019 CR - PSPLib. Web Sitesi: http://www.om-db.wi.tum.de /psplib/getdata.cgi?mode=sm. Erişim tarihi: Mart 2019 CR - Graphviz. Web Sitesi: http://www.graphviz.org. Erişim tarihi: Mart 2019 UR - https://doi.org/10.17341/gazimmfd.545873 L1 - http://dergipark.org.tr/tr/download/article-file/1039971 ER -