Montaj Hattı Dengelemede Yeniden İşleme İstasyonlarının Paralel Görevler için Kullanımının Matematiksel Programlama ve Simülasyon ile Analizi

Abstract

Montaj hatlarında yeniden işleme istasyonları genellikle uygun olmayan ürünlerin yeniden işlendiği bir istasyon olarak kullanılmaktadır. Bununla birlikte, yeniden işleme istasyonunun yalnızca bu amaç için kullanılması montaj hattı hata oranının düşük olması durumunda, bu istasyonda bulunan kaynakların verimsiz bir şekilde kullanılmasına neden olabilmektedir. Bu çalışmada, öncelikle, yeniden işleme istasyonunun paralel görevler için kullanılması dikkate alınarak çevrim süresini minimize etmeyi amaçlayan bir doğrusal olmayan karışık-tamsayılı programlama modeli sunulmuştur. Paralel görevlerle ilgili doğrusalolmayan kısıt, değişken dönüşümü ile doğrusallaştırılarak, model doğrusal-karışık-tamsayılı şekle dönüştürülmüştür. Buna ek olarak, çalışma kapsamında, problemin stokastik unsurları dikkate alınarak, tamsayılı programdan elde edilen sonuçların doğrulanması için de bir simülasyon modeli geliştirilmiştir. Geliştirilen model ile iki test problemi simüle edilerek, söz konusu problemler için tamsayılı programlama modelinden elde edilen çözümün uygulanabilirliği incelenmiştir. Anahtar Kelimeler: Montaj hattı dengeleme, çevrim süresi minimizasyonu, paralel görev atama, karışık-tamsayılı programlama, simülasyon.

Stokastik Darboğaz Çok Kaynaklı Genelleştirilmiş Atama Problemi

“…Bu problemde her ajana sadece bir görev atanmalıdır. Atama problemlerinin farklı uygulama alanları vardır [1][2][3]. Genelleştirilmiş atama probleminde (GAP) ise ajanlara birden fazla görev atanabilir ancak her ajanın kapasitesi vardır.…”