Loading...
Please wait, while we are loading the content...
Similar Documents
Meta-heurística Multiobjetivo Para Sequenciamento De Máquinas Paralelas Não Relacionadas Com Tempos De Preparação Dependentes Da Sequência
| Content Provider | Semantic Scholar |
|---|---|
| Author | Abreu, Júnior César Pereira, Ana Amélia S. |
| Copyright Year | 2019 |
| Abstract | Neste trabalho e abordado o problema multiobjetivo de sequenciamento em maquinas paralelas com tempos de preparacao dependentes da sequencia e da maquina para minimizacao do tempo de conclusao total e o lateness maximo. Problemas de sequenciamento sao extensivamente investigados pela literatura tanto pelo aspecto teorico como pelo pratico. Tendo aplicacoes praticas em varias areas, principalmente na industria. Problemas desta classe sao frequentemente classificados como sendo NP-dificil, nao podendo ser resolvidos em tempo polinomial. Para resolucao deste problema sera proposto uma adaptacao a meta-heuristica MOILS (Multiobjective Iterated Local Search) e ao ILSMulti (Multi-Objective Iterated Local Search), baseadas em busca local. A confiabilidade e verificada atraves de instância com resultados exatos e o desempenho e comparado com o NSGA-II (Non-dominated Sorting Genetic Algorithm II) atraves do Indicador de Hipervolume. Resultados indicam que as meta-heuristicas propostas ainda nao superam o algoritmo da literatura. |
| File Format | PDF HTM / HTML |
| Volume Number | 3 |
| Alternate Webpage(s) | https://revista.fagoc.br/index.php/multidisciplinar/article/download/381/359 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |