Farklı kapasiteli paralel makinelerin dinamik çizelgelenmesi için sezgisel bir algoritma ve uygulaması

TEZ7287Tez (Yüksek Lisans) -- Çukurova Üniversitesi, Adana, 2009.Kaynakça (s.71-72) var.vii, 75 s. ; 29 cm.By development of technology and products, increasing complexity and dynamic conditions have made necessary development of new scheduling algorithms. Mathematical modelling is inadequate for solving complex scheduling problems. In this study, the proposed new dynamic heuristic scheduling algorithm aims to maximize machine capacity usage ratio, and to decrease total setup time, the rate of late jobs and work -in process inventory. To test this algorithm, simulation experiments are built upon real datas which are collected from a textile facility. Performance of the developed heuristic algorithm is compared with performance of EDD and SPT dispatching rules. Furthermore, consistency of the algoritm is validated under circumstances and it's seen that the algorithm is practible at scheduling paralel machines.Günümüzde gelişen teknoloji ve ürünlerle birlikte üretim sistemleri oldukça karmaşık hale gelmiştir. Bu durum işletmelerin dinamik koşullar altında üretim çizelgeleri oluşturmalarını zorlaştırmakta ve yeni çizelgeleme algoritmalarına ihtiyaç oluşturmaktadır. Bu çalışmada önerilen yeni dinamik çizelgeleme algoritması ile farklı kapasiteli paralel makinelerin bulunduğu üretim sistemlerinde; geciken siparişlerin oranını ve üretim için harcanan hazırlık sürelerini azaltmak, makine kullanım kapasitesini arttırmak ve yarı mamul stok seviyesini düşürmek amaçlanmaktadır. Algoritmanın test edilmesi için bir tekstil firmasından alınan gerçek veriler kullanılarak simülasyon deneyleri gerçekleştirilmiştir. Geliştirilen sezgisel algoritmanın performansı EDD ve SPT iş sıralama kurallarını içeren algoritmalar ile karşılaştırılmıştır. Ayrıca farklı senaryolarda algoritmanın tutarlılığı test edilmiş ve belirli şartlar altında, paralel makinelerin çizelgelenmesi için etkin olarak kullanılabileceği görülmüştür..Bu çalışma Ç.Ü. Bilimsel Araştırma Projeleri Birimi Tarafından Desteklenmiştir. Proje No