Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/7012
Title: An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints.
Authors: Coelho, Vitor Nazário
Grasas, A.
Ramalinho, H.
Coelho, Igor Machado
Souza, Marcone Jamilson Freitas
Cruz, Raphael Carlos
Keywords: Heterogeneous fleet
Multiple trips
Dockingcons traints
Iterated local search
Issue Date: 2016
Citation: COELHO, V. N. et al. An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. European Journal of Operational Research, v. 250, p. 367-376, 2016. Disponível em: <http://www.sciencedirect.com/science/article/pii/S0377221715008899>. Acesso em: 07 ago. 2016.
Abstract: Distribution 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.
URI: http://www.repositorio.ufop.br/handle/123456789/7012
ISSN: 03772217
metadata.dc.rights.license: O 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
Appears in Collections:DECOM - Artigos publicados em periódicos

Files in This Item:
File Description SizeFormat 
ARTIGO_ILSAlgorirhSolve.pdf973 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.