Paralel Montaj Hattı Dengeleme Problemleri İçin Bir Tavlama Benzetimi Yaklaşımı
Yükleniyor...
Dosyalar
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.
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.