Bu çalışmanın amacı, personel çizelgeleme problemlerinden biri olan askeri nöbet çizelgelerinin sezgisel algoritmalar kullanılarak gerçeklenmesidir. Askeri Nöbet Çizelgeleri, Türk Silahlı Kuvvetlerindeki personelin nöbet tutacağı günleri belirlemek amacı ile görevli bir personel tarafından oluşturulur. Bu personel, belirlenen bir nöbet yeri için nöbet tutması gereken personelin hangi günler nöbet tutacağını aylık olarak hazırlar ve tebliğ eder. Bu çalışmada, hibrit genetik algoritma ve karınca kolonisi algoritması kullanılarak, bu algoritmaların personel çizelgeleme problemlerinin gerçekleştirilmesindeki etkinliği test edilmiştir. Bunun için C# programlama dili ile kullanıcı etkileşimli bir grafik arayüzü geliştirilmiş ve deneysel çalışmalar yapılmıştır. Çalışmalar sonucunda her iki algoritma için uygun parametre değerleri belirlenmiş ve uygun nöbet çizelgeleri hazırlanmıştır. Anahtar Kelimeler: Genetik Algoritma, Hibrit Genetik Algoritma, Karınca Kolonisi Algoritması, Sezgisel Algoritmalar, Çizelgeleme, Personel Çizelgeleme, Askeri Nöbet Çizelgeleme
Aim of this study is to solve military rosters problem which is one of personnel timetabling problem with heuristic algorithms. Military rosters are created by an officer to determine which days are Turkish Armed Forces personnel is on duty. The officer creates these rosters every month periodically to show who is on duty for determinated guard duty points. In this study, effectiveness of solution of personnel timetabling problem using hybrid genetic algorithm and ant colony algorithm is tested. To achieve this, human interactive user interfaces are developed with C# programming language and experimental studies done. As a result, appropriate parameter values are calculated and appropriate rosters are created. Keywords: Genetic Algorithm, Hybrid Genetic Algorithm, Ant Colony Algorithm, Heuristic Algorithms, Timetabling, Personel Timetabling, Military Rosters
Tez (Yüksek Lisans) - Süleyman Demirel Üniversitesi, Fen Bilimleri Enstitüsü, Bilgisayar Mühendisliği Anabilim Dalı, 2015.
Kaynakça var.
Bu çalışmanın amacı, personel çizelgeleme problemlerinden biri olan askeri nöbet çizelgelerinin sezgisel algoritmalar kullanılarak gerçeklenmesidir. Askeri Nöbet Çizelgeleri, Türk Silahlı Kuvvetlerindeki personelin nöbet tutacağı günleri belirlemek amacı ile görevli bir personel tarafından oluşturulur. Bu personel, belirlenen bir nöbet yeri için nöbet tutması gereken personelin hangi günler nöbet tutacağını aylık olarak hazırlar ve tebliğ eder. Bu çalışmada, hibrit genetik algoritma ve karınca kolonisi algoritması kullanılarak, bu algoritmaların personel çizelgeleme problemlerinin gerçekleştirilmesindeki etkinliği test edilmiştir. Bunun için C# programlama dili ile kullanıcı etkileşimli bir grafik arayüzü geliştirilmiş ve deneysel çalışmalar yapılmıştır. Çalışmalar sonucunda her iki algoritma için uygun parametre değerleri belirlenmiş ve uygun nöbet çizelgeleri hazırlanmıştır. Anahtar Kelimeler: Genetik Algoritma, Hibrit Genetik Algoritma, Karınca Kolonisi Algoritması, Sezgisel Algoritmalar, Çizelgeleme, Personel Çizelgeleme, Askeri Nöbet Çizelgeleme
Aim of this study is to solve military rosters problem which is one of personnel timetabling problem with heuristic algorithms. Military rosters are created by an officer to determine which days are Turkish Armed Forces personnel is on duty. The officer creates these rosters every month periodically to show who is on duty for determinated guard duty points. In this study, effectiveness of solution of personnel timetabling problem using hybrid genetic algorithm and ant colony algorithm is tested. To achieve this, human interactive user interfaces are developed with C# programming language and experimental studies done. As a result, appropriate parameter values are calculated and appropriate rosters are created. Keywords: Genetic Algorithm, Hybrid Genetic Algorithm, Ant Colony Algorithm, Heuristic Algorithms, Timetabling, Personel Timetabling, Military Rosters