Stochastic assembly line balancing problems involving robots and reliability restriction

Download

10477007.pdf

Date

2022-7-1

Author

Şahin, Muhammet Ceyhan

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

492
views

237
downloads

When considering assembly processes in the manufacturing ecosystem, the task times may vary from cycle to cycle, especially in assembly lines where manual operations are abundant. Line stops, defective products, and off-line tasks caused by the uncertainty in assembly processes can be highly costly for companies. Stochastic assembly line balancing problems (SALBPs) consider the task processing times as random variables to deal with uncertainty in real-life assembly operations. The difficulties faced due to uncertainties in assembly processes can be alleviated by using advanced technological solutions. Manufacturing companies replace human workers with robots in their assembly processes to keep up with the Industry 4.0 technological revolution and get the upper hand over competitors. A popular approach in the manufacturing industry is to design an assembly line with human-robot collaboration. In the first part of this thesis, we investigate a robotic stochastic assembly line balancing problem (RSALBP), with the motivation to observe the effects of robots on the cycle time in stochastic assembly lines where human workers and robots operate in different workstations. In the literature, robotic assembly line balancing is only studied with deterministic task times. However, assembly line balancing contains stochastic processes in real life. We assume that the processing time of each task follows a normal distribution whose parameters depend on the type of the operator performing the task, with robots having much less (possibly zero) variation in task times than human workers. It is assumed that human workers are fully capable while robots can perform a subset of the tasks. We study type-II RSALBP, which aims to minimize the cycle time for an assembly line with stochastic task times, given a fixed number of workstations and robots, and fixed confidence levels for the workstations. This problem is NP-hard and includes non-linearity. We propose a mixed-integer second-order cone programming formulation and a constraint programming formulation to solve the problem. Instances from the literature are used to test the effectiveness of the proposed formulations. Additionally, the effects of robots on cycle times are evaluated by conducting a computational study with a comprehensive experimental design. In the second part of this thesis, we consider a type-II stochastic assembly line balancing problem with a reliability restriction (type-II SALBP-R) where all the operators are identical. Given a fixed cycle time, the reliability of an assembly line is defined as the probability that the workload of none of the workstations exceeds the cycle time. In type-II SALBP-R, we aim to minimize the cycle time for an assembly line with stochastic task times, given a fixed number of workstations and a fixed lower bound on reliability. This problem has been investigated in only a few studies in the literature. We propose the first matheuristic for the problem and compare its performance with an existing heuristic from the literature.

Subject Keywords

Assembly lines, Robotic assembly line balancing, Stochastic assembly line balancing, Industry 4.0, Human-robot collaboration, Reliability

URI

https://hdl.handle.net/11511/98115

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

Profit-oriented disassembly-line balancing ALTEKİN, FATMA TEVHİDE; Kandiller, Levent; Özdemirel, Nur Evin (2008-01-01) As product and material recovery has gained importance, disassembly volumes have increased, justifying construction of disassembly lines similar to assembly lines. Recent research on disassembly lines has focused on complete disassembly. Unlike assembly, the current industry practice involves partial disassembly with profit-maximization or cost-minimization objectives. Another difference between assembly and disassembly is that disassembly involves additional precedence relations among tasks due to processi...
Disassembly line balancing with limited supply and subassembly availability Altekin, FT; Kandiller, L; Özdemirel, Nur Evin (2003-10-30) Disassembly line balancing problem (DLBP) aims at finding a feasible assignment of disassembly tasks to workstations such that precedence relations among tasks are satisfied and some measure of effectiveness is optimized. We consider partial disassembly under limited supply of a single product as well as availability of its subassemblies. Hence, in satisfying the demand for revenue generating parts, both discarded products and available subassemblies can be utilized. We assume that part revenues and demand,...
Forecasting of Product Quality Through Anomaly Detection Dinç, Mehmet; Ertekin Bolelli, Şeyda; Özkan, Hadi; Meydanlı, Can; Atalay, Mehmet Volkan (2020) Forecasting of product quality by means of anomaly detection is crucial in real-world applications such as manufacturing systems. In manufacturing systems, the quality is assured through tests performed on sample units randomly chosen from a batch of manufactured units. One of the major issues is to detect defective units among the sample test units as early as possible in terms of test time and of course as accurate as possible. Traditional way of detecting defective units is to make use of human experts d...
Bicriteria sequencing methods for the mixed-model assembly line in just-in-time production systems Korkmazel, T; Meral, S (2001-05-16) A mixed-model manufacturing facility operating in a pull production environment can be controlled by setting a production schedule only for the last process in the facility which is usually an assembly line of mixed-model type. In the mixed-model sequencing problems, two major goals are considered: (1) smoothing the workload on each workstation on the assembly line, and (2) keeping a constant rate of usage of all parts used on the assembly line. In this study, first, some well-known solution approaches with...
Free forming of locally heated specimens Okman, O.; Ozmen, M.; Huwiler, H.; Tekkaya, A. E. (Elsevier BV, 2007-06-01) A novel manufacturing method is investigated, in which a steep temperature gradient within the workpiece is induced to facilitate material flow locally. By this method, complex shapes can be formed without complicated dies. The feasibility of the idea is analyzed experimentally and numerically. Local heating is realized either by means of induction or laser heating. Experiments using materials 16MnCr5, X5CrNi18/9, and Ti6Al4V have been conducted under various process conditions. These experiments have also ...

Citation Formats

M. C. Şahin, “Stochastic assembly line balancing problems involving robots and reliability restriction,” M.S. - Master of Science, Middle East Technical University, 2022.