"Optimization of Programming for Unrelated Parallel Machines with Dependent Setup Time: A Comparison between Genetic Algorithm and Variable Neighborhood Search"
Revista Boaciencia. Negocios e Tecnología · 17.06.2022 · 2 (1) · 01-21
DOI: 10.59801/tyn.v1i2.185 ↗Kurz gefasst
Fachartikel in der Zeitschrift Revista Boaciencia. Negocios e Tecnología, online erschienen am 17.06.2022. Verfasst von Diego Andrés Herrera Rojas. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Este estudo aborda a resolução do desafio da programação de máquinas paralelas sem relação temporal na configuração, em que as máquinas não possuem conexão entre o tempo de processamento e as tarefas. Um algoritmo genético e busca de vizinhança variável são utilizados como abordagens meta-heurísticas para lidar com esse problema. O desempenho de ambos os métodos é avaliado usando o critério de MakeSpan, que mede a duração máxima de um cronograma. Os resultados revelam que a busca de vizinhança variável supera o algoritmo genético em termos de qualidade de soluções e eficiência temporal.
Zitieren
APA
Rojas, D. A. H. (2022). "Optimization of Programming for Unrelated Parallel Machines with Dependent Setup Time: A Comparison between Genetic Algorithm and Variable Neighborhood Search". Revista Boaciencia. Negocios e Tecnología, 2(1), 01-21. https://doi.org/10.59801/tyn.v1i2.185
Vancouver
Rojas DAH. "Optimization of Programming for Unrelated Parallel Machines with Dependent Setup Time: A Comparison between Genetic Algorithm and Variable Neighborhood Search". Revista Boaciencia. Negocios e Tecnología. 2022;2(1):01-21. doi:10.59801/tyn.v1i2.185
BibTeX
@article{Rojas2022,
author = {Rojas, Diego Andrés Herrera},
title = {"Optimization of Programming for Unrelated Parallel Machines with Dependent Setup Time: A Comparison between Genetic Algorithm and Variable Neighborhood Search"},
journal = {Revista Boaciencia. Negocios e Tecnología},
year = {2022},
volume = {2},
number = {1},
pages = {01--21},
doi = {10.59801/tyn.v1i2.185}
}
EUVIMED