Üretim hatlarında tampon stok dağılımı problemi için tabu arama tabanlı çözüm yaklaşımları

Üretim sistemi tasarımcılarının karşılaştığı başlıca eniyileme problemlerinden biri olan tampon stok dağılımı problemi bir üretim sisteminde tampon stokların bu stoklar için ayrılmış alana en iyi şekilde dağıtılmasını içermektedir. Bu doktora tezinin başlıca amacı üretim hatlarında tampon stok dağılımı problemini çözmek üzere özgün tabu arama tabanlı yaklaşımlar sunmaktır. Tampon stok dağılımı problemi bu tezde üç aşamada çözülmüştür. İlk aşamada, deterministik üretim zamanlarına sahip ve bozulmalara maruz kalan makinelerin oluşturduğu homojen üretim hatlarında tampon stok dağılımı problemini çözmek için yeni hareket tanımlarını içeren özgün bir tabu arama algoritması önerilmiştir. En iyi tabu arama parametrelerini belirlemek üzere yapılan bir pilot çalışmadan sonra tampon stok dağılımı problemi için yeni hareket tanımları sunulmuştur. İkinci aşamada, söz konusu problem, homojen olmayan üretim hatlarında tampon stok dağılımı olarak genişletilerek, üretim oranınını maksimize etmek amacıyla özgün bir adaptif tabu arama algoritması önerilmiştir. Tabu arama parametrelerini arama süresince adaptif bir şekilde değiştirmek üzere yeni bir stratejinin önerilmesinin yanı sıra, arama için sarf edilen eforun azaltılması amacıyla üç alternatif başlangıç çözümü önerilmiştir. Önerilen bu alternatif başlangıç çözümlerinden birini seçmek üzere de deneysel bir çalışma yürütülmüştür. Bu doktora çalışmasının son aşamasında da bozulmalara maruz kalan ve deterministik üretim zamanlarına sahip makinelerden oluşan üretim hatlarında tampon stok dağılımı problemini çözmek üzere üç ayrı yaklaşım önerilmiştir. İkili arama, tabu arama ve tavlama benzetimi algoritmalarını bir adaptif tabu arama mekanizması ile birleştiren bu üç yaklaşım istenilen üretim oranını sağlamak üzere hattaki toplam tampon miktarını minimize etmeyi amaçlamaktadır. Tabu arama ve tavlama benzetimi algoritmalarının arama etkinliğini artırmak üzere alternatif komşuluk yaratma mekanizmaları önerilmiş ve bunların performansları test edilmiştir.