U şekilli montaj hattı problemleri için gelişmiş algoritmalar ve çözüm teknikleri

Montaj hattı dengeleme problemleri, iş içeriğinin farklı iş istasyonlarına tahsis edilmesini, istasyon sayısının en aza indirilmesi, iş içeriğinin adil tahsisi ve çevrim süresinin en aza indirilmesi gibi belirli kriterlerin optimize edilmesini gerektirir. U tipi yerleşim düzeni hat dengeleme sorunlarına yönelik olağanüstü verimliliği ve esnekliğiyle bilinir. BT aynı zamanda çalışanlara işbirliği ve sürekli öğrenme yoluyla becerilerini ve iş deneyimlerini geliştirme fırsatları sağlar. Ancak çoğu model Literatürde U hatlarının tüm potansiyelini göz ardı edip birkaç dar noktaya odaklanın Hat dengeleme için. Bu tezimizde görev atama konusunu ele aldık. iş istasyonlarını bölüm yöneticilerine ve çalışanlara daha fazla seçenek sunacak şekilde. Bu tezin ilk bölümünde, tamsayıların performansını artırmak için problemlerin mantıksal yapısından yararlanan etkili mantık kesmeleri geliştiriyoruz. hesaplama süresi açısından programlama modeli. Önerilen mantık kesintileri etkinleştirilir her istasyonda kutu paketleme sınırlarını kullanan model. Ayrıca boşta kalma süresi bilgisi ve istasyonlara görev atamalarının kombinasyonları hakkındaki bilgiler, Alternatif ödevlerin hakim olduğu çözümler üreten yöntemler de istismar ediliyor. Hesaplamalı deneyler, geliştirilmiş modelimizin, U tipi montaj hattının çözümünde daha önce geliştirilmiş tamsayı programlama modelleri dengeleme sorunları İkinci bölümde istasyonlara adil iş yükü atamanın yeni yollarını sunuyoruz. Modelimiz ortalama mutlak sapmanın en aza indirilmesi ve farkların karelerinin toplamı gibi farklı adalet kriterlerini karşılayabilmektedir. Bunun için de bir yöntem geliştiriyoruz. Belirli türdeki iş yüklerinin montaj hattı boyunca düzenli olarak dağıtılması. Bu taraftan, Çalışanlar arasındaki iş paylaşımı ve iletişimin faydaları artırılabilir. Yaklaşımımız aynı zamanda karar vericilerin uygun boş zamanı tahsis etmelerine de olanak tanır. belirli görev grupları. Bu üçüncü bölüm belirsiz görev süreleriyle ilgilidir. Yeni bir varyans geliştiriyoruz Stokastik U-hattı dengeleme sorununu çözmek için sınır temelli yaklaşım. the Varyans temelli yaklaşımın uygulanması önemli ölçüde daha basittir ve problem problemlerini verimli bir şekilde çözer, U-hatları için kullanılan diğer şansı kısıtlı modellerden daha iyi performans gösterir. edebiyat. Genel olarak, daha karmaşık montaj hattı dengeleme problemlerine kolaylıkla uyarlanabilecek ve yöneticilere, araştırmacılara ek seçenekler sunabilecek yöntemler sunuyoruz. ve karar vericiler.