Uma otimização de colônia de formigas paralela melhorada para o problema de roteamento de veículos com múltiplos depósitos

Este artigo apresenta um método para resolver o problema de roteamento de veículos com múltiplos depósitos (MDVRP). Primeiramente, um depósito central virtual é adicionado para transferir o MDVRP para o problema de roteamento de veículos com múltiplos depósitos e o depósito central virtual (V-MDVRP), que é semelhante a um problema de roteamento de veículos (VRP) com o depósito central virtual como origem. Uma otimização de colônia de formigas melhorada com estratégia de paralelismo de grão grosso, estratégia de peso de formiga e operação de mutação é apresentada para o V-MDVRP. Os resultados computacionais para 23 problemas de referência são reportados e comparados aos de outras otimizações de colônia de formigas.