Los procesos actuales de desarrollo de software implican la utilización de una serie de herramientas y de metodologías que permitan dirigir y soportar el proceso de desarrollo y la gestión adecuada del proyecto mismo. Con el paso del tiempo, estas metodologías se han hecho más útiles a medida que la complejidad del software que se desarrolla ha ido en aumento. RUP, por ejemplo, es una metodología que nos guía para lograr este propósito [1]. Uno de los grandes desafíos de la comunidad de investigadores en ingenie ría de software, es involucrar a los stakeholders en el proceso de captura de requerimientos. Un stakeholder se puede definir como aquella persona que está materialmente afectada por el resultado del proyecto. En ese sentido, todo proyecto involucra la satisfacción de necesidades de un grupo diverso de stakeholders. Típicamente, estos tienen diferentes perspectivas sobre el problema, y diferentes necesidades que deben ser convenientemente identificadas [4]. No obstante los avances logrados en los últimos años, hay algunas partes del proceso de desarrollo de software que aún no están adecuadamente soportadas por alguna metodología, y en ese sentido, requieren de la experiencia de quienes manejan el proyecto de software. El proceso de elección del orden de construcción de los casos de uso a partir de los requerimientos capturados, es un ejemplo de lo anterior. El presente proyecto muestra una propuesta de solución a este tema. Se ha implementado un módulo de software que permite capturar la opinión de los stakeholders y a partir de estas, generar una secuencia de construcción de casos de uso. / Tesis

El trabajo de tesis presenta al lenguaje de programación Haskell y realiza un estudio comparativo con respecto a lenguajes de programación que son promovidos con gran impacto en la actualidad en los ambientes: académico, industrial y científico. Los lenguajes de programación que servirán como puntos de referencia de comparación para el presente estudio son: C/C++, Java y GOlang. Los criterios de comparación tomados en cuenta en el estudio son: fácil escritura, fácil lectura, confiabilidad, soporte de genéricos y reflexión. Se elige comparar los lenguajes mencionados con el lenguaje de programación Haskell, porque es un lenguaje que ha significado un reto para los estudiosos en Ciencias de la Computación de las universidades más prestigiosas del mundo, quienes diseñaron un lenguaje de programación que mejora y supera errores de diseño de lenguajes de programación convencionales. En el primer capítulo se referencia estudios realizados acerca de los lenguajes de programación en las últimas décadas, la popularidad e impacto que tienen en el ámbito académico, industrial y científico, los lenguajes de programación C/C++, Java y GOlang. En el segundo capítulo se referencia estudios realizados acerca de la categorización de los lenguajes de programación a lo largo de la historia de los lenguajes de programación. En el tercer capítulo se detalla cada uno de los lenguajes de programación en mención, su origen, evolución, aplicaciones y tecnologías desarrolladas en las últimas décadas. En el cuarto capítulo se describen los criterios de evaluación de un lenguaje de programación, según autores de prestigio en el campo de las ciencias de la computación. En el quinto capítulo se realiza un estudio y desarrollo de programas en los lenguajes de programación elegidos para poder evaluar las ventajas y desventajas, con respecto a los criterios de evaluación elegidos: fácil escritura, fácil lectura, confiabilidad, soporte de genéricos y reflexión. / Tesis

Los problemas de optimización y satisfacción de restricciones son extraordinariamente complejos y variados. Al mismo tiempo, son problemas de alto interés, tanto en el aspecto científico-técnico como en el aplicado. Por ello, poder disponer de soluciones algorítmicas eficientes y flexibles supone un alto valor añadido en muy diferentes entornos de aplicación. Entre los problemas más típicos se encuentran los problemas de scheduling o asignación temporal de recursos. Esta clase de problemas implican la ejecución de acciones que requieren recursos cuya disponibilidad está limitada y por tanto deben asignarse de modo eficiente Dentro de la amplia variedad de los problemas de scheduling, destaca el problema de programación de proyectos con recursos limitados. Dicho problema considera un conjunto de actividades relacionadas entre si mediante relaciones de precedencia, un conjunto de recursos con un límite en su disponibilidad y un conjunto de medidas de desempeño. El objetivo es obtener la mejor manera de asignar dichos recursos a las actividades, de tal manera que se optimice la medida de desempeño. Se han publicado muchos y diversos trabajos en relación al problema estándar de programación de proyectos con recursos limitados(RCPSP), el cual incluye un único modo de ejecución de las actividades que le conforman, abordando su solución con métodos exactos y métodos aproximados. En cuanto al problema que considera la posibilidad de que cada actividad se ejecute en uno de varios posibles modos (MRCPSP), su estudio no es tan amplio como el del caso anterior. El objetivo de esta tesis es proponer, diseñar y desarrollar nuevos métodos metaheurísticos para obtener una asignación optimizada de recursos en este complejo problema de scheduling. Para el caso del RCPSP, hemos seguido un proceso de refinamiento para la propuesta de una heurística y un algoritmo genético utilizando de manera selectiva el método de mejora de programaciones factibles FBI. / Cervantes Posada, MM. (2010). Nuevos métodos meta heurísticos para la asignación eficiente, optimizada y robusta de recursos limitados [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/7582

La necesidad de fomentar el desarrollo de energías renovables forma parte de una estrategia política y comunitaria que debe tener en cuenta las materias relacionadas con el medio ambiente, crecimiento, competitividad y empleo, competencia, investigación, desarrollo tecnológico y demostración, así como en el ámbito de la política agraria y de desarrollo rural. Es por ello que, en las últimas décadas, se empezó a dar un papel importante a estas energías como alternativa energética a las fuentes tradicionales, poniendo latente la necesidad de la búsqueda de nuevas herramientas y técnicas que puedan dar respuesta a conceptos tan importantes como la planificación energética de un territorio. De este modo, se comenzó un proceso de integración de las energías renovables mediante diversas actuaciones políticas a nivel mundial (Protocolo de Kyoto), siendo necesario además llevar a cabo iniciativas energéticas locales. En este contexto, la utilización de la biomasa con fines energéticos ofrece múltiples ventajas con respecto a las fuentes de energía convencionales, así como en relación con otras fuentes de energía renovables, en particular unos costes relativamente bajos, una menor dependencia de las alteraciones climáticas a corto plazo, el fomento de las estructuras económicas regionales y la creación de fuentes de ingresos alternativas. Entre los principales beneficios destacaríamos reducir la dependencia de los combustibles fósiles, disminuir las emisiones de gases de efecto invernadero y estimular la actividad económica en zonas rurales (Comisión de las Comunidades Europeas 2005). En este trabajo se presentan diferentes metodologías y estrategias para impulsar el desarrollo del aprovechamiento de la biomasa procedente de residuos agrícolas y forestales, incluyendo los distintos y numerosos elementos implicados en la utilización de la biomasa como fuente energética: recursos disponibles y tipología, logística para su recogida y distribución, restricciones medioambientales y sociales, transporte, almacenamiento, costes, pre-tratamientos, demanda potencial, etc. / Perpiñá Castillo, C. (2012). Metodologías para la ubicación de plantas de biomasa mediante modelos de localización basados en programación lineal y evaluación multicriterio en el entorno de los Sistemas de Información Geográfica [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/14721

En la segunda mitad del siglo XX se comenzó a desarrollar la gestión de materiales de productos multinivel. En ese momento, se decidió que lo verdaderamente relevante, era la gestión de los materiales. De este modo, los modelos de datos que se desarrollaron a partir de entonces, se enfocaron en estructurar con detalle las relaciones entre materiales. La herramienta/metodología para gestionarlos pasó a denominarse Material Requirement Planning (MRP). Posteriormente, cuando el MRP fue entendido, y la tecnología comenzó a permitirlo, los modelos de datos evolucionaron y se incorporó la información necesaria para la gestión de los recursos. En estas estructuras de datos, tanto los materiales como los recursos que hacían falta para fabricar un producto final se asociaban a éste último. Esta forma de asociar todos los productos necesarios (producto hijos) y los recursos a inmovilizar para la obtención de un único producto denominado ¿producto padre¿ se denominó estructura Gozinto. Este origen, probablemente, marcó un ¿efecto candado¿ (lock-in) en la manera de abordar la planificación de los requerimientos de Materiales y de Recursos y, sobre todo, de las operaciones en su sentido más genérico. Durante la implantación de algunas herramientas de planificación en empresas y a partir de la revisión del estado del arte sobre dichas herramientas, hemos detectado varias oportunidades de investigación. De entre ellas nos hemos centrado en entender cuales son los requisitos necesarios para que las herramientas de planificación y programación de las operaciones pudieran ser flexibles y adaptadas a cualquier sector industrial. Para ello, en esta tesis vamos a estudiar la evolución de las estructuras de datos y propondremos una nueva estructura de datos más genérica, basada en el concepto de stroke que extiende el concepto de lista de materiales más allá de las estructuras tradicionales presentes en las herramientas comerciales existentes. Esto nos permitirá dar soporte a la planificación y programación de manera más generalizada, pudiendo abarcar cualquier operación, incluso sus alternativas en entorno multi-planta. Al mismo tiempo se podrán desarrollar los modelos de programación matemática, algoritmos y los mecanismos de coordinación necesarios para resolver los modelos e implantarlos en herramientas integradas para su uso industrial. Esta tesis se plantea como una colección de 10 artículos científicos, el orden en que están situados en la tesis permite mantener una secuencia lógica construida a posteriori y no según el orden cronológico en el que fueron escritos. / Maheut, JPD. (2013). Modelos y Algoritmos Basados en el Concepto Stroke para la Planificación y Programación de Operaciones con Alternativas en Redes de Suministro [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/29290

[EN] ANALYSIS OF THE EFFECT OF SOME COMPLEXITY AND UNCERTAINTY FACTORS IN THE PERFORMANCE OF SUPPLY CHAINS. PROPOSAL FOR AN ASSESSMENT TOOL BASED ON SIMULATION Abstract This thesis analyzes the effect of some complexity and uncertainty factors in the performance of supply chains. It shows that the complexity has an effect on the performance of the supply chain; normally, higher levels of complexity produce worst performances. The complexity is inherent to the supply chains and its mismanaged can generate an increase in the uncertainty, risks and unnecessary costs. Literature review shows three types of complexity: static, dynamic and decisional. The thesis presents a classification of the works related to the complexity in the supply chain. It also shows a classification of the factors and measurement of complexity according with type and origin. The analysis shows that is possible to reduce the complexity of the supply chain by incorporating practical tools of the operations management such as the assembly line balancing, production planning, Kanban system, among others. An assessment tool based on simulation is presented to study and to manage the complexity in the supply chain. An exploratory analysis was conducted to study the effect of some sources of complexity of the supply chain of static and dynamic type on the behavior of supply chains by implementing a system of material requirements planning manager decisional complexity. It can be concluded that the hypothesis, about that the sources of complexity have a significant effect on the performance of a supply chain measured through of some indicators (total costs, system instability, service level and perceived complexity), is validated. Finally, the assessment tool based on simulation for planning of operations in the supply chain is applied in complex environments. The purpose is to simulate the dynamics of the supply chain linked to sources of complexity to manage complexity through the development of models and algorithms proposed. During the development of the thesis, two applications of the tool are carried out. First, it shows the planning of the production linked to the dynamic complexity given in the seasonal behavior and the uncertainty of the sales and its impact on production storage where a Fuzzy linear programming is used. Second, the supply chain operations are planned in the presence of short life cycles and long lead times as sources of complexity by using stochastic programming model and simulation in rolling horizon. / [ES] ANÁLISIS DEL EFECTO DE ALGUNOS FACTORES DE COMPLEJIDAD E INCERTIDUMBRE EN EL RENDIMIENTO DE LAS CADENAS DE SUMINISTRO. PROPUESTA DE UNA HERRAMIENTA DE VALORACIÓN BASADA EN SIMULACIÓN Resumen En esta tesis se realiza un análisis del efecto de algunos factores de complejidad en el rendimiento de las cadenas de suministro. En la tesis se muestra que la complejidad tiene un efecto sobre el desempeño de la cadena de suministro y por lo general, mayores niveles de complejidad generan peores rendimientos. La complejidad es inherente a las cadenas de suministro y mal administrada puede dar lugar a un aumento en la incertidumbre, riesgos y costes innecesarios. En la literatura se han identificado tres tipos de complejidad: estática, dinámica y decisional. Se presenta una clasificación de los trabajos relacionados a la complejidad en la cadena de suministro. Así mismo, se presenta una clasificación de los factores y de la medición de complejidad en función del tipo y origen. Desde la dirección de operaciones, es posible reducir la complejidad de la cadena de suministro al incorporar herramientas prácticas como lo es el equilibrado de líneas, planeación de la producción, sistema Kanban, entre otros. Se presenta una herramienta de valoración basada en simulación para estudiar y gestionar la complejidad en la cadena de suministro. Se realiza un análisis exploratorio para estudiar el efecto de algunas fuentes de complejidad de la cadena de suministro de tipo estático y dinámico sobre el desempeño de cadenas de suministro al implantar un sistema de planificación de requerimiento de materiales como gestor de complejidad decisional. Se puede concluir que se valida la hipótesis que las fuentes de complejidad tienen un efecto significativo sobre el rendimiento de una cadena de suministro medido a través de los indicadores: costes totales, inestabilidad del sistema, nivel de servicio y percepción de complejidad. Por último, se aplica la herramienta de valoración basada en simulación para la planificación de las operaciones en la cadena de suministro en entornos complejos. El propósito es poder simular la dinámica de la cadena de suministro ligada a fuentes de complejidad para gestionar la complejidad a través del desarrollo de modelos y algoritmos propuestos. Durante el desarrollo de la tesis se realizaron dos aplicaciones de la herramienta. En la primera aplicación, se planifica la producción ligada a la complejidad dinámica estacional e incierta de las ventas y su impacto en el almacenamiento en donde se utiliza programación lineal borrosa En la segunda, se planifican las operaciones de cadenas de suministro en presencia de ciclos de vida cortos y tiempos de entrega largos como fuentes de complejidad; se utiliza un modelo de programación estocástica y simulación en horizonte rodante. / [CA] ANÀLISI DE L'EFECTE D'ALGUNS FACTORS DE COMPLEXITAT I INCERTESA EN EL RENDIMENT DE LES CADENES DE SUBMINISTRAMENT. PROPOSTA D'UNA EINA DE VALORACIÓ BASADA EN SIMULACIÓ Resum En aquesta tesi es realitza una anàlisi de l'efecte d'alguns factors de complexitat en el rendiment de les cadenes de subministrament. En la tesi es mostra que la complexitat té un efecte sobre l'acompliment de la cadena de subministrament i en general, majors nivells de complexitat generen pitjors rendiments. La complexitat és inherent a les cadenes de subministrament i malament administrada pot donar lloc a un augment en la incertesa, riscos i costos innecessaris. En la literatura s'han identificat tres tipus de complexitat: estàtica, dinàmica i de presa de decisions. Es presenta una classificació dels treballs relacionats a la complexitat en la cadena de subministrament. Així mateix, es presenta una classificació dels factors i del mesurament de complexitat en funció del tipus i origen. Des de l'adreça d'operacions, és possible reduir la complexitat de la cadena de subministrament en incorporar eines pràctiques com l'és l'equilibrat de línies, planificació de la producció, sistema Kanban, entre uns altres. Es presenta una eina de valoració basada en simulació per a estudiar i gestionar la complexitat en la cadena de subministrament. Es realitza una anàlisi exploratòria per a estudiar l'efecte d'algunes fonts de complexitat de la cadena de subministrament de tipus estàtic i dinàmic sobre l'acompliment de cadenes de subministrament en implantar un sistema de planificació de requeriment de materials com a gestor de complexitat de presa de decisions. Es pot concloure que es valida la hipòtesi que les fonts de complexitat tenen un efecte significatiu sobre el rendiment d'una cadena de subministrament mesurat a través dels indicadors: costos totals, inestabilitat del sistema, nivell de servei i percepció de complexitat. Finalment, s'aplica l'eina de valoració basada en simulació per a la planificació de les operacions en la cadena de subministrament en entorns complexos. El propòsit és poder simular la dinàmica de la cadena de subministrament lligada a fonts de complexitat per a gestionar la complexitat a través del desenvolupament de models i algorismes proposats. Durant el desenvolupament de la tesi es van realitzar dues aplicacions de l'eina. En la primera aplicació, es planifica la producció lligada a la complexitat dinàmica estacional i incerta de les vendes i el seu impacte en l'emmagatzematge on s'utilitza programació lineal borrosa. En la segona, es planifiquen les operacions de cadenes de subministrament en presència de cicles de vida curts i temps de lliurament llargs com a fonts de complexitat; s'utilitza un model de programació estocàstica i simulació en horitzó rodant. / Coronado Hernández, JR. (2016). Análisis del efecto de algunos factores de complejidad e incertidumbre en el rendimiento de las Cadenas de Suministro. Propuesta de una herramienta de valoración basada en simulación [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/61467

[EN] Managers of department stores and large retail outlets require efficient systems to assist in decision making due to the ever more rapid release of new products and the changing demands of consumers, having to take in to account the available space of the given location. The problem starts when the decision is made to locate a new shop on a given site. The first phase entails the conditioning of the site to the functional necessities of the shop. Afterwards shelving is positioned with respect given to constructional limitations and the relevant regulation. Then arrives the moment to decide upon which products are displayed, how many and where, in order to achieve the best result for the company. The distribution of space assigned to each product is the consequence of the strategy set out by the retailer to achieve their commercial and economic objectives. This paper hopes to put forward solutions for the field of space and product distribution in large retail outlets. Following a literature review in which the current characteristics of the commercial distribution sector, the most important factors in merchandising and the need for stock management by categories as much as strategies to define stock were identified; the reviewed models (classic, commercial, and mathematically optimized) were minutely analysed (up to and including the latest updates) to solve the problem of shelf product positioning. From this analysis it can be deduced that all the models examined seek to maximise the shop's profit by using cross elasticities and taking into account certain factors relevant to product positioning. However, the necessity to update the said models to incorporate newly appeared determinants was detected. The principle objective of this thesis was the development of a model that allows the solution of the shelf product positioning problem for large food retail spaces taking in to account the current practical determinants. To this end, a two stage procedure was designed, in which both mathematical programming and heuristics procedures were used. The two stage procedure intends to firstly solve the location of shop environments and in the second stage to define the composition of these environments. / [ES] Los responsables de la gestión de las grandes superficies comerciales requieren eficientes sistemas de ayuda a la toma de decisiones debido a la aparición, cada vez más rápida, de nuevos productos y siendo las demandas de los consumidores cambiantes, ajustándose a la existencia de un espacio limitado en el local. El problema se origina cuando se decide ubicar una nueva tienda en un determinado local. En una primera fase se acondiciona el establecimiento para cubrir las necesidades funcionales. Posteriormente se ubican las estanterías en la superficie dedicada a tienda respetando los elementos constructivos, así como la normativa al respecto. Llega el momento de tomar decisiones en cuanto a qué productos ubicar, cuántos, y dónde ubicarlos para lograr una situación ideal para la empresa. El reparto de espacio que se asigna a cada uno de los productos no es más que la consecuencia de la estrategia planteada por el detallista para conseguir sus objetivos comerciales y económicos. Este trabajo pretende aportar soluciones en el campo de la distribución de espacios en grandes superficies comerciales. Tras una revisión de la literatura en la que se identifican las características actuales del sector de la distribución comercial, los factores más importantes del merchandising, la necesidad de realizar una gestión del surtido por categorías, así como las estrategias para definir el surtido, se analizan detalladamente los modelos (clásicos, comerciales y de optimización matemática) aparecidos hasta la actualizar para resolver el problema de la ubicación de los productos en los estantes del establecimiento de la manera más adecuada. Del análisis se deduce que todos los modelos analizados persiguen maximizar el beneficio de la tienda modelando la demanda utilizando elasticidades cruzadas y teniendo en cuenta algunos factores relevantes para la ubicación de los productos pero se detecta la necesidad de actualizar dichos modelos para incorporar nuevos condicionantes aparecidos en la actualidad. El objetivo principal de la presente tesis ha sido desarrollar un modelo que permita resolver el problema de la ubicación de productos en las estanterías de una gran superficie de distribución de productos alimentarios teniendo presentes todos los condicionantes prácticos actuales. Para ello, se ha diseñado un procedimiento en dos etapas, en las que se utilizan tanto la programación matemática como procedimientos heurísticos, para resolver primeramente la ubicación de ambientes en el establecimiento y, en la segunda etapa, definir la composición de cada uno de los mismos. / [CA] Els responsables de la gestió de les grans superfícies comercials requereixen eficients sistemes d'ajuda a la presa de decisions degut a l'aparició, cada vegada més ràpida, de nous productes i sent les demandes dels consumidors canviants, havent d'ajustar-se a l'existència d'un espai limitat en el local. El problema s'origina quan es decideix ubicar una nova tenda en un determinat local. En una primera fase es condiciona l'establiment per a cobrir les necessitats funcionals. Posteriorment s'ubiquen les estanteries en la superfície dedicada a tenda respectant els elements constructius, així com la normativa respecte d'això. Arriba el moment de prendre decisions quant a quins productes ubicar, quants, i on ubicar-los per a aconseguir una situació ideal per a l'empresa. El repartiment d'espai que s'assigna a cada un dels productes no és més que la conseqüència de l'estratègia plantejada pel detallista per a aconseguir els seus objectius comercials i econòmics. Aquest treball pretén aportar solucions en el camp de la distribució d'espais en grans superfícies comercials. Després d'una revisió de la literatura en què s'identifiquen les característiques actuals del sector de la distribució comercial, els factors més importants del merchandising, la necessitat de realitzar una gestió de l'assortiment per categories, així com les estratègies per a definir l'assortiment, s'analitzen detalladament els models (clàssics, comercials i d'optimització matemàtica) apareguts fins a l'actualitat per a resoldre el problema de la ubicació dels productes en els estants de l'establiment de la manera més adequada. De l'anàlisi es deduïx que tots els models analitzats persegueixen maximitzar el benefici de la tenda modelant la demanda utilitzant elasticitats encreuades i tenint en compte alguns factors rellevants per a la ubicació dels productes però es detecta la necessitat d'actualitzar els dits models per a incorporar nous condicionants apareguts en l'actualitat. L'objectiu principal de la present tesi ha sigut desenrotllar un model que permeta resoldre el problema de la ubicació de productes en les estanteries d'una gran superfície de distribució de productes alimentaris tenint presents tots els condicionants pràctics actuals. Per a això, s'ha dissenyat un procediment en dues etapes, en les que s'utilitzen tant la programació matemàtica com a procediments heurístics, per a resoldre primerament la ubicació d'ambients en l'establiment i, en la segona etapa, definir la composició de cada un dels mateixos. / Albarracín Guillem, JM. (2016). Propuesta de un modelo matemático para la ayuda a la toma de decisiones en la ubicación de productos en estanterías. Aplicación a las grandes superficies [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/63238

In the field of operations research, the set of scheduling problems of activities is considered as one of the most relevant ones due to its great applicability and complexity. Within the broad variety of problems in this set, it is remarkable the Resource-Constrained Project Scheduling Problem (RCPSP), since it is regarded as the most important-base problem in this area and it has been the object of study in countless research projects. Basically, this problem consists of a project split into sets of activities that are related to each other by means of precedence-constraints, and require an amount of each limited resource, to be performed. The objective, then, is to allocate in the most efficient way those resources to the activities in order to optimize a scoring function such as the makespan. Similar in importance is the multimodal-version of the RCPSP, called MRCPSP, in which for each activity there exists multiple execution modes that involve a different combination of limited resources, giving rise to a different execution time. In the literature, it has been addressed widely these two problems with both exact methods and approximation methods, being these latter the most successful. These research works have focused mainly on obtaining economic advantages such as costs and project time minimization. However, with the accelerating globalization and the fast countries' growing economies, the race for power resources have increased sharply. In fact, the importance of taking into account the energy consumption on modeling has become so important that it is now considered as important as other performance measures such as productivity and costs. Hence, the main goal of this Ph.D. dissertation is to develop a new RCPSP and MRCPSP approach based on the energetic efficiency, which is aimed at searching for sustainable solutions in terms of time and energy consumption. To this end, it has been proposed an extension of the RCPSP, named MRCPSP-ENERGY, which considers besides the traditional resources of the RCPSP, a variable energetic consumption that generates different execution modes for the activities. This proposal includes a new optimization criterion based on the energetic efficiency of a project, which considers simultaneously the minimization of both the total duration and the energy consumption of such project. Moreover, in order to assess the solution methods for the MRCPSP-ENERGY, the standard library mostly used for this purpose has been extended and a new one has been proposed, called PSPLIB-ENERGY. In order to solve the proposed problem, firstly, the most successful metaheuristics methods, which address the RCPSP, were analyzed. Secondly, it was shown that these methods lead to redundant solutions, hindering the search. Therefore, an evolutive method was proposed, whose main contribution is the development of a new mutation operator that reduces the number of redundant solutions. Similarly, in the multimodal case, it was determined that the most widespread searching methods are also focused on the activity list representation and therefore they yield redundant solutions. As a solution alternative for the MRCPSP-ENERGY, it was shown that such search can be carried out by focusing on the mode list representation, as different mode lists also reach diverse solutions, giving rise to a less number of redundant solutions. Keeping in mind this finds, it was proposed a new evolutive method for solving the MRCPSP-ENERGY, which unifies both searching methods such that the search is conducted with two optimization phases. Based on the obtained results given by the PSPLIB-ENERGY library, the proposed method proved to be able to reach highly efficient solutions. / En la investigación operativa, el conjunto de problemas de secuenciación de actividades es considerado como uno de los más relevantes debido a su gran aplicabilidad y complejidad. Dentro de la amplia variedad de problemas en este conjunto, destaca el problema de programación de tareas con recursos restringidos (RCPSP por su sigla en inglés), pues es considerado como el problema base más importante en esta área y ha sido objeto de estudio de numerosas investigaciones. Básicamente, consiste de un proyecto subdividido en un conjunto de actividades que se encuentran relacionadas mediante restricciones de precedencia y requieren, para ser ejecutadas, una cantidad de cada tipo de recurso cuya disponibilidad máxima se encuentra limitada. El objetivo es asignar los recursos a las actividades de la manera más eficiente posible para optimizar una medida de desempeño, por ejemplo, la duración total del proyecto. Igualmente importante es la versión multi-modal del RCPSP, llamada MRCPSP, en la que para cada actividad existen múltiples modos de ejecución que involucran una combinación diferente de recursos limitados, dando origen a un tiempo de ejecución distinto. En la literatura se han abordado ampliamente estos dos problemas tanto con métodos exactos como de aproximación, siendo estos últimos los más exitosos. Estos trabajos se han centrado principalmente en la obtención de beneficios económicos, como la minimización de los costes o la obtención de la mínima duración del proyecto. Sin embargo, con la aceleración de la globalización y el rápido desarrollo de los países, la competencia por recursos energéticos ha aumentado drásticamente. Incluso, la importancia de tener en cuenta el consumo de energía en los modelos ha crecido de tal manera que, ahora es considerado con la misma relevancia que otras medidas de desempeño como la productividad y los costes. Así, el objetivo principal de esta tesis es desarrollar un nuevo enfoque del RCPSP y del MRCPSP, basado en la eficiencia energética, la cual busca soluciones sostenibles en términos de tiempo y de consumo energético. Para este fin, se ha propuesto una extensión del RCPSP denominada MRCPSP-ENERGY, la cual considera, además de los recursos tradicionales del RCPSP, un consumo de energía variable que da origen a distintos modos de ejecución de las actividades. Esta propuesta incluye un nuevo criterio de optimización basado en la eficiencia energética del proyecto, que tiene en cuenta de manera simultánea la minimización de la duración del proyecto y el consumo total de energía. Adicionalmente, con el objetivo de evaluar los métodos de solución para el MRCPSP-ENERGY, se ha ampliado la librería estándar de prueba más extendida para el RCPSP y se ha propuesto una nueva librería, denominada PSPLIB-ENERGY. Para encontrar solución al problema propuesto, primero se analizaron los mejores métodos metaheurísticos que abordan el RCPSP. Luego, se identificó que estos métodos conducen a soluciones redundantes, entorpeciendo la búsqueda. Por tanto, se propuso un método evolutivo cuya principal aportación es el desarrollo de un nuevo operador de mutación que disminuye la generación de soluciones redundantes. Similarmente, en el caso multi-modal se detectó que los principales métodos de búsqueda también se centran en la representación de lista de actividades y por tanto generan soluciones redundantes. Como alternativa de solución para el MRCPSP-ENERGY, se mostró que la búsqueda puede realizarse enfocándose en la lista de modos, ya que diferentes listas de modos también pueden alcanzar soluciones distintas, generando un menor número de soluciones redundantes. Teniendo en cuenta estos hallazgos, se propuso un nuevo método evolutivo para resolver el MRCPSP-ENERGY, que unifica ambos métodos de búsqueda para realizarla en dos fases de optimización. Basándose en los resultados obtenidos en la PSPLIB-ENERGY, se concluye que el m / En la investigació operativa, el conjunt de problemes de seqüenciació d'activitats és considerat com un dels més rellevants a causa de la seua gran aplicabilitat i complexitat. Dins de l'àmplia varietat de problemes en este conjunt, destaca el problema de programació de tasques amb recursos restringits (RCPSP per la seua sigla en anglés) , perquè és considerat com el problema base més important en esta àrea i ha sigut objecte d'estudi de nombroses investigacions. Bàsicament, consistix d'un projecte subdividit en un conjunt d'activitats que es troben relacionades per mitjà de restriccions de precedència i requerixen, per a ser executades, una quantitat de cada tipus de recurs la disponibilitat màxima de la qual es troba limitada. L'objectiu és assignar els recursos a les activitats de la manera més eficient possible per a optimitzar una mesura d'exercici, per exemple, la duració total del projecte. Igualment important és la versió multi- modal del RCPSP, crida MRCPSP, en la que per a cada activitat hi ha múltiples modes d'execució que involucren una combinació diferent de recursos limitats, donant origen a un temps d'execució distint. En la literatura s'han abordat àmpliament estos dos problemes tant amb mètodes exactes com d'aproximació, sent estos últims els més reeixits. Estos treballs s'han centrat principalment en l'obtenció de beneficis econòmics, com la minimització dels costos o l'obtenció de la mínima duració del projecte. No obstant això, amb l'acceleració de la globalització i el ràpid desenrotllament dels països, la competència per recursos energètics ha augmentat dràsticament. Inclús, la importància de tindre en compte el consum d'energia en els models ha crescut de tal manera que, ara és considerat amb la mateixa rellevància que altres mesures d'exercici com la productivitat i els costos. Així, l'objectiu principal d'esta tesi és desenrotllar un nou enfocament del RCPSP i del MRCPSP, basat en l'eficiència energètica, la qual busca solucions sostenibles en termes de temps i de consum energètic. Per a este fi, s'ha proposat una extensió del RCPSP denominada MRCPSP- ENERGY, la qual considera, a més dels recursos tradicionals del RCPSP, un consum d'energia variable que dóna origen a distints modes d'execució de les activitats. Esta proposta inclou un nou criteri d'optimització basat en l'eficiència energètica del projecte, que té en compte de manera simultània la minimització de la duració del projecte i el consum total d'energia. Addicionalment, amb l'objectiu d'avaluar els mètodes de solució per al MRCPSP-ENERGY, s'ha ampliat la llibreria estàndard de prova més estesa per al RCPSP i s'ha proposat una nova llibreria, denominada PSPLIB-ENERGY. Per a trobar solució al problema proposat, primer es van analitzar els millors mètodes metaheurísticos que aborden el RCPSP. Després, es va identificar que estos mètodes conduïxen a solucions redundants, entorpint la busca. Per tant, es va proposar un mètode evolutiu la principal aportació del qual és el desenrotllament d'un nou operador de mutació que disminuïx la generació de solucions redundants. Semblantment, en el cas multi- modal es va detectar que els principals mètodes de busca també se centren en la representació de llista d'activitats i per tant generen solucions redundants. Com a alternativa de solució per al MRCPSP-ENERGY, es va mostrar que la busca pot realitzar-se enfocant-se en la llista de modes, ja que diferents llistes de modes també poden aconseguir solucions distintes, generant un menor nombre de solucions redundants. Tenint en compte estes troballes, es va proposar un nou mètode evolutiu per a resoldre el MRCPSP-ENERGY, que unifica ambdós mètodes de busca per a realitzar-la en dos fases d'optimització. Basant-se en els resultats obtinguts en la PSPLIB-ENERGY, es conclou que el mètode proposat és capaç d'aconseguir solucions altament eficients. / Morillo Torres, D. (2017). Eficiencia energética en la programación de tareas con recursos restringidos [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/90654

Los proyectos de desarrollo de software, están sujetos a situaciones que, pueden ocasionar demora en la entrega del producto o generar aplicaciones de mala calidad, debido a deficiencias en la organización estructural del código y a la falta de integración de los componentes de software. Para reducir el riesgo de demoras en la parte de la codificación de los programas, se puede hacer uso de herramientas informáticas que mejoren la productividad, entre estas herramientas se puede encontrar a los Generadores de Código Fuente (GCF), aplicaciones que generan código automáticamente, los cuales se utilizan en situaciones donde la lógica para armar un sistema es repetitiva; es decir las interfaces para el ingreso de datos, la conexión a las bases de datos, los reportes o salida de datos cumplen la misma lógica teniendo como única variante la estructura de datos. Así mismo, para mejorar la calidad de los productos, antes de empezar a codificar los programas, es muy importante planificar y diseñar el patrón de arquitectura del aplicativo; tener un esquema de organización para agrupar, acoplar y encapsular los programas. Mediante la revisión sistemática de la literatura se logra identificar patrones de arquitectura utilizados en la generación de código fuente de aplicaciones web; así como los principales frameworks y herramientas. Las etapas de la revisión sistemática realizadas son: planeamiento, ejecución, reporte y divulgación. Así mismo, en las preguntas de investigación, se aplicaron los criterios del método PICOC, se realizaron estrategias de búsqueda y selección de fuentes haciendo uso de las principales bases de datos científicas o académicas. Los resultados de la revisión sistemática de la literatura, estuvieron orientadas a analizar los GCF, para comprender su importancia en el desarrollo de sistemas informáticos, así como analizar su relación con los patrones de arquitectura de software. Finalmente, en base a la información obtenida, se llega a la conclusión de que los patrones de arquitectura tienen un papel importante en la generación de código fuente, ya que estandariza y organiza la aplicación en bloques o capas, de esta manera los desarrolladores tienen la opción de elegir herramientas estructuradas, reutilizables y eficientes. / Tesis

La crisis global causada por el COVID19 ha resaltado la importancia de un manejo estratégico de detección y control de epidemias para minimizar el número de personas contagiadas y reducir el número de personas con complicaciones graves y posterior muerte. La respuesta global ha surgido por tres vías: (1) contención (2) vacunación masiva y (3) reforzamiento de instituciones de salud. Por lo tanto, el objetivo de esta investigación es representar la dinámica de la epidemia del COVID19 como un modelo de programación lineal que permita evaluar distintas políticas basadas en algunas combinaciones de las tres vías antes mencionadas. En el primer capítulo, se detallará el marco teórico y las herramientas matemáticas usadas tales como la programación lineal y los sistemas de información geográfica, así como también la descripción de una epidemia y/o pandemia y sus indicadores claves. En el segundo capítulo, se describirán dos estudios de casos en los que se han aplicado técnicas de modelamiento o de ecuaciones diferenciales parciales para definir estrategias de vacunación en Estados Unidos y Australia. En el tercer capítulo, se hará un breve diagnóstico de la situación actual vista como la evolución temporal de las etapas del COVID19 en Perú incluyendo principales indicadores, así como también la respuesta del país ante esta pandemia con la adquisición de vacunas y la instalación de centros de vacunación. En el cuarto capítulo, se realiza la conceptualización del modelo matemático a partir de una adaptación del modelo compartimental SIR bajo diferentes supuestos que no afectan la linealización del problema. Se presentará el modelo, el código utilizado, los resultados del modelo y un análisis de sensibilidad respecto a los parámetros críticos. En el quinto capítulo, se describirán las principales conclusiones derivadas del modelo y de sus resultados, así como también su aplicabilidad a otras epidemias; asimismo, se incluirán futuros alcances que podrían utilizar este trabajo de investigación como una fuente primaria. / The global crisis caused by COVID19 has highlighted the importance of strategic management of epidemic detection and control to minimize the number of infected and to reduce the number of infected with severe complications and subsequent death. The global response went by three pathways: (1) containment (2) mass vaccination and (3) reinforcement of health institutions. Therefore, the objective of this research is to represent the dynamics of the COVID19 epidemic as a linear programming model that allows the evaluation of different policies based on some combinations of the three aforementioned pathways. In the first chapter, the theoretical framework and the mathematical tools used such as linear programming and geographic information systems will be detailed, as well as the description of an epidemic and/or pandemic and its key indicators. In the second chapter, two case studies will be presented, in which modeling or partial differential equation techniques have been applied to define vaccination st rategies in United States and Australia. In the third chapter, there will be a brief diagnosis of the current situation seen as the temporal evolution of the stages of COVID19 in Peru including main indicators, as well as the country's response to this pandemic with the acquisition of vaccines and the installation of vaccination centers. In the fourth chapter, the mathematical model is conceptualized based on an adaptation of the SIR compartmental model under different assumptions that do not affect the linearization of the problem. The model, the code used, the results of the model and a sensitivity analysis with respect to the critical parameters will be presented. In the fifth chapter, the main conclusions driven from the model and its results will be presented, as well as its applicability to other epidemics and future scopes that could use this research work as a primary source.