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

Design of Closed Loop Supply Chains

Increased concern for the environment has lead to new techniques to design products and supply chains that are both economically and ecologically feasible. This paper deals with the product - and corresponding supply chain design for a refrigerator. Literature study shows that there are many models to support product design and logistics separately, but not in an integrated way. In our research we develop quantitative modelling to support an optimal design structure of a product, i.e. modularity, repairability, recyclability, as well as the optimal locations and goods flows allocation in the logistics system. Environmental impacts are measured by energy and waste. Economic costs are modelled as linear functions of volumes with a fixed set-up component for facilities. We apply this model using real life R&D data of a Japanese consumer electronics company. The model is run for different scenarios using different parameter settings such as centralised versus decentralised logistics, alternative product designs, varying return quality and quantity, and potential environmental legislation based on producer responsibility.supply chain management;reverse logistics;facility location;network design;product design

Modeling Industrial Lot Sizing Problems: A Review

In this paper we give an overview of recent developments in the field of modeling single-level dynamic lot sizing problems. The focus of this paper is on the modeling various industrial extensions and not on the solution approaches. The timeliness of such a review stems from the growing industry need to solve more realistic and comprehensive production planning problems. First, several different basic lot sizing problems are defined. Many extensions of these problems have been proposed and the research basically expands in two opposite directions. The first line of research focuses on modeling the operational aspects in more detail. The discussion is organized around five aspects: the set ups, the characteristics of the production process, the inventory, demand side and rolling horizon. The second direction is towards more tactical and strategic models in which the lot sizing problem is a core substructure, such as integrated production-distribution planning or supplier selection. Recent advances in both directions are discussed. Finally, we give some concluding remarks and point out interesting areas for future research

Design of Closed Loop Supply Chains

Increased concern for the environment has lead to new techniques to design products and supply chains that are both economically and ecologically feasible. This paper deals with the product - and corresponding supply chain design for a refrigerator. Literature study shows that there are many models to support product design and logistics separately, but not in an integrated way. In our research we develop quantitative modelling to support an optimal design structure of a product, i.e. modularity, repairability, recyclability, as well as the optimal locations and goods flows allocation in the logistics system. Environmental impacts are

Economic evaluation in decision models: a critical review and methodological propositions

International audienceDecision models of industrial management articles are often based on an economic criterion to find the proposed solution. They use economic parameters that are generally imported from the firm cost accounting system. When cost information is not adapted to the decision, the obtained solution of the model may be invalid. In this article, we deal with a critical literature review to report the methodological problems encountered in industrial management articles vis-à-vis the used costs. Finally we suggest methodological propositions to be kept in mind by authors when they are using costs in decision models

Optimal Decision Making for Capacitated Reverse Logistics Networks with Quality Variations

Increasing concerns about the environmental impact of production, product take-back laws and dwindling natural resources have heightened the need to address the impact of disposing end-of-life (EOL) products. To cope this challenge, manufacturers have integrated reverse logistics into their supply chain or chosen to outsource product recovery activities to third party firms. The uncertain quality of returns as well as uncertainty in return flow limit the effectiveness of planning, control and monitoring of reverse logistics networks. In addition, there are different recovery routes for each returned product such as reuse, repair, disassembling, remanufacturing and recycling. To determine the most profitable option for EOL product management, remanufacturers must consider the quality of returns and other limitations such as inventory size, demand and quantity of returns. The work in this dissertation addresses these pertinent aspects using two models that have been motivated by two remanufacturing facilities whereby there are uncertainties in the quality and quantity of return and capacitated inventories. In the first case, a disposition decision making model is developed for a remanufacturing process in which the inventory capacity of recoverable returns is limited and where there\u27s a constant demand to be met, for remanufactured products that meet a minimum quality threshold. It is assumed that the quality of returns is uncertain and remanufacturing cost is dependent on the quality grade. In this model, remanufacturing takes place when there is demand for remanufactured products. Accepted returns that meet the minimum quality threshold undergo the remanufacturing processes, and any unacceptable returns are salvaged. A continuous time Markov chain (CTMC) is presented as the modeling approach. The Matrix-Geometric solution methodology is applied to evaluate several key performance metrics for this system, to result in the optimal disposition policy. The numerical study shows an intricate trade-off between the acceptable quality threshold value and the recoverable product inventory capacity. Particularly, there are periodic system starvation whenever there is a mis-match between these two system metrics. In addition, the sensitivity analysis indicates that changes to the demand rate for remanufactured products necessitates the need to re-evaluate the existing system configuration. In the second case, a general framework is presented for a third party remanufacturer, where the remanufacturer has the alternative of salvaging EOL products and supplying parts to external suppliers, or remanufacture the disassembled parts to \u27as new\u27 conditions. The remanufacturing processes of reusable products and parts is studied in the context of other process variables such as the cost and demand of remanufactured products and parts. The goal of this model is to determine the return quality thresholds for a multi-product, multi-period remanufacturing setting. The problem is formulated as a mixed integer non-linear programming (MINLP) problem, which involves a discretization technique that turns the problem turns into a quadratic mixed integer programming (QMIP) problem. Finally, a numerical analysis using a personal computer (PC) remanufacturing facility data is used to test the extent to which the minimum acceptance quality threshold is dependent on the inventory level capacities of the EOL product management sites, varying operational costs and the upper bound of disposal rate

Integration of production, maintenance and quality : Modelling and solution approaches

Dans cette thèse, nous analysons le problème de l'intégration de la planification de production et de la maintenance préventive, ainsi que l'élaboration du système de contrôle de la qualité. Premièrement, on considère un système de production composé d'une machine et de plusieurs produits dans un contexte incertain, dont les prix et le coût changent d'une période à l'autre. La machine se détériore avec le temps et sa probabilité de défaillance, ainsi que le risque de passage à un état hors contrôle augmentent. Le taux de défaillance dans un état dégradé est plus élevé et donc, des coûts liés à la qualité s’imposent. Lorsque la machine tombe en panne, une maintenance corrective ou une réparation minimale seront initiées pour la remettre en marche sans influer ses conditions ou le processus de détérioration. L'augmentation du nombre de défaillances de la machine se traduit par un temps d'arrêt supérieur et un taux de disponibilité inférieur. D'autre part, la réalisation des plans de production est fortement influencée par la disponibilité et la fiabilité de la machine. Les interactions entre la planification de la maintenance et celle de la production sont incorporées dans notre modèle mathématique. Dans la première étape, l'effet de maintenance sur la qualité est pris en compte. La maintenance préventive est considérée comme imparfaite. La condition de la machine est définie par l’âge actuel, et la machine dispose de plusieurs niveaux de maintenance avec des caractéristiques différentes (coûts, délais d'exécution et impacts sur les conditions du système). La détermination des niveaux de maintenance préventive optimaux conduit à un problème d’optimisation difficile. Un modèle de maximisation du profit est développé, dans lequel la vente des produits conformes et non conformes, les coûts de la production, les stocks tenus, la rupture de stock, la configuration de la machine, la maintenance préventive et corrective, le remplacement de la machine et le coût de la qualité sont considérés dans la fonction de l’objectif. De plus, un système composé de plusieurs machines est étudié. Dans cette extension, les nombres optimaux d’inspections est également considéré. La fonction de l’objectif consiste à minimiser le coût total qui est la somme des coûts liés à la maintenance, la production et la qualité. Ensuite, en tenant compte de la complexité des modèles préposés, nous développons des méthodes de résolution efficaces qui sont fondées sur la combinaison d'algorithmes génétiques avec des méthodes de recherches locales. On présente un algorithme mimétique qui emploi l’algorithme Nelder-Mead, avec un logiciel d'optimisation pour déterminer les valeurs exactes de plusieurs variables de décisions à chaque évaluation. La méthode de résolution proposée est comparée, en termes de temps d’exécution et de qualités des solutions, avec plusieurs méthodes Métaheuristiques. Mots-clés : Planification de la production, Maintenance préventive imparfaite, Inspection, Qualité, Modèles intégrés, MétaheuristiquesIn this thesis, we study the integrated planning of production, maintenance, and quality in multi-product, multi-period imperfect systems. First, we consider a production system composed of one machine and several products in a time-varying context. The machine deteriorates with time and so, the probability of machine failure, or the risk of a shift to an out-of-control state, increases. The defective rate in the shifted state is higher and so, quality related costs will be imposed. When the machine fails, a corrective maintenance or a minimal repair will be initiated to bring the machine in operation without influencing on its conditions or on the deterioration process. Increasing the expected number of machine failures results in a higher downtime and a lower availability rate. On the other hand, realization of the production plans is significantly influenced by the machine availability and reliability. The interactions between maintenance scheduling and production planning are incorporated in the mathematical model. In the first step, the impact of maintenance on the expected quality level is addressed. The maintenance is also imperfect and the machine conditions after maintenance can be anywhere between as-good-as-new and as-bad-as-old situations. Machine conditions are stated by its effective age, and the machine has several maintenance levels with different costs, execution times, and impacts on the system conditions. High level maintenances on the one hand have greater influences on the improvement of the system state and on the other hand, they occupy more the available production time. The optimal determination of such preventive maintenance levels to be performed at each maintenance intrusion is a challenging problem. A profit maximization model is developed, where the sale of conforming and non-conforming products, costs of production, inventory holding, backorder, setup, preventive and corrective maintenance, machine replacement, and the quality cost are addressed in the objective function. Then, a system with multiple machines is taken into account. In this extension, the number of quality inspections is involved in the joint model. The objective function minimizes the total cost which is the sum of maintenance, production and quality costs. In order to reduce the gap between the theory and the application of joint models, and taking into account the complexity of the integrated problems, we have developed an efficient solution method that is based on the combination of genetic algorithms with local search and problem specific methods. The proposed memetic algorithm employs Nelder-Mead algorithm along with an optimization package for exact determination of the values of several decision variables in each chromosome evolution. The method extracts not only the positive knowledge in good solutions, but also the negative knowledge in poor individuals to determine the algorithm transitions. The method is compared in terms of the solution time and quality to several heuristic methods. Keywords : Multi-period production planning, Imperfect preventive maintenance, Inspection, Quality, Integrated model, Metaheuristic

Mixed policies for recovery and disposal of multiple type assembly products : commercial exploitation of compulsory return flows

New government policies aim at the closure of material flows as part of Integrated Chain Management (ICM). One of the main implementation instruments is extended producer responsibility, which makes Original Equipment Manufacturers (OEMs) formally responsible for take-back, recovery and reuse of discarded products. One of the key problems for OEMs is to determine to what extent return products must be disassembled and which Recovery and Disposal (RD-) options should be applied. On a tactical management level, this involves anticipation to problems like meeting legislation, limited volumes of secondary end markets, bad quality of return products and facility investments in recycling infrastructure. In this paper a model is described that can be used to find such a Recovery and Disposal Policy for multiple product types. The objective function incorporates technical, ecological and commercial decision criteria and optimisation occurs using a rwo-level optimisation procedure. First, a set of potential Product Recovery and Disposal Strategies is generated for each separate product type. Secondly, optimal PRD-strategies are assigned to the products within the context of a coherent product group. The aim is to find an optimal balance berween maximising net profit and meeting constraints like recovery targets, limited market volumes and processing capacities, A TV-case is worked out to illustrate the working of the model

Selection of return channels and recovery options for used products

Due to legal, economic and socio-environmental factors, reverse logistics practices and extended producer responsibility have developed into a necessity in many countries. The end results and expectations may differ, but the motivation remains the same. Two significant components in a reverse logistics system -product recovery options and return channels - are the focus of this thesis. The two main issues examined are allocation of the returned products to recovery options, and selection of the collection methods for product returns. The initial segment of this thesis involves the formulation of a linear programming model to determine the optimal allocation of returned products differing in quality to specific recovery options. This model paves the way for a study on the effects of flexibility on product recovery allocation. A computational example utilising experimental data was presented to demonstrate the viability of the proposed model. The results revealed that in comparison to a fixed match between product qualities and recovery options, the product recovery operation appeared to be more profitable with a flexible allocation. The second segment of this thesis addresses the methods employed for the initial collection of returned products. A mixed integer nonlinear programming model was developed to facilitate the selection of optimal collection methods for these products. This integrated model takes three different initial collection methods into consideration. The model is used to solve an illustrative example optimally. However, as the complexity of the issue renders this process ineffective in the face of larger problems, the Lagrangian relaxation method was proposed to generate feasible solutions within reasonable computational times. This method was put to the test and the results were found to be encouraging

Aerospace Manufacturing-Remanufacturing System Modeling and Optimization

In recent years, increasing environmental concerns, costs of raw materials, and stricter government regulations have resulted in companies striving to reduce their waste materials. An earlier approach adopted was the recycling of materials such as waste paper, glass and metals. However, recycled products typically lose a portion of their added values. Different waste reduction options such as direct reuse, repair, refurbishing, cannibalization, and remanufacturing were studied to overcome this drawback. Remanufacture recaptures the value added to materials when a product was first manufactured. In the aerospace industry, where safety and performance are the overriding concerns and repairs are highly regulated, it could be perceived that remanufacturing has minimal appeal. However, the very low design tolerance of manufactured components results in a high percentage of defects. Due to the high price of raw materials, remanufacturing and components saving through “transforming” could be applied in imperfect production systems to reduce the amount of scrap materials. In this thesis, a general model is first proposed for a closed-loop supply chain network which includes the following processes: repairs, remanufacturing and transforming of selected defective components and end-of-life products, and cannibalization. A mixed integer linear programming formulation is developed to investigate the effect of various factors on profit, inventory carrying cost, and number of scrap components. Uncertainty in demand and lead-time is one of the major issues in any manufacturing supply chain. Uncertainty is incorporated into an extended model through the scenario-analysis approach and outsourcing is considered as an option for remanufacturing of the customer owned components. Demand of final products is assumed to be deterministic. The defect rate of disassembled components, however, is considered to be variable which makes the demand for spares to be variable. The lead-time of in-house remanufacturing of the customer owned components is also considered to be variable. Sensitivity analysis is performed to investigate the effect of capacity, inventory carrying cost, outsourcing cost, lead-time, and defect rate variation on profit and amount of scraps. The inventory carrying cost variations have direct effect on the inventory turnover ratio. The maximum capacity of the outsourced company and process costs per unit have significant effect on the profitability. Maintaining a long-term relationship with third-party service providers, designing the components with a longer life cycle, and transforming and remanufacturing of defective components directly impact the profitability over the life cycle of a product