An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorCoelho, Vitor Nazário-
Autor(es): dc.creatorGrasas, A.-
Autor(es): dc.creatorRamalinho, H.-
Autor(es): dc.creatorCoelho, Igor Machado-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Autor(es): dc.creatorCruz, Raphael Carlos-
Data de aceite: dc.date.accessioned2025-08-21T15:27:24Z-
Data de disponibilização: dc.date.available2025-08-21T15:27:24Z-
Data de envio: dc.date.issued2016-10-03-
Data de envio: dc.date.issued2016-10-03-
Data de envio: dc.date.issued2016-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/7012-
Fonte completa do material: dc.identifierhttps://doi.org/10.1016/j.ejor.2015.09.047-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1015393-
Descrição: dc.descriptionDistribution planning is crucial for most companies since goods are rarely produced and consumed at the same place. Distribution costs, inaddition, can be an important component of the final cost of the products. In this paper, westudya VRP variant inspired on a real case of a large distribution company. In particular, we consider a VRP with a heterogeneous fleet of vehicles that a real lowed to perform multipletrips. The problem also includes docking constraints in which some vehicles are unable to serve some particular customers, and a realistic objective function with vehicles’ fixed and distance- based costs and a costper customer visited. We design a trajectory search heuristic called GILS-VND that combines Iterated Local Search (ILS), Greedy Randomized Adaptive Search Procedure (GRASP) and Variable Neighborhood Descent (VND) procedures. This method obtains competitive solutions and improves the company solutions leading to significant savings in transportation costs.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsaberto-
Direitos: dc.rightsO periódico European Journal of Operational Research concede permissão para depósito deste artigo no Repositório Institucional da UFOP. Número da licença: 3934300512565.-
Palavras-chave: dc.subjectHeterogeneous fleet-
Palavras-chave: dc.subjectMultiple trips-
Palavras-chave: dc.subjectDockingcons traints-
Palavras-chave: dc.subjectIterated local search-
Título: dc.titleAn ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.