Hybrid meta-heuristic algorithms for U-shaped assembly line balancing problem with equipment and worker allocations

Khorram, Morteza; Eghtesadifard, Mahmood; Niroomand, Sadegh

doi:10.1007/s00500-021-06472-z

Cited by 8 publications

(1 citation statement)

References 52 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…[35] gruplama evrim stratejisine dayanan melez bir çözüm yöntemi, Khorram vd. [36] melez değişken komşuluk arama-yerel arama ve melez tavlama benzetimi-yerel arama algoritmaları önermişlerdir.…”

Section: şEkil 1 U-şekilli Hat öRneği (A U-shaped Line)unclassified

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

Arıkan

2024

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi

View full text Add to dashboard Cite

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.

show abstract

Section: şEkil 1 U-şekilli Hat öRneği (A U-shaped Line)unclassified