Çizelgeleme algoritmalarının çalışma sürelerinin ileri veriyapıları ile iyileştirilmesi

Günümüzde gelişen teknoloji ve artan ürün çeşitliliği işletmelerin rekabet ortamında hayatta kalabilmeleri için süreçlerinde iyileşme yapmalarını gerektirmektedir. Bu yüzden, işletmelerin sınırlı kaynaklarını daha etkin kullanabilmeleri için üzerinde çokça durduğu önemli bir konu da çizelgelemedir. Üretim sürecinde zaman tasarrufu elde etmek ya da bir sürecin daha kısa sürede tamamlanmasını sağlayarak sahip olunan sınırlı kaynakların verimini arttırmak adına iyileştirme sürecine yönelik çizelgeleme algoritmaları günümüzün en popüler çözüm yöntemlerindendir. Ancak çizelgeleme algoritmaları gerçek sistemler üzerinde uygulanmak istediğinde, çözüm süreleri uzamakta ve bugünün bilgisayar hızlarında bile gerçek hayatta uygulanabilir sürelerde çözüm sağlanamamaktadır. Çizelgeleme algoritmalarının gerçek hayatta uygulalanabilir olması adına, bu çalışmanın amacı; teknolojik gelişmelere rağmen çözülemeyen çok büyük boyutlu çizelgeleme algoritmalarının ileri veri yapılarıyla performansını iyileştirmektir. Bu nedenle çalışmada liste ve bağlı liste yapılarına sahip iki adet algoritma önerilmiştir. Veri yapısının algoritma çözüm hızına çok önemli etkisi mevcuttur ve özellikle çok büyük boyutlu problemler üzerinde bu etki daha iyi görüleceği için sentetik veriler oluşturulmuştur. Esnek atölye tipi çizelgeleme problemi üzerinden farklı parametreleri de dikkate almaya çalışarak üç senaryo tasarlanmıştır. Bu senaryolara göre liste ve bağlı liste veri yapılarına sahip algoritmaların çalışma süreleri açışından performansları değerlendirilmiştir. İleri veri yapısı içeren algoritmanın, temel veri yapısına sahip algoritmaya göre bütün senaryolar için istatistiksel olarak anlamlı bir farkla daha hızlı çalıştığı gözlenmiştir. Diğer çizelgeleme algoritmalarına, özellikle popülasyon tabanlı algoritmalara, uygulandığında CPU işlem süresinin düşeceği ön görülmektedir.