Çok işçili montaj hatlarında istasyon ve kaynak yatırımı maliyetinin enküçüklenmesine yönelik tavlama benzetimi ve tam sayılı doğrusal programlamaya dayalı yeni bir algoritma

Abstract

Standardize edilmiş ürünlerin üretiminde yaygın olarak kullanılan montaj hatları önemli bir akış tipi üretim şeklidir. Buhatların dengelenme problemleri üretim ve kaynak yatırımı maliyetlerinin enküçüklenmesi açısından büyük önem arzetmektedir. NP-zor bir yapıya sahip olan probleme endüstriyel ortamlarda yaygın olarak karşılaşılmasına karşın makulsüreler içerisinde kesin çözüm yöntemleri ile çözümü mümkün olmayabilmektedir. Bu çalışmada yenilenebilir kaynakyatırımı maliyetini de dikkate alan çok işçili montaj hattı dengeleme problemine yönelik yeni bir algoritma sunulmuştur.Önerilen algoritmada tamsayılı doğrusal programlama ile çözülecek olan alt problemler tavlama benzetimi yöntemi ilebelirlenmiştir. Literatürde montaj hattı dengeleme problemlerinde sıklıkla tercih edilen rassal sayılar dizisi kullanılarakgörevlerin hangi önceliklerle atanacağı belirlenmiştir. Tavlama benzetimi ve tamsayılı doğrusal programlamanın birliktekullanımına dayanan algoritmanın etkinliği test problemleri üzerinde ölçülmüştür. Tavlama benzetimi sezgiseli C#programlama dilinde kodlanmış ve oluşturulan her bir alt problemin tamsayılı doğrusal programlama modeli CPLEX10.2 çözücü kullanılarak 3.2 GHZ /4 GB Ram’a sahip bilgisayarda koşturulmuştur. Tavlama benzetiminde aynı altproblemler oluşturulması durumunda hafızada kaydedilen çözüm ve atamalar kullanmıştır. Bunun temel nedenimatematiksel model ile çözülen alt problemlerde aynı modelin oluşturulması durumunda elde edilecek sonuçlara dahaönceden ulaşılmış olmasıdır. Bu sayede algoritmanın daha hızlı bir şekilde çalışması gerçekleştirilmiş olup, çözülen vetekrarlanan matematiksel model sayıları özetlenerek sunulmuştur. Geliştirilen algoritmanın orta ve büyük boyutluproblem örneklerinde kabul edilebilir kalitede çözümler üretebildiği gözlemlenmiştir. Montaj hattı problemlerine ilişkinliteratürde bulunan çalışmalar dikkate alındığında, ilgili problem üzerindeki çalışmaların eksikliğine vurgu yapılmıştır.