Todas as atividades (14)
Outros

Danny García Sanchéz respondeu o tópico "Possibilidade de reutilizar estações de carregamento"

Publicação: MODELO DE PROGRAMAÇÃO LINEAR INTEIRA MISTA PARA A OTIMIZAÇÃO DO ROTEAMENTO DE FROTAS DE VEÍCULOS ELÉTRICOS COM SERVIÇOS DE ENTREGA

Olá! Este trabalho foi muito legal e muito bem explicado!

Eu fiquei com algumas curiosidades:
1)Por que cada estação de carregamento pode ser visitada apenas uma vez? E é uma vez no total do planejamento ou por rota?

Poderia se limitar a uma visita por veículo sem problemas eu acho (não sei exatamente como elas funcionam, então posso estar falando besteira kkk), já que vocês estão trabalhando com o índice k no modelo.

Para eventuais extensão em problemas com deadlines (e possivelmente janelas de tempo), é possível permitir ter múltiplas visitas em uma mesma estação de abastecimento se, caso use uma variável de carga de tempo wjk (horário em que se finaliza o serviço no nó j, em uma formulação com restrições estilo MTZ para o tempo), poderia-se adicionar uma restrição do tipo:

Para um dado centro de abastecimento j

wjk>=wik'-wjk' +M(xjik'-1), i \in N e k',k \in K k'!=k

(e a carga seria restituída baseado na diferença entre (wik'-wjk'-tij), que é o tempo que ele ficou carregando)

Não é a formulação ideal, mas permitira a extensão nesse caso kkk

Na formulação de fluxo de commodities (em que wij seria a carga de tempo no arco ij) poderia ser algo:

\sum_{i \in N} wijk>= \sum_{i \in N}(wjik'-Mxjik')-\sum_{e\inN}wejk', para todo j, k' e k: k'!=k


Eu imagino que as estações de abastecimentos parecem postos de combustivel com varias bombas (posso estar completamente enganado kkkk), mas uma opção para considerar isso é simplesmente criar mais nós de abastecimento que ficam exatamente na mesma posição (um pra cada "bomba")

2)Vocês pretendem aplicar algum método heurístico para resolver instâncias maiores?

Mais uma vez, meus parabéns pelo trabalho, ficou bem legal!