Programming Optimization for Unrelated Parallel Machines with Dependent Setup: Comparison of Genetic Algorithm and Variable Neighborhood Search.
Revista Boaciencia. Negocios e Tecnología · 26.06.2022 · 2 (1) · 84-108
DOI: 10.59801/tyn.v2i1.200 ↗Kurz gefasst
Fachartikel in der Zeitschrift Revista Boaciencia. Negocios e Tecnología, online erschienen am 26.06.2022. Verfasst von María Rodríguez. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Este estudo aborda o desafio da programação de máquinas paralelas não relacionadas, onde as tarefas têm tempos de preparação dependentes tanto da sua sequência quanto da máquina em uso. Dois métodos metaheurísticos são empregados: algoritmo genético e busca em vizinhança variável. Esses métodos são avaliados em termos da sua capacidade de reduzir o "makespan", que é o tempo total necessário para completar a programação. Os resultados destacam o melhor desempenho da busca em vizinhança variável em relação ao algoritmo genético, tanto em qualidade de soluções quanto em tempo de processamento.
Zitieren
APA
Rodríguez, M. (2022). Programming Optimization for Unrelated Parallel Machines with Dependent Setup: Comparison of Genetic Algorithm and Variable Neighborhood Search. Revista Boaciencia. Negocios e Tecnología, 2(1), 84-108. https://doi.org/10.59801/tyn.v2i1.200
Vancouver
Rodríguez M. Programming Optimization for Unrelated Parallel Machines with Dependent Setup: Comparison of Genetic Algorithm and Variable Neighborhood Search. Revista Boaciencia. Negocios e Tecnología. 2022;2(1):84-108. doi:10.59801/tyn.v2i1.200
BibTeX
@article{Rodrguez2022,
author = {Rodríguez, María},
title = {Programming Optimization for Unrelated Parallel Machines with Dependent Setup: Comparison of Genetic Algorithm and Variable Neighborhood Search},
journal = {Revista Boaciencia. Negocios e Tecnología},
year = {2022},
volume = {2},
number = {1},
pages = {84--108},
doi = {10.59801/tyn.v2i1.200}
}
EUVIMED