A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation
Resolver un problema operativo estratégico para una empresa, requiere modelado matemático y poder de cómputo, por lo tanto, requiere computación herramientas que contribuyen al sistema de apoyo a la decisión (DSS). El desarrollo para la planificación y distribución subóptima de vehículos de carga en...
- Autores:
- Tipo de recurso:
- Fecha de publicación:
- 2021
- Institución:
- Universidad del Rosario
- Repositorio:
- Repositorio EdocUR - U. Rosario
- Idioma:
- eng
- OAI Identifier:
- oai:repository.urosario.edu.co:10336/40281
- Acceso en línea:
- https://repository.urosario.edu.co/handle/10336/40281
- Palabra clave:
- Sistema de apoyo a la decisión
Transporte urbano de carga
Gran escala optimización
Problema de enrutamiento de vehículos
Metaheurística
Decision Support System
Urban freight transportation
Large-scale optimization
Vehicle routing problem
Metaheuristics
- Rights
- License
- Attribution-NonCommercial-ShareAlike 4.0 International
| id |
EDOCUR2_29f520f88d3aed4fcd5416a05935231e |
|---|---|
| oai_identifier_str |
oai:repository.urosario.edu.co:10336/40281 |
| network_acronym_str |
EDOCUR2 |
| network_name_str |
Repositorio EdocUR - U. Rosario |
| repository_id_str |
|
| dc.title.none.fl_str_mv |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation |
| title |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation |
| spellingShingle |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation Sistema de apoyo a la decisión Transporte urbano de carga Gran escala optimización Problema de enrutamiento de vehículos Metaheurística Decision Support System Urban freight transportation Large-scale optimization Vehicle routing problem Metaheuristics |
| title_short |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation |
| title_full |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation |
| title_fullStr |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation |
| title_full_unstemmed |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation |
| title_sort |
A Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportation |
| dc.subject.none.fl_str_mv |
Sistema de apoyo a la decisión Transporte urbano de carga Gran escala optimización Problema de enrutamiento de vehículos Metaheurística |
| topic |
Sistema de apoyo a la decisión Transporte urbano de carga Gran escala optimización Problema de enrutamiento de vehículos Metaheurística Decision Support System Urban freight transportation Large-scale optimization Vehicle routing problem Metaheuristics |
| dc.subject.keyword.none.fl_str_mv |
Decision Support System Urban freight transportation Large-scale optimization Vehicle routing problem Metaheuristics |
| description |
Resolver un problema operativo estratégico para una empresa, requiere modelado matemático y poder de cómputo, por lo tanto, requiere computación herramientas que contribuyen al sistema de apoyo a la decisión (DSS). El desarrollo para la planificación y distribución subóptima de vehículos de carga en su red logística es presentado. Se considera que contribuye a dos problemas NP-Hard, la asignación (estratégico) y enrutamiento de vehículos con intervalos de tiempo para entregas al cliente ubicaciones (operativo, conocido como VRPTW) con el fin de minimizar el tiempo total de viaje y costo de la operación logística, con restricciones de capacidad y tiempo del cliente intervalos para las entregas. Además, la investigación considera datos obtenidos de escenarios reales, por lo que se clasifican como problemas combinatorios en una gran escala. Se aborda el problema logístico involucrado en el transporte urbano de carga. Como VRPTW, donde se utilizan varios algoritmos de optimización para resolver submodelos del modelo complejo mayor, dando como resultado un enfoque de solución híbrida que implica metaheurísticas y heurísticas. Utilizando la metodología Snow, que considera casos de una empresa, se desarrolla una aplicación basada en la web, como un DSS exitoso, que permite una solución subóptima a problemas de gran escala y la mejora en El problema logístico de la carga urbana en una ciudad de Colombia. |
| publishDate |
2021 |
| dc.date.created.none.fl_str_mv |
2021-07-09 |
| dc.date.issued.none.fl_str_mv |
2021-07-09 |
| dc.date.accessioned.none.fl_str_mv |
2023-08-04T14:38:48Z |
| dc.date.available.none.fl_str_mv |
2023-08-04T14:38:48Z |
| dc.type.none.fl_str_mv |
article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.spa.none.fl_str_mv |
Artículo |
| dc.identifier.uri.none.fl_str_mv |
https://repository.urosario.edu.co/handle/10336/40281 |
| url |
https://repository.urosario.edu.co/handle/10336/40281 |
| dc.language.iso.none.fl_str_mv |
eng |
| language |
eng |
| dc.relation.uri.none.fl_str_mv |
https://www.proquest.com/openview/ffaee54f11e2b8a938f667fc6ae134cb/1?pq-origsite=gscholar&cbl=1006393 |
| dc.rights.*.fl_str_mv |
Attribution-NonCommercial-ShareAlike 4.0 International |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.acceso.spa.fl_str_mv |
Abierto (Texto completo) |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-sa/4.0/ |
| rights_invalid_str_mv |
Attribution-NonCommercial-ShareAlike 4.0 International Abierto (Texto completo) http://creativecommons.org/licenses/by-nc-sa/4.0/ http://purl.org/coar/access_right/c_abf2 |
| dc.format.extent.none.fl_str_mv |
10 pp |
| dc.format.mimetype.none.fl_str_mv |
application/pdf |
| institution |
Universidad del Rosario |
| dc.source.bibliographicCitation.none.fl_str_mv |
Ballou, R. H. (2004). Logística: administración de la cadena de suministro. https://books.google.com/books?hl=es&lr=&id=ii5xqLQ5VLgC&pgis=1 Bard, J. F., Kontoravdis, G., & Yu, G. (2002). A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows. Transportation Science, 36(2), 250–269. https://doi.org/10.1287/trsc.36.2.250.565 Bodin, L., Golden, B., Assad, A., & Ball, M. (1981). The state of the art in the routing and scheduling of vehicles and crews. https://trid.trb.org/view/171165 |
| dc.source.instname.spa.fl_str_mv |
instname:Universidad del Rosario |
| dc.source.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional EdocUR |
| bitstream.url.fl_str_mv |
https://repository.urosario.edu.co/bitstreams/361fb289-8485-4064-bb32-9ebb49809664/download https://repository.urosario.edu.co/bitstreams/23a29341-3327-4523-acb2-4f01a7cb4167/download https://repository.urosario.edu.co/bitstreams/3586d374-3264-4678-8e27-562faf10a985/download https://repository.urosario.edu.co/bitstreams/434b904f-ad1a-4da5-bd37-36befaaf928f/download https://repository.urosario.edu.co/bitstreams/4348ce50-afe6-4d6f-9fe1-fdaaedc571b3/download |
| bitstream.checksum.fl_str_mv |
4956cdc5e63a15b1f079419ec86df413 b2825df9f458e9d5d96ee8b7cd74fde6 5643bfd9bcf29d560eeec56d584edaa9 b03b037c30018848cbc2008e0856f7b3 94c9f8420ed9f57ead4129151932d19e |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio institucional EdocUR |
| repository.mail.fl_str_mv |
edocur@urosario.edu.co |
| _version_ |
1814167470226800640 |
| spelling |
f211f8bf-2eff-4489-bb08-fd61c389e781-1267231ae-bbc5-43ab-9a50-22f440d3b893-146518314-2e90-42f9-825a-71859de0a6ab-182546186-4acb-4c87-8132-53f39b6bc230-171b696a2-ccd2-42b5-a43e-189cb7086c0b-1ee86367b-db7f-4642-8dff-94fb2f2e306f-101cc9876-8356-47e9-ae3a-27c35df4e672-12023-08-04T14:38:48Z2023-08-04T14:38:48Z2021-07-092021-07-09Resolver un problema operativo estratégico para una empresa, requiere modelado matemático y poder de cómputo, por lo tanto, requiere computación herramientas que contribuyen al sistema de apoyo a la decisión (DSS). El desarrollo para la planificación y distribución subóptima de vehículos de carga en su red logística es presentado. Se considera que contribuye a dos problemas NP-Hard, la asignación (estratégico) y enrutamiento de vehículos con intervalos de tiempo para entregas al cliente ubicaciones (operativo, conocido como VRPTW) con el fin de minimizar el tiempo total de viaje y costo de la operación logística, con restricciones de capacidad y tiempo del cliente intervalos para las entregas. Además, la investigación considera datos obtenidos de escenarios reales, por lo que se clasifican como problemas combinatorios en una gran escala. Se aborda el problema logístico involucrado en el transporte urbano de carga. Como VRPTW, donde se utilizan varios algoritmos de optimización para resolver submodelos del modelo complejo mayor, dando como resultado un enfoque de solución híbrida que implica metaheurísticas y heurísticas. Utilizando la metodología Snow, que considera casos de una empresa, se desarrolla una aplicación basada en la web, como un DSS exitoso, que permite una solución subóptima a problemas de gran escala y la mejora en El problema logístico de la carga urbana en una ciudad de Colombia.Solve a strategic operational problem for a company, requires mathematical modeling and computing power, therefore, it requires computational tools that contribute to decision support system (DSS). The development for the suboptimal planning and distribution of freight vehicles in its logistics network is presented. It is considered contributing to two problems NP-Hard, the allocation (strategic) and routing of vehicles with time intervals for deliveries to the customer locations (operative, known as VRPTW) in order to minimize the total travel time and cost of the logistics operation, with capacity restrictions and client’s time intervals for deliveries. Furthermore, the research considers data obtained from real scenarios, which is why they are classified as combinatorial problems on a large scale. The logistics problem involved in urban freight transportation is approached as a VRPTW, where several optimization algorithms are used to solve sub-models of the mayor complex model, resulting in hybrid solution approach that involves metaheuristics and heuristics. By using the Snow methodology, which considers cases of a company, a web-based application is developed, such as a successful DSS, which allows suboptimal solution to large-scale problems and the improvement in the urban freight logistic problem in a city of Colombia.10 ppapplication/pdfhttps://repository.urosario.edu.co/handle/10336/40281enghttps://www.proquest.com/openview/ffaee54f11e2b8a938f667fc6ae134cb/1?pq-origsite=gscholar&cbl=1006393Attribution-NonCommercial-ShareAlike 4.0 InternationalAbierto (Texto completo)EL AUTOR, manifiesta que la obra objeto de la presente autorización es original y la realizó sin violar o usurpar derechos de autor de terceros, por lo tanto la obra es de exclusiva autoría y tiene la titularidad sobre la misma. PARGRAFO: En caso de presentarse cualquier reclamación o acción por parte de un tercero en cuanto a los derechos de autor sobre la obra en cuestión, EL AUTOR, asumirá toda la responsabilidad, y saldrá en defensa de los derechos aquí autorizados; para todos los efectos la universidad actúa como un tercero de buena fe. EL AUTOR, autoriza a LA UNIVERSIDAD DEL ROSARIO, para que en los términos establecidos en la Ley 23 de 1982, Ley 44 de 1993, Decisión andina 351 de 1993, Decreto 460 de 1995 y demás normas generales sobre la materia, utilice y use la obra objeto de la presente autorización. -------------------------------------- POLITICA DE TRATAMIENTO DE DATOS PERSONALES. Declaro que autorizo previa y de forma informada el tratamiento de mis datos personales por parte de LA UNIVERSIDAD DEL ROSARIO para fines académicos y en aplicación de convenios con terceros o servicios conexos con actividades propias de la academia, con estricto cumplimiento de los principios de ley. Para el correcto ejercicio de mi derecho de habeas data cuento con la cuenta de correo habeasdata@urosario.edu.co, donde previa identificación podré solicitar la consulta, corrección y supresión de mis datos.http://creativecommons.org/licenses/by-nc-sa/4.0/http://purl.org/coar/access_right/c_abf2Ballou, R. H. (2004). Logística: administración de la cadena de suministro. https://books.google.com/books?hl=es&lr=&id=ii5xqLQ5VLgC&pgis=1Bard, J. F., Kontoravdis, G., & Yu, G. (2002). A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows. Transportation Science, 36(2), 250–269. https://doi.org/10.1287/trsc.36.2.250.565Bodin, L., Golden, B., Assad, A., & Ball, M. (1981). The state of the art in the routing and scheduling of vehicles and crews. https://trid.trb.org/view/171165instname:Universidad del Rosarioreponame:Repositorio Institucional EdocURSistema de apoyo a la decisiónTransporte urbano de cargaGran escala optimizaciónProblema de enrutamiento de vehículosMetaheurísticaDecision Support SystemUrban freight transportationLarge-scale optimizationVehicle routing problemMetaheuristicsA Decision Support System (DSS) for the heuristic allocation and routing of vehicles in urban freight transportationarticleArtículohttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501Castro Bolaño, Lauren J.Uribe Martes, Carlos J.Coronado Hernández, Jairo R.Herazo Padilla, NilsonRamírez Ríos, Diana G.Paez Logreira, HayderGatica, GustavoORIGINALADecisionSupportSystem (DSS) fortheheuristicallocation.pdfADecisionSupportSystem (DSS) fortheheuristicallocation.pdfapplication/pdf337294https://repository.urosario.edu.co/bitstreams/361fb289-8485-4064-bb32-9ebb49809664/download4956cdc5e63a15b1f079419ec86df413MD51LICENSElicense.txtlicense.txttext/plain1483https://repository.urosario.edu.co/bitstreams/23a29341-3327-4523-acb2-4f01a7cb4167/downloadb2825df9f458e9d5d96ee8b7cd74fde6MD52CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81160https://repository.urosario.edu.co/bitstreams/3586d374-3264-4678-8e27-562faf10a985/download5643bfd9bcf29d560eeec56d584edaa9MD53TEXTADecisionSupportSystem (DSS) fortheheuristicallocation.pdf.txtADecisionSupportSystem (DSS) fortheheuristicallocation.pdf.txtExtracted texttext/plain23112https://repository.urosario.edu.co/bitstreams/434b904f-ad1a-4da5-bd37-36befaaf928f/downloadb03b037c30018848cbc2008e0856f7b3MD54THUMBNAILADecisionSupportSystem (DSS) fortheheuristicallocation.pdf.jpgADecisionSupportSystem (DSS) fortheheuristicallocation.pdf.jpgGenerated Thumbnailimage/jpeg4123https://repository.urosario.edu.co/bitstreams/4348ce50-afe6-4d6f-9fe1-fdaaedc571b3/download94c9f8420ed9f57ead4129151932d19eMD5510336/40281oai:repository.urosario.edu.co:10336/402812023-08-05 03:00:35.525http://creativecommons.org/licenses/by-nc-sa/4.0/Attribution-NonCommercial-ShareAlike 4.0 Internationalhttps://repository.urosario.edu.coRepositorio institucional EdocURedocur@urosario.edu.coRUwoTE9TKSBBVVRPUihFUyksIG1hbmlmaWVzdGEobWFuaWZlc3RhbW9zKSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8gbGEgb2JyYSBlcyBkZSBleGNsdXNpdmEgYXV0b3LDrWEgeSB0aWVuZSBsYSB0aXR1bGFyaWRhZCBzb2JyZSBsYSBtaXNtYS4KPGJyLz4KUEFSQUdSQUZPOiBFbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgRUwgQVVUT1IsIGFzdW1pcsOhIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkLCB5IHNhbGRyw6EgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3M7IHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MgbGEgdW5pdmVyc2lkYWQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KPGhyLz4KRUwgQVVUT1IsIGF1dG9yaXphIGEgTEEgVU5JVkVSU0lEQUQgREVMIFJPU0FSSU8sICBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBhbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCAgdXRpbGljZSB5IHVzZSBsYSBvYnJhIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuLgoKLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KClBPTElUSUNBIERFIFRSQVRBTUlFTlRPIERFIERBVE9TIFBFUlNPTkFMRVMuIERlY2xhcm8gcXVlIGF1dG9yaXpvIHByZXZpYSB5IGRlIGZvcm1hIGluZm9ybWFkYSBlbCB0cmF0YW1pZW50byBkZSBtaXMgZGF0b3MgcGVyc29uYWxlcyBwb3IgcGFydGUgZGUgTEEgVU5JVkVSU0lEQUQgREVMIFJPU0FSSU8gIHBhcmEgZmluZXMgYWNhZMOpbWljb3MgeSBlbiBhcGxpY2FjacOzbiBkZSBjb252ZW5pb3MgY29uIHRlcmNlcm9zIG8gc2VydmljaW9zIGNvbmV4b3MgY29uIGFjdGl2aWRhZGVzIHByb3BpYXMgZGUgbGEgYWNhZGVtaWEsIGNvbiBlc3RyaWN0byBjdW1wbGltaWVudG8gZGUgbG9zIHByaW5jaXBpb3MgZGUgbGV5LiBQYXJhIGVsIGNvcnJlY3RvIGVqZXJjaWNpbyBkZSBtaSBkZXJlY2hvIGRlIGhhYmVhcyBkYXRhICBjdWVudG8gY29uIGxhIGN1ZW50YSBkZSBjb3JyZW8gaGFiZWFzZGF0YUB1cm9zYXJpby5lZHUuY28sIGRvbmRlIHByZXZpYSBpZGVudGlmaWNhY2nDs24gIHBvZHLDqSBzb2xpY2l0YXIgbGEgY29uc3VsdGEsIGNvcnJlY2Npw7NuIHkgc3VwcmVzacOzbiBkZSBtaXMgZGF0b3MuCg== |