In this study we focus on two-sided mixed-model assembly line balancing type-I
problem. There is a production target for a fixed time horizon and the objective is
to produce this amount with the minimum level of workforce. A mathematical
model is developed to solve this problem in an optimal manner. For large scale
problems, the mathematical model fails to give the optimal solution within
reasonable computational times. Thus, a heuristic approach based on threshold
accepting algorithm is presented. Both the mathematical model and the heuristic
approach are executed to solve several example problems from the literature and
a case study problem which is derived from the refrigerator production.
Computational experiments are carried out using both approaches. It is observed
that the heuristic procedure finds good solutions within very reasonable
computational times.
Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/3/12611688/index.pdf |
Date | 01 January 2010 |
Creators | Ucar, Emre |
Contributors | Kirca, Omer |
Publisher | METU |
Source Sets | Middle East Technical Univ. |
Language | English |
Detected Language | English |
Type | M.S. Thesis |
Format | text/pdf |
Rights | To liberate the content for public access |
Page generated in 0.0012 seconds