Workload smoothing in assembly lines

Download
2014
İmat, Sadullah
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 reveal that our branch and bound algorithm is capable of solving medium sized problem instances in reasonable times.

Suggestions

Workload smoothing in simple assembly line balancing
Azizoğlu, Meral (2018-01-01)
This paper considers a simple assembly line balancing problem with fixed number of workstations and prespecified cycle time. Our objective is to minimize the sum of the squared deviations of the workstation loads around the cycle time, hence maintain workload smoothing. We develop several optimality properties and bounding mechanisms, and use them in our branch and bound algorithm. The results of our computational study reveal that our branch and bound algorithm is capable of solving medium sized problem in...
A rescheduling problem with controllable processing times:trade-off between number of disrupted jobs and reschedulingcosts
Cincioğlu, Derya; Gürel, Sinan; Department of Industrial Engineering (2011)
In this thesis, we consider a rescheduling problem on non-identical parallel machines with controllable processing times. A period of unavailability occurs on one of the machines due to a machine failure, material shortage or broken tool. These disruptions may cause the original schedule to become ine cient and sometimes infeasible. In order to generate a new and feasible schedule, we are dealing with two conflicting measures called the e ciency and stability measures simultaneously. The e ciency measure ev...
Profit-oriented disassembly line balancing with stochastic task times in hybrid lines
Gümüşkaya, Volkan; Bayındır, Zeynep Pelin; Altekin, Tevhide; Department of Industrial Engineering (2013)
We offer a solution approach for profit-oriented disassembly line balancing problem in hybrid lines with stochastic task times. When task times are stochastic, there is a probability that some of the tasks are not completed within the predefined cycle time. For task incompletions, the most commonly used remedial actions are stopping the line or offline repairs. Stopping the line is to stop the line until the incomplete tasks are completed, while in offline repair, incomplete tasks are completed in an offlin...
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...
Production and stock management under manufacturer and customer driven substitution
Töre, Nurşen; Savaşaneril Tüfekci, Seçil; Department of Industrial Engineering (2014)
In this thesis, the stock management problem of a manufacturer is studied in the presence of product substitution flexibility. The study consists of two parts. In the first part, the manufacturer's joint production scheduling and product substitution decisions are analyzed. It is assumed that there are multiple substitutable items and for each item, and inventory is kept separately. If upon demand arrival, stock is not available, then demand is backordered. Depending on the inventory level, it is possible t...
Citation Formats
S. İmat, “Workload smoothing in assembly lines,” M.S. - Master of Science, Middle East Technical University, 2014.