Economic lot sizing problem with inventory bounds

This paper studies a economic lot sizing (ELS) problem with both upper and lower inventory bounds. Bounded ELS models address inventory control problems with time-varying inventory capacity and safety stock constraints. An O(n²) algorithm is found by using net cumulative demand (NCD) to measure the amount of replenishment requested to fulfill the cumulative demand till the end of the planning horizon. An O(n) algorithm is found for the special case, the bounded ELS problem with non-increasing marginal production cost.     

An improved solution to the replenishment policy for the EMQ model with rework and multiple shipments

Recently, Chiu et al. (2012) [1] present an alternative optimization procedure to derive the optimal replenishment lot size for an economic manufacturing quantity (EMQ) model with rework and multiple shipments. This inventory model was proposed by Chiu et al. (2011) [2]. Both papers do not consider the determining of the number of shipments. This paper determines both the optimal replenishment lot size and the optimal number of shipments jointly. The solution of this paper is better than the solutions of Chiu et al.  and .     

Dynamic lot sizing for multiple products with a new joint replenishment model

This paper studies a new multi-product dynamic lot sizing problem, where the inventories of all products are replenished jointly with the same quantity whenever a production occurs. Such problems may occur in poultry and some chemical industries. We first introduce the general problem that allows for demand rejection with lost sales cost, and prove that the problem is NP-hard. Then we study a special case where all demands have to be satisfied immediately, and show that it can be solved in polynomial time. Finally, we develop two heuristic algorithms for the general problem. Through computational experiments, we demonstrate the effectiveness of the heuristics and investigate some insights related to the decision of lost sales.     

Multi-level,single-machine lot sizing and scheduling (with initial inventory)

This paper presents a mixed-integer program for the dynamic lot sizing and scheduling problem in a multi-level, single-machine environment. It turns out that in contrast to single-level problems the integration of initial inventory is a crucial aspect if generality should not be lost. It is shown how problem instances can efficiently be solved to suboptimality by using a so-called randomized regret based heuristic.     

Pricing,relaxing and fixing under lot sizing and scheduling

We present a novel mathematical model and a mathematical programming based approach to deliver superior quality solutions for the single machine capacitated lot sizing and scheduling problem with sequence-dependent setup times and costs. The formulation explores the idea of scheduling products based on the selection of known production sequences. The model is the basis of a matheuristic, which embeds pricing principles within construction and improvement MIP-based heuristics. A partial exploration of distinct neighborhood structures avoids local entrapment and is conducted on a rule-based neighbor selection principle. We compare the performance of this approach to other heuristics proposed in the literature. The computational study carried out on different sets of benchmark instances shows the ability of the matheuristic to cope with several model extensions while maintaining a very effective search. Although the techniques described were developed in the context of the problem studied, the method is applicable to other lot sizing problems or even to problems outside this domain.     

Notes on the mathematical modeling approach used to determine the replenishment policy for the EMQ model with rework and multiple shipments

A recent article (Chiu et al. (2011) [22]) used mathematical modeling along with differential calculus to derive the optimal replenishment lot size for an economic manufacturing quantity (EMQ) model with rework and multiple shipments. Unlike the conventional method that uses differential calculus with the system cost function to solve the economic lot size problem, this paper proposes a straightforward algebraic approach. It is demonstrated that both the optimal replenishment lot size $Q^1$ and a simplified form for the long-run average cost E[TCU($Q^1$)] for such a specific lot size problem can be derived without using differential calculus. This approach enables practitioners or students who may not have sufficient knowledge of differential calculus to better understand such a practical vendor–buyer integrated system.     

Effects of imperfect products on lot sizing with work in process inventory

The economic production quantity (EPQ) is one of the most widely known inventory control models that can be regarded as the generalized form of the Economic Order Quantity. However, the model is built on an unrealistic assumption that all the produced items need to be of perfect quality. Also, the introduction of work in process, WIP, as part of the inventory has been of lesser concern in developing inventory models. This paper attempts to develop the economic production quantity considering work in process inventory and manufacturing imperfect products that may be either reworkable or non-reworkable. The non-reworkable imperfect products are sold at a reduced price. This paper introduces a new model for this problem.     

Determining the optimal run time for EPQ model with scrap,rework, and stochastic breakdowns

This paper is concerned with determination of optimal run time for an economic production quantity (EPQ) model with scrap, rework, and stochastic machine breakdowns. In real life manufacturing systems, generation of defective items and random breakdown of production equipment are inevitable. In this study, a portion of the defective items is considered to be scrap, while the other is assumed to be repairable. Total production-inventory cost functions are derived respectively for both EPQ models with breakdown (no-resumption policy is adopted) and without breakdown taking place. These cost functions are integrated and the renewal reward theorem is used to cope with the variable cycle length. Theorems on conditional convexity of the integrated overall costs and bounds of the production run time are proposed and proved. We conclude that the optimal run time falls within the range of bounds and it can be pinpointed by the use of the bisection method based on the intermediate value theorem. Numerical example is provided to demonstrate its practical usages.     

An integrated model for lot sizing with supplier selection and quantity discounts

Good inventory management is essential for a firm to be cost competitive and to acquire decent profit in the market, and how to achieve an outstanding inventory management has been a popular topic in both the academic field and in real practice for decades. As the production environment getting increasingly complex, various kinds of mathematical models have been developed, such as linear programming, nonlinear programming, mixed integer programming, geometric programming, gradient-based nonlinear programming and dynamic programming, to name a few. However, when the problem becomes NP-hard, heuristics tools may be necessary to solve the problem. In this paper, a mixed integer programming (MIP) model is constructed first to solve the lot-sizing problem with multiple suppliers, multiple periods and quantity discounts. An efficient Genetic Algorithm (GA) is proposed next to tackle the problem when it becomes too complicated. The objectives are to minimize total costs, where the costs include ordering cost, holding cost, purchase cost and transportation cost, under the requirement that no inventory shortage is allowed in the system, and to determine an appropriate inventory level for each planning period. The results demonstrate that the proposed GA model is an effective and accurate tool for determining the replenishment for a manufacturer for multi-periods.     

A dynamic lot sizing model with exponential machine breakdowns

This paper addresses the dynamic lot sizing model with the assumption that the equipment is subject to stochastic breakdowns. We consider two different situations. First we assume that after a machine breakdown the setup is totally lost and new setup cost is incurred. Second we consider the situation in which the cost of resuming the production run after a failure might be substantially lower than the production setup cost. We show that under the first assumption the cost penalty for ignoring machine failures will be noticeably higher than in the classical lot sizing case with static demand. For the second case, two lot sizes per period are required, an ordinary lot size and a specific second (or resumption) lot size. If during the production of a future period demand the production quantity exceeds the second lot size, the production run will be resumed after a breakdown and terminated if the amount produced is less than this lot size. Considering the results of the static lot sizing case, one would expect a different policy. To find an optimum lot sizing decision for both cases a stochastic dynamic programming model is suggested.     

A multi-class multi-level capacitated lot sizing model

When demand loading is higher than available capacity, it takes a great deal of effort for a traditional MRP system to obtain a capacity-feasible production plan. Also, the separation of lot sizing decisions and capacity requirement planning makes the setup decisions more difficult. In a practical application, a production planning system should prioritize demands when allocating manufacturing resources. This study proposes a planning model that integrates all MRP computation modules. The model not only includes multi-level capacitated lot sizing problems but also considers multiple demand classes. Each demand class corresponds to a mixed integer programming (MIP) problem. By sequentially solving the MIP problems according to their demand class priorities, this proposed approach allocates finite manufacturing resources and generates feasible production plans. In this paper we experiment with three heuristic search algorithms: (1) tabu search; (2) simulated annealing, and (3) genetic algorithm, to solve the MIP problems. Experimental designs and statistical methods are used to evaluate and analyse the performance of these three algorithms. The results show that tabu search and simulated annealing perform best in the confirmed order demand class and forecast demand class, respectively.     

A new approach towards integrated cell formation and inventory lot sizing in an unreliable cellular manufacturing system

This paper presents a comprehensive mathematical model for integrated cell formation and inventory lot sizing problem. The proposed model seeks to minimize cell formation costs as well as the costs associated with production, while dynamic conditions, alternative routings, machine capacity limitation, operations sequences, cell size constraints, process deterioration, and machine breakdowns are also taken into account. The total cost consists of machine procurement, cell reconfiguration, preventive and corrective repairs, material handling (intra-cell and inter-cell), machine operation, part subcontracting, finished and unfinished parts inventory cost, and defective parts replacement costs. With respect to the multiple products, multiple process plans for each product and multiple routing alternatives for each process plan which are assumed in the proposed model, the model is combinatorial. Moreover, unreliability conditions are considered, because moving from “in-control” state to “out-of-control” state (process deterioration) and machine breakdowns make the model more practical and applicable. To conquer the breakdowns, preventive and corrective actions are adopted. Finally, a Particle Swarm Optimization (PSO)-based meta-heuristic is developed to overcome NP-completeness of the proposed model.     

The finite multiple lot sizing problem with interrupted geometric yield and holding costs

We consider the multiple lot sizing problem in production systems with random process yield losses governed by the interrupted geometric (IG) distribution. Our model differs from those of previous researchers which focused on the IG yield in that we consider a finite number of setups and inventory holding costs. This model particularly arises in systems with large demand sizes. The resulting dynamic programming model contains a stage variable (remaining time till due) and a state variable (remaining demand to be filled) and therefore gives considerable difficulty in the derivation of the optimal policy structure and in numerical computation to solve real application problems. We shall investigate the properties of the optimal lot sizes. In particular, we shall show that the optimal lot size is bounded. Furthermore, a dynamic upper bound on the optimal lot size is derived. An O(nD) algorithm for solving the proposed model is provided, where n and D are the two-state variables. Numerical results show that the optimal lot size, as a function of the demand, is not necessarily monotone.     

Economic lot sizing: The capacity reservation model

Capacity reservation contracts allow a consumer to purchase up to a certain capacity at a unit price lower than that of the spot market, while the consumer’s excess orders are realized at the spot price. In this paper, we consider a lot sizing problem where the consumer places orders following a capacity reservation contract. In particular, we study the general problem and the polynomial time solvable special cases of the problem and propose corresponding algorithms for them.     

A general approximation for the single product lot sizing model with queueing delays

The objective of this paper is to derive a general approximation for the single product lot sizing model with queueing delays, explicitly including a non-zero setup time. Most research focuses on bulk (batch) arrival and departure processes. In this paper we assume an individual arrival and departure process allowing the modelling of more realistic demand patterns. A general approximation of the expected lead time and the variance of the lead time is derived. The lead time probability distribution is approximated by means of a lognormal distribution. This allows the manufacturer to quote lead times satisfying a specified customer service level as a function of the lot size. The main result is a convex relationship of the expected lead time and the quoted lead time as a function of the lot size. The results are illustrated by means of numerical examples.     

Dynamic economic lot size model with perishable inventory and capacity constraints

In this study, we consider a dynamic economic lot sizing problem for a single perishable item under production capacities. We aim to identify the production, inventory and backlogging decisions over the planning horizon, where (i) the parameters of the problem are deterministic but changing over time, and (ii) producer has a constant production capacity that limits the production amount at each period and is allowed to backorder the unmet demand later on. All cost functions are assumed to be concave. A similar problem without production capacities was studied in the literature and a polynomial time algorithm was suggested (Hsu, 2003 [1]). We assume age-dependent holding cost functions and the deterioration rates, which are more realistic for perishable items. Backordering cost functions are period-pair dependent. We prove the NP-hardness of the problem even with zero inventory holding and backlogging costs under our assumptions. We show the structural properties of the optimal solution and suggest a heuristic that finds a good production and distribution plan when the production periods are given. We discuss the performance of the heuristic. We also give a Dynamic Programing-based heuristic for the solution of the overall problem.     

Facets and algorithms for capacitated lot sizing

The dynamic economic lot sizing model, which lies at the core of numerous production planning applications, is one of the most highly studied models in all of operations research. And yet, capacitated multi-item versions of this problem remain computationally elusive. We study the polyhedral structure of an integer programming formulation of a single-item capacitated version of this problem, and use these results to develop solution methods for multi-item applications. In particular, we introduce a set of valid inequalities for the problem and show that they define facets of the underlying integer programming polyhedron. Computational results on several single and multiple product examples show that these inequalities can be used quite effectively to develop an efficient cutting plane/branch and bound procedure. Moreover, our results show that in many instances adding certain of these inequalities a priori to the problem formulation, and avoiding the generation of cutting planes, can be equally effective.Supported by Grant #ECS-8316224 from the Systems Theory and Operations Research Program of the National Science Foundation.     

Inventory replenishment model: lot sizing versus just-in-time delivery

Motivated by a practical industrial problem where a manufacturer stipulates a minimum order from each buyer but where a local dealer promises the buyer a just-in-time delivery with a slightly higher unit cost, this paper uses a dynamic lot-sizing model with a stepwise cargo cost function and a minimum order amount constraint to help the buyer select the supplier with minimum total cost.