Escolar Documentos
Profissional Documentos
Cultura Documentos
10
Figura 1. Representação gráfica da solução ótima do problema exemplo.
13
i N∈ v E∈ (10) i≠ j t>ôij M4, a partir do modelo M1, que
2.4. Modelo de incorpora a situação de cargas não
reposicionamento de veículos com atendidas no período em que ocorreu
backlog da demanda (M4 ) a demanda, penalizando os atrasos
O modelo matemático M1 decorrentes da falta de veículos para
utilizado para representar o PADV, transporte. Neste modelo M4 é
representado pelas Equações 1-5, incluído o parâmetro hijt,
permite que cargas sejam rejeitadas. correspondendo ao valor unitário de
Em situações práticas do transporte penalização pelo não atendimento da
de cargas parceladas, é comum que demanda entre terminais i e j no
demandas não atendidas em um dado período t , i∈N , j∈N , t∈T . E ainda é
período, por falta de veículo, incluída a variável Iijt , a demanda
aguardem no terminal de origem para não atendida de i para j no período t ,
serem transportadas em um período i∈N , j∈N , t∈T .
posterior (em backlog). Ou seja, são Sejam os mesmos conjuntos,
transportadas para o terminal de parâmetros e variáveis já definidos. O
destino, mesmo que com atrasos, pois modelo M4 utilizado para representar
14
garante que não haja backlog no
h Iijt ijt primeiro período.
i N∈ j N∈ t Tv E∈ ∈ i N∈ j N∈ t Considere novamente o
T∈ (11) i≠ j j i≠ problema exemplo da seção 2.1, já
Sujeito a: com as modificações de parâmetros
(2), (4), (5), (10), incorporadas conforme apresentado
para o modelo
Iijt I
M3, em que foram fixados os
d X , i j, N, t t t 1, (12)
parâmetros m22 = 2, e
K24 =1. Foi incorporada ainda
no problema exemplo a penalização
Iij = dij −∑Xijv , ∀ ∈i
por demandas não atendidas, cujo
j, N (14)
valor foi fixado em 0,5 para qualquer
Iijt ≥ 0, inteiros, ∀i j, ∈N, ∀ ∈i
demanda, ou melhor, hijt = 0,5, ∀ ∈i
T (15)
j, N, ∀ ∈t T . O valor da solução ótima
A função objetivo (11) visa do modelo M4 é: Z , e a
maximizar a receita obtida ao se representação gráfica, bem como o
realizar o transporte de cargas, valor das variáveis de decisão maiores
deduzindo-se os custos para que zero, são apresentadas na Figura
reposicionamento de veículos vazios e 4. Para facilitar a visualização, a figura
a penalização pelo não atendimento foi estendida até o período 5 e, como
de demandas no período requerido. A se utilizou um único grupo de veículos
restrição (12) representa a
( E =1), por simplicidade o
quantidade de demanda não atendida
índice v foi omitido das variáveis e
para um dado percurso e período. A
parâmetros.
restrição (13) garante que toda a
Z4* = p X24 241 + p X12 123
carga deve ser transportada até o
+ p X12 124 + p X53 533
último período. A restrição (14)
15
17
25