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

Mostra el registre complet Registre parcial de l'ítem

• dc.contributor.author Coelho, Vitor Nazário
• dc.contributor.author Grasas, Àlex
• dc.contributor.author Ramalhinho-Lourenço, Helena
• dc.contributor.author Coelho, Igor Machado
• dc.contributor.author Souza, Marcone Jamilson Freitas
• dc.contributor.author Cruz, R. C.
• dc.date.accessioned 2020-04-14T09:01:55Z
• dc.date.available 2020-04-14T09:01:55Z
• dc.date.issued 2016
• dc.description.abstract Distribution planning is crucial for most companies since goods are rarely produced and consumed at the same place. Distribution costs, in addition, can be an important component of the final cost of the products. In this paper, we study a 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 are allowed to perform multiple trips. 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 cost per 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.en
• dc.description.sponsorship This work has been partially supported by CNPq (grants 552289/2011-6 and 306458/2010-1), FAPEMIG (grants PPM CEX 497-13, APQ-04611-10), CAPES and Science Without Borders (grant 202380/2012-2 and 202381/2012-9), the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P) and the Ibero-American Programme for Science, Technology and Development (CYTED2010-511RT0419).
• dc.format.mimetype application/pdf
• dc.identifier.citation Coelho VN, Grasas A, Ramalhinho H, Coelho IM, Souza MJF, Cruz RC. An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. Eur J Oper Res. 2016 Apr 16;250(2):367–76. DOI: 10.1016/j.ejor.2015.09.047
• dc.identifier.doi http://dx.doi.org/10.1016/j.ejor.2015.09.047
• dc.identifier.issn 0377-2217
• dc.identifier.uri http://hdl.handle.net/10230/44210
• dc.language.iso eng
• dc.publisher Elsevier
• dc.relation.ispartof European Journal of Operational Research. 2016 Apr 16;250(2):367–76
• dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TRA2013-48180-C3-P
• dc.rights © Elsevier http://dx.doi.org/10.1016/j.ejor.2015.09.047
• dc.rights.accessRights info:eu-repo/semantics/openAccess
• dc.subject.keyword VRPen
• dc.subject.keyword Heterogeneous fleeten
• dc.subject.keyword Multiple tripsen
• dc.subject.keyword Docking constraintsen
• dc.subject.keyword Iterated local searchen
• dc.title An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraintsen
• dc.type info:eu-repo/semantics/article
• dc.type.version info:eu-repo/semantics/acceptedVersion