Flexible U-shaped assembly line design problem

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 2013

Öğrenci: AYŞE DİLEK OĞAN

Danışman: MERAL AZİZOĞLU

Özet:

This study considers a U-shaped assembly line where the operators are allowed to work on both legs of the U-shaped line. We assume that the number of workstations and the cycle time are fixed. Each task uses a specified set of equipments where each type of equipment has a specified cost. The problem is to assign the tasks together with their equipments to the workstations so as to minimize the total equipment cost. We propose a branch and bound algorithm that uses efficient precedence relations and lower bounds. We find that the algorithm is able to solve moderate size problem instances with up to 21 tasks-10 workstations and 30 tasks-8 workstations in reasonable time.