A review of discrete-time optimization models for tactical production planning

This is an Accepted Manuscript of an article published in International Journal of Production Research on 27 Mar 2014, available online: http://doi.org/10.1080/00207543.2014.899721[EN] This study presents a review of optimization models for tactical production planning. The objective of this research is to identify streams and future research directions in this field based on the different classification criteria proposed. The major findings indicate that: (1) the most popular production-planning area is master production scheduling with a big-bucket time-type period; (2) most of the considered limited resources correspond to productive resources and, to a lesser extent, to inventory capacities; (3) the consideration of backlogs, set-up times, parallel machines, overtime capacities and network-type multisite configuration stand out in terms of extensions; (4) the most widely used modelling approach is linear/integer/mixed integer linear programming solved with exact algorithms, such as branch-and-bound, in commercial MIP solvers; (5) CPLEX, C and its variants and Lindo/Lingo are the most popular development tools among solvers, programming languages and modelling languages, respectively; (6) most works perform numerical experiments with random created instances, while a small number of works were validated by real-world data from industrial firms, of which the most popular are sawmills, wood and furniture, automobile and semiconductors and electronic devices.This study has been funded by the Universitat Politècnica de València projects: ‘Material Requirement Planning Fourth Generation (MRPIV)’ (Ref. PAID-05-12) and ‘Quantitative Models for the Design of Socially Responsible Supply Chains under Uncertainty Conditions. Application of Solution Strategies based on Hybrid Metaheuristics’ (PAID-06-12).Díaz-Madroñero Boluda, FM.; Mula, J.; Peidro Payá, D. (2014). A review of discrete-time optimization models for tactical production planning. International Journal of Production Research. 52(17):5171-5205. doi:10.1080/00207543.2014.899721S51715205521

Management, Technology and Learning for Individuals, Organisations and Society in Turbulent Environments

This book presents the collection of fifty papers which were presented in the Second International Conference on BUSINESS SUSTAINABILITY 2011 - Management, Technology and Learning for Individuals, Organisations and Society in Turbulent Environments , held in Póvoa de Varzim, Portugal, from 22ndto 24thof June, 2011.The main motive of the meeting was growing awareness of the importance of the sustainability issue. This importance had emerged from the growing uncertainty of the market behaviour that leads to the characterization of the market, i.e. environment, as turbulent. Actually, the characterization of the environment as uncertain and turbulent reflects the fact that the traditional technocratic and/or socio-technical approaches cannot effectively and efficiently lead with the present situation. In other words, the rise of the sustainability issue means the quest for new instruments to deal with uncertainty and/or turbulence. The sustainability issue has a complex nature and solutions are sought in a wide range of domains and instruments to achieve and manage it. The domains range from environmental sustainability (referring to natural environment) through organisational and business sustainability towards social sustainability. Concerning the instruments for sustainability, they range from traditional engineering and management methodologies towards “soft” instruments such as knowledge, learning, and creativity. The papers in this book address virtually whole sustainability problems space in a greater or lesser extent. However, although the uncertainty and/or turbulence, or in other words the dynamic properties, come from coupling of management, technology, learning, individuals, organisations and society, meaning that everything is at the same time effect and cause, we wanted to put the emphasis on business with the intention to address primarily companies and their businesses. Due to this reason, the main title of the book is “Business Sustainability 2.0” but with the approach of coupling Management, Technology and Learning for individuals, organisations and society in Turbulent Environments. Also, the notation“2.0” is to promote the publication as a step further from our previous publication – “Business Sustainability I” – as would be for a new version of software. Concerning the Second International Conference on BUSINESS SUSTAINABILITY, its particularity was that it had served primarily as a learning environment in which the papers published in this book were the ground for further individual and collective growth in understanding and perception of sustainability and capacity for building new instruments for business sustainability. In that respect, the methodology of the conference work was basically dialogical, meaning promoting dialog on the papers, but also including formal paper presentations. In this way, the conference presented a rich space for satisfying different authors’ and participants’ needs. Additionally, promoting the widest and global learning environment and participation, in accordance with the Conference's assumed mission to promote Proactive Generative Collaborative Learning, the Conference Organisation shares/puts open to the community the papers presented in this book, as well as the papers presented on the previous Conference(s). These papers can be accessed from the conference webpage (http://labve.dps.uminho.pt/bs11). In these terms, this book could also be understood as a complementary instrument to the Conference authors’ and participants’, but also to the wider readerships’ interested in the sustainability issues. The book brought together 107 authors from 11 countries, namely from Australia, Belgium, Brazil, Canada, France, Germany, Italy, Portugal, Serbia, Switzerland, and United States of America. The authors “ranged” from senior and renowned scientists to young researchers providing a rich and learning environment. At the end, the editors hope, and would like, that this book to be useful, meeting the expectation of the authors and wider readership and serving for enhancing the individual and collective learning, and to incentive further scientific development and creation of new papers. Also, the editors would use this opportunity to announce the intention to continue with new editions of the conference and subsequent editions of accompanying books on the subject of BUSINESS SUSTAINABILITY, the third of which is planned for year 2013.info:eu-repo/semantics/publishedVersio

Multi-level production planning with raw-material perishability and inventory bounds

This thesis focuses on studying one of the most important and fundamental links in supply chain management: production planning. A considerably common assumptions in most of the production planning research literature is that the intermediate items involved in the production process have unlimited lifespans, meaning they can be stored and used indefinitely. In real life applications, whether referring to physical exhaustion, loss of functionality, or obsolescence, most items deteriorate over time and cannot be stored infinitely without enforcing specific constraints on a set of crucial production planning decisions. This is specially the case for multi-level production structures. In the thesis, we first introduce the fundamental characteristics in production planning modeling and discuss some of the common elements and assumptions used to model complex production planning problems. We also present an overview of the production planning research evolution. Our attention is then focused on the most relevant modeling approaches for perishability in production planning available in the research literature. We present lot-sizing problems that incorporate raw-material perishability and analyze how these considerations enforce specific constraints on a set of fundamental decisions. Three variants of the two-level lot-sizing problem are studied: with fixed raw-material shelf-life, with raw-material functionality deterioration, and with functionality and volume deterioration. We propose mixed-integer programming formulations for each of these variants and perform computational experiments with sensitivity analyses, showing the added value of explicitly incorporating perishability considerations into production planning problems. Using a Silver-Meal-based rolling-horizon algorithm, we develop a sequential approach to solve the studied problems and compare the results with our proposed formulations. We then shift our attention to study the multi-item, multi-level lot-sizing problem with raw-material perishability and batch ordering, inspired by an application in advanced composite manufacturing processes. We proposed a mixed-integer programming formulation for the problem and perform computational experiments with sensitivity analyses, demonstrating its potentials for practical applications in planning composite production. Finally, we address the study of production planning involving inventory bounds. This characteristic is shown to be related to the perishable raw-material considerations and constitutes another fundamental aspect of this family of problems. We study the multi-item uncapacitated lot-sizing problem with inventory bounds, presenting a new mixed-integer programming formulation for the case of non-speculative (Wagner-Whitin) cost structure using a special set of variables to determine the production intervals for each item. We then reformulate the problem using a variable-splitting technique that allows for a Dantzig-Wolfe decomposition. The Dantzig-Wolfe principle exploits the structure of the problem by decomposing it into two sub-problems: one relating to the production decisions per item and another that relates to the inventory decisions per period. We propose a Column Generation algorithm for solving the Dantzig-Wolfe reformulation. Computational experiments are performed to evaluate the proposed formulations and algorithms on a set of benchmark instances. This research presents important contributions on a variety of fields related to production planning that had only been partially studied in the literature. It also opens important research paths for the integration of different types of raw-material perishability in multi-level product structures processes, with the study of finished product inventory bounds

Design and Management of Manufacturing Systems

Although the design and management of manufacturing systems have been explored in the literature for many years now, they still remain topical problems in the current scientific research. The changing market trends, globalization, the constant pressure to reduce production costs, and technical and technological progress make it necessary to search for new manufacturing methods and ways of organizing them, and to modify manufacturing system design paradigms. This book presents current research in different areas connected with the design and management of manufacturing systems and covers such subject areas as: methods supporting the design of manufacturing systems, methods of improving maintenance processes in companies, the design and improvement of manufacturing processes, the control of production processes in modern manufacturing systems production methods and techniques used in modern manufacturing systems and environmental aspects of production and their impact on the design and management of manufacturing systems. The wide range of research findings reported in this book confirms that the design of manufacturing systems is a complex problem and that the achievement of goals set for modern manufacturing systems requires interdisciplinary knowledge and the simultaneous design of the product, process and system, as well as the knowledge of modern manufacturing and organizational methods and techniques

Evaluation of sales and operations planning in a process industry

Cette thèse porte sur la planification des ventes et des opérations (S±&OP) dans une chaîne d'approvisionnements axée sur la demande. L'objectif de la S±&OP, dans un tel contexte, est de tirer profit de l'alignement de la demande des clients avec la capacité de la chaîne d'approvisionnement par la coordination de la planification des ventes, de la production, de la distribution et de l'approvisionnement. Un tel processus de planification exige une collaboration multifonctionnelle profonde ainsi que l'intégration de la planification. Le but étant d'anticiper l'impact des décisions de vente sur les performances de la chaîne logistique , alors que l'influence de la dynamique des marchés est prise en compte pour les décisions concernant la production, la distribution et l'approvisionnement. La recherche a été menée dans un environnement logistique manufacturier multi-site et multi-produit, avec un approvisionnement et des ventes régis par des contrats ou le marché. Cette thèse examine deux approches de S±&OP et fournit un support à la décision pour l'implantation de ces méthodes dans une chaîne logistique multi-site de fabrication sur commande. Dans cette thèse, une planification traditionnelle des ventes et de la production basée sur la S±feOP et une planification S±fcOP plus avancée de la chaîne logistique sont tout d'abord caractérisées. Dans le système de chaîne logistique manufacturière multi-site, nous définissons la S±&OP traditionnelle comme un système dans lequel la planification des ventes et de la production est effectuée conjointement et centralement, tandis que la planification de la distribution et de l'approvisionnement est effectuée séparément et localement à chaque emplacement. D'autre part, la S±fcOP avancée de la chaîne logistique consiste en la planification des ventes, de la production, de la distribution et de l'approvisionnement d'une chaîne d'approvisionnement effectuée conjointement et centralement. Basés sur cette classification, des modèles de programmation en nombres entiers et des modèles de simulation sur un horizon roulant sont développés, représentant, respectivement, les approches de S±&OP traditionnelle et avancée, et également, une planification découplée traditionnelle, dans laquelle la planification des ventes est effectuée centralement et la planification de la production, la distribution et l'approvisionnement est effectuée séparément et localement par les unités d'affaires. La validation des modèles et l'évaluation pré-implantation sont effectuées à l'aide d'un cas industriel réel utilisant les données d'une compagnie de panneaux de lamelles orientées. Les résultats obtenus démontrent que les deux méthodes de S±feOP (traditionnelle et avancée) offrent une performance significativement supérieure à celle de la planification découplée, avec des bénéfices prévus supérieurs de 3,5% et 4,5%, respectivement. Les résultats sont très sensibles aux conditions de marché. Lorsque les prix du marché descendent ou que la demande augmente, de plus grands bénéfices peuvent être réalisés. Dans le cadre de cette recherche, les décisions de vente impliquent des ventes régies par des contrats et le marché. Les décisions de contrat non optimales affectent non seulement les revenus, mais également la performance manufacturière et logistique et les décisions de contrats d'approvisionnement en matière première. Le grand défi est de concevoir et d'offrir les bonnes politiques de contrat aux bons clients de sorte que la satisfaction des clients soit garantie et que l'attribution de la capacité de la compagnie soit optimisée. Également, il faut choisir les bons contrats des bons fournisseurs, de sorte que les approvisionnements en matière première soient garantis et que les objectifs financiers de la compagnie soient atteints. Dans cette thèse, un modèle coordonné d'aide à la décision pour les contrats e développé afin de fournir une aide à l'intégration de la conception de contrats, de l'attribution de capacité et des décisions de contrats d'approvisionnement pour une chaîne logistique multi-site à trois niveaux. En utilisant la programmation stochastique à deux étapes avec recours, les incertitudes liées à l'environnement et au système sont anticipées et des décisions robustes peuvent être obtenues. Les résultats informatiques montrent que l'approche de modélisation proposée fournit des solutions de contrats plus réalistes et plus robustes, avec une performance prévue supérieure d'environ 12% aux solutions fournies par un modèle déterministe

Meta-heuristic & hyper-heuristic scheduling tools for biopharmaceutical production

The manufacturing of biopharmaceuticals requires substantial investments and necessitates long-term planning. Complicating the task of determining optimal production plans are large portfolios of products and facilities which limit the tractability of exact solution methods, and uncertainties & stochastic events which often render plans obsolete when reality deviates from the expectation. This thesis therefore describes decisional tools that are able to cope with these complexities. First, a capacity planning problem for a network of facilities and multiple products was tackled. Inspired by meta-heuristic approaches to job shop scheduling, a tailored construction heuristic that builds a production plan based on a sequence — optimised by a genetic algorithm—of product demands was proposed. Comparisons to a mathematical programming model demonstrated its competitiveness on certain scenarios and its applicability to a multi-objective problem. Next, a custom object-oriented model was introduced for a manufacturing scheduling system that utilised a failure-prone perfusion-based bioprocess. With this, process design decisions such as cell culture run time and process configuration, and single-product facility scheduling strategies were evaluated whilst incorporating simulations of stochastic failure events and uncertain demand. This model was then incorporated into a larger hyper-heuristic to determine optimal scheduling policies for a multi-product problem. Various policy representations are tested and a few policies are adapted from the literature to fit this specific problem. In addition, a novel policy utilising a look-ahead heuristic is proposed. The benefit of parameter tuning using evolutionary algorithms is demonstrated and shows that tuned policies perform much better than a policy that estimates parameters based on service level considerations. In addition, the disadvantages of relying on a fixed or rigid production sequence policy in the face of uncertainty is highlighted

Production Engineering and Management

It is our pleasure to introduce the 8th edition of the International Conference on Production Engineering and anagement (PEM), an event that is the result of the joint effort of the OWL University of Applied Sciences and the University of Trieste. The conference has been established as an annual meeting under the Double Degree Master Program “Production Engineering and Management” by the two partner universities. This year the conference is hosted at the university campus in Lemgo, Germany. The main goal of the conference is to offer students, researchers and professionals in Germany, Italy and abroad, an opportunity to meet and exchange information, discuss experiences, specific practices and technical solutions for planning, design, and management of manufacturing and service systems and processes. As always, the conference is a platform aimed at presenting research projects, introducing young academics to the tradition of symposiums and promoting the exchange of ideas between the industry and the academy. This year’s special focus is on Supply Chain Design and Management in the context of Industry 4.0, which are currently major topics of discussion among experts and professionals. In fact, the features and problems of Industry 4.0 have been widely discussed in the last editions of the PEM conference, in which sustainability and efficiency also emerged as key factors. With the further study and development of Direct Digital Manufacturing technologies in connection with new Management Practices and Supply Chain Designs, the 8th edition of the PEM conference aims to offer new and interesting scientific contributions. The conference program includes 25 speeches organized in seven sessions. Two are specifically dedicated to “Direct Digital Manufacturing in the context of Industry 4.0”. The other sessions are covering areas of great interest and importance to the participants of the conference, which are related to the main focus: “Supply Chai n Design and Management”, “Industrial Engineering and Lean Management”, “Wood Processing Technologies and Furniture Production”, and “Management Practices and Methodologies”. The proceedings of the conference include the articles submitted and accepted after a careful double-blind refereeing process

MRP IV: Planificación de requerimientos de materiales cuarta generación. Integración de la planificación de la producción y del transporte de aprovisionamiento

Tesis por compendioEl sistema de planificación de requerimientos de materiales o MRP (Material Requirement Planning), desarrollado por Orlicky en 1975, sigue siendo en nuestros días y, a pesar de sus deficiencias identificadas, el sistema de planificación de la producción más utilizado por las empresas industriales. Las evoluciones del MRP se vieron reflejadas en el sistema MRPII (Manufacturing Resource Planning), que considera restricciones de capacidad productiva, MRPIII (Money Resource Planning), que introduce la función de finanzas; y la evolución comercial del mismo en el ERP (Enterprise Resource Planning), que incorpora modularmente todas las funciones de la empresa en un único sistema de decisión, cuyo núcleo central es el MRP. Los desarrollos posteriores de los sistemas ERP han incorporado las nuevas tecnologías de la información y comunicaciones. Asimismo, éstos se han adaptado al contexto económico actual caracterizado por la globalización de los negocios y la deslocalización de los proveedores desarrollando otras funciones como la gestión de la cadena de suministro o del transporte, entre otros. Por otro lado, existen muchos trabajos en la literatura académica que han intentado resolver algunas de las debilidades del MRP tales como la optimización de los resultados, la consideración de la incertidumbre en determinados parámetros, el inflado de los tiempos de entrega, etc. Sin embargo, tanto en el ámbito comercial como en el científico, el MRP y sus variantes se centran en el requerimiento de los materiales y en la planificación de las capacidades de producción, lo que es su desventaja principal en aquellas cadenas de suministro donde existe una gran deslocalización de los proveedores de materias primas y componentes. En estos entornos, la planificación del transporte adquiere un protagonismo fundamental, puesto que los elevados costes y las restricciones logísticas suelen hacer subóptimos e incluso infactibles los planes de producción propuestos, siendo la re-planificación manual una práctica habitual en las empresas. Esta tesis doctoral propone un modelo denominado MRPIV, que considera de forma integrada las decisiones de la planificación de materiales, capacidades de recursos de producción y el transporte, con las restricciones propias de este último, tales como diferentes modos de recogida (milk-run, camión completo, rutas) en la cadena de suministro con el objetivo de evitar la suboptimización de estos planes que en la actualidad se generan usualmente de forma secuencial e independiente. El modelo propuesto se ha validado en una cadena de suministro del sector del automóvil confirmando la reducción de costes totales y una planificación más eficiente del transporte de los camiones necesarios para efectuar el aprovisionamiento.Díaz-Madroñero Boluda, FM. (2015). MRP IV: Planificación de requerimientos de materiales cuarta generación. Integración de la planificación de la producción y del transporte de aprovisionamiento [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/48524TESISCompendi