Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnologico / Made available in DSpace on 2016-01-08T16:36:38Z (GMT). No. of bitstreams: 1 81587.pdf: 6144736 bytes, checksum: 926d12df1340e86153da6d6c1edcfcc7 (MD5) Previous issue date: 1990 / Este trabalho apresenta o problema de geração do horário de aulas. O modelo desenvolvido considera as principais restrições, incluindo a disponibilidade das salas, preferência de horário dos professores, seqüência de programação e outros aspectos relevantes para a resolução deste problema em instituições de ensino.

El presente trabajo muestra la implementación de metodologías basadas en modelos de optimización para resolver el problema de programación de horarios de clases y asignación de salas para la Facultad de Ingeniería de la Universidad Diego Portales. Los métodos utilizados en este trabajo integran la programación de los horarios de las clases de cátedra y de las clases auxiliares de todos los cursos de jornada diurna que se dictan en la Facultad, con su respectiva asignación de salas. Para resolver el problema se implementaron tres metodologías basadas en modelos de programación lineal entera. La primera metodología consiste en un modelo único que pretende resolver el problema completo, cumpliendo con todas las condiciones impuestas por la Facultad, basando sus decisiones en la asignación de cada una de las clases a algún bloque horario y a una sala disponible. La segunda metodología consiste en dos modelos: el primero, para resolver la programación de horarios de clases y el segundo, para resolver la asignación de salas. Ambos modelos operan en forma secuencial, basando sus decisiones en la asignación de cada una de las clases a algún bloque horario y a una sala disponible. La tercera metodología utiliza el concepto de grupos de bloques horarios, que consiste en conjuntos de uno, dos o tres bloques horarios de la semana. Esta metodología se basa en un modelo único que resuelve la problemática completa basando sus decisiones en la asignación de todas las clases de cátedra o auxiliares de un curso a un grupo de bloques horarios y a una sala disponible. Las metodologías segunda y tercera se pretenden utilizar en semestres posteriores para llevar a cabo esta labor de manera automática y evitar ineficiencias de la actual programación manual. Los resultados obtenidos se resumen como una programación de horarios que cumple con todos los requerimientos exigidos y una asignación de salas que cumple con los requisitos de capacidad de cada curso. El tiempo de resolución del problema es inferior a una hora.

Doctor en Sistemas de Ingeniería / Hoy en día, la planificación de la capacidad y la administración de las actividades son dos problemas centrales para cualquier directivo en una universidad. Si bien los objetivos de la planificación de la capacidad difieren de los objetivos que se persiguen con la programación de actividades, éstos están ligeramente relacionados. En el corto plazo, una mala programación de las actividades genera múltiples problemas operativos, como por ejemplo: la existencia de conflictos horarios entre cursos que deben ser inscritos por un mismo grupo de estudiantes o la asignación de una sala de clase con capacidad inferior a la requerida, es natural pensar que estas descoordinaciones provocarán un descontento general, tanto en los estudiantes y profesores, como en los directivos de estas unidades académicas. En el largo plazo, si la planificación de la capacidad está muy por debajo de los requerimientos de las mallas curriculares, disminuirá considerablemente la calidad del servicio, no habrá espacio disponible para programar ciertos cursos, ni tampoco profesores idóneos para dictar sus sesiones. Mientras que si planificamos la capacidad por sobre la demanda de requerimientos, ocasionará un aumento considerable en los costos de inversión y costos de operación. Este trabajo de tesis tiene como objetivo principal dar direcciones para la mejor utilización de los recursos en las universidades y la planificación de éstos en el tiempo. Para el corto plazo se presentan modelos de optimización basados en patrones que permiten resolver el problema de programación de horarios y asignación de salas de clase en universidades. Los modelos de optimización basados en patrones facilitan la utilización de paquetes comerciales que permiten resolverlos. Mientras que para el largo plazo, se presenta un enfoque de solución que determina la planificación de la capacidad para hacer frente a cambios en las matrículas. Este enfoque de solución propuesto se basa en la resolución de un modelo de optimización que utiliza como información de entrada el pronóstico de dos modelos predictivos. El primer modelo determina el número de estudiantes que ingresarán a primer año durante el período de planificación mediante un modelo de series de tiempo, mientras que el segundo modelo determina el número de estudiantes que se inscribirán en cada curso y período simulando el paso de los estudiantes dentro de una malla curricular. Todos los enfoques de solución presentados en esta tesis fueron adaptados para ser aplicados en tres instituciones académicas. En general, al aplicar estos enfoques fue posible obtener mejoras significativas respecto de los enfoques de solución manuales, como por ejemplo: reducción de costos operativos, eliminación de conflictos horarios, un mejor uso de los recursos actuales y la planificación del crecimiento de éstos en el largo plazo.

[pt] O ONS (operador nacional do sistema elétrico brasileiro) vem utilizando o software ANNSTLF produzido pelo EPRI/EUA (Eletrical Power Research Institute) para realizar a previsão do consumo de carga horária. Entretanto, as estimativas fornecidas pelo programa estão fundamentadas na metodologia de uma rede neural que, de certo modo, impede ao usuário de extrair uma maior interpretação dos resultados que são fornecidos pela rede. Assim sendo, este trabalho pesquisou os métodos univariados convencionais: Holt-Winters e Box e Jenkins, considerando suas formulações aperfeiçoadas e adaptadas às características próprias do tipo de série em questão. Isto é, assumindo a existência de dois ciclos sazonais: um diário e outro semanal. A vantagem destas técnicas univariadas, em comparação ao ANNSTLF, é principalmente a interpretabilidade das informações obtidas. Dessa forma, esta pesquisa permite também avaliar melhor o desempenho do ANNSTLF. / [en] The ONS (National Operator of the Brazilian electrical system) has been using the software ANNSTLF produced by EPRI/USA (Eletrical Power Research Institute) to carry out the forecast of the hourly load consumption. However, the estimates supplied by the program are based on the methodology of a neural net that, in a way, does not allow the user to extract a better interpretation of the results produced by the net. Therefore, investigates the conventional univaried methods: Holt-Winters and Box & Jenkins, considering its formulations perfected and adapted to the characteristics of the series understudy. That is, its assumed the existence of two seasonal cicles: daily and weekly. The advantage of these univariate techniques, in comparison to the ANNSTLF, is mainly the ability to interpret the model estimates. Also, this research also allows a better evaluation the performance of the ANNSTLF.

Publicación a texto completo no autorizada por el autor / Expone el caso de la Clínica Internacional que actualmente brinda un servicio de atención al paciente por medio presencial, atención telefónica y vía web para realizar la reserva de citas médicas. El crecimiento de la tecnología se utiliza como ayuda para mejorar la organización y control de atención de los pacientes. Una de estas tecnologías es la telefonía móvil, mediante el cual se implementará un sistema para la Clínica Internacional que permita a un usuario y/o paciente poder consultar: locales, especialidades, profesionales médicos, horarios de atención y reservación de citas médicas, disponible desde cualquier lugar y a cualquier hora, de manera cómoda y eficiente, evitando al paciente tener que asistir al mismo centro de salud, o realizar llamadas telefónicas en las cuales muchas veces se presenta demora en la atención por parte de recepción de la clínica, o depender de un ordenador y una conexión a internet para conectarse vía web. Adicionalmente, permitirá al usuario y/o paciente, realizar un seguimiento a la cita médica reservada, indicándole el número de pacientes total por doctor según especialidad y la cantidad de pacientes faltantes para la atención de la cita reservada, pudiendo ser consultada desde cualquier lugar (dentro o fuera de la clínica), permitiendo al paciente aprovechar el tiempo en diferentes actividades en lugar de estar en sala de espera pendiente de su turno para su atención. / Trabajo de suficiencia profesional

[pt] O Brasil possui um Sistema Interligado Nacional (SIN) que se baseia na geração de energia elétrica por meio de usinas hidrelétricas, térmicas, solares fotovoltaicas e eólicas. O planejamento e operação deste sistema é efetuado com base em previsões efetuadas em curto, médio e longo prazo a fim de evitar imprevistos que possam afetar o suprimento da demanda de energia elétrica em território nacional. Uma das informações consideradas fundamentais em cada uma das etapas do planejamento da operação é a carga, ou seja, a demanda por energia elétrica. Quando trabalhada em curto prazo, esta é importante para a programação diária da operação, garantindo um cenário ótimo para uso dos recursos disponíveis e, em cenário mais atual, determinação do Preço de Liquidação das Diferenças a cada hora. Quando trabalhada em médio prazo, esta funciona como base para manutenções de redes e negociações de contrato. Já em longo prazo, a previsão é importante para fornecer informações usadas como base para estratégias de expansão do Sistema. Normalmente a previsão em longo prazo é trabalhada de maneira a escalonar a curva histórica anual, mas as constantes alterações no hábito de consumo da população e a inserção de novas fontes ocasionam relevantes alterações no perfil da curva de carga diária em longo prazo, tornando necessário o planejamento não somente da expansão do sistema, mas também a forma com que este poderá ser programado. Assim, com o objetivo de propor uma ferramenta de suporte ao mercado brasileiro de energia, este trabalho propõe uma Metodologia para Geração de Cenários de Carga de Longo Prazo. O método proposto propõe uma abordagem bottom-up para previsão anual da demanda utilizando premissas de trabalhos acadêmicos recentes, propõe um método de geração de perfis específicos para suprir a escassez de dados horários detalhados no Brasil e propõe a utilização da Abordagem de Decomposição Parcial a fim de transformar as previsões anuais de demanda em curvas de carga horária. Finalizando a aplicação da Metodologia para Geração de Cenários de Longo Prazo, diferentes resultados gerados são utilizados para aplicação de simulação por Monte Carlo, sendo os intervalos de confianças gerados com base na resposta, possíveis cenários de comportamento da carga no futuro, transformando um método de previsão previamente determinístico em um previsor de cenários. Com o objetivo de demonstrar resultados da método, a Metodologia é aplicada para geração de cenários de longo prazo para a região sudeste brasileira até 2020 com base na curva histórica de 2016, apesar de ser capaz de gerar previsões para horizontes maiores, demonstrando verdadeiro potencial para se adaptar a possíveis alterações na curva de carga. / [en] Brazil has a National Interconnected System which produces and transmits electrical energy through a hydro-thermo-wind system. The planning and operation of this system is based on short, medium and long term on forecasts in order to avoid unforeseen that may affect the electricity supply in national territory. The short-term forecast is important for daily schedule of operation, certifying the resource use optimal scenario and, in a current scenario, the determination of Settlement Price for Differences at each hour. The medium-term forecast is used as a basis for network maintenance and contract negotiations. The long-term forecast is important to provide information used as basis for system expansion strategies. Usually, the long-term forecast is made staggering the annual load curve, however, the constant changes on people electrical consumption habits and insertion of new electrical generation sources cause relevant changes in daily load curve profile over the long term, making necessary not only the expansion planning, but also the way it can be programmed on long-term horizon. Thus, in order to propose a support tool to the Brazilian energy market, this work presents a Scenarios Generation Methodology. Such procedure proposes bottom-up approach as an annual demand projection provider, using assumptions of recent academic works, proposes a specific profile generation method as a way to overcome the lack of specific hourly data in Brazil. Not only that, the method also proposes Partial Decomposition Approach to adapt annual electricity demand into hourly load curves. Concluding the Scenarios Generation Methodology, future scenarios are developed by Monte Carlo simulation applied over different obtained results and confidence intervals calculated based on response are possible values of load behavior in the future, thus turning a deterministic forecasting method into a scenarios generation methodology. In order to demonstrate the Methodology application, it is used to generate long-term scenarios for the southeast Brazilian region by 2020 based on historical load curve from 2016, although it is capable of generating forecasts for larger horizons, proving true potential to adapt to possible changes on load curve.