Back to search

University of Patras

Εξισορρόπηση γραμμών συναρμολόγησης με πολλαπλούς αντικειμενικούς στόχους με τη χρήση γενετικών αλγορίθμων

Abstract

dc:description

The objective of this thesis is the development of solution methods for the simple assembly line balancing problem (SALBP). The SALBP is a decision problem of optimally partitioning (balancing) the assembly work among the stations with respect to some objectives associated with the line capacity or/and the investment and operation costs. Most of the research work has been devoted to the solution of three main versions of the problem termed SALBP-1, SALBP-2 and SALBP-E. SALBP-1 and SALBP-2 have a dual relationship: the first minimizes the number of stations for a given fixed cycle time; the second minimizes the cycle time of the line for a given number of stations. The former type is used when a new assembly line has to be implemented and installed, while the latter type is used in an existing assembly line when changes in the production process and manufacturing requirements occur. SALBP-E consists of finding a combination of the number of workstations and the cycle time as well as a respective line balance such that the efficiency of the line is maximized.The research for this thesis has been focused on the development of effective methods for the solution of the aforementioned three versions of the problem with respect to (a) the fuzzy processing times and (b) multiple optimization criteria associated with the maximization of the capacity of the line such as the cycle time, the smoothness index and the balance delay time. Any variant of SALBP is of combinatorial nature and belongs to the NP-hard class of combinatorial optimization problems. This implies that the large problem instances (consisting of a large number of assembly tasks) can not be solved (in reasonable time) using the traditional programming methods, such as branch and bound methods and dynamic programming. Therefore, the right way to proceed and focus our research effort is through the use of heuristics techniques.On top of these versions of the SALBP, this thesis tackles a further version of the problem in which the processing times differ depending on the worker assigned to each task. This version known as the assembly line worker assignment and balancing problem (ALWABP) seeks the best assignment of the assembly tasks to workers as well as the workers to workstations in accordance with some desired objectives. A bi-objective ALWABP is studied aiming to minimize both the cycle time and workload smoothness among the stations. In all our knowledge no previous work in the literature studied ALWABP in the context of multi-objective optimization.To this end, in the context of this thesis, the use of genetic algorithms was studied for the solution of the multi-objective ALBPs with fuzzy processing times. Genetic algorithms are population-based approximation algorithms that follow the example of populations genetics and have been proved robust and effective in solving such difficult and computationally intractable decision problems. Note that the research conducted in this thesis led to the first results in the relevant literature concerning the specific versions of ALBP with fuzzy processing times.Finally, it is should be noted that the existing benchmark problems given in the literature were used for the experimental study of the algorithms’ performance for which the best values for the objective functions are known. The results showed high efficiency for the proposed methods concerning the quality of the produced solutions and the computational time.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
2016

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Zacharia, Paraskevi
  • Ζαχαρία, Παρασκευή

Subjects

dc:subject × 10

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/38397

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Zacharia, Paraskevi; Ζαχαρία, Παρασκευή. Εξισορρόπηση γραμμών συναρμολόγησης με πολλαπλούς αντικειμενικούς στόχους με τη χρήση γενετικών αλγορίθμων. University of Patras, 2016. http://hdl.handle.net/10442/hedi/38397