Periodic Review Probabilistic Multi-Item Inventory System with Zero Lead Time under Constraints and Varying Order Cost



Similar documents
Understanding Financial Management: A Practical Guide Guideline Answers to the Concept Check Questions

Two degree of freedom systems. Equations of motion for forced vibration Free vibration analysis of an undamped system

Finance Practice Problems

Learning Objectives. Chapter 2 Pricing of Bonds. Future Value (FV)

Money Math for Teens. Introduction to Earning Interest: 11th and 12th Grades Version

The dinner table problem: the rectangular case

Annuities and loan. repayments. Syllabus reference Financial mathematics 5 Annuities and loan. repayments

Modified Line Search Method for Global Optimization

*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.

Soving Recurrence Relations

STUDENT RESPONSE TO ANNUITY FORMULA DERIVATION

Valuation of Floating Rate Bonds 1

Chapter 3 Savings, Present Value and Ricardian Equivalence

Estimating Surface Normals in Noisy Point Cloud Data

Continuous Compounding and Annualization

On the Optimality and Interconnection of Valiant Load-Balancing Networks

where: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return

30 H. N. CHIU 1. INTRODUCTION. Recherche opérationnelle/operations Research

Derivation of Annuity and Perpetuity Formulae. A. Present Value of an Annuity (Deferred Payment or Ordinary Annuity)

Chapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions

Ilona V. Tregub, ScD., Professor

MULTIPLE SOLUTIONS OF THE PRESCRIBED MEAN CURVATURE EQUATION

Theorems About Power Series

Questions & Answers Chapter 10 Software Reliability Prediction, Allocation and Demonstration Testing

PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY AN ALTERNATIVE MODEL FOR BONUS-MALUS SYSTEM

CS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations

OPTIMALLY EFFICIENT MULTI AUTHORITY SECRET BALLOT E-ELECTION SCHEME

I. Chi-squared Distributions

ON THE (Q, R) POLICY IN PRODUCTION-INVENTORY SYSTEMS

AN IMPLEMENTATION OF BINARY AND FLOATING POINT CHROMOSOME REPRESENTATION IN GENETIC ALGORITHM

The analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection

AMB111F Financial Maths Notes

Output Analysis (2, Chapters 10 &11 Law)

Strategic Remanufacturing Decision in a Supply Chain with an External Local Remanufacturer

CHAPTER 3 THE TIME VALUE OF MONEY

Course Notes: Nonlinear Dynamics and Hodgkin-Huxley Equations

SAMPLE QUESTIONS FOR FINAL EXAM. (1) (2) (3) (4) Find the following using the definition of the Riemann integral: (2x + 1)dx

Estimating Probability Distributions by Observing Betting Practices

In nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008

ANNUITIES SOFTWARE ASSIGNMENT TABLE OF CONTENTS... 1 ANNUITIES SOFTWARE ASSIGNMENT... 2 WHAT IS AN ANNUITY?... 2 EXAMPLE QUESTIONS...

Infinite Sequences and Series

Logistic Regression, AdaBoost and Bregman Distances

Financing Terms in the EOQ Model

1. MATHEMATICAL INDUCTION

Systems Design Project: Indoor Location of Wireless Devices

SEQUENCES AND SERIES

Chapter 7 Methods of Finding Estimators

Risk Sensitive Portfolio Management With Cox-Ingersoll-Ross Interest Rates: the HJB Equation

High-Performance Computing and Quantum Processing

Institute of Actuaries of India Subject CT1 Financial Mathematics

Annuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.

Find the inverse Laplace transform of the function F (p) = Evaluating the residues at the four simple poles, we find. residue at z = 1 is 4te t

est using the formula I = Prt, where I is the interest earned, P is the principal, r is the interest rate, and t is the time in years.

1 Correlation and Regression Analysis

Spirotechnics! September 7, Amanda Zeringue, Michael Spannuth and Amanda Zeringue Dierential Geometry Project

Promised Lead-Time Contracts Under Asymmetric Information

Building Blocks Problem Related to Harmonic Series

between Modern Degree Model Logistics Industry in Gansu Province 2. Measurement Model 1. Introduction 2.1 Synergetic Degree

Vladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT

THE ABRACADABRA PROBLEM

S. Tanny MAT 344 Spring be the minimum number of moves required.

Asymptotic Growth of Functions

Heat (or Diffusion) equation in 1D*

Maximum Entropy, Parallel Computation and Lotteries

University of California, Los Angeles Department of Statistics. Distributions related to the normal distribution

On Some Functions Involving the lcm and gcd of Integer Tuples

A Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length

Properties of MLE: consistency, asymptotic normality. Fisher information.

Partial Di erential Equations

An Analysis of Manufacturer Benefits under Vendor Managed Systems

Hypothesis testing. Null and alternative hypotheses

5 Boolean Decision Trees (February 11)

Chapter 1 INTRODUCTION TO MAINTENANCE AND REPLACEMENT MODELS

INITIAL MARGIN CALCULATION ON DERIVATIVE MARKETS OPTION VALUATION FORMULAS

THE PRINCIPLE OF THE ACTIVE JMC SCATTERER. Seppo Uosukainen

Swaps: Constant maturity swaps (CMS) and constant maturity. Treasury (CMT) swaps

A probabilistic proof of a binomial identity

Our aim is to show that under reasonable assumptions a given 2π-periodic function f can be represented as convergent series

BENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets

Derivative Securities: Lecture 7 Further applications of Black-Scholes and Arbitrage Pricing Theory. Sources: J. Hull Avellaneda and Laurence

Department of Computer Science, University of Otago

Basic Financial Mathematics

Asian Development Bank Institute. ADBI Working Paper Series

Skills Needed for Success in Calculus 1

Research Article Sign Data Derivative Recovery

Taking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling

Solutions to Selected Problems In: Pattern Classification by Duda, Hart, Stork

Channel selection in e-commerce age: A strategic analysis of co-op advertising models

Ekkehart Schlicht: Economic Surplus and Derived Demand

Development of Customer Value Model for Healthcare Services

Personal Saving Rate (S Households /Y) SAVING AND INVESTMENT. Federal Surplus or Deficit (-) Total Private Saving Rate (S Private /Y) 12/18/2009

Graphs of Equations. A coordinate system is a way to graphically show the relationship between 2 quantities.

Trigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE The absolute value of the complex number z a bi is

Chapter 5: Inner Product Spaces

Transcription:

Ameica Joual of Applied Scieces (8: 3-7, 005 ISS 546-939 005 Sciece Publicatios Peiodic Review Pobabilistic Multi-Item Ivetoy System with Zeo Lead Time ude Costaits ad Vayig Ode Cost Hala A. Fegay Lectue of Mathematical Statistics, Faculty of Sciece, Tata Uivesity, Tata, Egypt Abstact: This study teats the pobabilistic safety stock -items ivetoy system havig vayig ode cost ad zeo lead-time subject to two liea costaits. The expected total cost is composed of thee compoets: the aveage puchase cost; the expected ode cost ad the expected holdig cost. The policy vaiables i this model ae the umbe of peiods ad the optimal maximum ivetoy level Q m ad the miimum expected total cost. e ca obtai the optimal values of these policy vaiables by usig the geometic pogammig appoach. A special case is deduced ad a illustative umeical example is added. Key wods: Pobabilistic model, zeo lead-time, safety stock, multi-item, vayig ode cost, geometic pogammig ITRODUCTIO I may situatios demad is pobabilistic sice it is a adom vaiable havig a kow pobability distibutio. All eseaches have studied ucostaied pobabilistic ivetoy models assumig the odeig cost to be costat ad idepedet of the umbe of peiods. Hadley, et al [4] ad Taha [6], has examied ucostaied pobabilistic ivetoy poblems. Fabic ad Baks [3] studied the pobabilistic sigleitem, the sigle souce ivetoy system with zeo leadtime, usig the classical optimizatio. Also Haii ad Abou-El-Ata [5] deduced the detemiistic multi-item poductio lot size ivetoy model with a vayig ode cost ude a estictio: a geometic pogammig appoach. Recetly Abou-El-Ata, et al [] studied the pobabilistic multi-item ivetoy model with vayig ode cost ude two estictios: a geometic pogammig appoach. The aim of this study is to ivestigate the pobable safety stock multi-item, sigle souce ivetoy model with zeo lead-time ad vayig ode cost ude two costaits, oe of them of the expected holdig cost ad the othe o the expected cost of safety stock. The optimal amout of peiods, the optimal maximum Q ivetoy levels m ad mi E (TC ae obtaied. Also special case is deduced ad a illustative umeical example is added. Model developmet: The followig otatios ae adopted fo developig ou model: C p The puchase cost of the th item, C o ( The vayig ode cost of the th item pe cycle The holdig cost of the th item pe peiod Coespodig Autho: Hala A. Fegay, Lectue of Mathematical Statistics, Faculty of Sciece, Tata Uivesity, Tata, Egypt 3 C h I x F(x E (x D E (D Q m υ The expected level of ivetoy held pe th cycle A adom vaiable epeset the demad of the th item duig the cycle The pobability desity fuctio of the demad x The expected value of the demad x xu x f (x dx, whee x u ad xl xl ae the maximum value ad miimum value of x The aual demad ate of the th item pe peiod The expected aual demad D The maximum ivetoy level of the th item The umbe of peiods, cycle,of the th item (a decisio vaiable ad a eview of the stock level of the th item is made evey peiod The positive value epesetig a pat of time fo safety stock K The limitatio o the expected holdig cost K The limitatio o the expected safety stock cost E (TC The expected total cost fuctio. The model aalysis: Coside a ivetoy pocess i which a eview of the stock level is made evey peiod,,,,. A amout is odeed so that the stock level has etued to its iitial positio desigated by: Q m,,,,. To avoid shotage duig.

Am. J. Applied Sci., (8: 3-7, 005 be: g( υ Hece, the followig fom gives the expected holdig cost pe peiod: Fig. : Ivetoy system with safety stock Peiods we must maitai a safety stock absobig demad fluctuatio. Also, this is doe maitaiig the quatity Q m x u fo ay cycle. Hece the esultig safety stock, D v, meets the exceed demads cycle. The peiodic ivetoy system is exhibited gaphically as show i Fig.. The expected aual total cost is composed of thee compoets: the expected puchase cost the expected ode cost ad the expected holdig costs as follows: E(TC E(PC E(OC E(HC, C ( o E(PC Cp, E(OC, Ch I E(HC hee: E(x I Qm E(x The: [ ] C Q E(HC h m Ch [ υ] E(HC The ode cost pe uit is a vayig fuctio of the expected umbe of peiods,, which takes the followig fom: C O ( Co β, whee, C o > 0 ad 0.5 β < ae costats eal umbes selected to povide us the best estimatio of the cost fuctio. Ou objective is to miimize the elevat expected aual total cost fuctio, accodig to the pevious assumptios of the model: C C υ ( β p o E(TC C h C h i.e. Ude the followig costaits: Ch K Ch υ K ( The cost of safety stock isuace is give by the last tem i the equatio (, i the safety pocess a amout is held i excess of the expected equiemet as isuace agaist the isk of a stakeout. The tems C E( D p ad C E( D υ ca be posted without h ay effect. The the miimum expected total cost ca be witte as: The Optimizatio of the decisio vaiables ad Q m ca be pefomed if we assume that the maximum demad duig the cycle, x u, is elated to the expected demad duig the cycle as: xu E(x g( g( C whee, g ( is a elatioal fuctio which coside to K 4 β Ch mi E(TC Co (3 Subject to: h ChE(x υ ad K (4

Am. J. Applied Sci., (8: 3-7, 005 Applyig the geometic pogammig techiques to the equatio (3 ad (4, the elaged pedual fuctio could be witte i the followig fom: β 3 o h h h C C C C E(x υ G( K K 3 4 3 C o Ch Ch K3 ChE(x υ K 4 4 ( β 3 4 whee, j, 0 < j <, j,,3, 4,,,, ae the weights ad ca be chose to yield the omal ad the othogoality coditios as follows: (5 4 Similaly: l g( 3, 4 { l( βco l ( 3 4 } β β 4 C ( β β β ( h l l 3 4 ChE(x υ l l 4 0 β K (9 Simplifyig the equatio (8 ad (9 ad multiplyig them, we get: C E(x υ (0 h 3 4 KK e ( β 0,,,,. 3 4 Solvig the above equatios, we get: The, we obtai: f ( a A 4β 3β β j j j j j j b d A b 0 j j j ( 3 4 β 3 4 ad,,,,. β β (6 Substitutig fom (6 ito (5, the dual fuctio is give i the fom: 3 4 β 3 4 ( β C o β ( βch β g( 3, 4 3 4 ( β 3 4 3 C C E(x 4 h h υ K3 K4 Takig the logaithm of both sides of (7: lg( 3, 4 [ 3 4 ] { l ( Co l ( 3 4 } β β Ch ( β [ β 3 4 ] l l [ β 3 4 ] β C C E(x υ l l l l h h K K 3 3 4 4 (7 To calculate 3 ad 4 which maximize g( 3, 4, equate the fist patial deivatives of l g( 3, 4 with espect to 3 ad 4 espectively to zeo as follows: l g( 3, 4 { l( βco l ( 3 4 } β β 3 C ( β β β [ ] h l l 3 4 Ch l l 3 0 β K (8 hee: C E(x υ A, 5 h KKe C C β o h B, Ch Ke β Ch υ Ch C K e Co, j 3 a j, β, j 4 B, j 3 bj ad C, j 4 B ( β, j 3 d j C, j 4 It could be easily poved that fj(0 < 0 ad fj(>0, j 3, 4 ad this is meas that thee exists a oot j ε (0,,j 3,4. Ay method such as the tial ad eo, could be used to calculate these oots. ow to veify that ay oot 3 ad 4 calculated fom equatios ( maximize g( 3, 4 espectively. Applyig the followig coditios: l g(, < 0 β 3 4 β 3 4 3 3 4 3 l g(, < 0 β 3 4 β 3 4 4 3 4 4

Am. J. Applied Sci., (8: 3-7, 005 l g(, > 0 3 4 β 3 4 β 3 4 3 4 Hece: 3 4 3 4 3 4 3 4 3 4 l g(, l g(, l g(, < 0 β 3 4 β 3 4 3 4 3 4 Thus, the oots 3 ad 4 calculated fom equatios ( maximize the dual fuctio g ( 3, 4. j, j,,3, 4, Hece the optimal solutio is whee 3, ae the solutio of ( ad, ae calculated by substitutig the values of 3, i expessio (6. To fid the optimal umbe of peiods, use the followig elatios due to Duffi ad Peteso s theoem [] as follows: C g(, β o 3 4 Table : The paametes of thee items Items Item Item Item 3 Paametes E (D 3 5 8 C h 0.0 0. 0.4 C o 50 70 90 C p 00 0 40 Also assumig that υ 5, K 0000, K 000 ad 0.5 β < Solutio: Table : The esults usig the Mathematica pogam 3 β mi E(TC 0.5 6.4579 8.037 0.609 9948.4 0.6 6.07309 7.95435 0.7069 9997.4 0.7 5.59853 7.489 0.98 0057.45 0.8 4.6653 6.345 8.977 09.85 0.9.8897 4.0334 5.8397 08.7.0 0.540794 0.6639 0.683955 045.53. 0.086965 0.0796744 0.0655885 00.93. 0.04398 0.0400897 0.03999 9950.0.3 0.09383 0.06756 0.0058 9837.0.4 0.09954 0.000696 0.0656 9760.9.5 0.07598 0.060574 0.037 97.94.6 0.046656 0.060574 0.0096 9680.6.7 0.057 0.04709 0.00944583 9663.4.8 0.00049 0.000395 0.008663 965.54.9 0.0097954 0.00893033 0.0073509 9646.06 C h g(, 3 4 Solvig these equatios, the optimal expected umbe of peiods pe cycle is give by: Ch 3 β 4 Co 3 4 { } { β } ( Fig. : The Relatio betwee ad β The: β h 3 4 β ( { } o { β 3 4} C Qm υ C (3 Substitutig the value of i equatio (3 afte addig the costat tems, we get: { } mi E(TC Cp C o { β 3 4 } β β ChCo 3 4 β C h { 3 4} h C C h Co { β 3 4 } υ 6 Special case: Let β0, ad K, K C O ( C o costat, 3, 4 0 ad /. This is a pobabilistic sigle-item ivetoy model without ay estictio ad costat costs, which agee with the model of maitaiig stock to absob demad fluctuatios [3], the equatios (, (3 ad (4 become: C C υ o o,qm Ch Ch mi E ( TC C E( D C C E( D C p h o h (4 E( D υ

Am. J. Applied Sci., (8: 3-7, 005 REFERECES Fig. 3: The Relatio betwee mie (TC ad β A illustative example: Let us fid the optimal expected umbe of peiods ad the miimum expected total cost mi E (TC fo the pevious model of peiodic eview pobabilistic multi-item ivetoy system with zeo lead time ude costaits ad vayig ode cost, o the data of Table. Also, by usig the feelace pogam we ca daw the elatio betwee, mi E (TC agaist β as show i Fig. ad 3 espectively. Mi E (TC. Abou-El-Ata, Fegay, H.A. ad M.F. El-akeel, 00. Pobabilistic multi-item ivetoy model with vayig ode cost ude two estictios: A geometic pogammig appoach. Itl. J. Poduct. Eco., 83: 3-3.. Duffi, R.J. ad E.L. Peteso, 974. Costaied miima teated by geometic meas. estighouse Scietific pape, 64: 58-9. 3. Fabycky,.J. ad J. Baks, 967. Pocuemet ad Ivetoy Systems: Theoy ad Aalysis. Reihold Publishig Copoatio, USA. 4. Hadley, G. ad T.M. hiti, 963. Aalysis of Ivetoy Systems. Eglewood Cliffs,.J. Petice-Hall. 5. Haii, A.M.A. ad M.O. Abou-El-Ata, 995. Multi-item poductio lot-size ivetoy model with vayig ode cost ude a estictio: A Geometic pogammig appoach. Poduct. Pla. Cotol., 6: 374-377. 6. Taha, H.A., 997. Opeatios Reseach. 6th Ed. Petice-Hall, IC, Eglewood Cliffs, J, USA. COCLUSIO e have evaluated the optimal expected umbe of peiods,,,,, the we deduced the miimum expected total cost mi E (TC of the cosideed safety stock pobabilistic multi-item ivetoy model. e daw the cuves ad mi E (TC agaist β, which idicate the values of ad β that give the miimum value of the expected total cost of ou umeical example. 7