Please use this identifier to cite or link to this item: http://repositorio.udec.cl/jspui/handle/11594/474
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorPradenas Rojas, Lorena, supervisora de grado.-
dc.contributor.authorAguilar de la Torre, Luis Javier.-
dc.date.accessioned2020-08-12T23:48:28Z-
dc.date.available2020-08-12T23:48:28Z-
dc.date.issued2020-
dc.identifier.urihttp://repositorio.udec.cl/jspui/handle/11594/474-
dc.descriptionTesis para optar al grado de Magíster en Ingeniería Industrial.es
dc.description.abstractEl presente estudio aborda el problema de programación de auditorías en locales de una franquicia de alimentación, atendidos por una empresa de certificaciones en Ecuador; que es resuelto mediante una variante del ampliamente conocido Problema del Vendedor viajero o TSP, específicamente el MTSP (Multiple Traveling Salesman Problem). Con el fin de facilitar su resolución por métodos exactos, se realiza la clusterización de los 48 locales, repartidos en 27 ciudades de Ecuador, por zona geográfica y por ciudad, adoptando un enfoque generalizado de solución. El modelo matemático desarrollado incorpora restricciones que permiten cumplir con una característica específica del problema, que es la duración de la jornada laboral de los auditores, sujeta a la regulación local. Para ello, se obtiene una solución inicial mediante el uso de una heurística de tipo Nearest Neighbor (NN), con la que se estima el número de ciclos de auditoría necesarios para cumplir con esta condición. Este número de ciclos se puede reducir en busca de la solución óptima. Como resultado se obtienen las rutas y ciclos óptimos para los 2 circuitos generados por la clusterización de locales, esta solución mejora significativamente la solución inicial obtenida por métodos heurísticos.es
dc.language.isoeses
dc.publisherUniversidad de Concepción, Facultad de Ingeniería, Departamento Ingeniería Industrial.es
dc.subjectAuditoría -- Ecuador-
dc.subjectRestaurantes de Comida Rápida -- Auditoría -- Ecuador-
dc.subjectOptimización Matemática-
dc.subjectInvestigación Operacional-
dc.subjectProgramación (Matemáticas)-
dc.titleOptimizando la programación de auditorías de una empresa de certificación en Ecuador.es
dc.typeTesises
Appears in Collections:Ingeniería Industrial - Tesis Magister

Files in This Item:
File Description SizeFormat 
Tesis_Optimizando_la_programacion.pdf995,06 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.