Dois critérios de busca

Duas perguntas fazem-se necessárias:

A) - Estando num h w e _{S M} tendo que iniciar o trabalho num horto alocado a ele, qual alocado escolhemos?

B) - Encerrados os trabalhos num hf e havendo saldo suficiente de tempo, para qual outro hf nos dirigimos?

Deve ficar claro que o___PE2IͧÇ?§___não___pretende

f

respondê-las_de_forma_jótima^ (o que fica em aberto para alguma futura investigação). 0 que fizemos foi definir dois critérios de busca para as perguntas acima. E definimos:

A) - A partir de hsjA, ao iniciarmos o trabalho num hf, buscaremos sempre o mais distante (em termos de tempo de viagem).

Observação:

Experimentamos, a partir de hSM , buscar os hfs sem algum critério definido e não houve diferença significativa em relação ao critério estabelecido. Para p = 7, p.e., obtivemos

90 minutos a mais em viagens em todo o IF-PC, diferença pouco significativa, levando-se em conta o tempo total gasto em viagens.

B) - Encerrados os trabalhos num hf A e havendo tempo suficiente, buscaremos_o_hf__B__mais_próximo_de__A (em tempo de

viagem, é claro).

Observações:

1) - Para este último critério, definimos o tempo de, no mínimo, 60 minutos de trabalho no hf B, descontando o tempo

(ti + t2) abaixo e, considerando B situado num "raio de busca" de até 60 minutos a partir de A.

A

2) - 0 programa fornece, a partir.de A, a relação dos hortos não encerrados que satisfazem o critério de busca e

"sugere" aquele que apresenta o menor ti.

3) - 0 critério de "buscar o mais próximo" a partir de A, nos parece mais razoável com a proposta de minimizar a soma total dos tempos de viagens. Porém, o aspecto mais importante é que o fato de "adiantar" o trabalho em B, a partir de A, pode significar uma ida (ou ida e volta) a menos ao horto B a partir do horto sede.

0 programa também oferece a possibilidade de, num mesmo dia de trabalho, serem visitados mais de 2 hortos conforme a ilustração abaixo,- embora, no IF-PC, tal fato normalmente não ocorra.

4)-Um horto onde todas as UAs foram instaladas ou onde não haja UAs a instalar, será dito "encerrado” . No Simula, h

S M também é considerado encerrado.

4.3.2 - O Programa Simula em ação

Vamos usar as soluções do problema real, fornecidas pelo Programa PIF-PC para p = 7, considerando um dos locais ótimos para comentar o programa Simula IF-PC.

0 Programa PIF-PC apresenta como um hf ótimo o horto de código 10 para abrigar a SM. Este hf possui 19 alocados, sendo que, em 5 deles, há trabalho a realizar. São os de códigos 51, 19, 20, 4 e o próprio 10.

Os critérios de busca foram os definidos acima.

0 Simula IF-PC exige como dados de entrada, o parâmetro pmm, e o número de dias disponíveis para realizar o IF-PC, ndi, já descontados os finais de semana, feriados, férias, previsão de dias perdidos com chuvas, doenças etc.).

Iniciando as tarefas num h , entramos com seu código, S M

sua ordem de saída na listagem solução do PIF-PC e o número de alocados a este h

S M

Observação:

Quando nos referirmos a "tempo gasto em viagens na S M " , estaremos nos referindo ao horto sede movei (h ).

v S M '

Apresentemos as saídas do Simula com alguns comentários.

Código do horto: 51

Tempo gasto em viagens na SM: 0 min Número de UAs em 51: 63 UAs

Tempo de viagem de 10 a 51: 28 min Caminho com as arestas: 261, 186

Número d® UAs realizáveis por dia: 64 UAs

Após conclusão no 51.temos: há saldo de tempo Saldo de tempo: 32 min

Comentário:

Neste ponto, o programa procede a busca. Neste caso, o

saldo de tempo ré o foi suficiente e é apresentada a mensagem:

"Não há tempo suficiente para outro h o r t o . Retorna à SM!"

Comen tá. rio:

Entramos agora com o horto 19, dando continuidade à

simulação:

Código do horto: 19

Tempo gasto em viagens na SM: 56 min Número de UAs em 19: 154 UAs .

Tempo de viagem de 10 a 19: 24 min Caminho com as arestas: 261, 225

Número de UAs realizáveis por dia: 65 UAs

Após conclusão no 19 temos: há saldo de tempo Saldo de tempo: 296 min

H o rtos.buscados a partir do 19: código: 4

código: 20 Horto sugerido: 20

Saldo de tempo suficiente para buscar o 20: 84 min

Comentário :

Esta última linha indica às equipes o têmpo mínimo

necessário, aindá disponível no dia, para buscarem o horto 20.

Continuando:

Tempo já gasto ém viagens na SM: 176 min Horto sugerido: 20

Número de UAs neste horto: 114 UAs

Tempo de viagem entre os hortos: 12 min Tempo disponível no horto: 272 min

Número de UAs realizáveis neste tempo: 41 UAs Caminho com as arestas: 225

Após conclusão no 20 temos: há saldo de tempo Saldo de tempo: 435 min

Hortos buscados a partir do 20: código: 4

Horto sugerido: 4

Tempo já gasto em viagens na SM: 236 min Horto sugerido: 4

Número de UAs neste horto: 1 UAs

Tempo de viagem entre os hortos: 20 min

Número de UAs realizáveis neste tempo: 61 UAs Caminho com as arestas: 623, 262

Após conclusão no 4 temos: há saldo de tempo Saldo de tempo: 408 min

Hortos buscados a partir de 4:

Comentáz'io:

Aqui, a busca encontra todos os hortos encerrados, t

indicado o retorno a

sendo apresentado um quadro com os

resultados relativos à. localização da SM no horto 10:

Trabalho encerrado nesta SM

(Resutados que não incluem as viagens da SM a Guaíba) Tempo gasto em viagens na SM: 266 min

Número de dias de viagens na SM: 6 dias Total de dias na SM: 8 dias

Número de UAs realizadas na SM: 486 UAs Produtividade: 60.75 UAs/dia

Comentário:

Ao finalizar a simulação do IF-PC, o programa apresenta

a tela acima} porém, relativa ao Inventário total,

bem como os

dados que levam em consideração uma previ&o de dias a mais no

Inventário.

Também é informado se o número de hortos h

foi

suficiente, considet'ando o total de dias disponíveis para o IF-PC.

Caso contrário, é determinado o número de horas e/ou dias extras

ainda necessírios.