A MULTIOBJECTIVE APPROACH TO ASSEMBLY LINE PART FEEDING 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: 2018

Öğrenci: RAMAZAN KIZILYILDIRIM

Danışman: ESRA KARASAKAL

Özet:

The change in product diversity and sense of quality to increase customer satisfaction has also affected the design and management of assembly lines. Keeping the amount of stock at desired levels to provide parts to the assembly line and prevent the accumulation of stocks at assembly line has become an increasingly challenging problem for manufacturing companies that have high product diversity and high model variability. Increasing the number of vehicles might be a solution to control stock level but this leads to in-plant traffic problem. Therefore, a balance should be maintained between stock and traffic level to overcome this challenge. Although there is a comprehensive literature on assembly line optimization, assembly line part feeding problem has been addressed by relatively few studies. In this thesis, we aim to minimize the number of tours needed to feed the assembly line and the line side stock of a company which has many production lines and produces a wide variety of products. A bi-objective mathematical model is developed to produce a transportation schedule for each vehicle driver. Since, the mathematical model is solved optimally for only small-size problems, a problem-specific heuristic algorithm is developed to solve large-size problems. The heuristic algorithm generates solutions within a very short time period for large-size problems. The heuristic algorithm is capable to produce almost all nondominated solutions.