U-şekilli hatlarda iş yükü dengelemeli tip-2 montaj hattı dengeleme probleminin çözümü için melez tavlama benzetimi-tabu arama algoritmaları

Abstract

Son yıllarda, tam zamanında üretim felsefesini benimseyen işletmelerin artmasıyla birlikte U-şekilli montaj hatlarının kullanımı yaygınlaşmıştır. Dolayısıyla, U-şekilli montaj hattı dengeleme problemlerinin çözüm yöntemleri üzerine yapılan çalışmalar çoğalmaktadır. Bu çalışmada, iş yükü düzgünleştirme amacını ikincil amaç olarak dikkate alan, tip-2 U-şekilli basit montaj hattı dengeleme probleminin çözümü için, literatürde daha önce geliştirilmiş ve farklı problemler üzerinde etkinliği gösterilmiş olan, iki adet farklı yapıda melez tavlama benzetimi-tabu arama algoritması kullanılmıştır. Biri tavlama benzetimi, diğeri tabu arama üzerine inşa edilmiş bu algoritmalar ilk defa U-şekilli bir montaj hattı dengeleme problemine uygulanmaktadır. Bunun yanında, bu iki melez algoritma, performans karşılaştırma amacıyla, ilk defa bir problemin çözümünde beraberce kullanılmıştır. Melez algoritmaların performansları, literatürden alınmış test problemleri üzerinde, birbirleriyle ve tavlama benzetimi ve tabu arama algoritmalarının saf versiyonlarıyla karşılaştırılmıştır. Hesaplama sonuçları, çekirdeğini tabu aramanın oluşturduğu melez algoritmanın diğerlerine üstünlük sağladığını göstermektedir.