Abstract:

Bu çalışmada bir hazır giyim firması için makine değişimlerinin düzenleyen çizelgeleme sorunu ele alınmıştır ve sipariş edilen ürünlerin üretimi için gerekli makine değişimleri dikkate alarak, toplam kurulum süresini en aza indirmek için bir sezgisel metot kullanılmıştır. En kısa işlem süresi ve en erken teslim tarihi gibi sık kullanılan sezgisel metotlar ile geçerliliği olan bir çizelgeleme için kullanılabilir, ancak genellikle bu durumda en iyi sonuca yakın çizelgeler üretilemez. Bu çalışmada sorunu iki alt problem bölerek bir çözüm yöntemi geliştirdik. İlk problemin çözüm sonuçları ikincisinin giriş verileri olarak kullanılmıştır. Bu süreçte, birinci problemin çözümünde yeni geliştirilmiş bir sezgisel metot kullanıldı. İkinci problem açık ve asimetrik bir seyyar satıcı problem olarak formüle edildi. İkinci problem Genetik (GA) ve Benzetilmiş Tavlama (BT) algoritmaları kullanılarak çözüldü. Deney sonuçları önerilen algoritmanın makine değişimlerini göz önüne alan çizelgeleme sorununun çözümünde etkin olduğunu göstermiştir

Keywords: