Dynamic setup reduction in production lot sizing with nonconstant deterministic demand

We examine three production policies under nonconstant, deterministic demand and dynamic setup cost reduction, where a decision to invest in setup reduction is made at the beginning of each period of a planning horizon. The three production policies are the reorder point, order quantity (s, Q) policy; the fixed production cycle, variable order quantity (t, Q_i) policy; and the variable production cycle, variable order quantity (t_i, Q_i). We study the behavior of the total relevant cost and develop a lot sizing and an investment solution procedure. Numerical examples are provided and dynamic setup cost reduction is compared with static setup cost reduction, where the decision to invest in setup reduction is made only at the initial setup.     

On a production-inventory system of deteriorating items subject to random machine breakdowns with a fixed repair time

This paper considers the impact of random machine breakdowns on the classical Economic Production Quantity (EPQ) model for a product subject to exponential decay and under a no-resumption (NR) inventory control policy. A product is manufactured in batches on a machine that is subject to random breakdowns in order to meet a constant demand over an infinite planning horizon. The product is assumed to have a significant rate of deterioration and time to deterioration is described by an exponential distribution. Also, the time-to-breakdown is a random variable following an exponential distribution. Under the NR policy, when a breakdown occurs during a production run, the run is immediately aborted. A new run will not be started until all available inventories are depleted. Corrective maintenance of the production system is carried out immediately after a breakdown and it takes a fixed period of time to complete such an activity. The objective is to determine the optimal production uptime that minimizes the expected total cost per unit time consisting of setup, corrective maintenance, inventory carrying, deterioration, and lost sales costs. A near optimal production uptime is derived under conditions of continuous review, deterministic demand, and no shortages.     

An economic production quantity model with a positive resetup point under random demand

In this paper, an extended economic production quantity (EPQ) model is investigated, where demand follows a random process. This study is motivated by an industrial case for precision machine assembly in the machinery industry. Both a positive resetup point s and a fixed lot size Q are implemented in this production control policy. To cope with random demand, a resetup point, i.e., the lowest inventory level to start the production, is adapted to minimize stock shortage during the replenishment cycle. The considered cost includes setup cost, inventory carrying cost, and shortage cost, where shortage may occur at the production stage and/or at the end of one replenishment cycle. Under some mild conditions, the expected cost per unit time can be shown to be convex with respect to decision parameters s and Q. Further computational study has demonstrated that the proposed model outperforms the classical EPQ when demand is random. In particular, a positive resetup point contributes to a significant portion of this cost savings when compared with that in the classical lot sizing policy.     

Dynamic uncapacitated lot sizing with random demand under a fillrate constraint

This paper deals with the single-item dynamic uncapacitated lot sizing problem with random demand. We propose a model based on the “static uncertainty” strategy of Bookbinder and Tan (1988). In contrast to these authors, we use exact expressions for the inventory costs and we apply a fillrate constraint. We present an exact solution method and modify several well-known dynamic lot sizing heuristics such that they can be applied for the case of dynamic stochastic demands. A numerical experiment shows that there are significant differences in the performance of the heuristics whereat the ranking of the heuristics is different from that reported for the case of deterministic demand.     

Lagrangean relaxation based heuristics for lot sizing with setup times

We consider a lot sizing problem with setup times where the objective is to minimize the total inventory carrying cost only. The demand is dynamic over time and there is a single resource of limited capacity. We show that the approaches implemented in the literature for more general versions of the problem do not perform well in this case. We examine the Lagrangean relaxation (LR) of demand constraints in a strong reformulation of the problem. We then design a primal heuristic to generate upper bounds and combine it with the LR problem within a subgradient optimization procedure. We also develop a simple branch and bound heuristic to solve the problem. Computational results on test problems taken from the literature show that our relaxation procedure produces consistently better solutions than the previously developed heuristics in the literature.     

Optimal deteriorating items production inventory models with random machine breakdown and stochastic repair time

This study develops deteriorating items production inventory models with random machine breakdown and stochastic repair time. The model assumes the machine repair time is independent of the machine breakdown rate. The classical optimization technique is used to derive an optimal solution. A numerical example and sensitivity analysis are shown to illustrate the models. The stochastic repair models with uniformly distributed repair time tends to have a larger optimal total cost than the fixed repair time model, however the production up time is less than the fixed repair time model. Production and demand rate are the most sensitive parameters for the optimal production up time, and demand rate is the most sensitive parameter to the optimal total cost for the stochastic model with exponential distribution repair time.     

Setup cost reduction in (<Emphasis Type="Italic">Q,r</Emphasis>) policy with lot size,setup time and lead-time interactions

It is often assumed in most deterministic and stochastic inventory models that lead-time is a given parameter and the optimal operating policy is determined on the basis of this unrealistic assumption. However, the manufacturing lead-time is made up of several components (moving time, waiting time, setup time, lot size, and rework time) most of which should be treated as controllable variables. In this paper the effect of setup cost reduction is addressed in a stochastic continuous review inventory system with lead-time depending on lot size and setup time. An efficient iterative procedure is developed to determine the near optimal lot size, reorder point and setup time. Furthermore, a sensitivity analysis is carried out to assess the cost savings that can be realised by investing in setup.     

Solution procedures for sizing of warehouses

In the past, researchers presented a linear programming formulation for the economic sizing of warehouses when demand is highly seasonal and public warehouse space is available on a monthly basis. The static model was extended for the dynamic sizing problem in which the warehouse size is allowed to change over time. By applying simplex routine, the optimal size of the warehouse to be constructed could be determined. In this paper, an alternative and simple method of arriving at an optimal solution for the static problem is given. Three extensions of the static model are given. These extensions involve costs varying over time, economies of scale in capital expenditure and/or operating cost and stochastic version. The dynamic warehouse sizing problem is shown to be a network flow problem which could be solved by using network flow algorithms. The structure of an optimal solution is also given. The concave cost version of the dynamic warehouse sizing problem is also discussed and it is shown that this problem can be solved efficiently using dynamic programming.     

Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions

The capacitated lot sizing and loading problem (CLSLP) deals with the issue of determining the lot sizes of product families/end items and loading them on parallel facilities to satisfy dynamic demand over a given planning horizon. The capacity restrictions in the CLSLP are imposed by constraints specific to the production environment considered. When a lot size is positive in a specific period, it is loaded on a facility without exceeding the sum of the regular and overtime capacity limits. Each family may have a different process time on each facility and furthermore, it may be technologically feasible to load a family only on a subset of existing facilities. So, in the most general case, the loading problem may involve unrelated parallel facilities of different classes. Once loaded on a facility, a family may consume capacity during setup time. Inventory holding and overtime costs are minimized in the objective function. Setup costs can be included if setups incur costs other than lost production capacity. The CLSLP is relevant in many industrial applications and may be generalized to multi-stage production planning and loading models. The CLSLP is a synthesis of three different planning and loading problems, i.e., the capacitated lot sizing problem (CLSP) with overtime decisions and setup times, minimizing total tardiness on unrelated parallel processors, and, the class scheduling problem, each of which is NP in the feasibility and optimality problems. Consequently, we develop hybrid heuristics involving powerful search techniques such as simulated annealing (SA), tabu search (TS) and genetic algorithms (GA) to deal with the CLSLP. Results are compared with optimal solutions for 108 randomly generated small test problems. The procedures developed here are also compared against each other in 36 larger size problems.     

Multi-product lot-sizing and sequencing on a single imperfect machine

A problem of lot-sizing and sequencing several products on a single machine is studied. The machine is imperfect in two senses: it can produce defective items and it can breakdown. The number of defective items for each product is given as an integer valued non-decreasing function of the manufactured quantity. The total machine breakdown time is given as a real valued non-decreasing function of the manufactured quantities of all the products. A sequence-dependent setup time is required to switch the machine from manufacturing one product to another. Two problem settings are considered. In the first, the objective is to minimize the completion time of the last item, provided that all the product demands for the good quality items are satisfied. In the second, the goal is to minimize the total cost of demand dissatisfaction, subject to an assumption that the completion time of the last item does not exceed a given upper bound. Computational complexity and algorithmic results are presented, including an FPTAS for a special case of the cost minimization problem, and computer experiments with the FPTAS.     

生产线随机崩坍情形下的变质品EPQ策略

变质品生产过程,可能率先出现"次品"的不稳定生产情形,随后机器崩坍;生产状态稳定性迁移时机、机器崩坍时间、维修时间皆乃随机变量;同时,企业无法观测当期需求,只能根据前期需求而随机地安排启动生产时刻.理论模型及数值算例皆表明,此种情况下,企业可以非等周期生产,存在组织生产次数(N)与生产率(P)的优解.敏感度分析看出,当需求拖后率增加、变质率+次品率降低时,企业成本显著降低,但首期生产启动时刻、生产率几乎没有变化.     

A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality

Production lot sizing models are often used to decide the best lot size to minimize operation cost, inventory cost, and setup cost. Cellular manufacturing analyses mainly address how machines should be grouped and parts be produced. In this paper, a mathematical programming model is developed following an integrated approach for cell configuration and lot sizing in a dynamic manufacturing environment. The model development also considers the impact of lot sizes on product quality. Solution of the mathematical model is to minimize both production and quality related costs. The proposed model, with nonlinear terms and integer variables, cannot be solved for real size problems efficiently due to its NP-complexity. To solve the model for practical purposes, a linear programming embedded genetic algorithm was developed. The algorithm searches over the integer variables and for each integer solution visited the corresponding values of the continuous variables are determined by solving a linear programming subproblem using the simplex algorithm. Numerical examples showed that the proposed method is efficient and effective in searching for near optimal solutions.     

Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines

We consider the capacitated lot sizing problem with multiple items, setup time and unrelated parallel machines. The aim of the article is to develop a Lagrangian heuristic to obtain good solutions to this problem and good lower bounds to certify the quality of solutions. Based on a strong reformulation of the problem as a shortest path problem, the Lagrangian relaxation is applied to the demand constraints (flow constraint) and the relaxed problem is decomposed per period and per machine. The subgradient optimization method is used to update the Lagrangian multipliers. A primal heuristic, based on transfers of production, is designed to generate feasible solutions (upper bounds). Computational results using data from the literature are presented and show that our method is efficient, produces lower bounds of good quality and competitive upper bounds, when compared with the bounds produced by another method from the literature and by high-performance MIP software.     

Dynamic cost allocation for economic lot sizing games

We consider a cooperative game defined by an economic lot sizing problem with concave ordering costs over a finite time horizon, in which each player faces demand for a single product in each period and coalitions can pool orders. We show how to compute a dynamic cost allocation in the strong sequential core of this game, i.e. an allocation over time that exactly distributes costs and is stable against coalitional defections at every period of the time horizon.     

Dynamic investment strategies with demand-side and cost-side risks

Investments in cost reductions are critical for the long run success of companies that operate in dynamic and stochastic market environments. This paper studies optimal investment in cost reductions as a real option under the assumption that a single firm faces two different sources of risk, stochastic demand and input prices. We derive optimal investment strategies for a monopoly as well as a firm in a perfectly competitive market and show that in case of high marginal costs, cost reductions take place earlier in competitive than in monopoly markets. While the existence of an option to invest in cost reductions increases firm value it also increases a firm’s systematic risk. Risk can be smaller in a monopolistic than in a competitive industry.     

Hierarchical Production Control in Dynamic Stochastic Jobshops with Long-Run Average Cost

We consider a production planning problem for a dynamic jobshop producing a number of products and subject to breakdown and repair of machines. The machine capacities are assumed to be finite-state Markov chains. As the rates of change of the machine states approach infinity, an asymptotic analysis of this stochastic manufacturing systems is given. The analysis results in a limiting problem in which the stochastic machine availability is replaced by its equilibrium mean availability. The long-run average cost for the original problem is shown to converge to the long-run average cost of the limiting problem. The convergence rate of the long-run average cost for the original problem to that of the limiting problem together with an error estimate for the constructed asymptotic optimal control is established.     

Optimal lot sizing with unreliable production system

The classical lot sizing model deals with economic lot sizing for production in a deterministic framework. In real life, various forms of uncertainty affect the production. These include machine breakdown, quality variations, and so on. This paper develops a model with unreliable production systems and under alternative repair option strategies.     

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.     

An efficient approach for solving the lot-sizing problem with time-varying storage capacities

We address the dynamic lot size problem assuming time-varying storage capacities. The planning horizon is divided into T periods and stockouts are not allowed. Moreover, for each period, we consider a setup cost, a holding unit cost and a production/ordering unit cost, which can vary through the planning horizon. Although this model can be solved using O(T³) algorithms already introduced in the specialized literature, we show that under this cost structure an optimal solution can be obtained in O(T log T) time. In addition, we show that when production/ordering unit costs are assumed to be constant (i.e., the Wagner–Whitin case), there exists an optimal plan satisfying the Zero Inventory Ordering (ZIO) property.     

Lot-sizing two-echelon assembly systems with random yields and rigid demand

We consider a two-echelon assembly system producing a single final product for which the demand is known. The first echelon consists of several parallel stages, whereas the second echelon consists of a single assembly stage. We assume that the yield at each stage is random and that demand needs to be satisfied in its entirety; thus, several production runs may be required. A production policy should specify, for each possible configuration of intermediate inventories, on which stage to produce next and the lot size to be processed. The objective is to minimize the expected total of setup and variable production costs.We prove that the expected cost of any production policy can be calculated by solving a finite set of linear equations whose solution is unique. The result is general in that it applies to any yield distribution. We also develop efficient algorithms leading to heuristic solutions with high precision and, as an example, provide numerical results for binomial yields.