Köy Okulları

As instâncias foram geradas sorteando-se alguns parâmetros dentro de

faixas definidas. Os parâmetros sorteados foram:

 Coordenadas cartesianas (x;y) do local de disponibilidade inicial

das embarcações. Valores foram sorteados considerando como limites

uma bacia de área 250 x 250 milhas. Estas posições, sorteadas para

cada embarcação, representam a condição inicial das mesmas, a qual é

influenciada pela programação anterior. Em todos as instâncias

testadas, estes valores foram considerados fixos e constantes.

 Instante inicial de liberação das embarcações. Analogamente ao

caso anterior, este instante indica a influência da utilização da

embarcação no período de planejamento anterior e registra o instante

em que a mesma estará livre para ser alocada às tarefas que estão

sendo programadas. Os instantes variam entre 0,1 e 0,7 dias.

 Coordenadas cartesianas (x;y) do local de ocorrência das tarefas.

Foram considerados 3 tamanhos de bacias, nos quais as tarefas de

manutenção poderiam ocorrer, dados pelas seguintes áreas: 150 x 150

milhas; 250 x 250 milhas; 350 x 350 milhas. Por simplificação, as

coordenadas sorteadas em cada caso foram mantidas constantes para

as variações que foram estudadas (número médio de embarcações

compatíveis e duração média).

 Tipo de serviço. Foi adotada uma representação binária (0;1). O valor 0

indica uma tarefa convencional de manutenção, independente do tipo de

serviço realizado, enquanto que o valor 1 indica uma tarefa de troca de

tripulação, para a qual a embarcação correspondente deve voltar ao

porto. Do total de 15 tarefas geradas, 13 serão de manutenção, e 2

relativas à troca de tripulação. As tarefas preventivas não foram

consideradas.

 Janelas de tempo. Às tarefas de mantutenção, em geral, não se

aplicam janelas de tempo, no sentido clássico. Assim, as janelas são

definidas como o horizonte de tempo capaz de ter todasa as tarefas

realizadas, considerando seus valores médios de duração. Em relação

às tarefas de troca de tripulação, são impostas janelas rígidas (10% de

um dia, ou 2 horas e 24 minutos), dentro da qual as embarcações

devem necessariamente estar no porto.

 Duração média das tarefas. Três valores médios foram testados nas

instâncias. Primeiramente, valores aleatórios, entre 0,0 e 3,0 foram

sorteados para cada tarefa, de forma que a média estivesse centrada

em três patamares distintos: 0,75 dias; 1,0 dia; 1,5 dias. Cabe ressaltar

que as tarefas para troca de tripulação consideram uma duração fixa de

12 horas (0,5 dia).

 Penalidade. Estes parâmetros podem influenciar sensivelmente os

resultados, na medida em que pesos demasiadamente elevados podem

orientar a solução unicamente pela importância das tarefas, e pesos

extremamente baixos podem ignorar a importância real das tarefas de

manutenção. Na falta de dados reais, foram sorteados valores em uma

distribuição uniforme entre 0 e 15, e os valores foram multiplicados por

1000. Observou-se que esta forma de sorteio foi suficiente para conferir

maior peso às penalidades por perda, sendo da ordem 50% maior do

que o custo médio de roteirização, em 15 instâncias inicialmente

testadas (e nunca inferior).

 Compatibilidade embarcação

_{– tarefa. Estão sendo testadas 3}

situações, em que 2, 3 e 4 embarcações, em média, estão aptas para

realizar as tarefas. O processo de definição da matriz de compatibilidade

foi aleatório, e teve o propósito de atingir as médias indicadas.

 Preço do combustível. Com base em valores pesquisados, adotou-se

a referência de U$ 1.000,00/m

3

.

A Tabela 5.1 indica a relação dos 27 cenários testados (3 durações

médias x 3 tamanhos de bacias x 3 valores médios distintos para número de

embarcações compatíveis). Nos anexos é possível consultar 8.2 os dados das

embarcações e das tarefas de todas as instâncias.

Além da análise dos casos em que as durações médias são conhecidas,

foram analisados os casos em que as durações não são determinísticas, em

função da natureza do problema de manutenção. Pela falta de dados do

problema real, foram assumidas as seguintes distribuições para as tarefas:

 Distribuição normal, com coeficiente de variação de 30%. Foi assumido que

 Distribuição normal, com coeficiente de variação de 15%. Foi assumido que

esta distribuição será aplicada para as tarefas 4, 5 e 6 da lista de tarefas.

 Distribuição exponencial negativa, sendo a taxa de ocorrência dada pelo

inverso da duração média de cada tarefa. Esta distribuição foi aplicada às

tarefas 7 a 13 da lista de tarefas.

Quanto aos tempos de deslocamentos, estes foram assumidos ser

constantes, dados pela relação entre a distância e a velocidade média de

serviço. Assim, as análises serão voltadas para o efeito da variabilidade dos

tempos de execução das tarefas.

Tabela 5.1: Especificação dos 27 cenários testados

Ins

tân

ci

a

Número

de

tarefas

Número de

embarcações

Duração

média das

tarefas (dias)

Número médio de

embarcações

compatíveis

Área da

Bacia

(milhas

2

₎

1

15

4

0,75

4

150 x 150

2

15

4

0,75

2

150 x 150

3

15

4

1,00

4

150 x 150

4

15

4

1,00

2

150 x 150

5

15

4

1,50

4

150 x 150

6

15

4

1,50

2

150 x 150

7

15

4

0,75

4

250 x 250

8

15

4

0,75

2

250 x 250

9

15

4

1,00

4

250 x 250

10

15

4

1,00

2

250 x 250

11

15

4

1,50

4

250 x 250

12

15

4

1,50

2

250 x 250

13

15

4

0,75

4

350 x 350

14

15

4

0,75

2

350 x 350

15

15

4

1,00

4

350 x 350

16

15

4

1,00

2

350 x 350

17

15

4

1,50

4

350 x 350

18

15

4

1,50

2

350 x 350

19

15

4

0,75

3

150 x 150

20

15

4

1,00

3

150 x 150

21

15

4

1,50

3

150 x 150

22

15

4

0,75

3

250 x 250

23

15

4

1,00

3

250 x 250

24

15

4

1,50

3

250 x 250

25

15

4

0,75

3

350 x 350

26

15

4

1,00

3

350 x 350

27

15

4

1,50

3

350 x 350

A regra de sequenciamento foi implementada no software ARENA, os

demais algoritmos em C++, e o modelo matemático de otimização foi resolvido

usando o software Gurobi 6.0. Quanto aos valores das durações das tarefas,

para as diferentes replicações, estes foram gerados pelo Excel, usando os

recursos disponíveis para sorteio na função distribuição (acumulada). Os

valores gerados foram salvos, e serviram como dados de entrada das

diferentes replicações, permitindo uma comparação mais consistente entre os

casos testados no ARENA e no C++. Em caso contrário, corria-se o risco de

utilização de sementes diferentes, inviabilizando a comparação entre as

diferentes abordagens. O hardware utilizado foi um notebook quadcore ™, com

6Gb de memória RAM e processador Intel Core i7-3520M, 2.90GHz.

5.2 Resultados para a programação de curto prazo

_–

Belgede Seydişehir kazasında ilköğretim kurumları (1876-1930) (sayfa 70-80)