Utiliza??o do Algoritmo Gen?tico na Resolu??o do Problema de Roteamento de Ve?culos com Capacidade Limitada

Mohammed, Mazin Abed; Obaid, Omar Ibrahim; Bin Ahmad, Mohd Sharifuddin

ISBN 10: 6209355315 / ISBN 13: 9786209355318

Published by Edições Nosso Conhecimento, 2025

About this Item

Seller Inventory # 26405280020

Bibliographic Details

• Title: Utiliza??o do Algoritmo Gen?tico na Resolu??o do Problema de Roteamento de Ve?culos com Capacidade Limitada
• Publisher: Edições Nosso Conhecimento
• Publication Date: 2025
• Language: Portuguese
• ISBN 10: 6209355315
• ISBN 13: 9786209355318
• Binding: Soft cover
• Condition: New

About this title

Synopsis

O problema do roteamento de veículos é um dos muitos problemas que ainda não têm soluções perfeitas. Muitos investigadores, ao longo das últimas décadas, realizaram inúmeras pesquisas e utilizaram muitos métodos com diferentes técnicas para lidar com ele. Mas, para todas as pesquisas, encontrar o menor custo é muito complexo. No entanto, eles conseguiram chegar a soluções aproximadas que diferem em eficiência, dependendo do espaço de pesquisa. Este livro tenta encontrar a rota mais curta para o problema de roteamento de veículos, a fim de ajudar a UNITEN a reduzir os custos de transporte dos alunos. O algoritmo genético é usado para resolver esse problema, pois é capaz de resolver muitos problemas complexos. O modelo Capacitated Vehicle Routing Problem (CVRP) é implementado para otimizar os serviços de autocarros da UNITEN. Os algoritmos foram adaptados para resolver o problema da investigação, cujo procedimento é diferente do algoritmo comum. A estrutura do algoritmo foi concebida para que o programa não necessite de uma grande base de dados para armazenar a população, o que acelera a implementação da execução do programa para obter a solução.