A fix and optimize algorithm for the assembly line worker assignment and balancing problem
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye
Tezin Onay Tarihi: 2022
Tezin Dili: İngilizce
Öğrenci: ANIL AKPUNAR
Danışman: Şener Akpınar
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Standartlaştırılmış ürünlerin seri üretimi genellikle birkaç seri iş istasyonundan ve iş istasyonlarını birbirine bağlayan bir malzeme taşıma sisteminden oluşan montaj hatları aracılığıyla gerçekleştirilir. Parçalar, bitmiş bir ürün üretilene kadar sırayla bir istasyondan diğerine taşınır. Günümüzde müşterilerin artan ihtiyaç ve beklentilerine cevap verebilmek, rekabetçi olabilmek için kabul edilebilir üretim maliyetleri ile kısa sürede cevap verebilmek büyük önem taşımaktadır. Bu nedenle, şirketlerin üretim hızını artırmak veya üretim maliyetini azaltmak için bu yönlerini en iyilemesi gerekmektedir. Bu düzenlemelerin gerekliliği, montaj hattı dengeleme problemini (MHDP) türetmiştir. MHDP, bir dizi öncelik kısıtlaması altında bir performans ölçüsünün eniyi değerini belirlemek için iş istasyonları arasında bir görev dağılımı arar. Bununla birlikte, klasik MHDP, her görevin belirli bir işlem süresine sahip olduğunu varsayar; bu, gerçekliğe uygun olmayan bir varsayımdır, çünkü bir görev, onu yerine getiren işçiye bağlı olarak farklı işlem sürelerine sahip olabilir. Bu nedenle, ilgili literatürdeki bu açığı kapatmak için, iş istasyonları arasında görevlerin dağıtılmasının yanı sıra operatörlerin iş istasyonları arasında en uygun şekilde tahsis edilmesini de dikkate alan montaj hattı işçi atama ve dengeleme problemi (MHİADP) türetilmiştir. Bu çalışma, her işçinin farklı yetenek, beceri ve deneyime sahip olması nedeniyle, görevlerin farklı işlem sürelerine sahip olduğu bir MHİADP 'yi ele almaktadır. Problemin NP-zor doğası nedeniyle, problemin üstesinden gelmek için ilgili literatürde ilk kez bir mat-sezgisel algoritma önerilmiştir. Önerilen algoritma temel olarak sabitle ve optimize et (SOE) yaklaşımını ve tavlama benzetimi (TB) algoritmasını içerir. Önerilen algoritmanın performans değerlendirme testleri, ilgili literatürde mevcut olan bir MHİADP örneklerinin karşılaştırmalı seti üzerinde yapılmıştır. Hesaplama sonuçları, önerilen algoritmanın tatmin edici performansını sergiler ve bu nedenle, önerilen algoritmanın ALWABP örneklerinin çözümünde rekabetçi bir çözüm yöntemi olduğunu gösterir.