Problemas de dimensionamento, posicionamento e encaminhamento de frotas de automóveis com clientes estocásticos
O Problema de Dimensionamento, Posicionamento e Roteamento da Frota de Caminhões com Clientes Estocásticos (VFSPRP-SC) é composto por acoplar escolhas táticas de posicionamento de depósito e dimensionamento de frota com decisões operacionais de direção de carros, considerando a incerteza intrínseca da necessidade. Para resolver este problema, foi resolvido de forma eficiente o VFSPRP-SC com uma metodologia composta por dois blocos principais:
i) uma fase de geração de circunstâncias;
ii) um programa estocástico de dois estágios.
Para o primeiro bloco, um conjunto de circunstâncias é escolhido com uma estratégia baseada em simulação que registra as ações da demanda e permite avançar com vários serviços que podem corresponder a diferentes contas de perigo.
O segundo bloco consiste em uma localização central, projeto de loteamento e um Multi Depot Lorry Routing Trouble (MDVRP) configurado sob um programa estocástico de dois estágios. Recomende vários conceitos únicos dentro de nosso método: cortes específicos do problema que funcionam como uma estimativa das despesas esperadas do segundo estágio como uma função das escolhas do primeiro estágio; um paradigma de ativação que orienta nosso tratamento de otimização primário; bem como uma maneira de mapear rotas práticas de uma informação de problema de segundo estágio direto para outra; entre outros. Realizamos experimentos para duas instâncias: o primeiro caso considera o valor antecipado da necessidade, e o segundo caso sente a cauda adequada da necessidade de circulação, procurando uma opção convencional.
Utilizando métodos de velocidade, obtenha soluções dentro de 1 a 6 horas, tempos razoáveis considerando a natureza estratégica da decisão. Para a análise ex-post, resolvemos 75% das circunstâncias em menos de 3 minutos, sugerindo que o método usado para resolver o MDVRP é bem adequado para um procedimento do dia-a-dia.
