Karışık modelli montaj hattı sıralama problemi için ışın taraması algoritmaları

AbstractBEAM SEARCH ALGORITHMS FOR THE MIXED-MODEL ASSEMBLYLINE SEQUENCING PROBLEMYasin GöçgünM.S. in Industrial EngineeringSupervisor: Prof. hsan SabuncuoğluJuly 2005In this thesis, we study the mixed-model assembly line sequencing problem thatconsiders the following objectives: 1) leveling the part usage, and 2) levelingworkload on the final assembly line. We propose Beam Search algorithms for thisproblem. Unlike the traditional Beam Search, the proposed algorithms haveinformation exchange and backtracking capabilities. The performances of theproposed algorithms are compared with those of the heuristics in the literature. Theresults indicate that the proposed methods generally outperform the existingheuristics. A comprehensive bibliography is also provided in this study.Keywords: Mixed-Model Assembly Line Sequencing, Beam Search