Production planning with load dependent lead times

Lead times impact the performance of the supply chain significantly. Although there is a large literature concerning queuing models for the analysis of the relationship between capacity utilization and lead times, and there is a substantial literature concerning control and order release policies that take lead times into consideration, there have been only few papers describing models at the aggregate planning level that recognize the relationship between the planned utilization of capacity and lead times. In this paper we provide an in-depth discussion of the state-of-the art in this literature, with particular attention to those models that are appropriate at the aggregate planning level. Received: September 2005 / Revised version: November 2005 AMS classification: 46N10 All correspondence to: Stefan Vo?     

Incorporating manufacturing lead times in joint production-marketing models: A review and some future directions

In many industries the pricing of a product over time can be used to manage demand for the product. Lead time, or promised delivery time is often a significant factor in price negotiations. However, the production planning literature has largely treated pricing decisions as exogeneous while focusing on the allocation of production capacity between products over time. On the other hand, the marketing literature has generally ignored the effects of capacity constraints and focused on the effects of pricing. In this paper, we begin by reviewing the existing literature on integrative production-marketing research, focusing on those models that consider lead times and capacity. We suggest a number of directions for future research that take advantage of recent developments in production planning models, as well as explicit modeling of feedback loops governing key parameters, which suggest a broader view of the problem.     

A robust optimization model for multi-site production planning problem in an uncertain environment

This paper addresses the multi-site production planning problem for a multinational lingerie company in Hong Kong subject to production import/export quotas imposed by regulatory requirements of different nations, the use of manufacturing factories/locations with regard to customers’ preferences, as well as production capacity, workforce level, storage space and resource conditions at the factories. In this paper, a robust optimization model is developed to solve multi-site production planning problem with uncertainty data, in which the total costs consisting of production cost, labor cost, inventory cost, and workforce changing cost are minimized. By adjusting penalty parameters, production management can determine an optimal medium-term production strategy including the production loading plan and workforce level while considering different economic growth scenarios. The robustness and effectiveness of the developed model are demonstrated by numerical results. The trade-off between solution robustness and model robustness is also analyzed.     

Production planning problem with sequence dependent setups as a bilevel programming problem

Each of n products is to be processed on two machines in order to satisfy known demands in each of T periods. Only one product can be processed on each machine at any given time. Each switch from one item to another requires sequence dependent setup time. The objective is to minimize the total setup time and the sum of the costs of production, storage and setup. We consider the problem as a bilevel mixed 0–1 integer programming problem. The objective of the leader is to assign the products to the machines in order to minimize the total sequence dependent setup time, while the objective of the follower is to minimize the production, storage and setup cost of the machine. We develop a heuristics based on tabu search for solving the problem. At the end, some computational results are presented.     

On stochastic lot-sizing problems with random lead times

We give multi-stage stochastic programming formulations for lot-sizing problems where costs, demands and order lead times follow a general discrete-time stochastic process with finite support. We characterize the properties of an optimal solution and give a dynamic programming algorithm, polynomial in the scenario tree size, when orders do not cross in time.     

Impact of replenishment rules with endogenous lead times on supply chain performance

This text summarizes the PhD thesis of Robert Boute, obtained at the Katholieke Universiteit Leuven (Belgium) under supervision of Marc Lambrecht. This doctoral dissertation in the field of Supply Chain Management demonstrates that significant cost reductions can be obtained for both the retailer and the manufacturer when they align their replenishment policy. Such a collaboration strategy goes far beyond “information sharing”. In this summary, we present the research model, the general outline of the thesis and the methodology used. The PhD thesis, written in English, is available from the author upon request.      

Collaborative production planning of supply chain under price and demand uncertainty

This research is motivated by an automobile manufacturing supply chain network. It involves a multi-echelon production system with material supply, component fabrication, manufacturing, and final product distribution activities. We address the production planning issue by considering bill of materials and the trade-offs between inventories, production costs and customer service level. Due to its complexity, an integrated solution framework which combines scatter evolutionary algorithm, fuzzy programming and stochastic chance-constrained programming are combined to jointly take up the issue. We conduct a computational study to evaluate the model. Numerical results using the proposed algorithm confirm the advantage of the integrated planning approach. Compared with other solution methodologies, the supply chain profits from the proposed approach consistently outperform, in some cases up to 13% better. The impacts of uncertainty in demand, material price, and other parameters on the performance of the supply chain are studied through sensitivity analysis. We found the proposed model is effective in developing robust production plans under various market conditions.     

A fuzzy linear programming based approach for tactical supply chain planning in an uncertainty environment

This paper models supply chain (SC) uncertainties by fuzzy sets and develops a fuzzy linear programming model for tactical supply chain planning in a multi-echelon, multi-product, multi-level, multi-period supply chain network. In this approach, the demand, process and supply uncertainties are jointly considered. The aim is to centralize multi-node decisions simultaneously to achieve the best use of the available resources along the time horizon so that customer demands are met at a minimum cost. This proposal is tested by using data from a real automobile SC. The fuzzy model provides the decision maker (DM) with alternative decision plans with different degrees of satisfaction.     

Central versus local multiple stage inventory planning: An analysis of solutions

Supply chain management refers to the integration of all activities associated with moving goods from raw material stages through to end users. Yet this system-wide vision of inventory planning often requires the coordination of several commercially independent entities, such as suppliers, manufacturers and distributors. This study explores the issue of friction between replenishment policies, defined as the disparity between centrally and locally planned solutions to 98,820 deterministic, multiple stage inventory planning problems modeling systems of varying levels of complexity. Friction is found to be strongly related to certain cost factors, suggesting that certain supply chains could be more vulnerable to tension and inefficiencies when replenishment policies are derived without cooperation between commercially independent yet logistically interdependent stages. These results can also be applied to identify relationships between the findings of otherwise seemingly disparate previous studies of coordination schemes for supply chain partners.     

Speciality oils supply chain optimization: From a decoupled to an integrated planning approach

We study a problem of tactical planning in a divergent supply chain. It involves decisions regarding production, inventory, internal transportation, sales and distribution to customers. The problem is motivated by the context of a company in the speciality oils industry. The overall objective at tactical level is to maximize contribution and, in order to achieve this, the planning has been divided into two separate problems. The first problem concerns sales where the final sales and distribution planning is decentralized to individual sellers. The second problem concerns production, transportation and inventory planning through refineries, hubs and depots and is managed centrally with the aim of minimizing costs. Due to this decoupling, the solution of the two problems needs to be coordinated in order to achieve the overall objective. In the company, this is pursued through an internal price system aiming at giving the sellers the incentives needed to align their decisions with the overall objective. We propose and discuss linear programming models for the decoupled and integrated planning problems. We present numerical examples to illustrate potential effects of integration and coordination and discuss the advantages and disadvantages of the integrated over the decoupled approach. While the total contribution is higher in the integrated approach, it has also been found that the sellers’ contribution can be considerably lower. Therefore, we also suggest contribution sharing rules to achieve a solution where both the company and the sellers attain a better outcome under the integrated planning.     

A stochastic aggregate production planning model in a green supply chain: Considering flexible lead times,nonlinear purchase and shortage cost functions

In this paper we develop a stochastic programming approach to solve a multi-period multi-product multi-site aggregate production planning problem in a green supply chain for a medium-term planning horizon under the assumption of demand uncertainty. The proposed model has the following features: (i) the majority of supply chain cost parameters are considered; (ii) quantity discounts to encourage the producer to order more from the suppliers in one period, instead of splitting the order into periodical small quantities, are considered; (iii) the interrelationship between lead time and transportation cost is considered, as well as that between lead time and greenhouse gas emission level; (iv) demand uncertainty is assumed to follow a pre-specified distribution function; (v) shortages are penalized by a general multiple breakpoint function, to persuade producers to reduce backorders as much as possible; (vi) some indicators of a green supply chain, such as greenhouse gas emissions and waste management are also incorporated into the model. The proposed model is first a nonlinear mixed integer programming which is converted into a linear one by applying some theoretical and numerical techniques. Due to the convexity of the model, the local solution obtained from linear programming solvers is also the global solution. Finally, a numerical example is presented to demonstrate the validity of the proposed model.     

Integrated capacity and inventory management with capacity acquisition lead times

We model a make-to-stock production system that utilizes permanent and contingent capacity to meet non-stationary stochastic demand, where a constant lead time is associated with the acquisition of contingent capacity. We determine the structure of the optimal solution concerning both the operational decisions of integrated inventory and flexible capacity management, and the tactical decision of determining the optimal permanent capacity level. Furthermore, we show that the inventory (either before or after production), the pipeline contingent capacity, the contingent capacity to be ordered, and the permanent capacity are economic substitutes. We also show that the stochastic demand variable and the optimal contingent capacity acquisition decisions are economic complements. Finally, we perform numerical experiments to evaluate the value of utilizing contingent capacity and to study the effects of capacity acquisition lead time, providing useful managerial insights.     

Production planning and warehouse management in supply networks with inter-facility mold transfers

This paper, considers with the problem of production capacity and warehouse management in a supply network in which inter-plant mold transfers are enabled. The supply network has a limited number of very expensive molds which can be transferred from a plant to another making it possible for each plant to produce the entire product gamut. It is assumed that warehouses in this supply network can be activated and deactivated as required, and that material transfers from a warehouse to another are also possible. The objective is to develop a capacity and warehouse management plan that satisfies the expected market demands with the lowest possible cost. A mixed integer programming model for the problem is suggested and its properties are discussed. A linear programming-based heuristic that combines Lagrangian relaxation and linear programming duality to generate lower and upper bounds for the problem is proposed. Finally, based on a designed experiment the performance of the heuristic on a set of generated test problems is reported and discussed.     

Integrating deterioration and lifetime constraints in production and supply chain planning: A survey

Items with short lifetimes that are subject to deterioration are important in the business world. Research has a long tradition in integrating deterioration and value loss effects into mathematical models for inventory planning and control where such effects are understood as a general loss or shrinkage of inventory. However, there has been little work in the modeling of lifetime restrictions of items to prevent wastage and disposals, especially in a dynamic planning context. Globalization and other trends extend the consideration of single companies to whole supply chains, implying increased coordination and information needs. This is important as planning decisions impact lead times and thus the quality of items in the whole supply chain. Products that exceed their useful lifetime can impose high costs due to inventory loss or the need to rework them. This implies increased utilization of (scarce) resources, e.g., machine time, metals, and/or energy, thereby increasing CO₂${\text{CO}}_2$-levels. We survey the state-of-the-art regarding depreciation effects and the modeling of lifetime constraints as well as a classification of models following business planning functions of the value chain. A critical evaluation of approaches and their limitations is provided, highlighting directions for future research.     

Optimal scheduling of inspection times in a production process with a finite planning horizon

Inspection models applicable to a finite planning horizon are developed for the following lifetime distributions: uniform, exponential, and Weibull distribution. For a given lifetime distribution, maximization of profit is used as the sole optimization criterion for determining an optimal planning horizon over which a system may be operated as well as ideal inspection times. Illustrative examples (focusing on the uniform and Weibull distributions and using Mathematica programs) are given. For some situations, evenly spreading inspections over the entire planning horizon are seen to result in the attainment of desirable profit levels over a shorter planning horizon. Scope for further research is given as well. Copyright © 2016 John Wiley & Sons, Ltd.     

Random yield supply chain with a yield dependent secondary market

This paper considers a simple supply chain with one supplier and one retailer where the supplier’s production is subject to random yield and the retailer faces uncertain demand. There exists a secondary market for acquiring or disposing products by the supplier. We study both the centralized and decentralized systems. In the decentralized system, a no risk sharing contract and a risk sharing minimum commitment contract are analyzed. The supply chain with the risk sharing contract is further analyzed with a constant secondary market price and a yield dependent secondary market price. We present both the supplier’s and the retailer’s optimal strategies and provide insights for managers when making decisions under random yield risk and demand uncertainty. We find that the secondary market generally has a positive impact on supply chain performance and the actual effect of random yield risk on the supply chain performance depends on cost parameters and supply chain contract settings. Under certain conditions, reducing yield randomness may weaken the double marginalization effect and improve the chain performance. From the numerical study, we also show that there exists an optimal commitment level for the supply chain.     

Time-dependent optimization of a multi-item uncertain supply chain network: A hybrid approximation algorithm

We consider the uncertain least cost shipping problem. The input is a multi-item supply chain network with time-evolving uncertain costs and capacities. Exploiting the operational law of uncertainty theory, a mathematical model of the problem is established and the indeterminacy factors are tackled. We use the scaling idea together with transformation approach and uncertainty programming to develop a hybrid algorithm to optimize and obtain the uncertainty distribution of the total shipping cost. We analyze the practical performance of the algorithm and present an illustrative example.     

A fuzzy optimization approach for procurement transport operational planning in an automobile supply chain

We consider a real-world automobile supply chain in which a first-tier supplier serves an assembler and determines its procurement transport planning for a second-tier supplier by using the automobile assembler’s demand information, the available capacity of trucks and inventory levels. The proposed fuzzy multi-objective integer linear programming model (FMOILP) improves the transport planning process for material procurement at the first-tier supplier level, which is subject to product groups composed of items that must be ordered together, order lot sizes, fuzzy aspiration levels for inventory and used trucks and uncertain truck maximum available capacities and minimum percentages of demand in stock. Regarding the defuzzification process, we apply two existing methods based on the weighted average method to convert the FMOILP into a crisp MOILP to then apply two different aggregation functions, which we compare, to transform this crisp MOILP into a single objective MILP model. A sensitivity analysis is included to show the impact of the objectives weight vector on the final solutions. The model, based on the full truck load material pick method, provides the quantity of products and number of containers to be loaded per truck and period. An industrial automobile supply chain case study demonstrates the feasibility of applying the proposed model and the solution methodology to a realistic procurement transport planning problem. The results provide lower stock levels and higher occupation of the trucks used to fulfill both demand and minimum inventory requirements than those obtained by the manual spreadsheet-based method.     

The multi-item capacitated lot-sizing problem with setup times and shortage costs

We address a multi-item capacitated lot-sizing problem with setup times and shortage costs that arises in real-world production planning problems. Demand cannot be backlogged, but can be totally or partially lost. The problem is NP-hard. A mixed integer mathematical formulation is presented. Our approach in this paper is to propose some classes of valid inequalities based on a generalization of Miller et al. [A.J. Miller, G.L. Nemhauser, M.W.P. Savelsbergh, On the polyhedral structure of a multi-item production planning model with setup times, Mathematical Programming 94 (2003) 375–405] and Marchand and Wolsey [H. Marchand, L.A. Wolsey, The 0–1 knapsack problem with a single continuous variable, Mathematical Programming 85 (1999) 15–33] results. We also describe fast combinatorial separation algorithms for these new inequalities. We use them in a branch-and-cut framework to solve the problem. Some experimental results showing the effectiveness of the approach are reported.     

Calculating safety stocks for assembly systems with random component procurement lead times: A branch and bound algorithm

In this paper, a discrete single-level multi-component inventory control model for assembly systems with random component procurement lead times is considered. The economic order quantity (EOQ) policy is used for a type of finished product. The requirements of the components are constant and cyclic (periodic), and their values per period are deduced from the EOQ for the finished product. The paper focuses on the components safety stock calculation. The objective is to minimise the average holding cost of the components while keeping the desired service level for the finished product. For this, an upper bound, two lower bounds, two dominance properties and an efficient branch and bound algorithm are suggested. Several tests are executed and conclusions are drawn. The proposed model provides a substantial saving for assembly systems with a large number and unreliable delivery of components as in semi-conductor and automotive industries.