An EOQ model with multiple suppliers and random capacity

We consider an EOQ model with multiple suppliers that have random capacities, which leads to uncertain yield in orders. A given order is fully received from a supplier if the order quantity is less than the supplier's capacity; otherwise, the quantity received is equal to the available capacity. The optimal order quantities for the suppliers can be obtained as the unique solution of an implicit set of equations in which the expected unsatisfied order is the same for each supplier. Further characterizations and properties are obtained for the uniform and exponential capacity cases with discussions on the issues related to diversification among suppliers. © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

ICF激光驱动器总体集成中的关键小批量事件均衡匹配模型研究

关键器件是决定和影响ICF激光驱动器总体输出性能指标的主要因素之一,它也是典型的多规格、小批量事件,其与总体集成过程的均衡、成比例的动态配置关系是ICF激光驱动器工程的管理难题之一。基于神光系列激光驱动器研制的工程实践,借助EOQ经典模型,尝试建立在均衡成比例约束条件下的匹配方法,以期有效提升工程效率,为兆焦耳级激光装置及类似大科学工程在涉及小批量事件的管控方面,提供参照。研究表明,所提均衡匹配模型对于大科学工程项目具有普适意义。     

The stochastic joint replenishment problem: A new policy,analysis, and insights

In this study, we propose a new parsimonious policy for the stochastic joint replenishment problem in a single‐location, N‐item setting. The replenishment decisions are based on both group reorder point‐group order quantity and the time since the last decision epoch. We derive the expressions for the key operating characteristics of the inventory system for both unit and compound Poisson demands. In a comprehensive numerical study, we compare the performance of the proposed policy with that of existing ones over a standard test bed. Our numerical results indicate that the proposed policy dominates the existing ones in 100 of 139 instances with comparably significant savings for unit demands. With batch demands, the savings increase as the stochasticity of demand size gets larger. We also observe that it performs well in environments with low demand diversity across items. The inventory system herein also models a two‐echelon setting with a single item, multiple retailers, and cross docking at the upper echelon. © 2006 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

Optimal ordering policies when anticipating parameter changes in EOQ systems

The classical Economic Order Quantity Model requires the parameters of the model to be constant. Some EOQ models allow a single parameter to change with time. We consider EOQ systems in which one or more of the cost or demand parameters will change at some time in the future. The system we examine has two distinct advantages over previous models. One obvious advantage is that a change in any of the costs is likely to affect the demand rate and we allow for this. The second advantage is that often, the times that prices will rise are fairly well known by announcement or previous experience. We present the optimal ordering policy for these inventory systems with anticipated changes and a simple method for computing the optimal policy. For cases where the changes are in the distant future we present a myopic policy that yields costs which are near-optimal. In cases where the changes will occur in the relatively near future the optimal policy is significantly better than the myopic policy.     

Parameter estimation for the EOQ lot-size model: Minimax and expected value choices

This article provides formulas for estimating the parameters to be used in the basic EOQ lot-size model. The analysis assumes that the true values of these parameters are unknown over known ranges and perhaps nonstationary over time. Two measures of estimator “goodness” are derived from EOQ sensitivity analysis. Formulas are given for computing the minimax choice and the minimum expected value choice for the parameter estimates using both measures of estimator “goodness”. A numerical example is included.     

Volume discount decisions: Wealth maximization or EOQ approach?

A recent paper finds that when volume discounts are available, in some cases, reliance on the Economic Order Quantity (EOQ) model can induce purchasers to make wealth reducing decisions, and the Present Value (PV) approach should be preferred. While this finding is theoretically correct, the magnitudes of wealth reductions suggested by the paper's numerical examples seem to be questionable. Furthermore, the paper also finds that, in some other cases, a purchaser using the EOQ approach realizes a net increase in current wealth compared to a purchaser using the PV approach. Logic suggests that such a finding cannot be correct, since by its very definition, it is the PV approach that seeks to maximize the current wealth. We offer an alternative frame of comparison and a modified model to show that, under the paper's assumptions, the EOQ approach can never realize a net increase in current wealth compared to the current wealth generated by the PV approach. On the other hand, we also show that when typical values of the relevant parameters prevail, the additional costs imposed by the EOQ approach are not significant. Finally, we suggest that insofar as the PV approach requires greater administrative costs to implement, it may even be counterproductive to the goal of wealth maximization. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 377–389, 1998     

Customer waiting-time distributions under base-stock policies in single-facility multi-item production systems

We derive efficient and highly accurate approximations for the customer waiting-time distributions experienced in stochastic economic lot scheduling systems (SELSPs) that are governed by general base-stock policies under a cyclic or more general periodic item sequence. SELSPs involve settings where several items need to be produced in a common facility with limited capacity, under significant uncertainty regarding demands, unit production times, setup times, or combinations thereof. Under a base-stock policy one continues production of a given item until a specific target level is reached; the different items are produced in a given periodic sequence, possibly with idle times inserted between the completion of an item's production batch and the setup of the next item. We also demonstrate how base-stock levels can be specified efficiently to guarantee any prescribed fill rate within a specific service window or distribution of service windows. © 1996 John Wiley & Sons, Inc.     

Inventory models of future supply uncertainty with single and multiple suppliers

We consider order-quantity/reorder-point inventory models where the availability of supply is subject to random fluctuations. We use concepts from renewal reward processes to develop average cost objective function models for single, two, and multiple suppliers. Identifying the regenerative cycle for each problem aids the development of the cost function. In the case of two suppliers, spectral theory is used to derive explicit expressions for the transient probabilities of a four-state continuous-time Markov chain representing the status of the system. These probabilities are used to compute the exact form of the average cost expression. For the multiple-supplier problem, assuming that all the suppliers have similar availability characteristics, we develop a simple model and show that as the number of suppliers becomes large, the model reduces to the classical EOQ model. © 1996 John Wiley & Sons, Inc.     

Synchronizing pricing and replenishment to serve forward-looking customers

We incorporate strategic customer waiting behavior in the classical economic order quantity (EOQ) setting. The seller determines not only the timing and quantities of the inventory replenishment, but also the selling prices over time. While similar ideas of market segmentation and intertemporal price discrimination can be carried over from the travel industries to other industries, inventory replenishment considerations common to retail outlets and supermarkets introduce additional features to the optimal pricing scheme. Specifically, our study provides concrete managerial recommendations that are against the conventional wisdom on “everyday low price” (EDLP) versus “high-low pricing” (Hi-Lo). We show that in the presence of inventory costs and strategic customers, Hi-Lo instead of EDLP is optimal when customers have homogeneous valuations. This result suggests that because of strategic customer behavior, the seller obtains a new source of flexibility—the ability to induce customers to wait—which always leads to a strictly positive increase of the seller's profit. Moreover, the optimal inventory policy may feature a dry period with zero inventory, but this period does not necessarily result in a loss of sales as customers strategically wait for the upcoming promotion. Furthermore, we derive the solution approach for the optimal policy under heterogeneous customer valuation setting. Under the optimal policy, the replenishments and price promotions are synchronized, and the seller adopts high selling prices when the inventory level is low and plans a discontinuous price discount at the replenishment point when inventory is the highest.     

Multiproduct batching and scheduling with buffered rework: The case of a car paint shop

We study a problem of scheduling products on the same facility, which is motivated by a car paint shop. Items of the same product are identical. Operations on the items are performed sequentially in batches, where each batch is a set of operations on the same product. Some of the produced items are of the required good quality and some items can be defective. Defectiveness of an item is determined by a given simulated function of its product, its preceding product, and the position of its operation in the batch. Defective items are kept in a buffer of a limited capacity, and they are then remanufactured at the same facility. A minimum waiting time exists for any defective item before its remanufacturing can commence. Each product has a sequence independent setup time which precedes its first operation or its operation following an operation of another product. A due date is given for each product such that all items of the same product have the same due date and the objective is to find a schedule which minimizes maximum lateness of product completion times with respect to their due dates. The problem is proved NP‐hard in the strong sense, and a heuristic Group Technology (GT) solution approach is suggested and analyzed. The results justify application of the GT approach to scheduling real car paint shops with buffered rework. © 2014 Wiley Periodicals, Inc. Naval Research Logistics 61: 458–471, 2014     

An inventory model with finite-range stochastic lead times

This article considers an inventory model with constant demand and stochastic lead times distributed over a finite range. A generalization of the EOQ formula with backorders is derived and ranges for the decision variables are obtained. The results are illustrated with the case of uniformly distributed lead time.     

Degeneracy in inventory models

In order‐quantity reorder‐point formulations for inventory items where backordering is allowed, some of the more common ways to prevent excessive stockouts in an optimal solution are to impose either a cost per unit short, a cost per stockout occasion, or a target fill rate. We show that these popular formulations, both exact and approximate, can become “degenerate” even with quite plausible parameters. By degeneracy we mean any situation in which the formulation either cannot be solved, leads to nonsensical “optimal” solutions, or becomes equivalent to something substantially simpler. We explain the reasons for the degeneracies, yielding new insight into these models, and we provide practical advice for inventory managers. © 2002 Wiley Periodicals, Inc. Naval Research Logistics 49: 686–705, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/nav.10037     

Decomposition-based approximation algorithms for the one-warehouse multi-retailer problem with concave batch order costs

We study the one-warehouse multi-retailer problem under deterministic dynamic demand and concave batch order costs, where order batches have an identical capacity and the order cost function for each facility is concave within the batch. Under appropriate assumptions on holding cost structure, we obtain lower bounds via a decomposition that splits the two-echelon problem into single-facility subproblems, then propose approximation algorithms by judiciously recombining the subproblem solutions. For piecewise linear concave batch order costs with a constant number of slopes we obtain a constant-factor approximation, while for general concave batch costs we propose an approximation within a logarithmic factor of optimality. We also extend some results to subadditive order and/or holding costs.     

Determining optimum reject allowances for deteriorating production systems

Since most manufacturing processes inevitably produce some defective items, it is common practice to produce a quantity larger than the actual order size. This excess is called a reject allowance. In this paper we consider production processes which undergo stochastic deterioration and demonstrate that under appropriate conditions a smallest optimum reject allowance exists and can be easily computed. We also investigate the optimality of periodic process inspections and show that in some cases one can do better by following an (r, R) inspection-processing policy.     

On‐line algorithms for minimizing makespan on batch processing machines

We consider problem of scheduling jobs on‐line on batch processing machines with dynamic job arrivals to minimize makespan. A batch machine can handle up to B jobs simultaneously. The jobs that are processed together from a batch, and all jobs in a batch start and complete at the same time. The processing time of a batch is given by the longest processing time of any job in the batch. Each job becomes available at its arrival time, which is unknown in advance, and its processing time becomes known upon its arrival. In the first part of this paper, we address the single batch processing machine scheduling problem. First we deal with two variants: the unbounded model where B is sufficiently large and the bounded model where jobs have two distinct arrival times. For both variants, we provide on‐line algorithms with worst‐case ratio (the inverse of the Golden ratio) and prove that these results are the best possible. Furthermore, we generalize our algorithms to the general case and show a worst‐case ratio of 2. We then consider the unbounded case for parallel batch processing machine scheduling. Lower bound are given, and two on‐line algorithms are presented. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 241–258, 2001     

Return policies for an inventory system with positive and negative demands

We consider a single item inventory system with positive and negative stock fluctuations. Items can be purchased from a central stock, n items can be returned for a cost R + rn, and a linear inventory carrying cost is charged. It is shown that for minimizing the asymptotic cost rate when returns are a significant fraction of stock usage, a two-critical-number policy (a,b) is optimal, where b is the trigger level for returns and b – a is the return quantity. The values for a and b are found, as well as the operating characteristics of the system. We also consider the optimal return decision to make at time zero and show that it is partially determined by a and b.     

Minimizing makespan on a single batch processing machine with nonidentical job sizes

We deal with the problem of minimizing makespan on a single batch processing machine. In this problem, each job has both processing time and size (capacity requirement). The batch processing machine can process a number of jobs simultaneously as long as the total size of these jobs being processed does not exceed the machine capacity. The processing time of a batch is just the processing time of the longest job in the batch. An approximation algorithm with worst‐case ratio 3/2 is given for the version where the processing times of large jobs (with sizes greater than 1/2) are not less than those of small jobs (with sizes not greater than 1/2). This result is the best possible unless P = NP. For the general case, we propose an approximation algorithm with worst‐case ratio 7/4. A number of heuristics by Uzosy are also analyzed and compared. © 2001 John Wiley & Sons, Inc. Naval Research Logistics 48: 226–240, 2001     

Optimal disposal policies for a single-item inventory system with returns

We consider a single-item inventory system in which the stock level can increase due to items being returned as well as decrease when demands occur. Returned items can be repaired and then used to satisfy future demand, or they can be disposed of. We identify those inventory levels where disposal is the best policy. It is shown that this problem is equivalent to a problem of controlling a single-server queue. When the return and demand processes are both Poisson, we find the optimal policy exactly. When the demand and return processes are more general, we use diffusion approximations to obtain an approximate model, which is then solved. The approximate model requires only mean and variance data. Besides the optimal policy, the output of the models includes such characteristics as the operating costs, the purchase rate for new items, the disposal rate for returned items and the average inventory level. Several numerical examples are given. An interesting by-product of our investigation is an approximation for the steady-state behavior of the bulk GI/G/1 queue with a queue limit.     

Yield randomness,cost tradeoffs,and diversification in the EOQ model

Existing production/inventory models with random (variable) yield take the yield distribution as given. This work takes a step towards selecting the optimal yield randomness, jointly with lot sizing decisions. First, we analyze an EOQ model where yield variance and lot size are to be selected simultaneously. Two different cost structures are considered. Secondly, we consider source diversification (‘second sourcing’) as a means of reducing effective yield randomness, and trade its benefits against its costs. Conditions for the superiority of diversification between two sources with distinct yield distributions over a single source are derived. The optimal number of identical sources is also analyzed. Some comments on the congruence of the results with recent JIT practices are provided.     

37火控系统基础练习检测器的研制

研制的“37火控系统基础练习检测器”具有模拟激光测距,检测跟踪测速是否准确,实施二次瞄准等一系列适应新式火控系统训练需要的功能。可以按照射击教范要求,完成新装备实车基础练习的各项训练和考核。该装置目前已批量生产配发部队使用。本文介绍了该装置的功能、技术方案、硬件、软件设计和使用特点。