EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

"Optimization of Programming for Unrelated Parallel Machines with Dependent Setup Time: A Comparison between Genetic Algorithm and Variable Neighborhood Search"

Diego Andrés Herrera Rojas

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →