Geodesic
Parallel Evolutionary Algorithms for the Reconfigurable Transfer Line Balancing Problem
Yugoslav journal of operations research, Tome 34 (2024) no. 1, p. 93 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

This paper deals with an industrial problem of machining line design, which consists in partitioning a given set of operations into several subsets corresponding to workstations and sequencing the operations to satisfy the technical requirements and achieve the best performance of the line. The problem has a complex set of constraints that include partial order on operations, part positioning, inclusion, exclusion, cycle time, and installation of parallel machines on a workstation. The problem is NP-hard and even finding a feasible solution can be a difficult task from the practical point of view. A parallel evolutionary algorithm (EA) is proposed and implemented for execution on a Graphics Processing Unit (GPU). The parallelization in the EA is done by working on several parents in one iteration and in multiple application of mutation operator to the same parent to produce the best offspring. The proposed approach is evaluated on large scale instances and demonstrated superior performance compared to the algorithms from the literature in terms of running time and ability to obtain feasible solutions. It is shown that in comparison to the traditional populational EA scheme the newly proposed algorithm is more suitable for advanced GPUs with a large number of cores.
Classification : 90B30 90C06
Keywords: CNC machines, partial order, setup times, split decoder, parallel computing, scalability 
@article{YJOR_2024_34_1_a4,
     author = {Pavel Borisovsky},
     title = {Parallel {Evolutionary} {Algorithms} for the {Reconfigurable} {Transfer} {Line} {Balancing} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {93 },
     publisher = {mathdoc},
     volume = {34},
     number = {1},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2024_34_1_a4/}
}
TY  - JOUR
AU  - Pavel Borisovsky
TI  - Parallel Evolutionary Algorithms for the Reconfigurable Transfer Line Balancing Problem
JO  - Yugoslav journal of operations research
PY  - 2024
SP  - 93 
VL  - 34
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2024_34_1_a4/
LA  - en
ID  - YJOR_2024_34_1_a4
ER  - 
%0 Journal Article
%A Pavel Borisovsky
%T Parallel Evolutionary Algorithms for the Reconfigurable Transfer Line Balancing Problem
%J Yugoslav journal of operations research
%D 2024
%P 93 
%V 34
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2024_34_1_a4/
%G en
%F YJOR_2024_34_1_a4
Pavel Borisovsky. Parallel Evolutionary Algorithms for the Reconfigurable Transfer Line Balancing Problem. Yugoslav journal of operations research, Tome 34 (2024) no. 1, p. 93 . http://geodesic.mathdoc.fr/item/YJOR_2024_34_1_a4/