Introduction: this work proposes a model, and two heuristic algorithms to assign customers to trucks and visiting days, as a first phase in the solution of a real-world routing problem, which is closely related to the Periodic vehicle routing problem, but a strategic decision of the company imposes...

Full description

Autores:
Duque Correa, Andres Felipe
Baldoquín de la Peña, María Gulnara
Tipo de recurso:
Article of journal
Fecha de publicación:
2018
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
eng
OAI Identifier:
oai:repository.javeriana.edu.co:10554/25922
Acceso en línea:
http://revistas.javeriana.edu.co/index.php/iyu/article/view/18899
http://hdl.handle.net/10554/25922
Palabra clave:
Rights
openAccess
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id JAVERIANA2_66273a51bc7bbdec27cf1a06b0b1596d
oai_identifier_str oai:repository.javeriana.edu.co:10554/25922
network_acronym_str JAVERIANA2
network_name_str Repositorio Universidad Javeriana
repository_id_str
spelling Atribución-NoComercial-SinDerivadas 4.0 InternacionalCopyright (c) 2017 Andres Felipe Duque Correahttp://creativecommons.org/licenses/by/4.0info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Duque Correa, Andres FelipeBaldoquín de la Peña, María Gulnara2020-04-16T17:27:41Z2020-04-16T17:27:41Z2018-01-18http://revistas.javeriana.edu.co/index.php/iyu/article/view/1889910.11144/Javeriana.iyu22-1.sact2011-27690123-2126http://hdl.handle.net/10554/25922PDFapplication/pdfengPontificia Universidad Javerianahttp://revistas.javeriana.edu.co/index.php/iyu/article/view/18899/15933Ingenieria y Universidad; Vol 22 No 1 (2018): January-June; 53 - 76Ingenieria y Universidad; Vol. 22 Núm. 1 (2018): Enero-Junio; 53 - 76http://purl.org/coar/version/c_970fb48d4fbd8a85Artículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1info:eu-repo/semantics/articlePeer-reviewed ArticleSolving the assignment of customers to trucks and visiting days in a periodic routing real-world caseIntroduction: this work proposes a model, and two heuristic algorithms to assign customers to trucks and visiting days, as a first phase in the solution of a real-world routing problem, which is closely related to the Periodic vehicle routing problem, but a strategic decision of the company imposes the additional constraint that every customer must always be visited by the same truck. Methods: The proposed model aims to group the customers that are visited the same day by the same truck as close as possible. The first proposed heuristic has a constructive stage, and five underlying improvement heuristic, the second one uses an exact linear programming algorithm. Results: The algorithms are evaluated by instances taken from the literature and generated, taking into account the characteristics presented in the real-world case addressed.10554/25922oai:repository.javeriana.edu.co:10554/259222023-03-29 12:44:15.82Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.co
dc.title.english.eng.fl_str_mv Solving the assignment of customers to trucks and visiting days in a periodic routing real-world case
dc.creator.fl_str_mv Duque Correa, Andres Felipe
Baldoquín de la Peña, María Gulnara
dc.contributor.author.none.fl_str_mv Duque Correa, Andres Felipe
Baldoquín de la Peña, María Gulnara
description Introduction: this work proposes a model, and two heuristic algorithms to assign customers to trucks and visiting days, as a first phase in the solution of a real-world routing problem, which is closely related to the Periodic vehicle routing problem, but a strategic decision of the company imposes the additional constraint that every customer must always be visited by the same truck. Methods: The proposed model aims to group the customers that are visited the same day by the same truck as close as possible. The first proposed heuristic has a constructive stage, and five underlying improvement heuristic, the second one uses an exact linear programming algorithm. Results: The algorithms are evaluated by instances taken from the literature and generated, taking into account the characteristics presented in the real-world case addressed.
publishDate 2018
dc.date.created.none.fl_str_mv 2018-01-18
dc.date.accessioned.none.fl_str_mv 2020-04-16T17:27:41Z
dc.date.available.none.fl_str_mv 2020-04-16T17:27:41Z
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.local.spa.fl_str_mv Artículo de revista
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/article
dc.type.other.none.fl_str_mv Peer-reviewed Article
format http://purl.org/coar/resource_type/c_6501
dc.identifier.none.fl_str_mv http://revistas.javeriana.edu.co/index.php/iyu/article/view/18899
10.11144/Javeriana.iyu22-1.sact
dc.identifier.issn.none.fl_str_mv 2011-2769
0123-2126
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/10554/25922
url http://revistas.javeriana.edu.co/index.php/iyu/article/view/18899
http://hdl.handle.net/10554/25922
identifier_str_mv 10.11144/Javeriana.iyu22-1.sact
2011-2769
0123-2126
dc.language.iso.none.fl_str_mv eng
language eng
dc.relation.uri.none.fl_str_mv http://revistas.javeriana.edu.co/index.php/iyu/article/view/18899/15933
dc.relation.citationissue.eng.fl_str_mv Ingenieria y Universidad; Vol 22 No 1 (2018): January-June; 53 - 76
dc.relation.citationissue.spa.fl_str_mv Ingenieria y Universidad; Vol. 22 Núm. 1 (2018): Enero-Junio; 53 - 76
dc.rights.eng.fl_str_mv Copyright (c) 2017 Andres Felipe Duque Correa
dc.rights.licence.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.uri.eng.fl_str_mv http://creativecommons.org/licenses/by/4.0
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
Copyright (c) 2017 Andres Felipe Duque Correa
http://creativecommons.org/licenses/by/4.0
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.spa.fl_str_mv PDF
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.eng.fl_str_mv Pontificia Universidad Javeriana
institution Pontificia Universidad Javeriana
repository.name.fl_str_mv Repositorio Institucional - Pontificia Universidad Javeriana
repository.mail.fl_str_mv repositorio@javeriana.edu.co
_version_ 1811671281800577024

Publicaciones similares