134 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 Nussbaum Voehl, Miguel Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Steinsapir, Kevin Date A point or period of time associated with an event in the lifecycle of the resource 2018-12-11T18:53:15Z 2018-12-11T18:53:15Z 2018 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2018 En esta investigación se estudiaron y aplicaron distintos instrumentos de medición de la creatividad en 39 estudiantes de cuarto medio de un colegio en la comuna de Pedro Aguirre Cerda. Se determinó que la forma más apropiada y objetiva para medir la creatividad es a través del pensamiento divergente, evaluando la fluencia, flexibilidad y originalidad de las ideas. Se aplicó el Test de Torrance y el Test de Usos Múltiples de Guilford en dos pruebas cada uno para medir la creatividad de forma estándar. Además, se aplicaron cinco evaluaciones de pensamiento divergente relacionadas con las matemáticas. Se midió la confiabilidad de los datos a través del alpha de Cronbach, en donde ocho de un total de nueve pruebas mostraron valores dentro del rango aceptable. Finalmente, se discutieron relaciones entre la creatividad, la creatividad en matemáticas y el desempeño académico. El aporte de la tesis al desarrollo del conocimiento radica en que demostramos que el pensamiento divergente y la creatividad es algo que se puede aplicar en matemáticas y que permite a los estudiantes desarrollar sus propias ideas. Format The file format, physical medium, or dimensions of the resource x, 64 páginas Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/22185 https://doi.org/10.7764/tesisUC/ING/22185 https://repositorio.uc.cl/handle/11534/22185 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 370 Educación Pensamiento creativo - Enseñanza media - Investigaciones - Chile - Pedro Aguirre Cerda (Santiago) Matemáticas - Enseñanza media - Investigaciones - Chile - Pedro Aguirre Cerda (Santiago) Title A name given to the resource Medición de la creatividad a través del pensamiento divergente 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 Oberli Graf, Christian Robert Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Kettlun, Felipe Date A point or period of time associated with an event in the lifecycle of the resource 2017-12-22T14:37:36Z 2017-12-22T14:37:36Z 2014 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2014 Mejorar la confiabilidad de un sistema de comunicaciones inalámbricas, usando diversidad de transmisión y recepción en canales de múltiple entrada y múltiple salida (MIMO), implica configurar los patrones de radiación de los arreglos de antenas. Para maximizar la razón señal a ruido (SNR), la transmisión tiene que ser precodificada y decodificada con los vectores singulares primarios, dados por la descomposición de valor singular (SVD) de la matriz de canal MIMO. Esta técnica, llamada beamforming SVD, enfrenta dos grandes desafíos: necesita información del estado del canal en el transmisor (CSIT) y la carga computacional para obtener la SVD de la matriz de canal es generalmente inviable para dispositivos de bajo consumo energético. En esta tesis se desarrolla una técnica que, en lugar de realimentar hacia el transmisor los coeficientes de la matriz de canal o los de la SVD, aprovecha la reciprocidad del canal entre el transmisor y el receptor para adquirir el vector de precodificación en el transmisor.El método contempla tres etapas: una primera transmisión de preámbulo (“Ping”) usada para entrenamiento de canal, una respuesta de vuelta dependiente del canal (“Pong”) para entrenamiento inverso, y, finalmente, una transmisión Payload hacia el receptor con los datos a comunicar. En vez de calcular la SVD completa, el método presentado sólo necesita de un algoritmo iterativo de baja complejidad, para calcular el primer vector singular necesario para realizar beamforming. Esta tesis también estudia consideraciones de adquisición del enlace y arquitectura de hardware para la implementación digital del algoritmo propuesto. Particularmente, el método es simulado con las especificaciones de la plataforma experimental desarrollada en el Laboratorio de Tecnologías Inalámbricas (LATINA) de la Pontificia Universidad Católica de Chile (UC). Los resultados muestran que el algoritmo propuesto se acerca a la tasa de error de bit (BER) teórica del beamforming SVD. Format The file format, physical medium, or dimensions of the resource xiii, 80 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/21379 https://doi.org/10.7764/tesisUC/ING/21379 https://repositorio.uc.cl/handle/11534/21379 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 620 Ingeniería Sistemas MIMO. Redes sensoriales inalámbricas. Title A name given to the resource SVD-based beamforming communications over narrow-band quasi-static MIMO channels 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 Riveros Jaeger, Cristian Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Grez Arrau, Alejandro Date A point or period of time associated with an event in the lifecycle of the resource 2018-01-30T13:07:53Z 2018-01-30T13:07:53Z 2017 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2017 Complex Event Processing (CEP) ha surgido como el campo unificador para las tecnologías que requieren procesar y correlacionar en tiempo real datos heterogéneos y distribuidos. CEP tiene aplicaciones en diversas áreas, lo que ha resultado en que haya un gran número de propuestas para procesar eventos complejos. Sin embargo, los sistemas CEP existentes están basados en soluciones ad-hoc que no se sustentan en bases teóricas sólidas, lo que los hace difíciles de entender, extender y generalizar. Además, son presentados generalmente de manera informal como interfaces de programación, y el utilizar cada uno de ellos requiere aprender un conjunto completamente nuevo de conocimientos. En esta tesis buscamos definir un marco riguroso para CEP. Comenzamos proponiendo un lenguaje formal para especificar eventos complejos, llamado CEPL, que contiene los operadores más comunes utilizados en la literatura y el cual tiene semántica simple y denotacional. Además, formalizamos las llamadas estrategias de selección, que son la piedra angular de CEP y en los sistemas existentes son presentadas sólo como extensiones en su diseño. Con la semántica ya definida, estudiamos cómo evaluar eficientemente CEPL. Obtenemos resultados de optimización basados en la re escritura de fórmulas, proponiendo una forma normal para manejar filtros unarios. Además, damos un modelo computacional formal para CEP basado en transductores y autómatas simbólicos, llamado matchautomata, el cual captura el fragmento regular de fórmulas con predicados unarios. Utilizando técnicas de reescritura y transformando a autómata, mostramos que el fragmento regular de CEPL puede ser evaluado eficientemente (tiempo constante por evento) cuando se utiliza la estrategia de selección next. Con estos resultados, proponemos un marco para evaluar eficientemente CEPL, estableciendo bases sólidas para futuros sistemas CEP. Format The file format, physical medium, or dimensions of the resource viii, 81 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/21487 https://doi.org/10.7764/tesisUC/ING/21487 https://repositorio.uc.cl/handle/11534/21487 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 Procesamiento del lenguaje natural (Ciencia de la computación) Lingüística computacional Title A name given to the resource A framework for complex event processing 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 Guzmán Carmine, Christian Dani Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Garcés Santibáñez, Eduardo Humberto Date A point or period of time associated with an event in the lifecycle of the resource 2018-12-14T13:39:02Z 2018-12-14T13:39:02Z 2018 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2018 Las observaciones astronómicas requieren instrumentos con capacidad de observar un campo amplio con alta resolución, idealmente de forma simultánea. Este trabajo contribuye en ambos sentidos. Primero, para el instrumento BOMBOLO (Guzmán et al.,2014), concebido y propuesto como instrumento visitante para el telescopio SOAR de 4 metros, como imagen de campo amplio de múltiples canales, capaz de observar en tres bandas del espectro de forma simultánea e independiente. Como parte de su desarrollo, una estructura mecánica es requerida, la cual se presenta aquí en detalle junto a un análisis de elementos finitos para evaluar su desempeño. La evaluación de desempeño considera las peores condiciones de operación que el instrumento podría experimentar (Garcés et al.,2016) en términos de la orientación del vector de gravedad. Con ciertas consideraciones, el diseño de la estructura es capaz de minimizar la pérdida en calidad de imagen que produce la deformación de la estructura como consecuencia de la orientación variable del instrumento. Segundo, una técnica basada en Redes Neuronales Artificiales (ANN) fue evaluada en laboratorio, para calcular el centroide en spots elongados en sensores de frente de onda Shack-Hartmann (Mello et al., 2014), para el caso de Óptica Adaptativa en instrumentos de amplio campo de vista para Telescopios Extremadamente Grandes. Dos experimentos fueron elaborados con diferentes capacidades de emulación, con uno de ellos ideado para producir datos de entrenamiento para la ANN. Dos ANN fueron entrenadas, con diferentes arquitecturas. Coeficientes de correlación de Pearson fueron calculados para medir el desempeño, y conclusiones relevantes fueron obtenidas para el trabajo futuro en esta área. Format The file format, physical medium, or dimensions of the resource xiv, 105 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/22208 https://doi.org/10.7764/tesisUC/ING/22208 https://repositorio.uc.cl/handle/11534/22208 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 620 Ingeniería Instrumentos astronómicos. Dispositivos de acoplamiento de carga. Astrofotometría. Title A name given to the resource Development of technologies and techniques for wide-field astronomical observations 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 Vera Andreo, Jorge Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Lobos Ruiz, Alfonso Andrés Date A point or period of time associated with an event in the lifecycle of the resource 2016-07-04T16:44:18Z 2016-07-04T16:44:18Z 2015 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2015 Los modelos de optimización y simulación han sido usados por más de cincuenta años en la industria forestal. En esta área, al igual que en otras, estos modelos han apoyado la toma de decisiones en problemas de planificación de distinta índole y que involucran distintos períodos de tiempo. Una complejidad inherente a tomar decisiones que involucran períodos distintos de tiempo es el cómo garantizar la consistencia de las decisiones, es decir, que cuando sean llevadas a la práctica no impliquen grandes costos extras a la empresa y que está pueda garantizar un nivel de servicio adecuado. En este trabajo se estudiará un problema de aserradero donde se deben encargar troncos para ser usados en los próximos cuatro meses de producción, los que luego serán cortados para cumplir con las demandas semanales por tablas que tenga agendadas la empresa. El problema de consistencia está en que los troncos encargados diferirán de los que serán recibidos, y sin importar este hecho la empresa deberá satisfacer las demandas incurridas, ya sea pidiendo insumos extras, externalizando trabajo o negociando un atraso en la entrega de parte de las demandas.Este trabajo presenta distintos modelos de optimización estocástica de dos etapas que resuelven el problema de aserradero y que se diferencian en cómo modelan la interacción de inventarios, y en los diversos patrones de cortes que pueden usar en un tronco para producir distintas tablas. Para comparar como las diferencias entre los modelos afectarían en una operación real se utilizó un modelo de horizonte rodante con el que se pudo simular años de operación y para el cuál fue necesario crear escenarios de demandas de tablas y de incertidumbre en el suministro de troncos. Los resultados muestran como disminuye el costo de la operación al estar disponibles más patrones de corte para cada tronco y las diferencias en el comportamiento de compra de los troncos al usarse distintas formas de modelar la interacción de inventarios. Format The file format, physical medium, or dimensions of the resource x, 42 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/15603 https://doi.org/10.7764/tesisUC/ING/15603 https://repositorio.uc.cl/handle/11534/15603 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 330 Economía Aserraderos - Modelos matemáticos. Optimización robusta. Industria de productos forestales - Control de la producción. Title A name given to the resource Intertemporal stochastic sawmill planning : modeling and managerial insights 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 Abusleme Hoffman, Ángel Christian Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Cancino Vera, Braulio Javier Date A point or period of time associated with an event in the lifecycle of the resource 2016-10-06T21:12:10Z 2016-10-06T21:12:10Z 2016 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2016 Los detectores CCD son dispositivos ampliamente utilizados en la astronomía que cumplen la función de generar carga eléctrica medible a partir de fotones. El proceso de lectura de los CCDs implica una etapa de transferencia de carga, la cual traslada la carga recolectada en cada pixel hacia los amplificadores de salida. Este proceso se realiza mediante la variación del voltaje aplicado a los electrodos de cada pixel del detector. Parámetros de las señales de lectura tales como la excursión de voltaje, tiempos de subida/bajada y tasa de subida/bajada, se relacionan en forma directa con el desempeño del proceso de transferencia de carga. Si consideramos la naturaleza capacitiva de los pixeles del CCD, los drivers de generación de señales de lectura existentes no son eficaces, debido a que el control de la forma de onda se realiza mediante un amplificador de voltaje. Esta arquitectura de control no permite establecer con precisión la tasa de subida/bajada de la señal de voltaje, ya que su establecimiento siempre respetará la respuesta dinámica del amplificador. Este trabajo estudia y propone el uso de la fuente de corriente de Howland mejorada para generar las señales de reloj para la lectura de los CCDs. Esta idea aprovecha la característica capacitiva de los pixeles del CCD, lo que permite establecer con precisión la tasa de subida/bajada de las señales de lectura, y en consecuencia, mejorar el desempeño del proceso de transferencia de carga. Format The file format, physical medium, or dimensions of the resource xiii, 143 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/16849 https://doi.org/10.7764/tesisUC/ING/16849 https://repositorio.uc.cl/handle/11534/16849 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 Instrumentos astronómicos. Dispositivos de acoplamiento de carga. Title A name given to the resource Estudio, diseño e implementación de un driver de reloj para CCDS utilizando la fuente de corriente de Howland mejorada 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 Raineri B., Ricardo Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Contreras Vera, Gonzalo Andrés Date A point or period of time associated with an event in the lifecycle of the resource 2012-10-25T12:20:45Z 2012-10-25T12:20:45Z 2009 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2009 Para un mercado con las características del segmento de generación de la industria eléctrica chilena, un sistema integrado con un operador independiente (ISO) con vasta autoridad para definir el despacho del sistema, en este trabajo se desarrolla un modelo para evaluar si una alianza estratégica de producción entre dos de los más grandes generadores del sistema puede ser juzgada como una estrategia anticompetitiva. Considerando 5 tecnologías de generación eléctrica para invertir; hidráulica, carbón, gas, diésel y una tecnología hidráulica ventajosa que puede ser construida sólo a gran escala para la alianza estratégica (HidroAysén), se utiliza un modelo oligopólico a la Cournot y un Planificador Social Benevolente, que minimiza el Costo de Producción Eléctrica y el Costo de Inversión, ambos calibrados con datos del Mercado Eléctrico Chileno, para evaluar la eficiencia de estrategias de inversión alternativas. Se exploran las condiciones en las cuales la alianza estratégica HidroAysén puede ser excluida de ser juzgada como anticompetitiva. El modelo de inversiones óptimas del Planificador Social Benevolente sugiere que HidroAysén como un proyecto conjunto es una inversión socialmente eficiente y un comportamiento procompetitivo de parte de los 2 mayores generadores. Otro resultado de la alianza estratégica es el beneficio que proporcionaría a los consumidores, quienes no deberían esperar alzas en los precios de la energía como resultado de esta tecnología hidráulica ventajosa. Se concluye que el hecho de emprender esta alianza estratégica con una tecnología de bajo costo de producción por parte de los 2 agentes más grandes del mercado no significa una conducta anticompetitiva. 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/1339 https://doi.org/10.7764/tesisUC/ING/1339 https://repositorio.uc.cl/handle/11534/1339 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 330 Economía Industrias eléctricas - Aspectos económicos - Chile - Modelos matemáticos. Teoría de los juegos. Alianzas estratégicas (Negocios) Title A name given to the resource Estrategias de inversiones en capacidad frente a acuerdos cooperativos en mercados eléctricos oligopólicos 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 Gazmuri S., Pedro Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Verástegui Grünewald, Felipe Date A point or period of time associated with an event in the lifecycle of the resource 2018-12-13T18:27:47Z 2018-12-13T18:27:47Z 2018 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2018 La necesidad por sistemas sustentables de energía está impulsando la adopción de grandes cuotas de energía renovable variable en todo el mundo. Debido a esto, existe una creciente necesidad de nuevos modelos de planificación a largo plazo que puedan evaluar correctamente la capacidad de reserva y los requisitos de flexibilidad para gestionar niveles significativos de incertidumbre operativa a corto plazo. Motivado por este desafío clave, este trabajo propone un modelo de optimización adaptable robusto para el Problema de Planificación de la Expansión de la Generación y la Transmisión. El modelo propuesto tiene una estructura de dos etapas que separa las decisiones de inversión y operación, sobre un horizonte de planificación con míltiples períodos. El atributo clave de este modelo es la representación de la incertidumbre operativa diaria a través del concepto de días representativos y un conjunto de incertidumbre para la demanda y la disponibilidad de la energía eólica y solar, construido sobre esos días. Además, el modelo emplea una representación lineal del flujo de potencia para la red de transmisión. Este modelamiento permite una representación efectiva de la capacidad de reserva y de la flexibilidad operacional requeridas para la operación de un sistema de potencia con grandes cuotas de energía renovable. Para resolver eficientemente el problema de optimización, se emplea un método de generación de columnas. Extensos experimentos computacionales en una representación de 20 nodos del sistema eléctrico chileno en un horizonte de 20 años muestran las ventajas del modelo de planificación de expansión robusto propuesto, en comparación con un enfoque basado en días representativos deterministas, debido a una colocación espacial efectiva tanto de recursos variables como de recursos flexibles. Format The file format, physical medium, or dimensions of the resource x, 53 hojas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/22204 https://doi.org/10.7764/tesisUC/ING/22204 https://repositorio.uc.cl/handle/11534/22204 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 620 Ingeniería Recursos energéticos renovables - Chile - Modelos matemáticos. Energía solar - Chile - Modelos matemáticos. Energía eólica - Chile - Modelos matemáticos. Title A name given to the resource An adaptive robust optimization model for power systems planning with operational uncertainty 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 Reutter de la Maza, Juan Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Florenzano Hernández, Fernando Alberto Date A point or period of time associated with an event in the lifecycle of the resource 2020-05-18T15:28:10Z 2020-05-18T15:28:10Z 2020 Description An account of the resource Tesis (Master of Science in Engineering)--Pontificia Universidad Católica de Chile, 2020 SHACL (Shapes Constraint Language) es una especificación para describir y validar grafos RDF que recientemente se convirtió en recomendación de la W3C. La dificultad principal que presenta su uso es la ausencia de una definición oficial para el manejo de restricciones recursivas. Además, el hecho de que grafos RDF por lo general son accesibles mediante alojamiento remoto a través de solo consultas SPARQL hace que la validación dependa de dichos sistemas. En esta tesis, extendemos trabajo previo con el objetivo de mejorar el entendimiento de lo conocido del problema de validación. Primero, investigamos la posibilidad de validar un grafo contra esquemas no recursivos utilizando solo procesamiento en memoria, y mediante el procesamiento de una única consulta general. Para el caso recursivo, cuyo problema es NP-duro, revisamos la jerarquía de fragmentos de SHACL conocidos y sus respectivas dificultades. Finalmente, proponemos un nuevo fragmento de restricciones y mostramos un algoritmo que resuelve eficientemente el problema de validación. Este último se puede utilizar cuando es necesario manejar restricciones recursivas, pero manteniendo cotas de ejecución eficientes sin tener que recurrir a maquinaria externa. Format The file format, physical medium, or dimensions of the resource ix, 81 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/28920 https://doi.org/10.7764/tesisUC/ING/28920 https://repositorio.uc.cl/handle/11534/28920 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 005.758 Ciencias de la computación RDF (Lenguaje de marcación de documentos) Lenguajes de marcación de documentos Title A name given to the resource The expressiveness of SHACL and a tractable language fragment proposal. 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 Giesen Encina, Ricardo Klapp Belmar, Mathias Pontificia Universidad Católica de Chile. Escuela de Ingeniería Creator An entity primarily responsible for making the resource Strobl Agrela, Diego Date A point or period of time associated with an event in the lifecycle of the resource 2020-10-09T11:36:29Z 2020-10-09T11:36:29Z 2020 Description An account of the resource Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2020 Recientemente, los sistemas de transporte urbano basados en uso compartido (shared economies) han experimentado un significante crecimiento, guiados por la demanda de clientes a modos más flexibles y eficientes de movilizarse. Por esto, es común ver servicios de vehículos compartidos, como bicicletas (Mobike, Ofo), scooters (Lime, Bird) y automóviles (Zipcar, Shared Now, Car2go). Estudiamos la operación de un servicio de one way car-sharing (OWCS), cuyo propósito consiste en ofrecerle al cliente recoger y devolver un automóvil de la agencia que ofrece el servicio en dos lugares geográficos distintos y habilitados. Este tipo de servicios presenta grandes desafíos logísticos. Primero, es común observar patrones de asimetría espacial y temporal de la demanda, que producirán desbalances de los inventarios de vehículos geográficamente. Esto, puede generar pérdidas de demanda por estaciones vacías o exceso de devoluciones de vehículos en estacionamientos no habilitados (over-parking). Para evitar esto, los vehículos deben ser relocalizados dinámicamente durante la operación. Segundo, a diferencia de sistemas de bike/scooter-sharing, en los que es posible relocalizar múltiples vehículos en un sólo viaje, cada automóvil debe ser relocalizado por un conductor de la agencia, que a la vez, también debe ser relocalizado durante la operación. Formulamos un modelo de optimización dinámico que relocaliza conjuntamente vehículos y staff durante la operación. Además, proponemos y comparamos diferentes políticas online para el problema. Algunas de estas políticas son reactivas, otras anticipativas y otras incorporan ambos aspectos. Por ejemplo, una política basada en approximate dynamic programming (ADP) que estima una función de pérdida. El valor de las políticas es estimado computacionalmente mediante instancias simuladas en un experimento base y en el escenario con datos reales de la agencia chilena de OWCS, Awto. Finalmente, nuestra política basada en ADP presentó los mejores resultados, con respecto a las otras políticas, y mejoró el costo de no hacer en nada en un 48% en el escenario de Awto.Recientemente, los sistemas de transporte urbano basados en uso compartido (shared economies) han experimentado un significante crecimiento, guiados por la demanda de clientes a modos más flexibles y eficientes de movilizarse. Por esto, es común ver servicios de vehículos compartidos, como bicicletas (Mobike, Ofo), scooters (Lime, Bird) y automóviles (Zipcar, Shared Now, Car2go). Estudiamos la operación de un servicio de one way car-sharing (OWCS), cuyo propósito consiste en ofrecerle al cliente recoger y devolver un automóvil de la agencia que ofrece el servicio en dos lugares geográficos distintos y habilitados. Este tipo de servicios presenta grandes desafíos logísticos. Primero, es común observar patrones de asimetría espacial y temporal de la demanda, que producirán desbalances de los inventarios de vehículos geográficamente. Esto, puede generar pérdidas de demanda por estaciones vacías o exceso de devoluciones de vehículos en estacionamientos no habilitados (over-parking). Para evitar esto, los vehículos deben ser relocalizados dinámicamente durante la operación. Segundo, a diferencia de sistemas de bike/scooter-sharing, en los que es posible relocalizar múltiples vehículos en un sólo viaje, cada automóvil debe ser relocalizado por un conductor de la agencia, que a la vez, también debe ser relocalizado durante la operación. Formulamos un modelo de optimización dinámico que relocaliza conjuntamente vehículos y staff durante la operación. Además, proponemos y comparamos diferentes políticas online para el problema. Algunas de estas políticas son reactivas, otras anticipativas y otras incorporan ambos aspectos. Por ejemplo, una política basada en approximate dynamic programming (ADP) que estima una función de pérdida. El valor de las políticas es estimado computacionalmente mediante instancias simuladas en un experimento base y en el escenario con datos reales de la agencia chilena de OWCS, Awto. Finalmente, nuestra política basada en ADP presentó los mejores resultados, con respecto a las otras políticas, y mejoró el costo de no hacer en nada en un 48% en el escenario de Awto. Format The file format, physical medium, or dimensions of the resource xiv, 99 páginas application/pdf Identifier An unambiguous reference to the resource within a given context 10.7764/tesisUC/ING/47373 https://doi.org/10.7764/tesisUC/ING/47373 https://repositorio.uc.cl/handle/11534/47373 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 388.321 Comunicación y transporte Automóviles compartidos Transporte automotriz - Métodos de simulación Title A name given to the resource Relocalización dinámica de vehículos y staff para un servicio de car-sharing Type The nature or genre of the resource tesis de maestría