Incorporating batching decisions and operational constraints into the scheduling problem of multisite manufacturing environments

In multisite production environments, the appropriate management of production resources is an activity of fundamental relevance to optimally respond to market demands. In particular, each production facility can operate with different policies according to its objectives, prioritizing the quality and standardization of the product, customer service, or the overall efficiency of the system; goals which must be taken into account when planning the production of the entire complex. At the operational level, in order to achieve an efficient operation of the production system, the integrated problem of batching and scheduling must be solved over all facilities, instead of doing it for each plant separately, as has been usual so far. Then, this paper proposes a mixed-integer linear programming model for the multisite batching and scheduling problems, where different operational policies are considered for multiple batch plants. Through two examples, the impact of policies on the decision-making process is shown.Fil: Ackermann, Sergio Alfredo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; ArgentinaFil: Fumero, Yanina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; ArgentinaFil: Montagna, Jorge Marcelo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto de Desarrollo y Diseño. Universidad Tecnológica Nacional. Facultad Regional Santa Fe. Instituto de Desarrollo y Diseño; Argentin

Proactive management of uncertainty to improve scheduling robustness in proces industries

Dinamisme, capacitat de resposta i flexibilitat són característiques essencials en el desenvolupament de la societat actual. Les noves tendències de globalització i els avenços en tecnologies de la informació i comunicació fan que s'evolucioni en un entorn altament dinàmic i incert. La incertesa present en tot procés esdevé un factor crític a l'hora de prendre decisions, així com un repte altament reconegut en l'àrea d'Enginyeria de Sistemes de Procés (PSE). En el context de programació de les operacions, els models de suport a la decisió proposats fins ara, així com també software comercial de planificació i programació d'operacions avançada, es basen generalment en dades estimades, assumint implícitament que el programa d'operacions s'executarà sense desviacions. La reacció davant els efectes de la incertesa en temps d'execució és una pràctica habitual, però no sempre resulta efectiva o factible. L'alternativa és considerar la incertesa de forma proactiva, és a dir, en el moment de prendre decisions, explotant el coneixement disponible en el propi sistema de modelització.Davant aquesta situació es plantegen les següents preguntes: què s'entén per incertesa? Com es pot considerar la incertesa en el problema de programació d'operacions? Què s'entén per robustesa i flexibilitat d'un programa d'operacions? Com es pot millorar aquesta robustesa? Quins beneficis comporta? Aquesta tesi respon a aquestes preguntes en el marc d'anàlisis operacionals en l'àrea de PSE. La incertesa es considera no de la forma reactiva tradicional, sinó amb el desenvolupament de sistemes proactius de suport a la decisió amb l'objectiu d'identificar programes d'operació robustos que serveixin com a referència pel nivell inferior de control de planta, així com també per altres centres en un entorn de cadenes de subministrament. Aquest treball de recerca estableix les bases per formalitzar el concepte de robustesa d'un programa d'operacions de forma sistemàtica. Segons aquest formalisme, els temps d'operació i les ruptures d'equip són considerats inicialment com a principals fonts d'incertesa presents a nivell de programació de la producció. El problema es modelitza mitjançant programació estocàstica, desenvolupant-se finalment un entorn d'optimització basat en simulació que captura les múltiples fonts d'incertesa, així com també estratègies de programació d'operacions reactiva, de forma proactiva. La metodologia desenvolupada en el context de programació de la producció s'estén posteriorment per incloure les operacions de transport en sistemes de múltiples entitats i incertesa en els temps de distribució. Amb aquesta perspectiva més àmplia del nivell d'operació s'estudia la coordinació de les activitats de producció i transport, fins ara centrada en nivells estratègic o tàctic. L'estudi final considera l'efecte de la incertesa en la demanda en les decisions de programació de la producció a curt termini. El problema s'analitza des del punt de vista de gestió del risc, i s'avaluen diferents mesures per controlar l'eficiència del sistema en un entorn incert.En general, la tesi posa de manifest els avantatges en reconèixer i modelitzar la incertesa, amb la identificació de programes d'operació robustos capaços d'adaptar-se a un ampli rang de situacions possibles, enlloc de programes d'operació òptims per un escenari hipotètic. La metodologia proposada a nivell d'operació es pot considerar com un pas inicial per estendre's a nivells de decisió estratègics i tàctics. Alhora, la visió proactiva del problema permet reduir el buit existent entre la teoria i la pràctica industrial, i resulta en un major coneixement del procés, visibilitat per planificar activitats futures, així com també millora l'efectivitat de les tècniques reactives i de tot el sistema en general, característiques altament desitjables per mantenir-se actiu davant la globalitat, competitivitat i dinàmica que envolten un procés.Dynamism, responsiveness, and flexibility are essential features in the development of the current society. Globalization trends and fast advances in communication and information technologies make all evolve in a highly dynamic and uncertain environment. The uncertainty involved in a process system becomes a critical problem in decision making, as well as a recognized challenge in the area of Process Systems Engineering (PSE). In the context of scheduling, decision-support models developed up to this point, as well as commercial advanced planning and scheduling systems, rely generally on estimated input information, implicitly assuming that a schedule will be executed without deviations. The reaction to the effects of the uncertainty at execution time becomes a common practice, but it is not always effective or even possible. The alternative is to address the uncertainty proactively, i.e., at the time of reasoning, exploiting the available knowledge in the modeling procedure itself. In view of this situation, the following questions arise: what do we understand for uncertainty? How can uncertainty be considered within scheduling modeling systems? What is understood for schedule robustness and flexibility? How can schedule robustness be improved? What are the benefits? This thesis answers these questions in the context of operational analysis in PSE. Uncertainty is managed not from the traditional reactive viewpoint, but with the development of proactive decision-support systems aimed at identifying robust schedules that serve as a useful guidance for the lower control level, as well as for dependent entities in a supply chain environment. A basis to formalize the concept of schedule robustness is established. Based on this formalism, variable operation times and equipment breakdowns are first considered as the main uncertainties in short-term production scheduling. The problem is initially modeled using stochastic programming, and a simulation-based stochastic optimization framework is finally developed, which captures the multiple sources of uncertainty, as well as rescheduling strategies, proactively. The procedure-oriented system developed in the context of production scheduling is next extended to involve transport scheduling in multi-site systems with uncertain travel times. With this broader operational perspective, the coordination of production and transport activities, considered so far mainly in strategic and tactical analysis, is assessed. The final research point focuses on the effect of demands uncertainty in short-term scheduling decisions. The problem is analyzed from a risk management viewpoint, and alternative measures are assessed and compared to control the performance of the system in the uncertain environment.Overall, this research work reveals the advantages of recognizing and modeling uncertainty, with the identification of more robust schedules able to adapt to a wide range of possible situations, rather than optimal schedules for a hypothetical scenario. The management of uncertainty proposed from an operational perspective can be considered as a first step towards its extension to tactical and strategic levels of decision. The proactive perspective of the problem results in a more realistic view of the process system, and it is a promising way to reduce the gap between theory and industrial practices. Besides, it provides valuable insight on the process, visibility for future activities, as well as it improves the efficiency of reactive techniques and of the overall system, all highly desirable features to remain alive in the global, competitive, and dynamic process environment

A contribution to support decision making in energy/water sypply chain optimisation

The seeking of process sustainability forces enterprises to change their operations. Additionally, the industrial globalization implies a very dynamic market that, among other issues, promotes the enterprises competition. Therefore, the efficient control and use of their Key Performance Indicators, including profitability, cost reduction, demand satisfaction and environmental impact associated to the development of new products, is a significant challenge. All the above indicators can be efficiently controlled through the Supply Chain Management. Thus, companies work towards the optimization of their individual operations under competitive environments taking advantage of the flexibility provided by the virtually inexistent world market restrictions. This is achieved by the coordination of the resource flows, across all the entities and echelons belonging to the system network. Nevertheless, such coordination is significantly complicated if considering the presence of uncertainty and even more if seeking for a win-win outcome. The purpose of this thesis is extending the current decision making strategies to expedite these tasks in industrial processes. Such a contribution is based on the development of efficient mathematical models that allows coordinating large amount of information synchronizing the production and distribution tasks in terms of economic, environmental and social criteria. This thesis starts presents an overview of the requirements of sustainable production processes, describing and analyzing the current methods and tools used and identifying the most relevant open issues. All the above is always within the framework of Process System Engineering literature. The second part of this thesis is focused in stressing the current Multi-Objective solution strategies. During this part, first explores how the profitability of the Supply Chain can be enhanced by considering simultaneously multiple objectives under demand uncertainties. Particularly, solution frameworks have been proposed in which different multi-criteria decision making strategies have been combined with stochastic approaches. Furthermore, additional performance indicators (including financial and operational ones) have been included in the same solution framework to evaluate its capabilities. This framework was also applied to decentralized supply chains problems in order to explore its capabilities to produce solution that improves the performances of each one of the SC entities simultaneously. Consequently, a new generalized mathematical formulation which integrates many performance indicators in the production process within a supply chain is efficiently solved. Afterwards, the third part of the thesis extends the proposed solution framework to address the uncertainty management. Particularly, the consideration of different types and sources of uncertainty (e.g. external and internal ones) where considered, through the implementation of preventive approaches. This part also explores the use of solution strategies that efficiently selects the number of scenarios that represent the uncertainty conditions. Finally, the importance and effect of each uncertainty source over the process performance is detailed analyzed through the use of surrogate models that promote the sensitivity analysis of those uncertainties. The third part of this thesis is focused on the integration of the above multi-objective and uncertainty approaches for the optimization of a sustainable Supply Chain. Besides the integration of different solution approaches, this part also considers the integration of hierarchical decision levels, by the exploitation of mathematical models that assess the consequences of considering simultaneously design and planning decisions under centralized and decentralized Supply Chains. Finally, the last part of this thesis provides the final conclusions and further work to be developed.La globalización industrial genera un ambiente dinámico en los mercados que, entre otras cosas, promueve la competencia entre corporaciones. Por lo tanto, el uso eficiente de las los indicadores de rendimiento, incluyendo rentabilidad, satisfacción de la demanda y en general el impacto ambiental, representa un area de oportunidad importante. El control de estos indicadores tiene un efecto positivo si se combinan con la gestión de cadena de suministro. Por lo tanto, las compañías buscan definir sus operaciones para permanecer activas dentro de un ambiente competitivo, tomando en cuenta las restricciones en el mercado mundial. Lo anterior puede ser logrado mediante la coordinación de los flujos de recursos a través de todas las entidades y escalones pertenecientes a la red del sistema. Sin embargo, dicha coordinación se complica significativamente si se quiere considerar la presencia de incertidumbre, y aún más, si se busca exclusivamente un ganar-ganar. El propósito de esta tesis es extender el alcance de las estrategias de toma de decisiones con el fin de facilitar estas tareas dentro de procesos industriales. Estas contribuciones se basan en el desarrollo de modelos matemáticos eficientes que permitan coordinar grandes cantidades de información sincronizando las tareas de producción y distribución en términos económicos, ambientales y sociales. Esta tesis inicia presentando una visión global de los requerimientos de un proceso de producción sostenible, describiendo y analizando los métodos y herramientas actuales así como identificando las áreas de oportunidad más relevantes dentro del marco de ingeniería de procesos La segunda parte se enfoca en enfatizar las capacidades de las estrategias de solución multi-objetivo, durante la cual, se explora el mejoramiento de la rentabilidad de la cadena de suministro considerando múltiples objetivos bajo incertidumbres en la demanda. Particularmente, diferentes marcos de solución han sido propuestos en los que varias estrategias de toma de decisión multi-criterio han sido combinadas con aproximaciones estocásticas. Por otra parte, indicadores de rendimiento (incluyendo financiero y operacional) han sido incluidos en el mismo marco de solución para evaluar sus capacidades. Este marco fue aplicado también a problemas de cadenas de suministro descentralizados con el fin de explorar sus capacidades de producir soluciones que mejoran simultáneamente el rendimiento para cada uno de las entidades dentro de la cadena de suministro. Consecuentemente, una nueva formulación que integra varios indicadores de rendimiento en los procesos de producción fue propuesta y validada. La tercera parte de la tesis extiende el marco de solución propuesto para abordar el manejo de incertidumbres. Particularmente, la consideración de diferentes tipos y fuentes de incertidumbre (p.ej. externos e internos) fueron considerados, mediante la implementación de aproximaciones preventivas. Esta parte también explora el uso de estrategias de solución que elige eficientemente el número de escenarios necesario que representan las condiciones inciertas. Finalmente, la importancia y efecto de cada una de las fuentes de incertidumbre sobre el rendimiento del proceso es analizado en detalle mediante el uso de meta modelos que promueven el análisis de sensibilidad de dichas incertidumbres. La tercera parte de esta tesis se enfoca en la integración de las metodologías de multi-objetivo e incertidumbre anteriormente expuestas para la optimización de cadenas de suministro sostenibles. Además de la integración de diferentes métodos. Esta parte también considera la integración de diferentes niveles jerárquicos de decisión, mediante el aprovechamiento de modelos matemáticos que evalúan lasconsecuencias de considerar simultáneamente las decisiones de diseño y planeación de una cadena de suministro centralizada y descentralizada. La parte final de la tesis detalla las conclusiones y el trabajo a futuro necesario sobre esta línea de investigaciónPostprint (published version

Methods and algorithms for integrated multi-scale optimisation of production planning and scheduling

Imperial Users onl

General advanced job shop scheduling approach

The development of this thesis aims to design a new approach for solving production planning and scheduling in the process industries in such a way to be adaptable to any manufacturing plant, the description of which would have to be previously provided together with a series of ordered jobs. The planning and scheduling solving is concerned with the allocation over time of scarce resources between competing activities to meet a given set of requirements with an efficient organization. But, things get complicated as larger the scale of the problem is, i.e. as more resources, activities and requirements are involved. That is why the orientation of the work is focused on an innovative method in the style of Artificial Intelligence, by means of an automated process seeking to converge to a predefined objective. Although this research object has been studied since the middle of the last century, major breakthroughs were not achieved until the emergence of high-performance computing technologies; since by nature these are combinatorial problems which, the larger the scale, the more exploration they require to find some optimal. In addition, most of the last years related articles has been focused on solution approaches based on mathematical programming techniques, and it is important to note that there are other solution methods for dealing with this kind of problems. These methods can be used either as alternative methods, or as methods that can be combined with mathematical programming models, like the one proposed in this documen

Integration of design and control for large-scale applications: a back-off approach

Design and control are two distinct aspects of a process that are inherently related though these aspects are often treated independently. Performing a sequential design and control strategy may lead to poor control performance or overly conservative and thus expensive designs. Unsatisfactory designs stem from neglecting the connection of choices made at the process design stage that affects the process dynamics. Integration of design and control introduces the opportunity to establish a transparent link between steady-state economics and dynamic performance at the early stages of the process design that enables the identification of reliable and optimal designs while ensuring feasible operation of the process under internal and external disruptions. The dynamic nature of the current global market drives industries to push their manufacturing strategies to the limits to achieve a sustainable and optimal operation. Hence, the integration of design and control plays a crucial role in constructing a sustainable process since it increases the short and long-term profits of industrial processes. Simultaneous process design and control often results in challenging computationally intensive and complex problems, which can be formulated conceptually as dynamic optimization problems. The size and complexity of the conceptual integrated problem impose a limitation on the potential solution strategies that could be implemented on large-scale industrial systems. Thus far, the implementation of integration of design and methodologies on large-scale applications is still challenging and remains as an open question. The back-off approach is one of the proposed methodologies that relies on steady-state economics to initiate the search for optimal and dynamically feasible process design. The idea of the surrogate model is combined with the back-off approach in the current research as the key technique to propose a practical and systematic method for the integration of design and control for large-scale applications. The back-off approach featured with power series expansions (PSEs) is developed and extended to achieve multiple goals. The proposed back-off method focuses on searching for the optimal design and control parameters by solving a set of optimization problems using PSE functions. The idea is to search for the optimal direction in the optimization variables by solving a series of bounded PSE-based optimization problems. The approach is a sequential approximate optimization method in which the system is evaluated around the worst-case variability expected in process outputs. Hence, using PSE functions instead of the actual nonlinear dynamic process model at each iteration step reduces the computational effort. The method mostly traces the closest feasible and near-optimal solution to the initial steady-state condition considering the worst-case scenario. The term near-optimal refers to the potential deviations from the original locally optimum due to the approximation techniques considered in this work. A trust-region method has been developed in this research to tackle simultaneous design and control of large-scale processes under uncertainty. In the initial version of the back-off approach proposed in this research, the search space region in the PSE-based optimization problem was specified a priori. Selecting a constant search space for the PSE functions may undermine the convergence of the methodology since the predictions of the PSEs highly depend on the nominal conditions used to develop the corresponding PSE functions. Thus, an adaptive search space for individual PSE-optimization problems at every iteration step is proposed. The concept has been designed in a way that certifies the competence of the PSE functions at each iteration and adapts the search space of the optimization as the iteration proceeds in the algorithm. Metrics for estimating the residuals such as the mean of squared errors (MSE) are employed to quantify the accuracy of the PSE approximations. Search space regions identified by this method specify the boundaries of the decision variables for the PSE-based optimization problems. Finding a proper search region is a challenging task since the nonlinearity of the system at different nominal conditions may vary significantly. The procedure moves towards a descent direction and at the convergence point, it can be shown that it satisfies first-order KKT conditions. The proposed methodology has been tested on different case studies involving different features. Initially, an existent wastewater treatment plant is considered as a primary medium-scale case study in the early stages of the development of the methodology. The wastewater treatment plant is also used to investigate the potential benefits and capabilities of a stochastic version of the back-off methodology. Furthermore, the results of the proposed methodology are compared to the formal integration approach in a dynamic programming framework for the medium-scale case study. The Tennessee Eastman (TE) process is selected as a large-scale case study to explore the potentials of the proposed method. The results of the proposed trust-region methodology have been compared to previously reported results in the literature for this plant. The results indicate that the proposed methodology leads to more economically attractive and reliable designs while maintaining the dynamic operability of the system in the presence of disturbances and uncertainty. Therefore, the proposed methodology shows a significant accomplishment in locating dynamically feasible and near-optimal design and operating conditions thus making it attractive for the simultaneous design and control of large-scale and highly nonlinear plants under uncertainty

Integration of process design and control: A review

There is a large variety of methods in literature for process design and control, which can be classified into two main categories. The methods in the first category have a sequential approach in which, the control system is designed, only after the details of process design are decided. However, when process design is fixed, there is little room left for improving the control performance. Recognizing the interactions between process design and control, the methods in the second category integrate some control aspects into process design. With the aim of providing an exploration map and identifying the potential areas of further contributions, this paper presents a thematic review of the methods for integration of process design and control. The evolution paths of these methods are described and the advantages and disadvantages of each method are explained. The paper concludes with suggestions for future research activities

Integrated management of chemical processes in a competitive environment

El objetivo general de esta Tesis es mejorar el proceso de la toma de decisiones en la gestión de cadenas de suministro, tomando en cuenta principalmente dos diferencias: ser competitivo considerando las decisiones propias de la cadena de suministro, y ser competitivo dentro de un entorno global. La estructura de ésta tesis se divide en 4 partes principales: La Parte I consiste en una introducción general de los temas cubiertos en esta Tesis (Capítulo 1). Una revisión de la literatura, que nos permite identificar las problemáticas asociadas al proceso de toma de decisiones (Capítulo 2). El Capítulo 3 presenta una introducción de las técnicas y métodos de optimización utilizados para resolver los problemas propuestos en esta Tesis. La Parte II se enfoca en la integración de los niveles de decisión, buscando mejorar la toma de decisiones de la propia cadena de suministro. El Capítulo 4 presenta una formulación matemática que integra las decisiones de síntesis de procesos y las decisiones operacionales. Además, este capítulo presenta un modelo integrado para la toma de decisiones operacionales incluyendo las características del control de procesos. El Capítulo 5 muestra la integración de las decisiones del nivel táctico y el operacional, dicha propuesta está basada en el conocimiento adquirido capturando la información relacionada al nivel operacional. Una vez obtenida esta información se incluye en la toma de decisiones a nivel táctico. Finalmente en el capítulo 6 se desarrolla un modelo simplificado para integrar múltiples cadenas de suministro. El modelo propuesto incluye la información detallada de las entidades presentes en una cadena de suministro (suministradores, plantas de producción, distribuidores y mercados) introduciéndola en un modelo matemático para su coordinación. La Parte III propone la integración explicita de múltiples cadenas de suministro que tienen que enfrentar numerosas situaciones propias de un mercado global. Asimismo, esta parte presenta una nueva herramienta de optimización basada en el uso integrado de métodos de programación matemática y conceptos relacionados a la Teoría de Juegos. En el Capítulo 7 analiza múltiples cadenas de suministro que cooperan o compiten por la demanda global del mercado. El Capítulo 8 incluye una comparación entre el problema resuelto en el Capítulo anterior y un modelo estocástico, los resultados obtenidos nos permiten situar el comportamiento de los competidores como fuente exógena de la incertidumbre típicamente asociada la demanda del mercado. Además, los resultados de ambos Capítulos muestran una mejora sustancial en el coste total de las cadenas de suministro asociada al hecho de cooperar para atender de forma conjunta la demanda disponible. Es por esto, que el Capítulo 9 presenta una nueva herramienta de negociación, basada en la resolución del mismo problema (Capítulo 7) bajo un análisis multiobjetivo. Finalmente, la parte IV presenta las conclusiones finales y una descripción general del trabajo futuro.This Thesis aims to enhance the decision making process in the SCM, remarking the difference between optimizing the SC to be competitive by its own, and to be competitive in a global market in cooperative and competitive environments. The structure of this work has been divided in four main parts: Part I: consists in a general introduction of the main topics covered in this manuscript (Chapter I); a review of the State of the Art that allows us to identify new open issues in the PSE (Chapter 2). Finally, Chapter 3 introduces the main optimization techniques and methods used in this contribution. Part II focuses on the integration of decision making levels in order to improve the decision making of a single SC: Chapter 4 presents a novel formulation to integrate synthesis and scheduling decision making models, additionally, this chapter also shows an integrated operational and control decision making model for distributed generations systems (EGS). Chapter 5 shows the integration of tactical and operational decision making levels. In this chapter a knowledge based approach has been developed capturing the information related to the operational decision making level. Then, this information has been included in the tactical decision making model. In Chapter 6 a simplified approach for integrated SCs is developed, the detailed information of the typical production‐distribution SC echelons has been introduced in a coordinated SC model. Part III proposes the explicit integration of several SC’s decision making in order to face several real market situations. As well, a novel formulation is developed using an MILP model and Game Theory (GT) as a decision making tool. Chapter 7 includes the tactical and operational analysis of several SC’s cooperating or competing for the global market demand. Moreover, Chapter 8 includes a comparison, based on the previous results (MILP‐GT optimization tool) and a two stage stochastic optimization model. Results from both Chapters show how cooperating for the global demand represent an improvement of the overall total cost. Consequently, Chapter 9 presents a bargaining tool obtained by the Multiobjective (MO) resolution of the model presented in Chapter 7. Finally, final conclusions and further work have been provided in Part IV.Postprint (published version