El objetivo de esta tesis es proponer mejoras en modelos existentes de razonamiento espacial cualitativo con relaciones cardinales, y proponer nuevos modelos y técnicas de razonamiento utilizando algunos resultados previos del razonamiento temporal cualitativo. Los modelos propuestos se basan en dos formalismos muy utilizados para razonamiento cualitativo: los Problemas de Satisfacción de Restricciones y las Lógicas Modales. / The main goal of this PhD Thesis is to propose improvements to existing models for qualitative spatial reasoning with cardinal direction relations, and to propose new models and reasoning techniques using some previous results from qualitative temporal reasoning. The proposed models are based on two widely used formalisms for Qualitative Reasoning: Constraint Satisfaction Problems and Modal Logics.

This thesis studies how firms’ investment and credit are affected by different financial imperfections related to firm and bank learning, relationship lending and financial wealth. After reviewing in chapter 2 the related literature, in chapter 3 I investigate the main determinants of different types of financial constraints, such as credit rationing and excessive cost of debt, by constructing new measures of these problems based on qualitative data. I then develop in chapter 4 a model of firm investment with financial constraints and Bayesian learning that provides a new framework to analyze the problem of asymmetric learning between a bank and a firm and its effect on a firm’s investment decision. This model is used to investigate, theoretically and empirically, the relationship between firms’ investment and internal funds in the presence of limited information, learning and bankruptcy costs, providing new arguments to support a ushaped curve theory of investment and internal funds. Finally, in chapter 5 this model is used to analyze how relationship lending affects the evolution of interest rates during the life cycle of firms. / Esta tesis estudia cómo la inversión y el crédito están afectados por diferentes imperfecciones financieras relacionadas con el aprendizaje, las relaciones de crédito y la riqueza financiera. Luego de revisar la literatura relacionada, en el Capítulo 3 se investiga los principales determinantes de distintas restricciones financieras relacionadas con el acceso y las condiciones del crédito, mediante la construcción de nuevos indicadores de estos problemas. Luego, en el Capítulo 4 se desarrolla un modelo de inversión con restricciones financieras y aprendizaje Bayesiano que provee un nuevo marco para analizar el problema del aprendizaje asimétrico entre un banco y una firma y su efecto en las decisiones de inversión de esta última. Dicho modelo es utilizado para investigar de forma teórica y empírica la relación entre la inversión y los recursos propios en la presencia de información asimétrica, aprendizaje y costes de quiebra, obteniendo nuevos argumentos para apoyar la teoría de una relación en forma de U entre la inversión y los recursos propios. Finalmente, en el Capítulo 5 se estudia como una relación de crédito afecta la evolución de los tipos de interés durante el ciclo de vida de las firmas.

La presente investigación fue elaborada en una empresa del sector aéreo, en donde los analistas de compras a lo largo del año 2014 y los primeros meses del presente año percibieron que existe demora en satisfacer los pedidos de las órdenes de servicio. Esta deficiencia también ha sido reflejada en los reportes de servicios donde se puede apreciar los largos periodos de tiempo en el proceso de adquisición. Por ello se buscan diferentes teorías que puedan ayudar a solucionar este problema. La teoría más adecuada es la teoría de restricciones del físico israelí Eliyahu M., en donde enuncia un proceso que tiene como resultado buscar eliminar las restricciones. En este contexto la tesis tiene como objetivo aplicar las teorías y metodologías, en cual se abordó la problemática. Asimismo se formuló la solución óptima para mejorar el tiempo del proceso de adquisición. This research was developed in a company in the aviation sector, where analysts purchases throughout 2014 and the first months of this year realized that there is delay in fulfilling orders service orders. This deficiency has also been reflected in reports of services where you can see long periods of time in the procurement process. Therefore different theories that can help solve this problem are sought. The best theory is the theory of constraints Israeli physicist Eliyahu M., where states a process that results seek to eliminate the restrictions. In this context the thesis aims to apply theories and methodologies, in which the issue was discussed. The optimal solution is also made to improve the time of the acquisition.

Contables investigaciones sostienen y explican la importancia que poseen las Mypes en la actualidad dentro de un país y el aporte económico que generan a este. En el Perú, uno de los muchos problemas que afrontan las Mypes va relacionada con la baja eficiencia en un entorno muy competitivo, que no solo valora el tiempo de entrega sino también la calidad del producto. Este artículo presenta un caso de estudio de una pequeña empresa fabricante de muebles de melamina, la cual cuenta con problemas de eficiencia en su proceso de producción donde se implementarán las metodologías Lean y TOC con el objetivo de validar su integración y efectividad, creando una ruta hacia su satisfactoria implementación. Mediante la metodología Lean-TOC se busca mejorar los indicadores eficiencia, porcentaje de actividades NVA y variación del Lead Time. Para el cálculo de estos indicadores se plantearon 3 escenarios, de los cuales el último resultó ser el más eficiente de acuerdo al Simulador Arena que nos permite trabajar con un nivel de confianza del 95%. Los resultados obtenidos permitieron afirmar que es posible implementar herramientas Lean en empresas con recursos limitados mediante un enfoque TOC, las cuales permitieron que la empresa seleccionada pueda evaluar y controlar sus procesos operativos con la finalidad de incrementar su eficiencia a 50.05%. / Accounting research supports and explains the importance of MSMs today within a country and the economic contribution they generate to it. In Peru, one of the many problems that MSEs face is related to low efficiency in a very competitive environment, which not only values ​​delivery time but also product quality. This article presents a case study of a small melamine furniture manufacturing company, which has efficiency problems in its production process where Lean and TOC methodologies will be implemented in order to validate their integration and effectiveness, creating a route towards its successful implementation. The Lean-TOC methodology seeks to improve the efficiency indicators, percentage of NVA activities and Lead Time variation. For the calculation of these indicators, 3 scenarios were proposed, of which the last one turned out to be the most efficient according to the Arena Simulator, which allows us to work with a confidence level of 95%. The results obtained allowed to affirm that it is possible to implement Lean tools in companies with limited resources through a TOC approach, which allowed the selected company to evaluate and control its operational processes in order to increase its efficiency to 50.05%. / Trabajo de investigación

El mercado empresarial en los últimos años ha crecido a un ritmo vertiginoso por factores sociales, económicos y de salud pública, así como el acceso a la tecnología y la cada vez más sólida globalización, especialmente en el sector de las pyme y las mype. Este es un fenómeno que ha concitado la atención de diversos especialistas; por esta razón, el presente trabajo de investigación tiene como finalidad describir las alternativas de financiamiento para las pyme que existen en la actualidad. Para ello, se ha organizado la investigación en seis secciones. En primera instancia, se desarrolla la evolución de las pymes a nivel nacional y extranjero. Seguidamente, se revisarán cuales son las necesidades y características del financiamiento a las pyme. En el siguiente capítulo, se analizará las diferentes formas del financiamiento tradicional y el financiamiento alternativo, además de los tipos de financiamiento que existen en cada uno de ellos. Dentro del financiamiento tradicional destacan los préstamos bancarios, factoring y leasing financiero; en el financiamiento alternativo, se utilizan plataformas digitales o fintech donde se puede acceder a un capital semilla, crowdfunding y el capital riesgo. Luego de ello, se precisan cuáles son las principales restricciones que se presentan en el proceso en el que las pyme buscan financiamiento. Finalmente, se precisará la regulación que se da a estas entidades y como beneficia el desarrollo de las pyme. La principal conclusión a la que llega esta investigación es que no existe una única modalidad de financiamiento a la que pueden acceder las pyme actualmente y estas presentan en sí mismas limitaciones que impiden que contribuyan de forma adecuada al fortalecimiento del sector. / In the last years, the business market has grown fastly due to social, economic and public health factors, as well as access to technology and increasingly strong globalization, especially in the SME and MSME sector. This is a phenomenon that has attracted the attention of specialists; for this reason, the purpose of this paper is to describe the financing alternatives for SMEs. To this end, the research has been organized into six sections. First, the evolution of SMEs at the national and foreign level is developed. Next, the needs and characteristics of SME financing will be reviewed. In the following chapter, the different forms of traditional financing and alternative financing will be analyzed, as well as the types of financing that exist in each of them. Within traditional financing, bank loans, factoring and financial leasing stand out; in alternative financing, digital or fintech platforms are used where seed capital, crowdfunding and venture capital can be accessed. After that, the main restrictions that arise in the process in which SMEs seek financing will be specified. Finally, the regulation that is given to these entities and how it benefits the development of SMEs will be specified. The main conclusion reached by this research is that there is no single financing modality that SMEs can currently access, and these have limitations that prevent them from contributing adequately to the strengthening of the sector. / Trabajo de Suficiencia Profesional

El proceso de producción es uno de los más importantes, si no el más importante, para una organización. Para el rubro de alimentos y restaurantes, una producción eficiente y que se adapte a las diversas fluctuaciones de la demanda determinará su éxito económico como posicionamiento en el mercado. En este contexto, las áreas de Operaciones y de Marketing juegan un rol importante para el desarrollo de la rentabilidad anhelada por la compañía. Numerosos casos de estudio e investigación han demostrado que la Teoría de Restricciones, en conjunto con el seguimiento de la metodología MRP, permite una adecuada planificación de la producción. Es por ello por lo que este trabajo se apoyará en ambas herramientas de ingeniería industrial para solucionar la problemática identificada en una importante cadena peruana de restaurantes. TOC permitió identificar la restricción del proceso productivo, llegando a la conclusión que para satisfacer la demanda de pizzas sería necesario considerar la compra de nueva maquinaria (levadoras). Adicionalmente, se simularon los escenarios actual y mejorado para validar matemáticamente la propuesta que se desea implementar, por medio del software Arena. El análisis económico se validó con el software @Risk. En los límites de un escenario conservador de demanda, podría lograrse una TIR de aproximada de 57% en promedio, colocando a la propuesta planteada como viable y exitosa. / Production is one of the most important, if not the most important, process for any organization. For the food and restaurant sector, efficient production that adapts to demand fluctuations will determine its economic success, as market position. In this context, the Operations and Marketing areas play an important role in developing the desired profitability for the company. Numerous case studies and research have shown that the Theory of Constraints and MRP methodology, allow adequate production planning. For this reason, this paper will rely on both industrial engineering tools to solve the problems identified in an important and major Peruvian restaurant chain. TOC identified the restriction of the production process, reaching the conclusion that to satisfy the demand for pizzas it would be necessary to consider the purchase of new machinery (lifters). Additionally, the current and improved scenarios were simulated to mathematically validate the proposal to be implemented, using the Arena software. The economic analysis was validated with @Risk software. Within the limits of a conservative demand scenario, an IRR of approximately 57% on average could be achieved, placing the proposed proposal as viable and successful. / Trabajo de Suficiencia Profesional

Este trabajo de tesis presenta lineamientos específicos para la aplicación de Ingeniería de Requerimientos Web al tratamiento de los RNF. Presenta procesos de Elicitación y Especificación de RNF Web y ofrece las plantillas diseñadas particularmente para la captura y especificación de los RNF en los procesos definidos. Si bien actualmente la Ingeniería de Requerimientos proporciona numerosas técnicas y herramientas para identificar, describir, validar y gestionar requerimientos, estos no son aplicados muy a menudo, en el desarrollo de aplicaciones Web. La madurez del proceso de ingeniería de requerimientos parece ser insuficiente, esa insuficiencia demanda nuevos enfoques o evolución de los actuales para el tratamiento adecuado de los RNF. Los RNF de los sistemas software no son un todo homogéneo, hay falta de consenso para responder a los interrogantes: ¿Qué son? ¿Cómo se clasifican dentro del contexto de desarrollo de software? y ¿Cómo se clasifican en el desarrollo de aplicaciones Web? Este trabajo parte de una revisión del estado de arte de los conceptos de RNF en la literatura de la Ingeniería de Requerimientos y establece como bases conceptuales que los RNF son requerimientos de calidad y son restricciones. Luego ofrece un análisis comparativo de seis enfoques existentes de desarrollo de aplicaciones Web para estudiar qué tratamiento aplican a los RNF, en el cual se pudo determinar que las metodologías de aplicaciones Web estudiadas: Contemplan los RNF, aunque se carece de consenso en su significado. No disponen de técnicas específicas para la elicitación de RNF, ni lineamientos uniformes para la especificación y la validación. No brindan técnicas que soporten el tratamiento de los RNF a lo largo del ciclo de vida. Hay carencia de consenso para establecer en qué fase del ciclo de vida de desarrollo se identifican los RNF. Hay RNF que no son identificados durante la fase de relevamiento y análisis. A partir de este análisis y dada la importancia de los RNF, se proponen procesos para la elicitación y especificación de los RNF Web (de calidad y restricciones), se describen las plantillas propuestas que dan soporte a los procesos y finalmente se presenta la validación de los conceptos y técnicas propuestos mediante un caso de estudio en un proyecto real. / This thesis introduces specifics guidelines to apply Web Requirements Engineering to the treatment of Non-Functional Requirements. It introduces the process of Elicitation and Specification for Web Non-Functional Requirements and offers spreadsheets designed to capture and specify Non-Functional Requirements in the defined processes. While at present Requirement Engineering has numerous techniques and tools to identify, describe, validate and manage requirements, these are not frequently applied in the development of Web applications. The maturity of the Requirements Engineering process seems insufficient; this insufficiency demands new approaches or the evolution of current process to the correct treatment of Non-Functional Requirements. Non-Functional Requirements of software systems are not homogenous; there is a lack of consensus to answer the following questions: What are Non-Functional Requirements? How they are classified within the context of software development? and How the Non-Functional Requirements are classified within the development of web software application? This thesis starts with a revision of the state of art of the concept of Non-Functional Requirements in Requirements Engineering literature and establishes as conceptual foundations that Non-Functional Requirements are quality requirements and restrictions. Then, there is a comparative analysis of six different existing approaches in Web application development to study what treatment applies to Non-Functional Requirements, in which methodologies of the Web applications studied: Non-Functional Requirements are considered, but there is no consensus in their meaning. There are neither specifics techniques for elicitation of Non-Functional Requirements nor uniform guidelines for the specification and validation. There are no techniques supporting the treatment of the Non-Functional Requirements along the lifetime cycle. There is a lack of consensus to establish within which phase of development lifetime cycle Non-Functional Requirements are identified. There are Non-Functional Requirements that are not indentified during requirement capture and analysis phases. After this analysis and the give importance of the Non-Functional Requirements, a process for the elicitation and specification of the Web Non-Functional Requirements (quality and restrictions) is proposed, exposed spreadsheets are described to support processes and finally, validations of the concepts and techniques are introduced applied to a real project.

Mi tesis utiliza la noción de contrato relacional para explicar pautas aparentemente contraintuitivas de organización vertical. El primer capitulo muestra que, cuando existen externalidades entre empresas, la integración vertical reduce la tentación de sus ejecutivos de bajar el esfuerzo, haciendo sus promisas de cooperar más creibles. El segundo capitulo muestra que, cuando una regulación europea prohibió los territorios exclusivos en la distribución de automóviles, los fabricantes impusieron estándares de servicio y precios maximos, estos últimos para reducir la tentación de los concesionarios de romper pactos informales para no competir. El tercer capitulo muestra que, pese a la asignación simétrica de derechos de decisión en sus contratos de franquicia, los fabricantes de coches dictan estándares a los concesionarios, remunerandolos con descuentos discrecionales. Eso sugiere que los fabricantes son delegados informalmente para tomar decisiones, y usan sus podéres contractuales como recurso extremo contra la tentación de los concesionarios de rechazarlas. / My thesis applies the notion of relational contracts to explain seemingly counterintuitive vertical arrangements. The first chapter shows that, in the presence of spillovers between an upstream and a downstream firm, vertical integration reduces the downstream manager's present gains from shirking, making her promise to cooperate with the upstream firm credible. The second chapter shows that, after a European regulation prohibited exclusive territories, car dealership contracts switched to a mix of service standards and price ceilings, and argues that price ceilings were introduced to reduce the dealers' short-run profits from reneging on an informal "no-compete" agreement. The third chapter shows that, despite the even allocation of decision rights in dealership contracts, car manufacturers dictate performance standards ex post, and reward dealers through discretionary discounts. This suggests manufacturers are informally delegated to set standards, and use formal decision rights as a last resort against the dealers' temptation to overturn their decisions.

La investigación está orientada al diseño e implementación de un Modelo Integrado de Gestión de la Producción para la fabricación de llaves de cerradura, este modelo integra la teoría de restricciones para resolver los cuellos de botella y utiliza algunas herramientas de Lean Manufacturing para eliminar los desperdicios que se generan en los procesos que generan los cuellos de botella. El objetivo de la aplicación del modelo es el mejorar la productividad de la línea de fabricación de llaves de cerradura, la reducción de costos mediante la mejora de la eficiencia de sus procesos que permitan a la empresa ser más competitiva en el mercado. The research is focused on the design and implementation of an integrated management of production for the manufacture of keys lock model, this model integrates the theory of constraints to solve bottlenecks and used some tools of lean manufacturing to eliminate waste that is generated in the processes that create bottlenecks. The purpose of applying the model is to improve the productivity of the manufacturing line lock keys, reducing costs by improving the efficiency of their processes that enable the company to be more competitive in the market.

[EN] Many industrial problems can be modelled as a scheduling problem where some resources are assigned to tasks so as to minimize the completion time, to reduce the use of resources, idle time, etc. There are several scheduling problems which try to represent different kind of situations that can appear in real world problems. Job Shop Scheduling Problem (JSP) is the most used problem. In JSP there are different jobs, every job has different tasks and these tasks have to be executed by different machines. JSP can be extended to other problems in order to simulate more real problems. In this work we have used the problem job shop with operators JSO(n,p) where each task must also be assisted by one operator from a limited set of them. Additionally, we have extended the classical JSP to a job-shop scheduling problem where machines can consume different amounts of energy to process tasks at different rates (JSMS). In JSMS operation has to be executed by a machine that has the possibility to work at different speeds. Scheduling problems consider optimization indicators such as processing time, quality and cost. However, governments and companies are also interested in energy-consumption due to the rising demand and price of fuel, the reduction in energy commodity reserves and growing concern about global warming. In this thesis, we have developed new metaheuristic search techniques to model and solve the JSMS problem. Robustness is a common feature in real life problems. A system persists if it remains running and maintains his main features despite continuous perturbations, changes or incidences. We have developed a technique to solve the $JSO(n,p)$ problem with the aim of obtaining optimized and robust solutions. We have developed a dual model to relate optimality criteria with energy consumption and robustness/stability in the JSMS problem. This model is committed to protect dynamic tasks against further incidences in order to obtain robust and energy-aware solutions. The proposed dual model has been evaluated with a memetic algorithm to compare the behaviour against the original model. In the JSMS problem there are a relationship between Energy-efficiency, Robustness and Makespan. Therefore, the relationship between these three objectives is studied. Analytical formulas are proposed to analyse the relationship between these objectives. The results show the trade-off between makespan and robustness, and the direct relationship between robustness and energy-efficiency. To reduce the makespan and to process the tasks faster, energy consumption has to be increased. When the energy consumption is low it is because the machines are not working at highest speed. So, if an incidence appears, the speed of these machines can be increased in order to recover the time lost by the incidence. Hence robustness is directly related with energy consumption. Additionally, robustness is also directly related with makespan because, when makespan increases, there are more gaps in the solution, these incidences can be absorbed by these natural buffers. The combination of robustness and stability gives the proposal an added value due to since an incidence cannot be directly absorbed by the disrupted task and it can be repaired by involving only a small number of tasks. In this work we propose two different techniques to manage rescheduling over the JSMS problem. This work represents a breakthrough in the state of the art of scheduling problems and in particular the problem where energy consumption can be controlled by the rate of the machines. / [ES] Muchos de los problemas industriales se pueden modelar como un problema de scheduling donde algunos recursos son asignados a tareas a fin de minimizar el tiempo de finalización, para reducir el uso de los recursos, el tiempo de inactividad, etc. Job-Shop scheduling (JSP) es el problema más utilizado. En JSP hay diferentes trabajos, cada trabajo tiene diferentes tareas y estas tareas tienen que ser ejecutadas por diferentes máquinas. JSP puede ser extendido a otros problemas con el fin de simular una mayor cantidad de problemas reales. En este trabajo se ha utilizado el problema job shop scheduling con operadores JSO(n, p), donde cada tarea también debe ser asistida por un operador de un conjunto limitado de ellos. Además, hemos ampliado el clásico problema JSP a un problema donde las máquinas pueden consumir diferentes cantidades de energía al procesar tareas a diferentes velocidades (JSMS). En JSMS las operaciones tiene que ser ejecutadas por una máquina que tiene la posibilidad de trabajar a diferentes velocidades. Los problemas de scheduling consideran indicadores de optimización tales como: el procesamiento de tiempo, la calidad y el coste. Sin embargo, hoy en día los gobiernos y los empresarios están interesados también en el control del consumo de energía debido al aumento de la demanda y del precio de los combustibles, la reducción de las reservas de materias primas energéticas y la creciente preocupación por el calentamiento global. En esta tesis, hemos desarrollado nuevas técnicas de búsqueda metaheurística para modelar y resolver el problema JSMS. La robustez es una característica común en los problemas de la vida real. Un sistema persiste si permanece en funcionamiento y mantiene sus principales características a pesar de las perturbaciones continuas, cambios o incidencias. Hemos desarrollado una técnica para resolver el problema JSO(n, p) con el objetivo de obtener soluciones robustas y optimizadas. Hemos desarrollado un modelo dual para relacionar los criterios de optimalidad con el consumo de energía y la robustez/estabilidad en el problema JSMS. Este modelo se ha desarrollado para proteger a las tareas dinámicas contra incidencias, con el fin de obtener soluciones sólidas y que tengan en cuenta el consumo de la energía. El modelo dual propuesto ha sido evaluado con un algoritmo memético para comparar el comportamiento frente al modelo original. En el problema JSMS hay una relación entre la eficiencia energética, la robustez y el makespan. Por lo tanto, se estudia la relación entre estos tres objetivos. Se desarrollan fórmulas analíticas para representar la relación estimada entre estos objetivos. Los resultados muestran el equilibrio entre makespan y robustez, y la relación directa entre la robustez y eficiencia energética. Para reducir el makespan, el consumo de energía tiene que ser aumentado para poder procesar las tareas más rápido. Cuando el consumo de energía es bajo, debido a que las máquinas no están trabajando a la velocidad más alta, si una incidencia aparece, la velocidad de estas máquinas puede ser aumentada con el fin de recuperar el tiempo perdido por la incidencia. Por lo tanto la robustez está directamente relacionada con el consumo de energía. Además, la robustez también está directamente relacionada con el makespan porque, cuando el makespan aumenta hay más huecos en la solución, que en caso de surgir incidencias, estas pueden ser absorbidas por estos buffers naturales. La combinación de robustez y estabilidad da un valor añadido debido a que si una incidencia no puede ser absorbida directamente por la tarea interrumpida, esta puede ser reparada mediante la participación un pequeño número de tareas.En este trabajo se proponen dos técnicas diferentes para gestionar el rescheduling sobre el problema JSMS. Este trabajo representa un avance en el estado del arte en los problemas de scheduling y en el problema donde el consumo de energía p / [CAT] Molts dels problemes industrials es poden modelar com un problema de scheduling on alguns recursos són assignats a tasques a fi de minimitzar el temps de finalització, per a reduir l'ús dels recursos, el temps d'inactivitat, etc. Existeixen diversos tipus de problemes de scheduling que intenten representar diferents situacions que poden aparèixer en els problemes del món real. Job-Shop scheduling (JSP) és el problema més utilitzat. En JSP hi ha diferents treballs, cada treball té diferents tasques i aquestes tasques han de ser executades per diferents màquines. JSP pot ser estès a altres problemes amb la finalitat de simular una major quantitat de problemes reals. En aquest treball s'ha utilitzat el problema job shop scheduling amb operadors JSO(n, p), on cada tasca també ha de ser assistida per un operador d'un conjunt limitat d'ells. A més, hem ampliat el clàssic problema JSP a un problema on les màquines poden consumir diferents quantitats d'energia per a processar tasques a diferents velocitats (JSMS). Els problemes de scheduling consideren indicadors d'optimització tals com: el processament de temps, la qualitat i el cost. No obstant açò, avui en dia els governs i els empresaris estan interessats també amb el control del consum d'energia a causa de l'augment de la demanda i del preu dels combustibles, la reducció de les reserves de matèries primeres energètiques i la creixent preocupació per l'escalfament global. En aquesta tesi, hem desenvolupat noves tècniques de cerca metaheurística per a modelar i resoldre el problema JSMS. La robustesa és una característica comuna en els problemes de la vida real. Un sistema persisteix si continua en funcionament i manté les seues principals característiques malgrat les pertorbacions contínues, canvis o incidències. Hem desenvolupat una tècnica per a resoldre el problema JSO(n, p) amb l'objectiu d'obtenir solucions robustes i optimitzades. Hem desenvolupat un model dual per a relacionar els criteris de optimalidad amb el consum d'energia i la robustesa/estabilitat en el problema JSMS. Aquest model s'ha desenvolupat per a protegir a les tasques dinàmiques contra incidències, amb la finalitat d'obtenir solucions sòlides i que tinguen en compte el consum de l'energia. El model dual proposat ha sigut evaluat amb un algorisme memético per a comparar el comportament front un model original. En el problema JSMS hi ha una relació entre l'eficiència energètica, la robustesa i el makespan. Per tant, s'estudia la relació entre aquests tres objectius. Es desenvolupen fórmules analítiques per a representar la relació estimada entre aquests objectius. Els resultats mostren l'equilibri entre makespan i robustesa, i la relació directa entre la robustesa i l'eficiència energètica. Per a reduir el makespan, el consum d'energia ha de ser augmentat per a poder processar les tasques més ràpid. Quan el consum d'energia és baix, a causa que les màquines no estan treballant a la velocitat més alta, si una incidència apareix, la velocitat d'aquestes màquines pot ser augmentada amb la finalitat de recuperar el temps perdut per la incidència. Per tant la robustesa està directament relacionada amb el consum d'energia. A més, la robustesa també està directament relacionada amb el makespan perquè, quan el makespan augmenta hi ha més buits en la solució, que en cas de sorgir incidències, aquestes poden ser absorbides per els buffers naturals. La combinació de robustesa i estabilitat dóna un valor afegit a causa de que si una incidència no pot ser absorbida directament per la tasca interrompuda, aquesta pot ser reparada mitjançant la participació d'un xicotet nombre de tasques. En aquest treball es proposen dues tècniques diferents per a gestionar el rescheduling sobre el problema JSMS. Aquest treball representa un avanç en l'estat de l'art en els problemes de scheduling i, en particular, en el problema on el consum d'energia pot ser controlat per / Escamilla Fuster, J. (2016). Eficiencia Energética y Robustez en Problemas de Scheduling [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/64062 / TESIS