An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFOP |
Texto Completo: | http://www.repositorio.ufop.br/handle/123456789/7012 https://doi.org/10.1016/j.ejor.2015.09.047 |
Resumo: | 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. |
id |
UFOP_ed68c9b319f8732e77ea49f48f0c158d |
---|---|
oai_identifier_str |
oai:localhost:123456789/7012 |
network_acronym_str |
UFOP |
network_name_str |
Repositório Institucional da UFOP |
repository_id_str |
3233 |
spelling |
Coelho, Vitor NazárioGrasas, A.Ramalinho, H.Coelho, Igor MachadoSouza, Marcone Jamilson FreitasCruz, Raphael Carlos2016-10-03T18:00:01Z2016-10-03T18:00:01Z2016COELHO, 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.0377-2217http://www.repositorio.ufop.br/handle/123456789/7012https://doi.org/10.1016/j.ejor.2015.09.047Distribution 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.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.info:eu-repo/semantics/openAccessHeterogeneous fleetMultiple tripsDockingcons traintsIterated local searchAn ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPLICENSElicense.txtlicense.txttext/plain; charset=utf-8924http://www.repositorio.ufop.br/bitstream/123456789/7012/2/license.txt62604f8d955274beb56c80ce1ee5dcaeMD52ORIGINALARTIGO_ILSAlgorirhSolve.pdfARTIGO_ILSAlgorirhSolve.pdfapplication/pdf996353http://www.repositorio.ufop.br/bitstream/123456789/7012/1/ARTIGO_ILSAlgorirhSolve.pdf6424c32dcc9a92a8254270857808f4a8MD51123456789/70122019-10-15 14:01:01.937oai:localhost:123456789/7012RGVjbGFyYcOnw6NvIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhCgpPIHJlZmVyaWRvIGF1dG9yOgoKYSlEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2UsIHRhbnRvIHF1YW50byBsaGUgw6kgcG9zc8OtdmVsIHNhYmVyLCBvcyBkaXJlaXRvcyBkZSBxdWFscXVlciBwZXNzb2Egb3UgZW50aWRhZGUuCgpiKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcyBkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgT3VybyBQcmV0by9VRk9QIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EgZSBxdWUgZXNzZSBtYXRlcmlhbCwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZSB0ZXJjZWlyb3MsIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUuCgpjKVNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvIHBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVUZPUCwgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gY29udHJhdG8gb3UgYWNvcmRvLgoKRepositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-10-15T18:01:01Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false |
dc.title.pt_BR.fl_str_mv |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. |
title |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. |
spellingShingle |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. Coelho, Vitor Nazário Heterogeneous fleet Multiple trips Dockingcons traints Iterated local search |
title_short |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. |
title_full |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. |
title_fullStr |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. |
title_full_unstemmed |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. |
title_sort |
An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. |
author |
Coelho, Vitor Nazário |
author_facet |
Coelho, Vitor Nazário Grasas, A. Ramalinho, H. Coelho, Igor Machado Souza, Marcone Jamilson Freitas Cruz, Raphael Carlos |
author_role |
author |
author2 |
Grasas, A. Ramalinho, H. Coelho, Igor Machado Souza, Marcone Jamilson Freitas Cruz, Raphael Carlos |
author2_role |
author author author author author |
dc.contributor.author.fl_str_mv |
Coelho, Vitor Nazário Grasas, A. Ramalinho, H. Coelho, Igor Machado Souza, Marcone Jamilson Freitas Cruz, Raphael Carlos |
dc.subject.por.fl_str_mv |
Heterogeneous fleet Multiple trips Dockingcons traints Iterated local search |
topic |
Heterogeneous fleet Multiple trips Dockingcons traints Iterated local search |
description |
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. |
publishDate |
2016 |
dc.date.accessioned.fl_str_mv |
2016-10-03T18:00:01Z |
dc.date.available.fl_str_mv |
2016-10-03T18:00:01Z |
dc.date.issued.fl_str_mv |
2016 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
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. |
dc.identifier.uri.fl_str_mv |
http://www.repositorio.ufop.br/handle/123456789/7012 |
dc.identifier.issn.none.fl_str_mv |
0377-2217 |
dc.identifier.doi.none.fl_str_mv |
https://doi.org/10.1016/j.ejor.2015.09.047 |
identifier_str_mv |
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. 0377-2217 |
url |
http://www.repositorio.ufop.br/handle/123456789/7012 https://doi.org/10.1016/j.ejor.2015.09.047 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFOP instname:Universidade Federal de Ouro Preto (UFOP) instacron:UFOP |
instname_str |
Universidade Federal de Ouro Preto (UFOP) |
instacron_str |
UFOP |
institution |
UFOP |
reponame_str |
Repositório Institucional da UFOP |
collection |
Repositório Institucional da UFOP |
bitstream.url.fl_str_mv |
http://www.repositorio.ufop.br/bitstream/123456789/7012/2/license.txt http://www.repositorio.ufop.br/bitstream/123456789/7012/1/ARTIGO_ILSAlgorirhSolve.pdf |
bitstream.checksum.fl_str_mv |
62604f8d955274beb56c80ce1ee5dcae 6424c32dcc9a92a8254270857808f4a8 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP) |
repository.mail.fl_str_mv |
repositorio@ufop.edu.br |
_version_ |
1801685743628713984 |