Deniz Harp Okulu’nda Çizelgeleme /atama Problemleri Ve Çözüm Yöntemleri

Abstract

Bu çalışmada, Deniz Harp Okulu’nda yaşanan büyük ölçekli gerçek çizelgeleme ve atama problemleri ele alınmıştır. Ders çizelgeleme problemi analiz edilerek çeşitli çözüm yöntemleri irdelenmiştir. Gerçek verilerle, tam sayılı programlama modeli kullanılarak probleme çözümler üretilmiş ve planlama birimi tarafından kullanılır hale getirilmiştir. Diğer yandan, sınav çizelgeleme işleminde yer alan gözetmen atama probleminin matematiksel modeli kurularak çözümü için etkili bir sezgisel yöntem geliştirilmiştir. Aynı şekilde, nöbet atama problemi de ele alınarak ayrıntılı olarak incelenmiş, matematiksel modeli gösterilerek çözümü için sezgisel bir yöntem önerilmiştir. Geliştirilen sezgisel yöntem klasik atama probleminin ardaşık çözümlerini içermektedir. Ayrıca bu model içinde kullanılan klasik atama problemi mercek altına alınarak incelenmiş ve özgün bir çözüm yöntemi geliştirilmiştir. Önerilen çözüm yöntemi aslında Macar yöntemindeki boşluğu doldurmaktadır. İndirgenmiş matriste sıfır elemanlarını kapatmak üzere gereken en az sayıda çizgi sayısı ve bu çizgilerin nasıl çizilmesi gerektiğini basit ve sade bir şekilde tarif etmektedir.

Three large scale scheduling and assignment problems which arise in Turkish Naval Academy have been solved. Course scheduling and timetabling problem is the first one, and it has been analyzed in detail. Possible solution methods are discussed and a binary programming model has been developed to meet the requests efficiently. The second problem is the invigilator assignments for examinations in Naval Academy. The problem is defined carefully, its mathematical model has been shown and an efficient heuristics has been developed for its solution. Finally the last problem studied is the duty officer assignment problem. Its mathematical model is defined and a solution procedure has been built. Developed heuristics includes successive solution of classical assignment problems. Meanwhile a new solution approach has been presented for the classical assignment problem. Proposed method tries to avoid the ambiguity in Hungarian method. The ambuguity is the problem of finding fewest number of lines to cover all zeros in the reduced assignment matrix. A systematic and easily implemented procedure has been proposed for this problem.