EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Programming Optimization for Unrelated Parallel Machines with Dependent Setup: Comparison of Genetic Algorithm and Variable Neighborhood Search.

María Rodríguez

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

AbstractBibliografische AngabenZitierenVerwandte Studien

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