Show simple item record

dc.contributor.advisorALBORNOZ SANHUEZA, VÍCTOR
dc.contributor.authorCORREA MALDONADO, ÁLVARO JAVIER
dc.contributor.otherPLÀ-ARAGONÈS, LLUÍS MIQUEL
dc.coverage.spatialCampus Vitacura, Santiagoes_CL
dc.date.accessioned2019-05-14T13:51:16Z
dc.date.available2019-05-14T13:51:16Z
dc.date.issued2019-04-25
dc.identifier.urihttps://hdl.handle.net/11673/46296
dc.description.abstractEn el presente trabajo se busca analizar y proponer formulaciones matemáticas algebraicas para un problema específico de ruteo de última milla que apoya procesos de transporte y distribución del e-commerce, el problema específico se basa en el problema del vendedor viajero (TSP) con reemplazo de drones. Este problema es analizado debido al alza del e-commerce abordado por las grandes compañías con la nueva tecnología que reduce los costos de transporte reemplazando la energía de combustibles que usan los vehículos por la energía eléctrica usada por los drones. Los distintos modelos se diferencian en la forma de eliminación de sub-tours que puede producir el TSP. Los modelos que se analizan son: MTZ, F1 y F2. Se resuelven 15 instancias distintas variando la cantidad de drones que estarán a disposición en distintas bases de datos. Los modelos son resueltos con AMPL utilizando el solver CPLEX. Como conclusión se obtiene que los modelos no tienen diferencia en su valor óptimo escogido, pero si existe diferencia en el tamaño del problema y en los tiempos de ejecución de los solver. Obteniendo como los modelos más recomendables los modelos F1 y luego en F2 (en ese orden). El modelo MTZ no es un buen modelo para este problema por los tiempos de ejecución alto.es_CL
dc.format.extent79 h.es_CL
dc.subjectOPTIMIZACION MATEMATICAes_CL
dc.subjectCOMERCIO ELECTRONICOes_CL
dc.subjectLOGISTICA EMPRESARIALes_CL
dc.titleFORMULACIONES BASADAS EN FLUJOS EN REDES PARA UN PROBLEMA DE RUTEO EN LAST MILEes_CL
dc.typeTesis de Pregrado
dc.description.degreeINGENIERO CIVIL INDUSTRIAL. LICENCIADO EN CIENCIAS DE LA INGENIERÍA INDUSTRIALes_CL
dc.contributor.departmentUniversidad Técnica Federico Santa María. Departamento de Industriases_CL
dc.description.programUNIVERSIDAD TÉCNICA FEDERICO SANTA MARÍA UTFSM. DEPARTAMENTO DE INDUSTRIAS. INGENIERÍA CIVIL INDUSTRIALes_CL
dc.identifier.barcode3560902049129es_CL


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record