SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2020 / Cilt: 35 - Sayı: 3

Priority rule for resource constrained project planning problem with predetermined work package durations

İş paketi sürelerinin belirli olduğu kaynak kısıtlı proje planlama problemi için öncelik kuralı

Pelin ERCAN
Ömer Özgür TANRIÖVER
Pages
1537–1550
Publication Date
2020-04-07
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The average deviation values ​​obtained for serial scheduling are 5.59%, 4.76%, and 8.37% for parallel scheduling are 3.38%, 3.08%, and 3.67% for j30, j60 and j120, respectively by using area and resource usage.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Project planning has a significant role in project management to progress regularly and complete the project on time.
📊
Key Findings & Data:The proposed priority rule has been tested on the PSPLib J30, J60, J120 datasets and it has been shown that considering the size of the resource usage and project time together is important to find the optimum solution.
💡
Conclusion & Impact:The average deviation values ​​obtained for serial scheduling are 5.59%, 4.76%, and 8.37% for parallel scheduling are 3.38%, 3.08%, and 3.67% for j30, j60 and j120, respectively by using area and resource usage.
🔬Design:Research Article
📍Scope:Comprehensive Sample
⚙️Variables:Kaynak Kısıtlı Proje Planlama · Proje Yönetimi · Proje Planlama

Abstract

Project planning has a significant role in project management to progress regularly and complete the project on time. The studies for the Resource Constrained Project Scheduling Problem, where the available resource is limited, indicate that since there is no priorities for finding the optimum solution for all problems, the choice of priority rule affect the success of planning. In this study, a priority rule that can be used to solve the resource constrained project planning problem in which work packages are determined is proposed. The proposed priority rule has been tested on the PSPLib J30, J60, J120 datasets and it has been shown that considering the size of the resource usage and project time together is important to find the optimum solution. The average deviation values ​​obtained for serial scheduling are 5.59%, 4.76%, and 8.37% for parallel scheduling are 3.38%, 3.08%, and 3.67% for j30, j60 and j120, respectively by using area and resource usage.

Özet

Proje planlaması, projenin zamanında tamamlanabilmesi ve düzenli bir şekilde ilerleyebilmesi için proje yönetiminde büyük önem taşımaktadır. Kullanılabilecek kaynağı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 öncelik kuralı bulunmadığını ve öncelik kuralı seçiminin önemli olduğunu göstermektedir. Bu çalışmada iş paketleri sürelerinin belli olduğu kaynak kısıtlı proje planlama probleminin çözümü için kullanılabilecek bir öncelik kuralı önerilmektedir. Önerilen öncelik kuralı PSPLib J30, J60, J120 veri kümeleri üzerinde test edilmiş ve kaynak kullanımı ile proje süresinin büyüklüğünün beraber dikkate alınmasının optimum çözümü bulmak için önemli olduğu gösterilmiştir. Önerilen alan ve kaynak kullanımı kuralı ile elde edilen ortalama 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.

🔖

Cite This Article

ERCAN, P., TANRIÖVER, Ö. Ö. (2020). Priority rule for resource constrained project planning problem with predetermined work package durations. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 35 - Sayı: 3, 1537–1550. https://ajindex.com/articles/19778

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (12)

  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. 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.
  7. W. Xiao, H. Deng et al., Factored Grey Wolf Optimizer With Application, ICIC International, c. 14, no 3, ss. 881–897, 2018.
  8. 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.
  9. 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. Đ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.
  10. 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.
  11. 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.
  12. Coelho J., Vanhoucke M., An exact composite lower bound strategy for the resource-constrained project sch