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

Murat Arıkan

Makale detayları

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

Yazarlar:

Murat Arıkan

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 3, pp.1733-1744

Belge Tipi:

Makale

Yayın Tarihi:

5/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001310090

pISSN:

1300-1884

Anahtar kelimeler:

Özet:

 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.

 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.

 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.

 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.

Makale detayları

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

Yazarlar:

Murat Arıkan

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 3, pp.1733-1744

Belge Tipi:

Makale

Yayın Tarihi:

5/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001310090

pISSN:

1300-1884

U-şekilli montaj hatları

tip-2 montaj hattı dengeleme

tavlama benzetimi

tabu arama

melez meta-sezgiseller

Sayı

Makale detayları

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

Yazarlar: Murat Arıkan

Yayıncı: Gazi University

Ana Başlıklar: Mühendislik

Dergi: Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 3, pp.1733-1744

Belge Tipi: Makale

Yayın Tarihi: 5/2024

Belge Dili: Türkçe

Document ID (Org No.): 2001310090

pISSN: 1300-1884

U-şekilli montaj hatları

tip-2 montaj hattı dengeleme

tavlama benzetimi

tabu arama

melez meta-sezgiseller

Sayı

Yazarlar:

Murat Arıkan

Yayıncı:

Gazi University

Ana Başlıklar:

Mühendislik

Dergi:

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi Vol.39 Issue 3, pp.1733-1744

Belge Tipi:

Makale

Yayın Tarihi:

5/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001310090

pISSN:

1300-1884