Two-sided assembly line balancing models and heuristics

Download
index.pdf
2009
Arıkan, Uğur
Show full item record
126
views
116
downloads
This study is focused on two-sided assembly line balancing problems of type-I and type-II. This problem is encountered in production environments where a two-sided assembly line is used to produce physically large products. For type-I problems, there is a specified production target for a fixed time interval and the objective is to reach this production capacity with the minimum assembly line length used. On the other hand, type-II problem focuses on reaching the maximum production level using a fixed assembly line and workforce. Two different mathematical models for each problem type are developed to optimally solve the problems. Since the quality of the solutions by mathematical models decreases for large-sized problems due to time and memory limitations, two heuristic approaches are presented for solving large-sized type-I problem. The validity of all formulations is verified with the small-sized literature problems and the performances of the methods introduced are tested with large-sized literature problems.
Industrial engineering., Production management.
http://etd.lib.metu.edu.tr/upload/3/12611216/index.pdf
https://hdl.handle.net/11511/18939
Graduate School of Natural and Applied Sciences, Thesis

Suggestions

Mixed-model two-sided assembly line balancing
Uçar, Emre; Kırca, Ömer; Department of Industrial Engineering (2010)
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...
Rebalancing of assembly lines
Sancı, Ece; Azizoğlu, Meral; Department of Industrial Engineering (2015)
In this study, we consider an assembly line rebalancing problem. We assume that there is a disruption on one or more workstations that makes the current solution infeasible. After the disruption, we aim to find a rebalance so as to catch the trade-off between the efficiency measure of cycle time and the stability measure of number of tasks assigned to different workstations in the original and new solutions. We generate all nondominated objective vectors with respect to our efficiency and stability measures...
A strategic planning for a gypsum plasterboard producing company
Özaydın, Elif; Çağlar, Güven; Department of Industrial Engineering (2007)
This thesis creates a specific methodology for strategy development while drawing on approaches reported in the literature. The analysis is done at a company that produces gypsum, gypsum board, and related products. A sequential planning method is used where an environmental analysis is conducted in order to define the features of the environment that the company operates in. Then a capability analysis reveals the strengths and weaknesses of the company. For strategy development, this thesis introduces a po...
Comparison of the resource allocation cababilities of project management software packages in resource constrained project scheduling problems
Hekimoğlu, Özge; Serpil, Canan; Department of Industrial Engineering (2007)
In this study, results of a comparison on benchmark test problems are presented to investigate the performance of Primavera V.4.1 with its two resource allocation priority rules and MS Project 2003. Resource allocation capabilities of the packages are measured in terms of deviation from the upper bound of the minimum makespan. Resource constrained project scheduling problem instances are taken from PSPLIB which are generated under a factorial design from ProGen. Statistical tests are applied to the results ...
A lagrangean heuristic for the two-stage modular capacitated facility location problem
Sevinç, Selim; Meral, Fatma Sedef; Department of Industrial Engineering (2008)
In this study, a Lagrangean heuristic based on Lagrangean relaxation and subgradient optimization is proposed for the two-stage modular capacitated facility location problem. The objective is to minimize the cost of locating and operating plants and warehouses, plus the cost of transporting goods at both echelons to satisfy the demand of customers. The difference of our study from the two-stage capacitated facility location problem is the existence of multiple capacity levels as a candidate for each plant i...
Citation Formats
U. Arıkan, “Two-sided assembly line balancing models and heuristics,” M.S. - Master of Science, Middle East Technical University, 2009.
METU IIS - Integrated Information Service open@metu.edu.tr