Atama kısıtlı tip-1 montaj hattı dengeleme problemi: Bir kısıt programlama modeli yaklaşımı

Authors : Mehmet PINARBAŞI, Hacı Mehmet ALAKAŞ

Pages : 532-541

View : 16 | Download : 9

Publication Date : 2021-08-20

Article Type : Research Paper

Abstract :Montaj hattı dengeleme problemi insert ignore into journalissuearticles values(MHDP); çevrim zamanı/istasyon sayısı ve görevler arasındaki öncelik ilişkileri gibi bazı kısıtlar içerir. Ancak, teknolojik ve organizasyonel kısıtlamalardan dolayı, uyumlu görevler, uyumsuz görevler, istasyon ve kaynak kısıtları gibi bazı diğer kısıtlar ile gerçek hayat üretim sistemlerinde karşılaşılabilmektedir. Bu çalışmada, bu kısıtların MHDP üzerindeki etkileri araştırılacaktır. Bu amaçla, bir kısıt programlama insert ignore into journalissuearticles values(KP); modeli önerilmiştir. Modelin amacı verilen bir çevrim zamanı değeri için istasyon sayısının en küçüklenmesidir insert ignore into journalissuearticles values(Tip-1 problemi);. Önerilen KP modelinin karışık tamsayılı programlama insert ignore into journalissuearticles values(KTP); ve ABSALOM yaklaşımına göre kesinleştirilmiş optimal çözüm sayısı, optimal çözüm sayısı, iyi çözüm sayısı, optimal çözüm ile ulaşılan çözüm arasındaki görece fark ve ortalama toplam çözüm zamanı gibi performans ölçütleri açısından çözüm kalitesi araştırılmıştır. Ayrıca, önerilen yaklaşım literatürde yer alan problem örnekleri ile test edilmiştir ve modeller arasındaki karşılaştırmalı sonuçlar rapor edilmiştir. Sayısal deneyler, atama kısıtlarının problemin karmaşıklığını artırmasına rağmen, KP`nin MHDP`nin çözümünde etkin ve kaliteli bir çözüm yöntemi olduğunu göstermiştir.
Keywords : Montaj hattı dengeleme, Tip 1 problemi, Atama kısıtları, Kısıt programlama, Karışık tamsayılı programlama