8 10 1408 Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Maturana Valderrama, Sergio Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Misle Rudloff, Carolina Date A point or period of time associated with an event in the lifecycle of the resource 2016-07-20T15:27:09Z 2016-07-20T15:27:09Z 2015 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2015 El agendamiento de citas con médicos de especialidades se encuentra en constante presión para ofrecer una atención de calidad con recursos limitados y presencia de variabilidad, especialmente en la demanda. La programación de citas es un proceso dinámico y estocástico. Por un lado, la llegada de pacientes no ocurre en un solo instante y no se tiene certeza de quiénes llegarán. Por otro, la programación de citas debe considerar la posibilidad de que aparezcan pacientes prioritarios en el futuro y por tanto, la agenda no debe llenarse exclusivamente con los pacientes de hoy. La presente investigación propone la aplicación de modelos de optimización determinísticos sumados a herramientas de simulación. Metodología que permite encontrar políticas adecuadas que mejoran el agendamiento de citas mediante la reserva de capacidad para demanda futura de diferentes tipos de pacientes, frente a métodos estáticos, sin diferenciación de pacientes y sin bloqueo de espacios utilizados actualmente en la mayoría de los sistemas de agendamiento. Además el agendamiento se hace con un enfoque estratégico a largo plazo. Por mejorar el agendamiento se entiende disminuir los tiempos de espera de los pacientes, especialmente de aquellos prioritarios. En particular estos modelos se aplican a un centro hospitalario real, el Hospital del Salvador en Chile. A su vez, los resultados obtenidos permiten estimar a priori cuánto tiempo tendrán que esperar los pacientes hasta ser atendidos bajo diferentes escenarios de reserva de capacidad. Format The file format, physical medium, or dimensions of the resource ix, 61 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/15719 https://doi.org/10.7764/tesisUC/ING/15719 https://repositorio.uc.cl/handle/11534/15719 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 610 Medicina y salud Hospital del Salvador (Santiago, Chile). Atención médica - Chile. Title A name given to the resource Agendamiento de citas médicas mediante asignación óptima de capacidad para distintos tipos de pacientes Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Lorca Gálvez, Álvaro Hugo Cataldo Cornejo, Alejandro Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Barriga Vuylsteke, Sebastián Andrés Date A point or period of time associated with an event in the lifecycle of the resource 2023-04-12T13:33:03Z 2023-04-12T13:33:03Z 2023 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2023 El cáncer es una enfermedad que anualmente mata a millones de personas. El número de pacientes que la padecen se encuentra en crecimiento sostenido, con particular riesgo en los países más desarrollados (Fondo de Investigación Mundial de Cáncer, 2021). Para su tratamiento, una de las técnicas médicas tradicionales es la quimioterapia, la que consta de infusiones de drogas específicas durante distintos ciclos, los cuales definen los protocolos de atención del tratamiento. El agendamiento de pacientes de quimioterapia presenta una alta dificultad matemática y computacional, además de la necesidad de poder ser implementable de forma sencilla. El problema se puede separar en dos: planificación inter-día y agendamiento intra-día. En esta investigación se aborda el último mediante análisis de reglas básicas de decisión, y se pone a prueba su rendimiento con técnicas de optimización y simulación conjuntas. Se utilizaron datos agregados de un centro de cáncer de Chile, y mediante ellos se generaron casos de estudio representativos para validar las distintas reglas y técnicas utilizadas. En particular, se comprobó el buen rendimiento que presenta la regla de asignar a todos los pacientes en base a su tiempo esperado de atención, por sobre asumir casos pesimistas u optimistas según sus distintos tipos de cáncer. Además, sumando técnicas de penalización, prohibición y el uso de ciertos resguardos conservadores, se logró generar mejores reglas de decisión. Estas, si bien en su naturaleza continúan siendo simples y por ende fáciles de implementar, presentan mejoras por sobre la regla básica de agendar utilizando los tiempos esperados de atención de cada cáncer. El principal aporte de esta investigación radica en una propuesta metodológica de optimización y simulación, la que es aplicable tanto en problemas de agendamiento, en particular de quimioterapia, pero también potencialmente en otras áreas o industrias. Format The file format, physical medium, or dimensions of the resource xviii, 110 páginas application/pdf Identifier An unambiguous reference to the resource within a given context https://repositorio.uc.cl/handle/11534/66756 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource Agendamiento Quimioterapia Optimización Simulación 620 Ingeniería Title A name given to the resource Agendamiento de pacientes de quimioterapia: Optimización de reglas de Decisión Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Maturana Valderrama, Sergio Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Fuenzalida del Valle, Gabriela María Date A point or period of time associated with an event in the lifecycle of the resource 2016-10-06T19:34:00Z 2016-10-06T19:34:00Z 2016 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2016 Uno de los principales problemas que enfrentan muchos hospitales públicos de Chile es la falta de suficientes especialistas para atender la demanda. Esto ha generado listas con tiempos de espera extensos para algunos de ellos. A pesar de que la solución a largo plazo para este problema es añadir más especialistas, a corto plazo el hospital tiene que asignar prioridades a los pacientes en la lista de espera con el fin de hacer el mejor uso del tiempo de los especialistas existentes. En el siguiente trabajo se propone una metodología para optimizar el agendamiento de los pacientes. Se trató el sistema como un Proceso de Decisión Markoviano dado el dinamismo y la estocasticidad del sistema. El objetivo es mejorar los indicadores como los tiempos de espera de los pacientes y obtener una política de agendamiento óptima. Para que sea útil para la planificación, este sistema debe ser muy flexible y capaz de ser utilizado por personas que no poseen una formación matemática o informática. El modelo desarrollado fue aplicado al Hospital del Salvador de Santiago de Chile. Para el caso en estudio se concluyó que se necesita de un aumento de horas médicas en un 2%, 2,1% y 2,8% para las especialidades quirúrgicas de Urología, Traumatología y Cirugía respectivamente, para disminuir en un 18% el tiempo de espera medio total hasta su agendamiento. Para el Hospital del Salvador, esto se traduce en un aumento de 42, 55 y 108 horas extras anuales, lo que representa un costo total de $2.877.000 pesos chilenos anuales. Format The file format, physical medium, or dimensions of the resource ix, 68 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/16841 https://doi.org/10.7764/tesisUC/ING/16841 https://repositorio.uc.cl/handle/11534/16841 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 610 Medicina y salud Atención médica - Chile - Modelos matemáticos. Hospitales - Chile - Administración. Title A name given to the resource Agendamiento dinámico de citas médicas a través de un proceso de decisión markoviano Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Almazán Campillay, José Luis Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Auad Álvarez, Gaspar Andrés Date A point or period of time associated with an event in the lifecycle of the resource 2016-07-20T15:26:59Z 2016-07-20T15:26:59Z 2015 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2015 En los últimos 30 años el desarrollo de sistemas de aislamiento sísmico ha sido muy importante. Los más usados son los dispositivos elastoméricos y los aisladores tipo péndulo de fricción. Aunque diferentes entre sí, ambos generan aislamiento sísmico en direcciones horizontales, pero no en la dirección vertical. Los sistemas mencionados anteriormente pueden usarse en cualquier tipo de estructura, aunque varios autores han propuesto sistemas de aislamiento sísmico diseñados para aplicaciones específicas. Esta investigación presenta un sistema no-lineal tridimensional de aislamiento sísmico denominado aislamiento vertical-rotacional (VRI), basado en dispositivos llamados ISO3D. A diferencia de los sistemas convencionales, los ISO3D son verticalmente flexibles y lateralmente rígidos. Este sistema puede ser aplicado a cualquier tipo de estructura, en particular es atractivo como protección sísmica de estructuras de almacenaje soportado por patas, transformadores de potencia y equipos sensibles a aceleraciones verticales. En esta investigación, una aplicación a estanques de vino de apoyo discontinuo es presentada. Estas estructuras fueron seriamente dañadas durante el terremoto del Maule (Mw8.8, Chile, 2010), principalmente por pandeo local de las patas. Dos modelos son estudiados: un estanque de 3 m3 de capacidad con 4 patas, y uno de 30 m3 de capacidad con 6 patas. La interacción fluido estructura es considerada como una aproximación cuasi-estática, en donde el fluido se comporta como masa adherida a las paredes del estanque. Análisis tiempo historia muestran reducciones promedio de carga axial y corte entre 60% y 75%. Estos valores son comparables a los obtenidos mediante los sistemas típicos (aislamiento lateral). Finalmente, un análisis de fragilidad indica que el PGA que produce la falla del 10% y 50% se incrementa en promedio un 182% y 245%, respectivamente, usando sistemas VRI. Format The file format, physical medium, or dimensions of the resource x, 78 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/15697 https://doi.org/10.7764/tesisUC/ING/15697 https://repositorio.uc.cl/handle/11534/15697 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 620 Ingeniería Diseño antisísmico. Tambores (Envases). Estructuras de pared delgada. Title A name given to the resource Aislamiento sísmico no lineal vertical-rotacional : aplicación a estanques de apoyo discontinuo Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Vargas Cucurella, Ignacio Tomás Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Zamorano Almonte, Vasty Constanza Nicol Date A point or period of time associated with an event in the lifecycle of the resource 2019-06-21T12:55:22Z 2019-06-21T12:55:22Z 2017 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2017 La celda de combustible microbiano, en inglés: microbial fuel cell (MFC) es una nueva y emergente bio-tecnología. Las MFCs son dispositivos que generan corriente eléctrica a partir de residuos químicos (orgánicos e inorgánicos), tomando ventaja de la actividad metabólica de microorganismos exoelectrogénicos. En las últimas décadas, un importante esfuerzo se ha invertido en la caracterización de microorganismos exoelectrogénicos modelo. Sin embargo, aún se requieren importantes esfuerzos por aumentar el conocimiento sobre la diversidad de microorganismos que tienen esta capacidad y su potencial utilización en sistemas de tratamiento y remediación ambiental. En este trabajo un microorganismo fue aislado desde el ánodo proveniente de un reactor tipo MFC cuyo inóculo fue inicialmente tomado del enriquecimiento de un sedimento proveniente de una fuente hidrotermal del extremo norte de Chile. Este microorganismo, denominado como V4, fue caracterizado como una bacteria Gram negativo, de forma bacilar, cuya secuencia del gen 16S rARN mostró una cercanía con el género Paenibacillus (99% de identidad, con un 99% de cobertura) perteneciente a la división Firmicutes. Experimentalmente se observó una alta correlación entre la reducción de hierro férrico y el crecimiento bacteriano, utilizando glucosa como donador de electrones, obteniendo una tasa de crecimiento específica de 0,17 h-1. El análisis filogenético basado en el gen 16S rARN mostró que la secuencia del aislado V4 es diferente a todos los Firmicutes descritos anteriormente como exoelectrogénicos, siendo el único Gram negativo de la lista. Pruebas electroquímicas mostraron que el aislado V4 es exoelectrogénico, mostrando una densidad de corriente de 63 ± 42 mAm2, con un peak de oxidación cercano -0,1 V vs Ag/AgCl. La corriente generada por un reactor MFC inoculada con el aislado fue de 15 μA, valor bajo con respecto lo reportado para el estudio de microorganismos modelo, pero que podría explicar el rendimiento de la MFC utilizada como inóculo para aislar este nuevo microorganismo cuya producción de electricidad fue de 45 μA y donde el análisis comunitario por pirosecuenciación reveló ausencia de los géneros comúnmente conocidos como exoelectrogénicos. En consecuencia, el hallazgo de este nuevo microorganismo Firmicute exoelectrogénico no sólo amplía la lista de los microorganismos electroquímicamente activos, sino que podría explicar el rendimiento de la MFC inoculada con el sedimento extraído de un ambiente extremo sin la presencia de microorganismos exoelectrogénicos previamente reportados. Format The file format, physical medium, or dimensions of the resource xi, 71 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/22997 https://doi.org/10.7764/tesisUC/ING/22997 https://repositorio.uc.cl/handle/11534/22997 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 620 Ingeniería Corrosión del hierro Corrosión influenciada microbiológicamente Bacterias - Aislamiento y purificación Pilas de combustible microbiano Title A name given to the resource Aislamiento y caracterización de un nuevo microorganismo reductor de hierro exoelectrogénico. Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Núñez Retamal, Felipe Eduardo Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Oróstica Navarrete, Boris Enrique Date A point or period of time associated with an event in the lifecycle of the resource 2018-12-13T18:08:54Z 2018-12-13T18:08:54Z 2018 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2018 A medida que las tecnologías de comunicación han ampliado el conjunto de dispositivos con capacidades de red, está surgiendo una nueva concepción de la Internet de las cosas (IoT). Con la incorporación de dispositivos con diagnósticos avanzados y capacidades de actuación, el IoT proporciona un entorno atractivo para controlar procesos externos utilizando sus capacidades de detección, actuación y computación. En este contexto, los algoritmos de consenso son una alternativa atractiva para apoyar el funcionamiento del IoT y para habilitar su potencial como red de control distribuido. En particular, el problema de llegar a un consenso al promedio de algunas cantidades iniciales es un problema desafiante con potencial aplicaciones en el entorno IoT. Aunque los algoritmos de consenso son estrategias maduras y bien estudiadas que se ajustan naturalmente a las redes, su desempeño se deteriora cuando se enfrentan a fenómenos tales como retrasos estocásticos, transmisiones y recepciones secuenciales y falta de fiabilidad en el proceso de intercambio de información; todo presente en un entorno de IoT. En este trabajo, se diseña un nuevo algoritmo para lograr el consenso al promedio en un entorno IoT. Se desarrolla un análisis teórico para comprender sus principios de funcionamiento. Además, el algoritmo está codificado como un protocolo en hardware real el cual se evalúa en una red local de baja escala y en una red pública de gran escala. El algoritmo está inspirado en gossips y converge al promedio en todos los experimentos realizados en un entorno real de IoT donde enfrenta las no idealidades de los fenómenos de comunicación. Format The file format, physical medium, or dimensions of the resource xvii, 160 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/22201 https://doi.org/10.7764/tesisUC/ING/22201 https://repositorio.uc.cl/handle/11534/22201 Language A language of the resource en Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 000 Ciencias de la computación Algoritmos computacionales. Sistemas de control inteligente. Sistemas de control inteligente. Title A name given to the resource Algorithm design for the distributed average consensus problem over IoT environments Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Parra Santander, Denis Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Messina, Pablo Date A point or period of time associated with an event in the lifecycle of the resource 2021-04-06T17:23:37Z 2021-04-06T17:23:37Z 2019 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2019 Los Sistemas Recomendadores nos ayudan a lidiar con la sobrecarga de información mediante la sugerencia de ítems relevantes conforme a nuestras preferencias. Si bien hay una gran cantidad de investigación en áreas como películas o música, la recomendación de obras de arte ha recibido comparativamente poca atención, a pesar del continuo crecimiento del mercado de arte. La mayoría de la investigación previa ha dependido de ratings y metadatos, y unos pocos trabajos recientes han aprovechado descriptores visuales extraídos con redes neuronales convolucionales (CNN) para recomendar arte digital. En este trabajo, contribuimos al área de recomendación de pinturas físicas originales mediante el estudio de algoritmos de recomendación basados en diferentes fuentes de información: metadatos, descriptores visuales hechos a mano, descriptores visuales neuronales e información colaborativa de la retroalimentación implícita de los usuarios. Implementamos y evaluamos nuestros algoritmos usando datos transaccionales de UGallery.com, una tienda de arte en línea. Además, proponemos un modelo de red neuronal novedoso para la tarea de recomendación de arte que combina contenido e información colaborativa. Lo llamamos YT-VBPR ya que esta inspirado en ideas del sistema de recomendación de aprendizaje profundo de Youtube y VBPR (un método de recomendación estado del arte que incorpora información visual). Nuestros resultados muestran que entre todos los métodos probados, YT-VBPR alcanza los mejores resultados. Además, una vez entrenado, YT-VBPR sólo necesita imágenes como entrada para recomendar, permitiendo generalizar fácilmente a nuevos usuarios e ítems sin entrenamiento adicional. Nuestra investigación puede proveer observaciones valiosas a investigadores y desarrolladores en el dominio de recomendación de arte en particular, y también a aquellos interesados en métodos de recomendación con contenido visual en general. Format The file format, physical medium, or dimensions of the resource xii, 73 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/57259 https://doi.org/10.7764/tesisUC/ING/57259 https://repositorio.uc.cl/handle/11534/57259 Language A language of the resource en Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 006.32 Ciencias de la computación Redes neurales (Ciencia de la computación) Algoritmos computacionales Arte digital Title A name given to the resource Algorithms for visual art recommendation : leveraging visual features, metadata and implicit feedback Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Mery Quiroz, Domingo Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Cortázar Morizon, Esteban Date A point or period of time associated with an event in the lifecycle of the resource 2013-10-28T19:48:41Z 2013-10-28T19:48:41Z 2012 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2012 En aprendizaje supervisado existen numerosos algoritmos de preprocesamiento, selección de variables y clasificación, cada uno de los cuales tiene parámetros que permiten ajustarlo. El conjunto de combinaciones de algoritmos y parámetros (modelos) es enorme. Además, cada posible modelo debe ser entrenado y probado numerosas veces para una evaluación certera de su poder predictivo. Esta combinación de espacio de búsqueda grande y tiempo de evaluación elevado hace que encontrar un buen modelo puede tomar mucho tiempo. Por ejemplo, en el capítulo de experimentos, se puede ver que PSMS (un algoritmo de estado del arte, específicamente diseñado para la selección de modelo) requiere de más de dos semanas y media en la búsqueda de un modelo para un conjunto determinado de datos. Esta investigación tiene como objetivo diseñar e implementar un algoritmo que logre encontrar el mejor modelo posible en un tiempo razonable. Para esto, se basa inicialmente en un algoritmo ya validado, llamado paramILS. Este, propuesto por Hutter et al (2009), es un algoritmo de optimización diseñado para calibrar parámetros de modo de disminuir el tiempo de ejecución de programas complejos. Luego, manteniendo la misma trayectoria de búsqueda de paramILS, se propone en esta tesis un nuevo algoritmo (PILS), el cual incorpora técnicas probabilísticas de modo de poder trabajar con una función objetivo estimada. Esta función objetivo retorna un estimador ruidoso de la calidad de cada modelo candidato, a cambio de una ganancia sustancial en tiempo de ejecución. Los resultados mostraron que no solo se logró resolver el problema con un desempeño comparable al de algoritmos del estado del arte en este contexto, sino que se hizo utilizando entre el 5% y el 20% del tiempo requerido por los mismos. Format The file format, physical medium, or dimensions of the resource ix, 58 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/1885 https://doi.org/10.7764/tesisUC/ING/1885 https://repositorio.uc.cl/handle/11534/1885 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 510 Matemática física y química Optimización matemática. Algoritmos. Análisis matemático. Title A name given to the resource Algoritmo de optimización probabilístico para resolver el problema de selección de modelo. Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Gazmuri S., Pedro Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Olguín, José Ignacio Date A point or period of time associated with an event in the lifecycle of the resource 2012-10-25T12:20:54Z 2012-10-25T12:20:54Z 2008 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2008 Simulación es una poderosa herramienta que permite estudiar sistemas complejos, pero que por si sola no es capaz de optimizar los parámetros del sistema. Para esto es necesario combinar la herramienta de simulación con alguna estrategia de optimización especialmente diseñada para superar los problemas que se originan de esta interacción. Este trabajo tiene por objetivo desarrollar una nueva estrategia de optimización que permita resolver este problema de manera general, utilizando el menor número posible de evaluaciones del modelo de simulación; que son precisamente las dos áreas en que menos destacan los algoritmos actualmente disponibles en la literatura. Para esto se desarrolla un nuevo algoritmo de optimización para parámetros continuos vía simulación basado en un algoritmo genético híbrido. Este tipo de algoritmos ha demostrado tener un muy buen desempeño en una amplia gama de problemas, y por lo tanto, el algoritmo aquí presentado constituya una herramienta de uso general, que además no requiere un alto grado de sofisticación por parte del usuario. Mediante una novedosa técnica de ranking y selección, el algoritmo realiza una eficiente comparación estadística entre las distintas soluciones factibles que va visitando, guiando así la búsqueda sin desorientarse por las aleatorias salidas del modelo de simulación. Además esta técnica permite reducir el número de evaluaciones del modelo de simulación realizadas durante el proceso completo de optimización. Estudios numéricos realizados en este trabajo sugieren que este algoritmo constituye una herramienta eficiente y confiable, tanto al optimizar funciones con ruido como modelos de simulación. En particular se muestra como los resultados obtenidos por este algoritmo superan a los resultados obtenidos por otro reciente algoritmo disponible en la literatura. Format The file format, physical medium, or dimensions of the resource application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/1448 https://doi.org/10.7764/tesisUC/ING/1448 https://repositorio.uc.cl/handle/11534/1448 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 620 Ingeniería Optimización combinatoria. Algoritmos computacionales. Simulación por computadores. Title A name given to the resource Algoritmo para la optimización de parámetros continuos vía simulación basado en un algoritmo genético híbrido Type The nature or genre of the resource tesis de maestría Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource 3.01 Tesis magíster Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Contributor An entity responsible for making contributions to the resource Gazmuri S., Pedro Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Castillo Zunino, Francisco Javier Date A point or period of time associated with an event in the lifecycle of the resource 2014-12-19T20:27:09Z 2014-12-19T20:27:09Z 2014 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2014 Planificar la producción es de vital importancia en el mercado altamente competitivo, ya que mejora la eficiencia productiva. Las empresas han aumentado su interés en los softwares de planificación, y así mismo, se ha incentivado la investigación en el área. La producción por lotes es un tipo de manufactura ampliamente estudiado en la literatura. Este es un problema complejo, donde se requiere definir cuántos lotes habrá, su tamaño, qué maquinaria usarán y en qué orden serán producidos. Existen diversas formas de hacer esto, desde heurísticas simples hasta sofisticados métodos de optimización. Uno de estos métodos son los algoritmos genéticos, que basándose en la lógica evolutiva, realizan búsquedas al seleccionar, mutar y cruzar/mezclar soluciones. Estos algoritmos se suelen utilizar para secuenciar lotes, pero no para decidir cuántos lotes habrá, ni tampoco su tamaño; sino que reciben esta información como un dato. Por este motivo, esta tesis busca implementar un algoritmo genético capaz de incorporar estas variables de decisión, obteniendo buenos resultados.Se implementaron tres variantes del algoritmo genético, donde el primero realiza un crossover basado en aristas, el segundo, en la posición de los lotes y el último es una mutación guiada. Ellos se comparan con un algoritmo simulated annealing, una búsqueda totalmente aleatoria y un algoritmo genético modificado que no cuenta con crossover. Los resultados indican que los algoritmos genéticos sí son capaces de resolver la producción por lotes descrita a un bajo costo computacional, al obtener resultados mucho mejores que la búsqueda totalmente aleatoria. El crossover como mutación guiada obtiene los mejores resultados promedio en los 10 escenarios evaluados, cuando se minimiza el tiempo total de producción en búsquedas breves. También fue el mejor en 9 de los mismos 10 escenarios al minimizar la cantidad de pedidos sin cumplir. Además, demuestra tener la convergencia más veloz y solo es vencido por el SA cuando se realizan búsquedas extensas de varias iteraciones. Format The file format, physical medium, or dimensions of the resource xiv, 162 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/4915 https://doi.org/10.7764/tesisUC/ING/4915 https://repositorio.uc.cl/handle/11534/4915 Language A language of the resource es Rights Information about rights held in and over the resource acceso abierto Subject The topic of the resource 650 Administración Planificación de la producción - Modelos matemáticos. Algoritmos genéticos. Title A name given to the resource Algoritmos genéticos para planificar la secuencia, asignación, tamaño y cantidad de lotes en una planta multi-producto Type The nature or genre of the resource tesis de maestría