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)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de Campina Grande
  • 2 UNIVERSIDADE DE PERNAMBUCO
Track
  • 12 - L&T - Logistics and Transport
Keywords
Orienteering Problem
Regra de Prioridade d-Relaxada
Programação inteira mista