ANÁLISE DE REDES DE DISTRIBUIÇÃO E TRANSPORTES

PBL5: Roteirização utilização do modelo do Caixeiro Viajante

Mais de 10.000 organizações nos EUA oferecem serviços relacionados com
enfermagem na casa de pacientes (HOME CARE). Estas organizações possuem
problemas de desdobramento e programação da mão-de-obra. Em essência, cada
paciente com um determinado problema, um enfermeiro com as habilidades
necessárias deve ser encaminhado para a casa do paciente. Cada enfermeiro atende
pacientes de certa região ao longo do dia. Um dos problemas dessas organizações é
definir a rota a ser realizada pelo enfermeiro ao longo do dia de modo que seu tempo
total em trânsito seja mínimo.
A figura a seguir oferece da região de Cambridge (Nordeste dos EUA) apresentando um
exemplo de visitações a serem realizadas por um enfermeiro em um dia comum. Os
nós P1; P2; P3 e P4 representam as residências a serem visitadas e o nó SEDE
representa o ponto de partida do enfermeiro, onde ele começa e termina a jornada
diária. Os valores diários representam as distâncias em quilômetros entre os nós. A
idéia é minimizar a distância total percorrida pelo enfermeiro ao longo do dia, para
que ele passe o máximo de tempo possível atendendo os pacientes.
Para resolver este problema à proposta é entender e aplicar o conceito do Caixeiro
Viajante, um problema de percurso com início e fim em um mesmo vértice, que visite
exatamente uma vez cada vértice demandado.

5,0
P1 sede

3,1 2,2
3,8
5,1 2,6
P3
2,6

2,4
1,6 2,3

P2
2,8
P4

Para o problema apresentado, responda as seguintes questões:

A) Qual é a função objetivo do problema proposto?

B) Quais são as restrições?
C) Coloque o problema no Solver e obtenha o melhor roteiro para o trabalho de
enfermeiro da empresa de HOME CARE.
D) Responda qual é o melhor roteiro para o enfermeiro atender os pacientes da
HOME CARE.
F) Além disse, sabendo se que a velocidade de deslocamento do enfermeiro é, em
média de 60 km/hora, Responda: Quanto tempo ele passa se deslocando e quanto
tempo ele tem para atender cada paciente considerando que o seu turno deve ser de 8
horas.