Flexible u-shaped assembly line design problem

Download
2013
Oğan, Ayşe Dilek
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.

Suggestions

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...
Supplemental elastic stiffness to reduce isolator displacements for seismic-isolated bridges in near-fault zones
Dicleli, Murat (2007-05-01)
In this paper, the efficiency of providing supplemental elastic stiffness to seismic-isolated bridges (SIBs) for reducing the isolator displacements while keeping the substructure forces in reasonable ranges is investigated. Conventional supplemental elastic devices (SEDs) such as elastomeric bearings placed in parallel with seismic isolators between the superstructure and substructures are used for this purpose. A parametric study, involving more than 400 nonlinear time history (NLTH) analyses of realistic...
Supplemental elastic stiffness to reduce isolator displacements for seismic-isolated bridges in near-fault zones
Dicleli, Murat (null; 2007-01-01)
In this paper, the efficiency of providing supplemental elastic stiffness to seismic-isolated bridges (SIBs) for reducing the isolator displacements while keeping the substructure forces in reasonable ranges is investigated. Conventional supplemental elastic devices (SEDs) such as elastomeric bearings placed in parallel with seismic isolators between the superstructure and substructures are used for this purpose. A parametric study, involving more than 400 nonlinear time history (NLTH) analyses of realistic...
Workload smoothing in assembly lines
İmat, Sadullah; Azizoğlu, Meral; Department of Industrial Engineering (2014)
In this thesis, we consider a simple assembly line balancing problem with fixed number of workstations and predefined cycle time. Our objective is to minimize the sum of the squared deviations of the workstation loads from the cycle time. We first present pure integer nonlinear programming model and then convert the model into mixed integer linear program. We develop several optimality properties and bounding mechanisms, and use them in our branch and bound algorithm. The results of our computational study ...
Fast cell determination of the DSMC molecules in multi-stage turbo molecular pump design
Sengil, N.; Edis, Fırat Oğuz (Elsevier BV, 2011-06-01)
In this study, an existing 2D parallel DSMC solver is modified, to analyze the multi-stage turbomolecular pumps more efficiently. Generally, molecule movements are traced cell-by-cell in DSMC solvers both in structured and unstructured meshes in order to determine which cell the DSMC molecule is positioned in. These calculations require time consuming trigonometric operations. If a nonrectangular physical domain can be converted into a rectangular computational domain using curvilinear coordinates, then it ...
Citation Formats
A. D. Oğan, “Flexible u-shaped assembly line design problem,” M.S. - Master of Science, Middle East Technical University, 2013.