ESNEK İMALAT SİSTEMLERİNDE PARÇA SEÇİMİ VE MAKİNA YÜKLEME İÇİN UZUN DÖNEM HAFIZALI BİR TABU ARAMA ALGORİTMASI

Özet

Bu çalışmada, EİS planlama problemleri arasında yer alan parça seçimi ve makina yükleme problemleri elealınmış ve sıralı olarak çözülen iki amaçlı bir karışık tamsayılı programlama modeli ile ifade edilmiştir. Ancak,problemin kombinatoryal bir yapıya sahip olması, büyük boyutlu problemlerin matematiksel modelleryardımıyla çözülmelerini güçleştirmektedir. Bu nedenle, problemin çözümü için yoğunlaştırma ve çeşitlendirmestratejileri destekli bir tabu arama algoritması geliştirilmiştir. En iyi parametre seti faktöryel deney tasarımı ilebelirlenen algoritmanın etkinliği, rassal olarak üretilmiş farklı büyüklükteki problemler üzerinde test edilmiş veelde edilen sonuçlar matematiksel model çözümleriyle karşılaştırılmıştır.