Logística/Sistemas de distribuição/Escala de veículos/Janela de Tempo PEV: diferenças entre revisões

[edição não verificada][edição não verificada]
Conteúdo apagado Conteúdo adicionado
He7d3r.bot (discussão | contribs)
m Não é mais preciso inserir a navegação manualmente, basta manter a Predefinição:Lista de capítulos/Logística atualizada. Ver detalhes.
Sem resumo de edição
Linha 1:
:Problema de escala de veículos com janela de tempo (JTPEV), é na sua génese um problema onde cada consumidor deve ser abastecido num determinado tempo e o veículo que presta o serviço deve permanecer na localização do cliente durante o serviço.
 
:Existem dois tipos de janelas, janelas flexíveis que podem ser ultrapassadas pagando um custo. Janelas rígidas que não permitem que que o veículo chegue ao cliente após o último tempo para iniciar o serviço, se chegar antes do cliente estar pronto, tem de aguardar. [[Logística/Referências#refbPEVH|(Toth e Vigo, 2001, p.157)]].
 
:Segundo [[Logística/Referências#refbPEVK|Dorronsoro]] (2007), JTPEV é o mesmo problema que PEV com a mesma [http://pt.wikibooks.org/wiki/Log%C3%ADstica/Sistemas_de_distribui%C3%A7%C3%A3o/Escala_de_ve%C3%ADculos/Formula%C3%A7%C3%A3o_e_nota%C3%A7%C3%A3o_b%C3%A1sica notação, assim como, formulação]. Apenas com algumas restrições adicionais. Onde uma janela de tempo é associada a cada cliente (como acima referido), <math>\ v</math>∈<math>\ V</math> definindo um intervalo [<math>\ e_{v},l_{v}</math>] onde o cliente tem de ser atendido. O intervalo [<math>\ e_{0},l_{0}</math>] no depósito é chamado de horizonte temporal de abastecimento.
 
:Irá ser formulado JTPEV com as características acima referidas de uma janela de tempo rígida.
 
:Problema de escala de veículos com janela de tempo (JTPEV), é na sua génese um problema onde cada consumidor deve ser abastecido num determinado tempo e o veículo que presta o serviço deve permanecer na localização do cliente durante o serviço.
:Existem dois tipos de janelas, janelas flexíveis que podem ser ultrapassadas pagando um custo. Janelas rígidas que não permitem que que o veículo chegue ao cliente após o último tempo para iniciar o serviço, se chegar antes do cliente estar pronto, tem de aguardar.[[Logística/Referências#refbPEVH|(Toth e Vigo, 2001, p.157)]]
 
:Segundo [[Logística/Referências#refbPEVK|Dorronsoro]] (2007), JTPEV é o mesmo problema que PEV com a mesma [http://pt.wikibooks.org/wiki/Log%C3%ADstica/Sistemas_de_distribui%C3%A7%C3%A3o/Escala_de_ve%C3%ADculos/Formula%C3%A7%C3%A3o_e_nota%C3%A7%C3%A3o_b%C3%A1sica notação, assim como, formulação]. Apenas com algumas restrições adicionais. Onde uma janela de tempo é associada a cada cliente (como acima referido), <math>v</math>∈<math>V</math> definindo um intervalo [<math>e_{v},l_{v}</math>] onde o cliente tem de ser atendido. O intervalo [<math>e_{0},l_{0}</math>] no depósito é chamado de horizonte temporal de abastecimento.
:Irá ser formulado JTPEV com as características acima referidas de uma janela de tempo rígida.
 
*Objectivo:
:O objectivo é minimizar a frota de veículos e a soma do tempo de viagem, bem como do tempo de espera necessário para abastecer todos os clientes no sei intervalo de tempo.
 
:O objectivo é minimizar a frota de veículos e a soma do tempo de viagem, bem como do tempo de espera necessário para abastecer todos os clientes no sei intervalo de tempo.
 
*Formulação:
Seja <math>\ b_{v}</math> o inicio do serviço a um cliente <math>\ v</math>. Para que a rota <math>\ R_{i}=(v_{0},v_{1},...,v_{m},v_{m+1})</math> seja viável é essencial que <math>\ e_{vi} \le b_{vi} \le l_{vi},1 \le i \le m</math> e <math>\ b_{vm}+ \partial_{vm}+c_{vm,0} \le l_{0}</math>. Desde que o veículo viaje para o cliente seguinte, logo que tenha terminado o serviço ao cliente actual <math>\ b_{vi}</math> pode ser repetidamente calculado como <math>\ b_{vi}=max(c_{vi},b_{vi-1}+ \partial_{vi-1}+c_{vi-1,vi})</math> , com <math>\ b_{0}=c_{0}</math> e <math>\partial_{0}=0</math>.
 
:SejaPor conseguinte, o tempo de espera <math>\ w_{vi}=max(0,b_{vvi}-b_{vi-1}- \partial_{vi-1}-c_{i-1,i})</math>, opode inicio do serviçoser aincluído umno cliente <math>\ vv_{i}</math>. ParaO quecusto ada rota <math>\ R_{i}=(v_{0},v_{1},...,v_{m},v_{m+1})</math> seja viável é essencialdado quepor <math>\ e_C_{viJTPEV} \le b_(R_{vii} )=\le l_sum_{vii=0}^{m}c_{i,i+1 }+\le sum_{i \le =1}^{m</math> e <math>\ b_{vm}+ \partial_{vmi}+c_\sum_{vm,i=0} \le l_^{0m}w_{vi}</math>. DesdePara queuma osolução veículo<math>\ viajeS</math> paracom orotas cliente<math>\ seguinteR_{1},...,R_{m}</math>, logo que tenha terminado o serviçocusto ao cliente actualde <math>\ b_{vi}s</math> podeé ser repetidamente calculadodado comopor <math>\ b_F_{viJTPEV}(S)=max(c_\sum_{vii=1},b_^{vi-1m}+ \partial_(C_{vi-1JTPEV}+c_(R_{vi-1,vii})+M)</math> , comonde <math>\ b_{0}=c_{0}M</math> eé <math>\partial_{0}=0</math>uma grande constante.
 
:A constante <math>\ M</math> é adicionada, pois umas das premissas de JTPEV é diminuir o tamanho da frota. <math>\ S</math> é viável caso todas as suas rotas sejam possíveis e todos os clientes forem abastecidos por uma única rota.
:Por conseguinte, o tempo de espera <math>\ w_{vi}=max(0,b_{vi}-b_{vi-1}- \partial_{vi-1}-c_{i-1,i})</math>, pode ser incluído no cliente <math>\ v_{i}</math>. O custo da rota <math>\ i</math> é dado por <math>\ C_{JTPEV}(R_{i})=\sum_{i=0}^{m}c_{i,i+1}+\sum_{i=1}^{m} \partial_{i}+\sum_{i=0}^{m}w_{vi}</math>. Para uma solução <math>\ S</math> com rotas <math>\ R_{1},...,R_{m}</math>, o custo de <math>\ s</math> é dado por <math>\ F_{JTPEV}(S)=\sum_{i=1}^{m}(C_{JTPEV}(R_{i})+M)</math>, onde <math>\ M</math> é uma grande constante.
 
:Assumindo que todos os veículos saem do depósito, no tempo mais cedo possivel <math>\ c_{0}</math>. Eliminando tempos de espera desnecessários.
:A constante <math>\ M</math> é adicionada, pois umas das premissas de JTPEV é diminuir o tamanho da frota. <math>\ S</math> é viável caso todas as suas rotas sejam possíveis e todos os clientes forem abastecidos por uma única rota.
:Assumindo que todos os veículos saem do depósito, no tempo mais cedo possivel <math>\ c_{0}</math>. Eliminando tempos de espera desnecessários.