A hybrid genetic algorithm for optimizing urban distribution of auto-parts by a vertex routing problem. Herrera-granda, I., D., Martín-barreiro, C., Herrera-granda, E., P., & Peluffo-ordoñez, D., H. REVISTA INVESTIGACION OPERACIONAL, 2023.
Website abstract bibtex In the present work, a hybrid algorithm is designed and implemented, by combining genetic-algorithm meta-heuristics, and the nearest neighbor heuristics, aimed at solving the capacited vehicle routing problem with time windows (CVRPTW). The proposed implementation optimizes the distribution for an auto-parts trading company, within the urban perimeter of the city of Quito-Ecuador. By design, a script coded in C# language is developed. Besides, in order to evaluate the quality of the solutions generated by the proposed hybrid algorithm, different instances of the problem are built, by taking small samples from the whole customers’ information. For comparison purposes, the mathematical model of the CVRPTW available in the GAMS optimization software is considered. As well, real instances of the problem are considered, on which the generated routes reaches an improvement up to 20% of the distances traveled by the routes traditionally used in by the case-study company.
@article{
title = {A hybrid genetic algorithm for optimizing urban distribution of auto-parts by a vertex routing problem},
type = {article},
year = {2023},
keywords = {distribution of auto parts,genetic algorithms,heuristic,urban logistics,vrp},
websites = {https://rev-inv-ope.pantheonsorbonne.fr/sites/default/files/inline-files/44123-12_author.pdf},
id = {51897159-75d0-3aaa-ac90-5808db459c28},
created = {2022-01-26T03:00:10.681Z},
file_attached = {false},
profile_id = {aba9653c-d139-3f95-aad8-969c487ed2f3},
group_id = {b9022d50-068c-31b4-9174-ebfaaf9ee57b},
last_modified = {2023-05-11T16:53:05.060Z},
read = {false},
starred = {false},
authored = {false},
confirmed = {true},
hidden = {false},
private_publication = {false},
abstract = {In the present work, a hybrid algorithm is designed and implemented, by combining genetic-algorithm meta-heuristics, and the nearest neighbor heuristics, aimed at solving the capacited vehicle routing problem with time windows (CVRPTW). The proposed implementation optimizes the distribution for an auto-parts trading company, within the urban perimeter of the city of Quito-Ecuador. By design, a script coded in C# language is developed. Besides, in order to evaluate the quality of the solutions generated by the proposed hybrid algorithm, different instances of the problem are built, by taking small samples from the whole customers’ information. For comparison purposes, the mathematical model of the CVRPTW available in the GAMS optimization software is considered. As well, real instances of the problem are considered, on which the generated routes reaches an improvement up to 20% of the distances traveled by the routes traditionally used in by the case-study company.},
bibtype = {article},
author = {Herrera-granda, Israel D and Martín-barreiro, Carlos and Herrera-granda, Erick P and Peluffo-ordoñez, Diego H},
journal = {REVISTA INVESTIGACION OPERACIONAL}
}
Downloads: 0
{"_id":"nYFYofGQyTNAptM9E","bibbaseid":"herreragranda-martnbarreiro-herreragranda-peluffoordoez-ahybridgeneticalgorithmforoptimizingurbandistributionofautopartsbyavertexroutingproblem-2023","author_short":["Herrera-granda, I., D.","Martín-barreiro, C.","Herrera-granda, E., P.","Peluffo-ordoñez, D., H."],"bibdata":{"title":"A hybrid genetic algorithm for optimizing urban distribution of auto-parts by a vertex routing problem","type":"article","year":"2023","keywords":"distribution of auto parts,genetic algorithms,heuristic,urban logistics,vrp","websites":"https://rev-inv-ope.pantheonsorbonne.fr/sites/default/files/inline-files/44123-12_author.pdf","id":"51897159-75d0-3aaa-ac90-5808db459c28","created":"2022-01-26T03:00:10.681Z","file_attached":false,"profile_id":"aba9653c-d139-3f95-aad8-969c487ed2f3","group_id":"b9022d50-068c-31b4-9174-ebfaaf9ee57b","last_modified":"2023-05-11T16:53:05.060Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"private_publication":false,"abstract":"In the present work, a hybrid algorithm is designed and implemented, by combining genetic-algorithm meta-heuristics, and the nearest neighbor heuristics, aimed at solving the capacited vehicle routing problem with time windows (CVRPTW). The proposed implementation optimizes the distribution for an auto-parts trading company, within the urban perimeter of the city of Quito-Ecuador. By design, a script coded in C# language is developed. Besides, in order to evaluate the quality of the solutions generated by the proposed hybrid algorithm, different instances of the problem are built, by taking small samples from the whole customers’ information. For comparison purposes, the mathematical model of the CVRPTW available in the GAMS optimization software is considered. As well, real instances of the problem are considered, on which the generated routes reaches an improvement up to 20% of the distances traveled by the routes traditionally used in by the case-study company.","bibtype":"article","author":"Herrera-granda, Israel D and Martín-barreiro, Carlos and Herrera-granda, Erick P and Peluffo-ordoñez, Diego H","journal":"REVISTA INVESTIGACION OPERACIONAL","bibtex":"@article{\n title = {A hybrid genetic algorithm for optimizing urban distribution of auto-parts by a vertex routing problem},\n type = {article},\n year = {2023},\n keywords = {distribution of auto parts,genetic algorithms,heuristic,urban logistics,vrp},\n websites = {https://rev-inv-ope.pantheonsorbonne.fr/sites/default/files/inline-files/44123-12_author.pdf},\n id = {51897159-75d0-3aaa-ac90-5808db459c28},\n created = {2022-01-26T03:00:10.681Z},\n file_attached = {false},\n profile_id = {aba9653c-d139-3f95-aad8-969c487ed2f3},\n group_id = {b9022d50-068c-31b4-9174-ebfaaf9ee57b},\n last_modified = {2023-05-11T16:53:05.060Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n private_publication = {false},\n abstract = {In the present work, a hybrid algorithm is designed and implemented, by combining genetic-algorithm meta-heuristics, and the nearest neighbor heuristics, aimed at solving the capacited vehicle routing problem with time windows (CVRPTW). The proposed implementation optimizes the distribution for an auto-parts trading company, within the urban perimeter of the city of Quito-Ecuador. By design, a script coded in C# language is developed. Besides, in order to evaluate the quality of the solutions generated by the proposed hybrid algorithm, different instances of the problem are built, by taking small samples from the whole customers’ information. For comparison purposes, the mathematical model of the CVRPTW available in the GAMS optimization software is considered. As well, real instances of the problem are considered, on which the generated routes reaches an improvement up to 20% of the distances traveled by the routes traditionally used in by the case-study company.},\n bibtype = {article},\n author = {Herrera-granda, Israel D and Martín-barreiro, Carlos and Herrera-granda, Erick P and Peluffo-ordoñez, Diego H},\n journal = {REVISTA INVESTIGACION OPERACIONAL}\n}","author_short":["Herrera-granda, I., D.","Martín-barreiro, C.","Herrera-granda, E., P.","Peluffo-ordoñez, D., H."],"urls":{"Website":"https://rev-inv-ope.pantheonsorbonne.fr/sites/default/files/inline-files/44123-12_author.pdf"},"biburl":"https://bibbase.org/service/mendeley/aba9653c-d139-3f95-aad8-969c487ed2f3","bibbaseid":"herreragranda-martnbarreiro-herreragranda-peluffoordoez-ahybridgeneticalgorithmforoptimizingurbandistributionofautopartsbyavertexroutingproblem-2023","role":"author","keyword":["distribution of auto parts","genetic algorithms","heuristic","urban logistics","vrp"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/aba9653c-d139-3f95-aad8-969c487ed2f3","dataSources":["2252seNhipfTmjEBQ"],"keywords":["distribution of auto parts","genetic algorithms","heuristic","urban logistics","vrp"],"search_terms":["hybrid","genetic","algorithm","optimizing","urban","distribution","auto","parts","vertex","routing","problem","herrera-granda","martín-barreiro","herrera-granda","peluffo-ordoñez"],"title":"A hybrid genetic algorithm for optimizing urban distribution of auto-parts by a vertex routing problem","year":2023}