UM MODELO MATEMÁTICO PARA O PROBLEMA DE ORIENTAÇÃO EM CLUSTERS COM REGRA DE PRIORIDADE d-RELAXADA

Vol 53, 2021 - 139534
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O Orienteering Problem (OP) é um problema de otimização combinatória bastante conhecido. O presente artigo apresenta uma nova variante do OP, chamada de Problema de Orientação em Clusters com Regra de Prioridade d-Relaxada (CluOP-d). Neste problema, os locais a serem visitados são agrupados em clusters, com diferentes níveis de urgência, tal que os locais com maior prioridade devem ser visitados antes dos menos prioritários. Um prêmio é associado a cada localidade e um valor d é atribuído para balancear o compromisso entre a eficiência operacional e o cumprimento da prioridade. O objetivo é maximizar o prêmio coletado em um tempo de viagem limitado. Neste trabalho, é apresentado um modelo matemático para o CluOP-d baseado em programação inteira mista. Experimentos computacionais preliminares atestam a efetividade do modelo desenvolvido e o impacto da regra de prioridade d-relaxada.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Campina Grande
  • 2 UNIVERSIDADE DE PERNAMBUCO
Eixo Temático
  • 12 - L&T – Logística e Transportes
Palavras-chave
Orienteering Problem
Regra de Prioridade d-Relaxada
Programação inteira mista