Dinamik CPM ve PERT Ağlarında Genetik Algoritmalar Kullanarak Proje Çizelgeleme Aktivitelerinin Optimizasyonu

Projeler; amaç, zaman, kaynak ve çevre olmak üzere birbirleriyle ilişkili birtakım boyutlardan oluşmaktadır. Bu boyutların kontrollü kullanılması ve etkin planlanması proje başarısını getirmektedir. Proje planlama süreci, proje faaliyetlerinin tanımlanması ve projedeki faaliyetler için zaman ve kaynak tahmini yapılması süreçlerini kapsar. Bu noktada, proje kaynak planlama problemleri, Program Değerlendirme ve Gözden Geçirme Tekniği (PERT) ve Kritik Yol Metodu (CPM) birbiri ardına geliştirildikten sonra daha fazla dikkat çekmiştir. Bununla birlikte, CPM ve PERT işlemlerinin karmaşıklığı ve zorluğu, bu teknikleri Genetik Algoritma (GA) gibi yapay zeka yöntemleri ile kullanmaya itmiştir. Bu çalışmada, proje yönetimi kapsamında şebeke analizi için kullanılan CPM ve PERT tekniklerinin yerine, GA kullanılarak kritik yol, kritik faaliyet ve proje tamamlanma süresini belirleyen bir algoritma önerilmiş ve geliştirilmiştir. GA kullanılmasının amacı, bu algoritmaların karmaşık optimizasyon problemlerin çözümünde etkili bir yöntem olmasıdır. Böylece, elde edilen sonuçlar kullanılarak gerçekleştirilecek proje faaliyetleriyle ilgili doğru kararlar alınabilmektedir. Nitekim, geliştirilen dinamik algoritma ile CPM ve PERT tekniklerinden daha kısa sürede optimum sonuçlara ulaşılmıştır. Çalışmanın diğer çalışmaların performans alanına (zaman, hız, düşük hata vb.) katkı sağlaması beklenmektedir.

Optimization of Project Scheduling Activities in Dynamic CPM and PERT Networks Using Genetic Algorithms

Projects consist of interconnected dimensions such as objective, time,resource and environment. Use of these dimensions in a controlled way and theireffective scheduling brings the project success. Project scheduling process includesdefining project activities, and estimation of time and resources to be used for theactivities. At this point, the project resource-scheduling problems have begun toattract more attention after Program Evaluation and Review Technique (PERT)and Critical Path Method (CPM) are developed one after the other. However,complexity and difficulty of CPM and PERT processes led to the use of thesetechniques through artificial intelligence methods such as Genetic Algorithm (GA).In this study, an algorithm was proposed and developed, which determines criticalpath, critical activities and project completion duration by using GA, instead ofCPM and PERT techniques used for network analysis within the scope of projectmanagement. The purpose of using GA was that these algorithms are an effectivemethod for solution of complex optimization problems. Therefore, correctdecisions can be made for implemented project activities by using obtained results.Thus, optimum results were obtained in a shorter time than the CPM and PERTtechniques by using the model based on the dynamic algorithm. It is expected thatthis study will contribute to the performance field (time, speed, low error etc.) ofother studies.

___

  • Yildiz, S. 2001. Resource Leveling and Earned Value Analysis in Project Management: an Application in Construction Sector, Master Thesis, Baskent University Institute of Social Sciences, Ankara, 7-37.
  • Sivri, G. 2001. Monitoring and controlling progress in construction projects and an application for project information management system, Master Thesis, Istanbul Technical University Institute of Social Sciences, Istanbul, 1-48.
  • Kutlu, N. T. 2001. Project planning techniques and a study on application of PERT technique in construction sector, Dokuz Eylul University Journal of Social Sciences Institute, Izmir, 3 (2): 164-207.
  • Duncan, W. R. 1996. A Guide to the Project Management Body of Knowledge, Project Management Institute, USA, 3-27.
  • Ozdemir, G. 2006. The genetic algorithm methods used in resource constrained project scheduling problems and their comparison, Master Thesis, Ankara University Institute of Social Sciences.
  • Hoscan, Y. 1988. Package programs developed for CPM/PERT methods and solution used to check the project, Anadolu University, Eskisehir.
  • Leu, S. S., & Yang, C. H. 1999. A geneticalgorithm- based resource-constrained construction scheduling system. Construction Management & Economics, 17(6), 767-776.
  • Deb, K. 2001. Multi-objective optimization using evolutionary algorithms (Vol. 16). John Wiley & Sons.
  • Goldberg, D.E. 1989. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, USA.
  • Figlali, A. and Engin, O. 2002. Reproduction method optimization in flow-type scheduling with Genetic Algorithms, Journal of ITU/d, Turkey, 1 (1): 1-7.
  • Chang, C. K., Christensen, M. J., Zhang, T. 2001. Genetic algorithms for project management, Annals of Software Engineering, 11: 107-139.
  • Kim, K. W., Yun, Y. S., Yoon, J. M., Gen, M., Yamazaki, G. 2005. Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling, Computers in Industry, 56: 143-160.
  • Ozturk, A. 1984. Operations Research, Uludag University Press.
  • Trietsch, D., Mazmanyan, L., Gevorgyan, L. Baker, K.R. 2012. Modeling activity times by the Parkinson distribution with a lognormal core: theory and validation, European Journal of Operational Research, 216, 386–396.
  • PROTEC. 2012. Project Management-PERT, http://www.protec.com.tr/index.php?option=co m_content&view=article&id=135&Itemid=67&la ng=tr.
  • Leu, S.S., Chen, A. T., Yang, C.H. 2001. A GA-based fuzzy optimal model for construction time-cost trade-off, Int. J. Proj. Manage. 19, 47–58.
  • Azaron, A., Perkgoz, C. and Sakawa, M. 2005. A genetic algorithm approach for the time-cost trade-off in PERT networks, Applied Mathematics and Computation, Vol. 168, 1317– 1339.
  • Baradaran, S., Fatemi Ghomi, S. M., Mobini, T. M., Hashemin, S. S. 2010. A hybrid scatter search approach for resource-constrained project scheduling problem in PERT-type networks", Advances in Engineering Software, 41(7-8): 966- 975.
  • Yakhchali, S. H. 2012. A path enumeration approach for the analysis of critical activities in fuzzy networks, Elsevier, Information Sciences, V:204, 30 October, 23-35.
  • Pan, N. H., Hsaio, P. W., Chen, K.Y. 2008. A study of project scheduling optimization using Tabu Search algorithm, Eng. Appl. of AI, 21(7): 1101- 1112.
  • Abbasi, G. Y. and Mukattash, A.M. 2001. Crashing PERT networks using mathematical programming, International Journal of Project Management, 19: 181-188.
  • Haixiang, G., Kejun, Z., Chang, D., Lanlan, L. 2001. Intelligent optimization for project scheduling of the first mining face in coal mining, Expert Systems with Application, 37(2): 1294-1301.
  • Hashemin, S. S., Fatemi Ghomi, S. M. T. Modarres M. 2012. Optimal constrained non-renewable resource allocation in PERT networks with discrete activity times, Sciencedirect, Scientia Iranica, Available Online 30 April 2012.
  • Ke, H. and Liu, B. 2005. Project scheduling problem with mixed uncertainty of randomness and fuzziness, Proceedings of the First International Conference on Complex Medical Engineering, Takamatsu, Japan, May 15-18, 957- 962.
  • Baar, T., Brucker, P., Knust, S. 1997. Tabu-search algorithms for the resource constrained project scheduling problem, Technical Report, Osnabrück.
  • Demirel, N., Gokcen, H., Akcayol M. A. and Demirel, E. 2011. A Hybrid Genetic Algorithm for Multistage Integrated Logistics Network Optimization Problem, Journal of the Faculty Engineering and Architecture of Gazi University, Vol 26, No 4, 929-936, 2011.
  • Satheesh Kumar, N. and Raj Kumar, R. 2014. Study On Application Of Genetic Algorithm In Construction Resource Levelling, IJIRSET Volume 3, Special Issue 2, April 2014.
  • Rajeevan, M., Nagavinothini, R. 2015. Time Optimization for Resource-Constrained Project Scheduling Using Meta-heuristic Approach, IJSETR Vol. 4 March 2015.
  • Hussain, W., Trivedi, M. K., Kansal R. 2015. Optimization of Construction Resource Allocation and Levelling Using Genetic Algorithm, IJIRSET Vol. 4, Issue.
  • Chitra, K., & Halder, P. 2017. Scheduling Project Crashing Time Using Linear Programming Approach: Case Study. International Journal of Research in Industrial Engineering, 6(4), 283- 292.
  • Darwin, C. 2015. (Trans.). The Origin of Species, İstanbul, Universal Publishing.
  • Goldberg, D. E. 2016. Genetic Algorithms, Pearson Education India.
  • Karaboga, D. 2014. Artificial Intelligence Optimization Algorithms, Ankara, Nobel Academic Publishing.
  • Kramer, O. 2017. Genetic Algorithm Essentials, Springer.
  • Haznedar, B., Arslan, M. T., & Kalınlı, A. 2017. Training ANFIS structure using genetic algorithm for liver cancer classification based on microarray gene expression data, Sakarya University Journal of Science, 21(1), 54-62.
  • Köse, U. 2017. Development of Artificial Intelligence Based Optimization Algorithms, Ph.D Thesis, The Graduate School Of Natural and Applied Science of SELCUK University, Computer Engineering ABD.
  • John, A. K., & Krishnakumar, K. 2017. Performing multiobjective optimization on perforated plate matrix heat exchanger surfaces using genetic algorithm. International Journal for Simulation and Multidisciplinary Design Optimization, 8, A3.
  • Dener, M., Calp, M. H. 2018. Solving the exam scheduling problems in central exams with genetic algorithms, Mugla Journal of Science and Technology, 4(1), 102-115.
Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi-Cover
  • ISSN: 1300-7688
  • Yayın Aralığı: Yılda 3 Sayı
  • Başlangıç: 1995
  • Yayıncı: Süleyman Demirel Üniversitesi
Sayıdaki Diğer Makaleler

Elma Bahçelerinde Bazı Önemli Zararlılara Karşı Azadirachtin ve Kaolin Uygulamalarının Etkisi

Nazım KÜÇÜKBALLI, Zafer İsmail KARACA

Örgülü Olmayan Elektrospin PAN Nanofiber Malzemenin Epoksi Kompozitlerin Mekanik ve Termal Özelliklerine Etkisi

Ahmet YAPICI, Mehmet Okan ERDAL, Lokman GEMİ, Şakir YAZMAN

An Exploratory Study to Assess Digital Map Zoom/Pan/Rotate Methods with HoloLens

İsmail KILINÇ, Murat YILMAZ

Obsesif Kompulsif Bozukluk Hastalarında Klinik Değerlendirme Ölçekleri ile EEGSenkronizasyonu Arasındaki Korelasyon

Mehmet Akif ÖZÇOBAN, Aydın AKAN, Tan OĞUZ, Öz Serap AYDIN

Kumarin2 5Z/5E’nin Çekildiği Yönlendirilmiş Moleküler Dinamik Simülasyonları İnsana ait Dört Sitozolik Karbonik Anhidraz için Farklı Etkileşim Profilleri Ortaya Çıkarmaktadır

Mustafa TEKPINAR

EDA Çekirdekli Amin, TRIS ve Karboksil Sonlu PAMAM Dendrimerleri Kullanarak Ketoprofenin Çözünürlüğünü Geliştirme

Ali Serol ERTÜRK, Mustafa Ulvi GÜRBÜZ

A New Soft-Switched ZCZVT-PWM DC-DC Boost Converter

YAKUP ŞAHİN, NAİM SÜLEYMAN TINĞ

Steered Molecular Dynamics Simulations of Coumarin2 5Z/5E Pulling Reveal Different Interaction Profiles for Four Human Cytosolic Carbonic Anhydrases

Mustafa TEKPINAR

Acılığı Giderilmiş Kapariden (Capparis Spp.) Geleneksel ve Vakum Yöntemleriyle Üretilen Reçellerin Kalite Özelliklerinin Karşılaştırılması

Alper KUŞÇU, Nurali YILDIRIM

Sıçrama Büyüklü˘günde Süreksizlik Olması Durumunda Uyarlanabilir Nadaraya-Watson Kernel Tahmin Edicisi

Nursel KOYUNCU, Muhammad HANIF, Shabnam SHAHZADİ, Usman SHAHZAD