Yasak Arama Algori̇tmasina Dayali Pürüzsüzleşti̇rme Yaklaşimi İçeren Karişik-Modelli̇ Montaj Hatti Dengeleme

Abstract

ÖZETKarışık-modelli montaj hatları, çeşitli modellerde talep edilen ürünlerin daha ucuz olacak şekilde montajı için kullanılır. Bu tür hatlar tasarlandığında, montaj hattının zaman, yer, konum vb. kısıtlar altında daha verimli ve düzenli bir şekilde çalışabilmesi için, istasyonlardaki işlemlerin dengelenmesi gerekir. Bu makalede, karışık-modelli montaj hattı dengeleme problemi için belli bir çevrim süresine karşılık istasyon sayısının minimizasyonunu amaçlayan bir sezgisel algoritma geliştirilmiştir. Ayrıca önerilen bir yasak arama algoritmasına dayalı pürüzsüzleştirme yaklaşımı ile istasyonlarda modellere ait ortak işlemlerdeki süre farklılıklarından kaynaklanan dengesizlikler giderilmeye çalışılmıştır.Anahtar Kelimeler: Karışık-model, montaj hattı dengeleme, yasak arama, pürüzsüzleştirme MIXED-MODEL ASSEMBLY LINE BALANCING WITH SMOOTHING APPROACH BASED ON TABU SEARCH ALGORITHM ABSTRACTMixed-model assembly lines are needed for the assembly of products with a variety of models at comparatively lower costs. The design of such lines requires the work to be done at stations well balanced, satisfying the constraints such as time, space and location for optimal productivity and efficiency. This paper presents a heuristic algorithm for the mixed-model assembly line balancing problem to minimize the number of stations for a given cycle time. The proposed algorithm further reduces time discrepancies among stations due to differences in times for common operations of different models by using a smoothing approach which is based on the tabu search algorithm.