Decision Sciences, Vol. 5, No. 1 (January 1974)

Similar documents
Coordinated Replenishments at a Single Stocking Point

A Proof of the EOQ Formula Using Quasi-Variational. Inequalities. March 19, Abstract

Research Article Investing in Lead-Time Variability Reduction in a Quality-Adjusted Inventory Model with Finite-Range Stochastic Lead-Time

ISyE 6201: Manufacturing Systems Instructor: Spyros Reveliotis Spring 2006 Solutions to Homework 1

An Order Quantity Decision System for the Case of Approximately Level Demand

An Integrated Inventory Model with Geometric Shipment Policy and Trade-Credit Financing under Stochastic Lead Time

MS-E2140. Lecture 1. (course book chapters )

AN EOQ MODEL FOR TWO-WAREHOUSE WITH DETERIORATING ITEMS, PERIODIC TIME DEPENDENT DEMAND AND SHORTAGES

An Optimal Rotational Cyclic Policy for a Supply Chain System with Imperfect Matching Inventory and JIT Delivery

Research Article A Deterministic Inventory Model of Deteriorating Items with Two Rates of Production, Shortages, and Variable Production Cycle

Research Article A Partial Backlogging Inventory Model for Deteriorating Items with Fluctuating Selling Price and Purchasing Cost

MS-E2140. Lecture 1. (course book chapters )

Inventory optimization of distribution networks with discrete-event processes by vendor-managed policies

1. Money in the utility function (start)

Introduction to Forecasting

Economic lot-sizing games

Buyer - Vendor incentive inventory model with fixed lifetime product with fixed and linear back orders

Retailer s Optimal Ordering Policy for Deteriorating Items with Ramp-Type Demand under Stock-Dependent Consumption Rate

A Non-Random Optimization Approach to a Disposal Mechanism Under Flexibility and Reliability Criteria

Production Planning and Control

Single-part-type, multiple stage systems

PART III. INVENTORY THEORY

Mechanical Engineering 101

School of Business. Blank Page

Mixture inventory model in fuzzy demand with controllable lead time

Optimal production lots for items with imperfect production and screening processes without using derivatives

CENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION (CMS)

An optimal batch size for a production system under linearly increasing time-varying demand process

An Integrated Just-In-Time Inventory System with Stock-Dependent Demand

Bike Plast DD some remarks

Operations Research Letters. Joint pricing and inventory management with deterministic demand and costly price adjustment

1 Production Planning with Time-Varying Demand

2. Linear Programming Problem

Cost models for lot streaming in a multistage flow shop

Inventory Management of Time Dependent. Deteriorating Items with Salvage Value

Appendix A Taylor Approximations and Definite Matrices

A Note on Ending Inventory Valuation in Multiperiod. Production Scheduling

"0". Doing the stuff on SVARs from the February 28 slides

Ordering Policies for Periodic-Review Inventory Systems with Quantity-Dependent Fixed Costs

MATHEMATICS FOR ECONOMISTS. An Introductory Textbook. Third Edition. Malcolm Pemberton and Nicholas Rau. UNIVERSITY OF TORONTO PRESS Toronto Buffalo

A Duality-Based Relaxation and Decomposition Approach for Inventory Distribution Systems

2001, Dennis Bricker Dept of Industrial Engineering The University of Iowa. DP: Producing 2 items page 1

Linear Programming. H. R. Alvarez A., Ph. D. 1

1 Production Planning with Time-Varying Demand

Mitigating end-effects in Production Scheduling

Research Article An Optimal Returned Policy for a Reverse Logistics Inventory Model with Backorders

Calculation exercise 1 MRP, JIT, TOC and SOP. Dr Jussi Heikkilä

Inventory Control with Convex Costs

Lecture Prepared By: Mohammad Kamrul Arefin Lecturer, School of Business, North South University

Influence of product return lead-time on inventory control

A Generalization of Discounted Central Limit Theorem and its Berry-Esseen Analogue

Introductory Mathematics and Statistics Summer Practice Questions

AP Calculus BC Syllabus

Advances in Continuous Replenishment Systems. Edmund W. Schuster. Massachusetts Institute of Technology

Fuzzy Inventory Model for Imperfect Quality Items with Shortages

Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Introduction to the z-transform

SYMBIOSIS CENTRE FOR DISTANCE LEARNING (SCDL) Subject: production and operations management

Chapter 2 Introduction to Optimization and Linear Programming

A polynomial time algorithm to solve the single-item capacitated lot sizing problem with minimum order quantities and concave costs

A Theory of Financing Constraints and Firm Dynamics by Clementi and Hopenhayn - Quarterly Journal of Economics (2006)

MA Lesson 12 Notes Section 3.4 of Calculus part of textbook

1 Functions and Graphs

Almost sure convergence to zero in stochastic growth models

LINEAR PROGRAMMING MODULE Part 1 - Model Formulation INTRODUCTION

1 Functions And Change

Elsevier Editorial System(tm) for International Journal of Production Economics Manuscript Draft

Optimal lot sizing for deteriorating items with expiration date

PBW 654 Applied Statistics - I Urban Operations Research

Assumption 5. The technology is represented by a production function, F : R 3 + R +, F (K t, N t, A t )

Production Inventory Model with Different Deterioration Rates Under Linear Demand

New Bounds for the Joint Replenishment Problem: Tighter, but not always better

ARTICLE IN PRESS. Int. J. Production Economics ] (]]]]) ]]] ]]]

A Hierarchy of Suboptimal Policies for the Multi-period, Multi-echelon, Robust Inventory Problem

Revisiting Rate of Return Regulation under Uncertainty

Costly Expertise. Dino Gerardi and Leeat Yariv yz. Current Version: December, 2007

Maximum-Profit Inventory Model with Stock-Dependent Demand, Time-Dependent Holding Cost, and All-Units Quantity Discounts

Worst case analysis for a general class of on-line lot-sizing heuristics

MA 181 Lecture Chapter 7 College Algebra and Calculus by Larson/Hodgkins Limits and Derivatives

Calculus Review Session. Rob Fetter Duke University Nicholas School of the Environment August 13, 2015

7.1 INTRODUCTION. In this era of extreme competition, each subsystem in different

An easy approach to derive EOQ and EPQ models with shortage and. defective items

Business Calculus

Lecture 2 The Centralized Economy: Basic features

Optimal Control of an Inventory System with Joint Production and Pricing Decisions

Information Sharing In Supply Chains: An Empirical and Theoretical Valuation

Chapter 13. Convex and Concave. Josef Leydold Mathematical Methods WS 2018/19 13 Convex and Concave 1 / 44

F E M M Faculty of Economics and Management Magdeburg

Stochastic Models. Edited by D.P. Heyman Bellcore. MJ. Sobel State University of New York at Stony Brook

2. Assumptions and Notation

Doug Clark The Learning Center 100 Student Success Center learningcenter.missouri.edu Overview

Demand Forecasting. for. Microsoft Dynamics 365 for Operations. User Guide. Release 7.1. April 2018

A Rothschild-Stiglitz approach to Bayesian persuasion

An EOQ model for weibull distribution deterioration with time-dependent cubic demand and backlogging

Practice Questions for Math 131 Exam # 1

Replenishment Planning for Stochastic Inventory System with Shortage Cost

Period Order Quantity

Time. 3 p3 Time. (a) (b)

If C(x) is the total cost (in dollars) of producing x items of a product, then

Chapter 2 Analysis of Pull Postponement by EOQ-based Models

Transcription:

Decision Sciences, Vol. 5, No. 1 (January 1974) A PRESENT VALUE FORMULATION OF THE CLASSICAL EOQ PROBLEM* Robert R. Trippi, California State University-San Diego Donald E. Lewin, Joslyn Manufacturing and Supply Company-Chicago ABSTRACT The usual analysis of the deterministic economic order quantity problem seeks to minimize the average cost of inventory ordering and holding costs per unit time. An alternative approach described in this paper examines the present value of discounted costs over an infinite horizon. Differences in the solutions and implications of errors using the two methodologies are discussed. Introduction The intention of this paper is to make a minor correction in the logical basis of the classical economic order quantity determination formula and to investigate the robustness of the total inventory cost function as compared to that of the classical analysis. The unusual treatment of the financial aspects of the problem is to assume a constant holding cost, h, per unit time. The classical analysis seeks to minimize total cost per unit time. We will treat inventory as a form of investment that serves as part of the financial structure of the firm, considering an infinite planning horizon and using a constant, continuous-time interest rate, p. The problem is then to minimize the present value of the future costs of production and interest. The Classical Analysis We assume a constant known product demand rate r given in dollars per unit time and linear production costs including a fixed setup cost of s dollars and a variable order cost of Y dollars per unit ordered. In addition, instantaneous delivery, unlimited processing capability, and infinite planning horizon are assumed (Figure 1). The length of time between orders is q/r. Then the total cost per unit time over one order interval for an order of q units is + v9 hs 2 + vr *The authors are grateful to an anonymous referee for suggesting several improvements to the original manuscript. Any introductory production text will discuss the classical EOQ formulas. 30

19741 PRESENT VALUE FORMULATION 31 and the value of q which minimizes total cost is The cost per unit time is found by substitution to be E + ho + vr = 9" 2 + vr. Present Value Analysis In the present value analysis we let C(q) be the present value of the infinite horizon problem following a policy of ordering q for each lot whenever the inventory + vq + e-pq/rc(q), which includes the cost of the first is used up. Then C(q) = order (s + vq) plus the discounted cost of continuing the policy after the length of s + Yq time q/r when inventory must again be replenished. Therefore, C(q) = - 1 - e-w4' where we let w = p/r. The object is to find q to minimize C(q). The local minimum' is found at the point at which the derivative of C(q) vanishes; dc(q) = v(l - - ecwq) - (~+vq)we-~q = o, d q (1 - e-wq)' from which it follows that ewq = WS + 1 + wq. The optimal value q* is uniquely defined by this equation. It is found by the intersection of a straight line and an increasing exponential. The existence of such a ws positive q* is assured if w, s, and v are positive. The straight line, + 1 + wq, starts ws and increases linearly in q. The exponential, ewq, starts at (0,l) and at (0, 1 + 7) V increases, eventually at a much faster rate than linearly in q increases. Hence the straight line initially must lie above the exponential and subsequently after intersection must be below it (Figure 2). 'This is a minimum rather than a maximum, since C(q), as the ratio of a linear function to a concave function. is convex.

32 DECISION SCIENCES [Vol. 5 FIGURE 1 Inventory Behavior with Instantaneous Replenishment INVENTORY LEVEL FIGURE 2 Determination of Q* FIGURE 3 Inventory Behavior with Constant Replenishment Rate INVENTORY LEVEL

19741 PRESENT VAL UE FORMULA TION 33 We may substitute the Taylor series expansion of the exponential, into the above equation for determination of q*, obtaining Letting @(wq) represent the terms of higher order than the second in wq, and solving for q* one obtains or, equivalently, The right side of this inequality is the same as the classical EOQ formula for 4 with h = pv, the marginal interest cost. In the limit, as w = p/r approaches zero, the left and right sides of the above relations approach equality. Although we cannot obtain an expression for q* which does not involve transcendental functions, we may solve for 4* numerically using the fact that q* G qo, with a method such as Newton s for fast convergence. It must be emphasized that what is important is not 4*, nor even C(q*). What is crucial is the error in costs produced by using an erroneous value of 4. We must consider in evaluating the model its robustness to errors in the decision variable. To do this we must evaluate the possible proportionate savings This, when worked out, is S(q) = 1 - (s + vq*) (1 - e-wq) (s + vq) (1 - epwq*) A Numerical Example This is an extreme example, chosen to illustrate the magnitude of possible errors in the EOQ and the insensitivity of the costs.

34 DECISION SCIENCES [Vol. 5 = 5. 103 h = pv =.1 v = l r = 10 - p =.1 w = p/r = -01 qo =A$? = 1,000 and q* is such that ewq =! + 1 + wq. Hence q* = 400. V We can calculate the cost of any inventory policy using Thus C(1,OOO) = 6,000 and C(400) = 5,684. Only 5.3% of the cost is saved by using optimal present value policy q* = 400 instead of qo = 1,000 since S(q) in this case equals.053. Using the classical formula, however, the total cost per unit time for 1,000 units is 100 but for 400 units is 145, which would lead us to believe that employing a 1,000 unit lot size is 31% less costly than employing a 400 unit lot size. The cost function of the present value analysis thus appears to be far less sensitive to errors than that of the classical analysis. Application of the Present Value Treatment to the Case of Delivery of Batches at a Constant Rate This model is the same as that in the previous sections except that we assume that delivery of units takes place at a constant rate, p, rather than instantaneously. It is assumed, of course, that p > r (Figure 3). For the classical analysis the optimal order quantity, qo, becomes The present value analysis provides the following equation to be solved for optimal order quantity q*: As in the case of instantaneous production, such a value of q* will always exist and be unique. Conclusion The logical basis of regarding inventory as an investment and using an infinite horizon for planning seems very sound and proper. However, there are other aspects to

19741 PRESENT VALUE FORMULATION 35 inventory holding costs besides those of investment. For example, warehouse space has some opportunity cost in use for other items. Similarly, the costs of production are highly sensitive to shop loads and many transient conditions. However, in the very artificial framework of the classical EOQ problem, the analysis seems preferable to the usual treatment in every elementary textbook on production. Being logically correct does not, however, imply that the method of calculation should be used. Using the classical method to determine the EOQ seems to have very little effect on the total costs (on a percentage basis); hence, other cost considerations not explicitly considered in the model may be more relevant. The classical EOQ cost function is well known for being very insensitive to errors in the order quantity. According to the example shown here, it appears that the present value cost function will be even less sensitive to errors in the order quantity used. The conclusion is that very minor cost savings accruing to factors not explicitly considered in the classical model are very likely to predominate over the added costs of using a non-optimal EOQ in the framework of this model. The present value model seems much more robust to errors in the EOQ than does the classical, average cost per unit time model.