Parallel multi-manned assembly lines are preferred by systems where large size products (cars, buses, trucks, etc.) are produced. The difference from traditional assembly lines is that more than one worker can work simultaneously in a station on the same workpiece. When assembly lines are designed as conventional lines in systems where such large size products are produced, results may exceed physical capacity and may increase investment costs, due to the excessing number and durations of tasks required to produce the final product. Designing these production systems as parallel multi-manned assembly lines may lead a considerable improvement on capacity usage and investment costs. In general, there are sequence-dependent setup times due to equipment changes while the transitions between successive tasks assigned to the same worker. This makes the traditional parallel multi-manned assembly line balancing problem more complicated. The problem involves not only the assignment issue of tasks to a specific station but also scheduling these tasks in that station. In this thesis, solution approaches for parallel multi-manned assembly line balancing problems with sequence-dependent setup times are presented. After a formal definition of the problem, two mixed integer programming models are proposed, where the primary objective is to minimize the total number of workers in the line and the second one is the minimization of the total number of stations. Two constraint programming models are then developed using traditional and the interval variable approaches. In order to obtain results for medium and large-scale problems, two meta-heuristic algorithms (genetic algorithm, simulated annealing algorithm) are developed, and then a Benders Decomposition Method is proposed. By using benchmark instances from the literature, all of these solution methods are tested and their performances are compared. Lastly, results and further study suggestions are presented.

Paralel çok işçili montaj hatları genellikle büyük hacimli ürünlerin (otomobil, otobüs, kamyon, vb.) üretildiği sistemler tarafından tercih edilmektedir. Söz konusu hatları geleneksel montaj hatlarından farklı kılan özellik, bir istasyonda birden fazla işçinin eşzamanlı olarak aynı ara ürün üzerinde çalışabilmesidir. Bu tip büyük hacimli ürünlerin üretildiği sistemlerde, montaj hatlarının geleneksel montaj hatları olarak tasarlanması halinde, üretim için gerekli görev sayısının fazlalığı ve görev süresi uzunlukları da dikkate alındığında gerek üretim sisteminin fiziksel kapasitesini aşan gerekse yatırım maliyetlerini yukarı çeken sonuçlar ortaya çıkabilmektedir. Anılan üretim sistemlerinin paralel çok işçili montaj hattı ile tasarlanması, fiziksel alan kullanımı ve yatırım maliyetleri açısından ileri seviyede bir iyileştirmeye imkân tanıyabilecektir. Bahse konu montaj hatlarında genellikle, aynı işçiye atanan ardışık görevler arasındaki geçişlerde, ekipman değişikliğinden kaynaklanan sıra bağımlı hazırlık zamanları söz konusudur. Bu durum, geleneksel paralel çok işçili montaj hattı dengeleme problemini daha karmaşık hale getirmektedir. Bu kapsamda, işbu tez çalışmasında, sıra bağımlı hazırlık zamanlarını göz önünde bulunduran paralel çok işçili montaj hattı dengeleme problemleri için çözüm yaklaşımları sunulmaktadır. İlk olarak, problemin formal tanımı yapılmış olup, çevrim zamanı kısıdı altında hattaki toplam işçi sayısının birincil amaç, hattaki toplam istasyon sayısının ise ikincil amaç olarak en küçüklendiği iki adet karma tam sayılı programlama modeli sunulmuştur. Sonrasında, problem için hem klasik kısıt programlama yaklaşımı hem de aralık yaklaşımı kullanılarak iki adet kısıt programlama modeli kurulmuştur. Orta ve büyük boyutlu problemlere sonuç elde edebilmek için meta sezgisel algoritmalar (genetik algoritma ve tavlama benzetimi algoritması) geliştirilmiş; ardından problem için bir Benders ayrıştırma metodu önerilmiştir. Tüm bu çözüm yöntemleri literatürde bulunan test problemleri kullanılarak karşılaştırılmış olup, yöntemlere ilişkin performans sonuçları ve ileri çalışma önerileri sunulmuştur.