Loading...
Please wait, while we are loading the content...
Similar Documents
Relax-and-fix Aplicado ao Problema de Roteamento em Arcos Capacitado e Periódico com Movimento Contínuo
| Content Provider | Semantic Scholar |
|---|---|
| Author | Oliveira, Jailson Domingos Silva, Arinei C. L. Da Scarpin, Cassius Tadeu |
| Copyright Year | 2017 |
| Abstract | Nesse trabalho, aplicou-se estrategias baseadas na heuristica relax-and-fix como metodo de solucao para o Problema de Roteamento em Arcos Capacitado e Periodico com Movimento Continuo. Os Problema de Roteamento em Arcos Capacitado e Periodico sao pouco explorados na literatura, sao classificados como NP-hard e comumente aplicados na coleta de residuos, inspecao de linhas, supressao de poeira em estrada, monitoramento de vias, inspecao de ferrovias, despejo de sal em vias com neve entre outras aplicacoes. Devido sua complexidade metodos exatos sao inviaveis para sua resolucao, sendo necessario aplicacao de metodo heuristicos. Nesse contexto foi aplicado 4 estrategias do tipo relax-and-fix no modelo estudado. Os testes realizados indicam que as estrategias sao rapidas na obtencao de uma solucao inicial para o modelo, mas faz-se necessario desenvolver novas estrategias afim de evitar infactibilidade que foi recorrente nos testes. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://eventos.ufpr.br/smne/SMNE2017/paper/viewFile/506/247 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |