Paralel Montaj Hattı Dengeleme Problemleri İçin Bir Tavlama Benzetimi Yaklaşımı

Yükleniyor...
Küçük Resim

Tarih

2009

Dergi Başlığı

Dergi ISSN

Cilt Başlığı

Yayıncı

Erişim Hakkı

info:eu-repo/semantics/openAccess

Özet

Production systems which has more than one assembly line is widely seen in industry. These lines produce same or similar products, and their cycle times are generally considered similar. So, Gökçen et al. (2006) suggested to combine workload of some stations on parallel consecutive lines, in a convenient way, for improving the resource utilization and the efficiency of the production system. This common balancing of more than one assembly line is named Parallel Assembly Line Balancing Problem (PALBP). The major aim of PALBP is to obtain minimum number of stations (or operators). In this paper, a simulated annealing (SA) based approach is developed for PALBP. This paper is built directly on the study of Gökçen et al. (2006). The proposed approach is illustrated with a numerical example and its performance is tested on data set taken from Gökçen et al. (2006). In the computational studies, for 95 test problems, the proposed approach found 47 proven optimal solutions and 6 solutions superior to Gökçen et al. (2006).
Birden fazla montaj hattına sahip imalat sistemlerinin örneklerine Sanayide oldukça yaygın olarak rastlanmaktadır. Bu hatların ürettikleri ürünlerin birbirinin aynı ya da benzeri oldukları ve çevrim zamanlarının birbirine eşit ya da yakın oldukları görülmektedir. Bundan dolayı da, Gökçen vd. (2006), üretim sisteminin verimliliğinin ve kaynak kullanımının artırılması için, paralel bitişik hatların bazı istasyonlarının iş yüklerinin birleştirilmesini önermişlerdir. Birden fazla hattın ortak bir şekilde dengelendiği bu problem, Paralel Montaj Hattı Dengeleme Problemi (PMHDP) olarak isimlendirilmiştir. PMHDP’nin ana amacı en az istasyon sayısına (veya operatör sayısına) ulaşılmasıdır. Bu çalışmada PMHDP için, tavlama benzetimi (TB) tabanlı bir yaklaşım geliştirilmiştir. Çalışma temel olarak Gökçen vd. (2006) çalışmasını ele alarak geliştirilmiştir. Önerilen yaklaşım, sayısal bir örnekle açıklanmış ve bu yaklaşımın performansı Gökçen vd. (2006) çalışmasındaki test verileri üzerinde denenmiştir. Yapılan hesaplama çalışmalarında, 95 test problemi için önerilen yaklaşım, 47 tane optimalliği kanıtlanmış sonucu yakalamış ve Gökçen vd. (2006) çalışmasından iyi 6 tane sonuç bulmuştur.

Açıklama

Anahtar Kelimeler

Assembly Line Balancing, Parallel assembly lines, Simulated annealing, simulated annealing, parallel assembly lines, Assembly line balancing

Kaynak

Journal of the Faculty of Engineering and Architecture of Gazi University

WoS Q Değeri

Scopus Q Değeri

Q2

Cilt

24

Sayı

2

Künye

Çerçioğlu, H., Özcan, U., Gökçen, H., Toklu, B., (2009). Paralel Montaj Hattı Dengeleme Problemleri İçin Bir Tavlama Benzetimi Yaklaşımı. Journal of the Faculty of Engineering and Architecture of Gazi University, 24(2), 331-341.