Scott E. Grasman 1, Zaki Sari 2 and Tewfik Sari 3
|
|
- Colin Armstrong
- 5 years ago
- Views:
Transcription
1 RAIRO Operations Research RAIRO Oper. Res. 41 (27) DOI: 1.151/ro:2731 NEWSVENDOR SOLUTIONS WITH GENERAL RANDOM YIELD DISTRIBUTIONS Scott E. Grasman 1, Zaki Sari 2 an Tewfik Sari 3 Abstract. Most systems are characterize by uncertainties that cause throughput to be highly variable, for example, many moern prouction processes an services are substantially affecte by ranom yiels. When yiel is ranom, not only is the usable quantity uncertain, but the ranom yiel reuces usable capacity an throughput in the system. For these reasons, strategies are neee that incorporate ranom yiel. This paper presents the analysis of the newsvenor moel with a general ranom yiel istribution, incluing the erivation of the optimal orer quantity. Results are shown to converge to the basic newsvenor moel for the case of perfect yiel, an are further emonstrate using the case of general multiplicative ranom yiel. Results have significant impact on both manufacturing an service sectors since the newsvenor moel applies to many real-worl situations. Keywors. Newsvenor moel, operations management, planning an control, ranom yiel. Mathematics Subject Classification. 9B. 1. Introuction an literature review Many moern prouction processes an services are substantially affecte by ranom yiels. Semiconuctor manufacturers, for instance, often have yiels below 5% an plastics proucers often run at aroun 75% (see, for example, Gilbert Receive October 9, 25. Accepte May 25, EMSE, University of Missouri - Rolla, Rolla, Missouri , USA; grasmans@umr.eu 2 Laboratoire Automatique e Tlemcen, Faculté es Sciences e l Ingénieur, Université Abou Bekr Belkaï e Tlemcen, Algeria; z sari@univ-tlemcen.eu 3 Mathematics, University of Mulhouse, France; t.sari@uha.fr c EDP Sciences, ROADEF, SMAI 27 Article publishe by EDP Sciences an available at or
2 456 S.E. GRASMAN ET AL. an Emmons [4], Bohn an Terwiesch [1], an Grasman et al. [6]). Many of these processes are new an prouction yiels are well below the ieal. As more is learne, yiel increases, but will never reach 1 percent or even come close in some cases. Rapily changing technologies may become obsolete before the process is well unerstoo, or it may not be financially justifiable to correct the yiel problem; therefore, in these situations, methos are neee to cope with uncertainty. Yano an Lee [12] points out that while the ultimate goal is to make yiels perfect, ranom yiel moels are valuable for many reasons. First, results can be use in the short term to help an operation run more efficiently so that efforts can be focuse on yiel improvement. Secon, process improvement an supplier ecisions can be assesse more accurately an effectively if system effects of these ecisions are moele accurately an optimize. Thir, moels can assist in capacity planning ecisions when ranom yiel is expecte to be a long run concern. Ranom yiels are not confine to manufacturing inustries. Service inustries, for example, hotels, airlines, an healthcare facilities, incur large costs ue to the ranom nature of confirme no-shows not meeting appointments. Consier a hotel, which has a given number of rooms available on a specific ate, an airline, which has a given number of seats available for a specific flight, or a healthcare facility, which has a given number of available appointments. Some customers will not show up an also not cancel their reservations/appointments. The question is how many reservations to take - on one han there is a penalty associate with unerbooking, an, on the other han, there is a penalty associate with overbooking. These types of problems may be consiere newsvenor problems with ranom yiel. The subject of process yiels has receive consierable attention, which is not surprising consiering its significance across manufacturing an service inustries. Numerous papers have been written regaring prouction/inventory moels with ranom yiel; however, few eal with the generalize system presente here. Yano an Lee [12] provies a comprehensive review of the literature on quantitativelyoriente approaches for etermining lot sizes when prouction or procurement yiels are ranom. Issues iscusse relate to the moeling of costs, yiel uncertainty, an performance. Grosfel-Nir an Gerchak [7] provies a review of recent avances in moels, analytic results, an insights pertaining to ranom yiel prouction environments. Khouja [1] buils a taxonomy of newsvenor-relate literature incluing extensions to ranom yiels. Although many classical moels, incluing newsvenor moels, provie optimal results for a wie variety of problems, they cannot be irectly applie to systems with ranom yiel. Existing classical prouction approaches may be moifie to consier average yiel rates by simply ajusting the prouction rates an normalizing the prouction costs per unit to account for average yiel losses, but this approach is insufficient. Such approaches o not capture the fact that, in the presence of ranom yiel, if the inventory level falls below a critical level, the amount prouce epens on yiel variability (see, Henig an Gerchak [8]); thus these approximations yiel optimal results only if the yiel is eterministic. If the
3 NEWSVENDOR MODELS WITH GENERAL RANDOM YIELD DISTRIBUTIONS 457 quantity starte is etermine simply by allowing for average yiel rate, eman will only be met a fraction of the time an large shortage costs will generally be incurre. Bollapragaa an Morton [2] iscuss these approaches at length. In the authors opinion, the most closely relate paper is Gerchak, Vickson an Parlar [3], which presents a ynamic version of the problem an proves certain structural results. The main ifference is that yiel is represente using a multiplicative factor, Y Q = QU, whereu is a nonnegative ranom variable. This assumption is a special case of the results presente in this paper an is highligheinsectionfour. AlthoughGerchak,Vickson an Parlar exten their moel to allow for the initial inventory to be positive in a multiperio moel, they again o not consier general ranom yiel. It shoul be note that allowing for initial inventory oes not allow the conitions for myopic solutions to be satisfie; therefore, a challenging extension to this paper woul be to aress this issue in the context of general ranom yiel. Thus, this paper presents the analysis of the newsvenor moel with a general ranom yiel istribution, an is organize as follows. Section Two provies an overview of ranom yiel istributions, Section 3 provies the formulation of the newsvenor moel with general ranom yiel an emonstrates the convergence to the basic newvenor solution for the case of perfect yiel. Section Four further emonstrates the moel for general multiplicative yiel. Finally, Section Five provies conclusions an extensions. 2. Overview of ranom yiel istributions The most important aspect of ranom yiel prouction moels is the istribution of the yiel. Yiel istributions may or may not be inepenent of the prouction quantity. It is important to note that the yiel rate may be inepenent of the prouction quantity, however, the number of efects prouce (or the actual yiel) is almost certainly epenent on the prouction quantity. Various ranom yiel istributions are now etaile. Deterministic: A known fraction of the prouction quantity is efective. Heyman an Sobel [9](p. 79) have shown that problems with eterministic yiel may be moele as perfect yiel systems. Multiplicative: A ranom multiple, m, of the prouction quantity, Q, is efective. Thus, Y = Qm where, m follows a given ranom istribution. Also calle stochastically proportional common-cause yiel, the istribution of the fraction of goo items prouce is specifie (an multiplie by Q to get the number of goo units). This approach allows for specification of both the mean an variance of the fraction of goo items, but forces the yiel rate to be inepenent of the number prouce. This moeling approach applies when large batches are prouce. Thus, for a uniform multiplier where m Uniform[,1], Y = Qm, E[Y ]= 1 2 Q an
4 458 S.E. GRASMAN ET AL. E[Y 2 ]= 1 3 Q2. Note that the most common multiplier is istribute uniformly, but shoul not be confuse with uniformly istribute yiel, where the number of goo items is equally istribute. Uniform: The number of goo items is equally istribute between an Q. Thus, P (Y Q = j) = 1 for j =, 1, 2,..., Q. Q +1 Binomial: Each item prouce has a Bernoulli istribute probability of being efective, i.e., occurrences of efects uring a prouction run are inepenent an ientically istribute. The creation of goo units is a Bernoulli process, hence the number of goo units in a batch of size Q is binomially istribute with parameters Q an p, wherep is the probability of proucing a goo unit. One avantage of this moel is that only the value of p nees to be specifie. One isavantage is that is oes not allow for specification of variance. The expecte value of the fraction of goo units prouce remains constant (p), but the variance of the fraction of goo units, p(1 p) Q, ecreases with Q. This moeling approach is appropriate for systems that are in control for long perios of time since each unit prouce may be consiere inepenent of the previous unit. Thus, P (Y Q = j) = ( ) Q p j (1 p) Q j for j =1, 2,..., Q. j A significant contrast between binomial an multiplicative yiel is inepenence of the iniviual yiels exhibite by the binomial moel, versus perfect correlation as implie by the multiplicative moel. Accoringly, in the binomial moel, the variance of the yiel rate (fraction nonefective) iminishes as batch size increases, while in the proportional moel it is not affecte by the batch size. Lot size epenent: The most common form of lot size epenent yiel is when the yiel ecreases ue to eteriorating prouction processes. If no efects are prouce when the process is in control, the shift to out of control is immeiately signale by the presence of a efect. The istribution of the fraction of goo items prouce is epenent on the number of items prouce, an requires the istribution of the time until the process goes out of control (usually exponential) or the probability that the process will go out of control after each unit has been prouce (leaing to a geometric istribution). Let β enote the probability that the process remains in control after the completion of each unit. If the time until the process goes out of control is exponential, then β =e λ µ where µ is the prouction rate an 1 λ is the mean time that the process remains in control. Then the number of units prouce until the next failure is istribute accoring to the geometric istribution. The istribution of the fraction of goo items may also increase with the number of units prouce. This may occur
5 NEWSVENDOR MODELS WITH GENERAL RANDOM YIELD DISTRIBUTIONS 459 ue to setup, start up an learning, an may be moele in the opposite manner to a eteriorating process, by assuming that the process is out of control until the first (or first n) goo units are prouce. 3. Moel formulation This section presents the moel formulation for the newsvenor moel with generalize ranom yiel. Notation use throughout the paper is presente first, followe by erivation of the expecte total cost an optimal orer quantity. The section conclues by emonstrating that the results simplify to the stanar newsvenor moel for the case of perfect yiel Notation The following notation will be use throughout the paper. X = Ranom Deman F (x) = CDF of X f(x) = x F (x) = PDF of X Q = Orer quantity Y = Ranom Yiel variable g Q (y) = PDF of Y P = Ranom Percentage of Defects π Q (p) = PDF of P C o = Penalty Cost for Overage C s = Penalty Cost for Shortage C(Q) = Expecte Total Cost 3.2. Total cost an optimal orer quantity In orer to efine the function for expecte total cost, efine sets O ={(x, y) : x y} an U ={(x, y) :x y}. Figure 1 graphically isplays the outcome space for realize yiel an eman. The expecte overage an unerage can be calculate by integrating over the sets O an U, respectively, thus C(Q) = = = O Q y= Q y= C o (y x)f(x)xg Q (y)y + [C o y g Q (y) (y x)f(x)xg Q (y)+c s y [C o U C s (x y)f(x)xg Q (y)y ] (x y)f(x)xg Q (y) y (y x)f(x)x + C s (x y)f(x)x ] y. (1)
6 46 S.E. GRASMAN ET AL. y y=x Overage O={(x,y): y > x} Ranom Yiel, Y Unerage U={(x,y): y < x} Ranom Deman, X Figure 1. Realization of yiel an eman. Taking the erivative of Equation (1) with respect to Q, we have Q Q C(Q) = y= Q g Q(y)L(y)y + g Q (Q)L(Q), where (2) y L(y) = C o (y x)f(x)x + C s (x y)f(x)x. Finally, since Q y= g Q(y)y =1 Q y= Q g Q(y)y + g Q (Q) =, Q Q C(Q) = y= Q g Q(y)[L(y) L(Q)] y. (3) C(Q) is a convex function, an an expression for the optimal orer quantity may be obtaine by setting Equation (3) equal to zero an solving for Q ;thusthe equation for Q is Q y y= Q g Q [C (y) o (y x)f(x)x + C s (x y)f(x)x Q ] C o (Q x)f(x)x C s (x Q )f(x)x y =. x=q
7 NEWSVENDOR MODELS WITH GENERAL RANDOM YIELD DISTRIBUTIONS 461 Rearranging, the equation for Q becomes = Q (C o + C s ) y= Q g Q (y) Q y= (Q y) Q g Q (y)y Q (x y)f(x)xy ( (C o + C s ) Q ) f(x)x C s. (4) 3.3. Case of perfect yiel For the case of perfect yiel, the PDF g Q (y) fory is the elta function δ Q. Thus Q Q y= Q g Q (y) (x y)f(x)xy =, an Q (Q y) y= Q g Q(y)y =1. Therefore, Equation (4) reuces to Q (C o + C s ) f(x)x C s =, which correspons to the well-known optimal orer for the basic newsvenor moel. 4. Newsvenor solutions for multiplicative yiel The previous section presents results for general ranom yiel istributions. To emonstrate the applicability, the analysis is continue in this section for the case of multiplicative ranom yiel, which is commonly foun in literature an practice (incluing Gerchak et al. [3]). While this sections assumes multiplicative ranom yiel, no assumption is mae regaring the inepenence of the multiplicative factor, p, fromthequantity, Q. Let y =(1 p)q, then [ 1 (1 p)q C(Q) = Qg Q ((1 p)q) C o [(1 p)q x]f(x)x p= + C s x=(1 p)q ] [x (1 p)q]f(x)x p. (5) Notice that Qg Q ((1 p)q) =π Q (p). Inee, since Y =(1 P )Q, wehave P(Y y) =P(P 1 y/q) = 1 1 y/q π Q (α)α = y 1 1 Q π Q(1 β/q)β,
8 462 S.E. GRASMAN ET AL. thus, g Q (y) = 1 Q π Q ( 1 y ) Qg Q ((1 p)q) =π Q (p). Q Finally, the expecte total cost may be given by [ 1 (1 p)q C(Q) = π Q (p) C o [(1 p)q x]f(x)x p= + C s x=(1 p)q 4.1. Optimal orer quantity expression ] [x (1 p)q]f(x)x p. (6) Since C(Q) is a convex function, we may fin an expression for the optimal orer quantity by setting C(Q) =. From (6) we obtain x=(1 p)q Q C(Q) = R(Q)+S(Q), where (7) Q [ 1 (1 p)q R(Q) = p= Q π Q(p) C o [(1 p)q x]f(x)x ] + C s [x (1 p)q]f(x)x p, an S(Q) = 1 p= [ (1 p)q π Q (p) C o (1 p)f(x)x C s Notice that S(Q) can be rewritten as 1 S(Q) = (C o + C s ) π Q (p) p= (1 p)q x=(1 p)q (1 p)f(x)xp C s (1 ] (1 p)f(x)x p. 1 ) pπ Q (p)p. Setting Q C(Q ) = leas to the following equation from which the optimal orer quantity Q can be etermine. 1 R(Q )+(C o + C s ) π Q (p) p= Special cases (1 p)q (1 p)f(x)xp C s (1 1 ) pπ Q (p)p = (8) Special cases of (1) inepenent yiel an (2) perfect yiel are now presente. Since perfect yiel is a special case of inepenent yiel, it is presente last.
9 NEWSVENDOR MODELS WITH GENERAL RANDOM YIELD DISTRIBUTIONS 463 Case 1. π Q (p) =π(p) If the PDF π Q (p) =π(p) ofp is inepenent of the orer quantity Q we have R(Q) = an Equation (8) reuces to 1 p= π(p) (1 p)q (1 p)f(x)xp = ( 1 1 ) C s pπ(p)p. C o + C s Integrating first with respect to p, then with respect to x we have Q f(x) 1 x/q p= (1 p)π(p)px = ( 1 1 ) C s pπ(p)p (9) C o + C s This result correspons to previous results (Shih [11], Eq. (19)). Case 2. Y = Q The case of perfect yiel can be obtaine as a particular case of Equation (9). In this case, π(p) is a Dirac Function, an 1 x/q p= Thus, Equation (9) reuces to Q (1 p)π(p)p = 1, an 1 pπ(p)p =. C s f(x)x = (1) C o + C s ( ) Q = F 1 Cs. C o + C s Again, it can be seen that Equation (1) correspons to the well-known optimal orer quantity for the basic newsvenor moel. 5. Conclusions This paper presents the analysis of the newsvenor moel with a general ranom yiel istribution, incluing the erivation of the optimal orer quantity. Results are shown to converge to the basic newsvenor moel for the case of perfect yiel, an are further emonstrate using the case of general multiplicative ranom yiel. Results have significant impact on both manufacturing an service sectors since the newsvenor moel applies to many real-worl situations, thus improving the ecision making capabilities of complex system environments. Aitionally, the integration an implementation of this work in the form of common elements which may be applie to a variety of applications with consistent managerial implications will lea to cost reuctions, increase profits, an improve
10 464 S.E. GRASMAN ET AL. quality. The results will have application in the areas of manufacturing, as well as service inustries, such as hotels, airlines, an healthcare. Extensions of the moel inclue constraine multiple proucts (see, Grasman [5]), multi-echelon systems, an others. As previously mentione, a challenging extension relates to the inclusion of initial inventory. Acknowlegements. The lea author acknowleges the Missouri Research Boar for support of research on ranom yiel systems. Aitionally, the authors acknowlege the eucational partnership supporte by the Unites States Department of State (Grant S-ECAAS-2-GR-281 PS) that mae this collaborative effort possible. References [1] R.E. Bohn an C. Terwiesch, The Economics of Yiel Driven Processes. J. Oper. Manage. 19 (1999) [2] S. Bollapragaa, an T.E. Morton, Myopic Heuristics For the Ranom Yiel Problem. Oper. Res. 47 (1999) [3] Y. Gerchak, R.G. Vickson an M. Parlar, Perioic Review Prouction Moels with Variable Yiel an Uncertain Deman. IIE Trans. 2 (1988) [4] S. Gilbert an H. Emmons, Managing a Deteriorating Process in a Batch-Prouction Environment. IIE Trans. 27 (1993) [5] S.E. Grasman, Capacitate Multiple Prouct Systems with Ranom Yiel. Working Paper. [6] S.E. Grasman, T.L. Olsen an J.R. Birge, Setting Basestock Levels in Multiprouct Systems with Setups an Ranom Yiel. IIE Trans. (to appear). [7] A. Grosfel-Nir an Y. Gerchak, Multiple Lotsizing in Prouction to Orer with Ranom Yiels: A Review of Recent Avances. Ann. Oper. Res. 26 (24) [8] M. Henig an Y. Gerchak, The Structure of Perioic Review Policies in the Presence of Ranom Yiel. Oper. Res. 38 (199) [9] D.P. Heyman an M.J. Sobel, Stochastic Moels in Operations Research, Vol. II: Stochastic Optimization. McGraw-Hill (1984). [1] M. Khouja, The Single-Perio (Newsvenor) Problem: Literature Review an Suggestions for Future Research. OMEGA Int. J. Manag. Sci. 27 (1999) [11] W. Shih, Optimal Inventory Policies When Stockouts Result From Defective Proucts. Int. J. Pro. Res. 18 (198) [12] C.A. Yano an H.L. Lee, Lot Sizing with Ranom Yiels: A Review. Oper. Res. 43 (1995)
Time-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More informationOPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
Applie Mathematics E-Notes, 5(005), 36-43 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.eu.tw/ amen/ OPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationAn Extension of the Multi-machine Multi-level Proportional Lot Sizing and Scheduling Model for Product-Life-Cycle Demand
International Journal of Operations Research Vol., No., (00) An Extension of the Multi-machine Multi-level Proportional Lot Sizing an Scheuling Moel for Prouct-Life-Cycle Ping-eng Chang *, Ching-Hsiang
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationA Course in Machine Learning
A Course in Machine Learning Hal Daumé III 12 EFFICIENT LEARNING So far, our focus has been on moels of learning an basic algorithms for those moels. We have not place much emphasis on how to learn quickly.
More informationRole of parameters in the stochastic dynamics of a stick-slip oscillator
Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society
More informationWeb-Based Technical Appendix: Multi-Product Firms and Trade Liberalization
Web-Base Technical Appeni: Multi-Prouct Firms an Trae Liberalization Anrew B. Bernar Tuck School of Business at Dartmouth & NBER Stephen J. Reing LSE, Yale School of Management & CEPR Peter K. Schott Yale
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More informationA simple model for the small-strain behaviour of soils
A simple moel for the small-strain behaviour of soils José Jorge Naer Department of Structural an Geotechnical ngineering, Polytechnic School, University of São Paulo 05508-900, São Paulo, Brazil, e-mail:
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationQubit channels that achieve capacity with two states
Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March
More informationDesigning of Acceptance Double Sampling Plan for Life Test Based on Percentiles of Exponentiated Rayleigh Distribution
International Journal of Statistics an Systems ISSN 973-675 Volume, Number 3 (7), pp. 475-484 Research Inia Publications http://www.ripublication.com Designing of Acceptance Double Sampling Plan for Life
More informationLecture 10: Logistic growth models #2
Lecture 1: Logistic growth moels #2 Fugo Takasu Dept. Information an Computer Sciences Nara Women s University takasu@ics.nara-wu.ac.jp 6 July 29 1 Analysis of the stochastic process of logistic growth
More informationA Review of Multiple Try MCMC algorithms for Signal Processing
A Review of Multiple Try MCMC algorithms for Signal Processing Luca Martino Image Processing Lab., Universitat e València (Spain) Universia Carlos III e Mari, Leganes (Spain) Abstract Many applications
More informationHow to Minimize Maximum Regret in Repeated Decision-Making
How to Minimize Maximum Regret in Repeate Decision-Making Karl H. Schlag July 3 2003 Economics Department, European University Institute, Via ella Piazzuola 43, 033 Florence, Italy, Tel: 0039-0-4689, email:
More informationResearch Article When Inflation Causes No Increase in Claim Amounts
Probability an Statistics Volume 2009, Article ID 943926, 10 pages oi:10.1155/2009/943926 Research Article When Inflation Causes No Increase in Claim Amounts Vytaras Brazauskas, 1 Bruce L. Jones, 2 an
More informationSpurious Significance of Treatment Effects in Overfitted Fixed Effect Models Albrecht Ritschl 1 LSE and CEPR. March 2009
Spurious Significance of reatment Effects in Overfitte Fixe Effect Moels Albrecht Ritschl LSE an CEPR March 2009 Introuction Evaluating subsample means across groups an time perios is common in panel stuies
More informationAN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 14. Khyruddin Akbar Ansari, Ph.D., P.E.
AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD Mathca Release 14 Khyruin Akbar Ansari, Ph.D., P.E. Professor of Mechanical Engineering School of Engineering an Applie Science Gonzaga University SDC
More informationCalculus and optimization
Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function
More information28.1 Parametric Yield Estimation Considering Leakage Variability
8.1 Parametric Yiel Estimation Consiering Leakage Variability Rajeev R. Rao, Aniruh Devgan*, Davi Blaauw, Dennis Sylvester University of Michigan, Ann Arbor, MI, *IBM Corporation, Austin, TX {rrrao, blaauw,
More informationTHE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE
Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek
More informationSituation awareness of power system based on static voltage security region
The 6th International Conference on Renewable Power Generation (RPG) 19 20 October 2017 Situation awareness of power system base on static voltage security region Fei Xiao, Zi-Qing Jiang, Qian Ai, Ran
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationMATH , 06 Differential Equations Section 03: MWF 1:00pm-1:50pm McLaury 306 Section 06: MWF 3:00pm-3:50pm EEP 208
MATH 321-03, 06 Differential Equations Section 03: MWF 1:00pm-1:50pm McLaury 306 Section 06: MWF 3:00pm-3:50pm EEP 208 Instructor: Brent Deschamp Email: brent.eschamp@ssmt.eu Office: McLaury 316B Phone:
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More informationSemiclassical analysis of long-wavelength multiphoton processes: The Rydberg atom
PHYSICAL REVIEW A 69, 063409 (2004) Semiclassical analysis of long-wavelength multiphoton processes: The Ryberg atom Luz V. Vela-Arevalo* an Ronal F. Fox Center for Nonlinear Sciences an School of Physics,
More informationAN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD. Mathcad Release 13. Khyruddin Akbar Ansari, Ph.D., P.E.
AN INTRODUCTION TO NUMERICAL METHODS USING MATHCAD Mathca Release 13 Khyruin Akbar Ansari, Ph.D., P.E. Professor of Mechanical Engineering School of Engineering Gonzaga University SDC PUBLICATIONS Schroff
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationTAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS
MISN-0-4 TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS f(x ± ) = f(x) ± f ' (x) + f '' (x) 2 ±... 1! 2! = 1.000 ± 0.100 + 0.005 ±... TAYLOR S POLYNOMIAL APPROXIMATION FOR FUNCTIONS by Peter Signell 1.
More informationDeveloping a Method for Increasing Accuracy and Precision in Measurement System Analysis: A Fuzzy Approach
Journal of Inustrial Engineering 6(00 5-3 Developing a Metho for Increasing Accuracy an Precision in Measurement System Analysis: A Fuzzy Approach Abolfazl Kazemi a, Hassan Haleh a, Vahi Hajipour b, Seye
More informationAn M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
Journal of Convergence Information Technology Volume 5 Number April 1 An M/G/1 Retrial Queue with Priority Balking an Feeback Customers Peishu Chen * 1 Yiuan Zhu 1 * 1 Faculty of Science Jiangsu University
More information3.2 Shot peening - modeling 3 PROCEEDINGS
3.2 Shot peening - moeling 3 PROCEEDINGS Computer assiste coverage simulation François-Xavier Abaie a, b a FROHN, Germany, fx.abaie@frohn.com. b PEENING ACCESSORIES, Switzerlan, info@peening.ch Keywors:
More informationCONTROL CHARTS FOR VARIABLES
UNIT CONTOL CHATS FO VAIABLES Structure.1 Introuction Objectives. Control Chart Technique.3 Control Charts for Variables.4 Control Chart for Mean(-Chart).5 ange Chart (-Chart).6 Stanar Deviation Chart
More informationState-Space Model for a Multi-Machine System
State-Space Moel for a Multi-Machine System These notes parallel section.4 in the text. We are ealing with classically moele machines (IEEE Type.), constant impeance loas, an a network reuce to its internal
More informationBalking and Re-service in a Vacation Queue with Batch Arrival and Two Types of Heterogeneous Service
Journal of Mathematics Research; Vol. 4, No. 4; 212 ISSN 1916-9795 E-ISSN 1916-989 Publishe by Canaian Center of Science an Eucation Balking an Re-service in a Vacation Queue with Batch Arrival an Two
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationQuantum mechanical approaches to the virial
Quantum mechanical approaches to the virial S.LeBohec Department of Physics an Astronomy, University of Utah, Salt Lae City, UT 84112, USA Date: June 30 th 2015 In this note, we approach the virial from
More informationModeling time-varying storage components in PSpice
Moeling time-varying storage components in PSpice Dalibor Biolek, Zenek Kolka, Viera Biolkova Dept. of EE, FMT, University of Defence Brno, Czech Republic Dept. of Microelectronics/Raioelectronics, FEEC,
More informationensembles When working with density operators, we can use this connection to define a generalized Bloch vector: v x Tr x, v y Tr y
Ph195a lecture notes, 1/3/01 Density operators for spin- 1 ensembles So far in our iscussion of spin- 1 systems, we have restricte our attention to the case of pure states an Hamiltonian evolution. Toay
More informationHow the potentials in different gauges yield the same retarded electric and magnetic fields
How the potentials in ifferent gauges yiel the same retare electric an magnetic fiels José A. Heras a Departamento e Física, E. S. F. M., Instituto Politécnico Nacional, México D. F. México an Department
More informationIntroduction to Markov Processes
Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav
More informationOnline Appendix for Trade Policy under Monopolistic Competition with Firm Selection
Online Appenix for Trae Policy uner Monopolistic Competition with Firm Selection Kyle Bagwell Stanfor University an NBER Seung Hoon Lee Georgia Institute of Technology September 6, 2018 In this Online
More informationPlacement and tuning of resonance dampers on footbridges
Downloae from orbit.tu.k on: Jan 17, 19 Placement an tuning of resonance ampers on footbriges Krenk, Steen; Brønen, Aners; Kristensen, Aners Publishe in: Footbrige 5 Publication ate: 5 Document Version
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationFLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction
FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number
More informationTutorial on Maximum Likelyhood Estimation: Parametric Density Estimation
Tutorial on Maximum Likelyhoo Estimation: Parametric Density Estimation Suhir B Kylasa 03/13/2014 1 Motivation Suppose one wishes to etermine just how biase an unfair coin is. Call the probability of tossing
More informationConstruction of the Electronic Radial Wave Functions and Probability Distributions of Hydrogen-like Systems
Construction of the Electronic Raial Wave Functions an Probability Distributions of Hyrogen-like Systems Thomas S. Kuntzleman, Department of Chemistry Spring Arbor University, Spring Arbor MI 498 tkuntzle@arbor.eu
More informationAn Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback
Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an
More informationSYNCHRONOUS SEQUENTIAL CIRCUITS
CHAPTER SYNCHRONOUS SEUENTIAL CIRCUITS Registers an counters, two very common synchronous sequential circuits, are introuce in this chapter. Register is a igital circuit for storing information. Contents
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationThis module is part of the. Memobust Handbook. on Methodology of Modern Business Statistics
This moule is part of the Memobust Hanbook on Methoology of Moern Business Statistics 26 March 2014 Metho: Balance Sampling for Multi-Way Stratification Contents General section... 3 1. Summary... 3 2.
More informationCascaded redundancy reduction
Network: Comput. Neural Syst. 9 (1998) 73 84. Printe in the UK PII: S0954-898X(98)88342-5 Cascae reunancy reuction Virginia R e Sa an Geoffrey E Hinton Department of Computer Science, University of Toronto,
More informationOptimal Cooperative Spectrum Sensing in Cognitive Sensor Networks
Optimal Cooperative Spectrum Sensing in Cognitive Sensor Networks Hai Ngoc Pham, an Zhang, Paal E. Engelsta,,3, Tor Skeie,, Frank Eliassen, Department of Informatics, University of Oslo, Norway Simula
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationFluid Models with Jumps
Flui Moels with Jumps Elena I. Tzenova, Ivo J.B.F. Aan, Viyahar G. Kulkarni August 2, 2004 Abstract In this paper we stuy a general stochastic flui moel with a single infinite capacity buffer, where the
More informationThermal runaway during blocking
Thermal runaway uring blocking CES_stable CES ICES_stable ICES k 6.5 ma 13 6. 12 5.5 11 5. 1 4.5 9 4. 8 3.5 7 3. 6 2.5 5 2. 4 1.5 3 1. 2.5 1. 6 12 18 24 3 36 s Thermal runaway uring blocking Application
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationMarkov Chains in Continuous Time
Chapter 23 Markov Chains in Continuous Time Previously we looke at Markov chains, where the transitions betweenstatesoccurreatspecifietime- steps. That it, we mae time (a continuous variable) avance in
More informationModeling the effects of polydispersity on the viscosity of noncolloidal hard sphere suspensions. Paul M. Mwasame, Norman J. Wagner, Antony N.
Submitte to the Journal of Rheology Moeling the effects of polyispersity on the viscosity of noncolloial har sphere suspensions Paul M. Mwasame, Norman J. Wagner, Antony N. Beris a) epartment of Chemical
More informationKramers Relation. Douglas H. Laurence. Department of Physical Sciences, Broward College, Davie, FL 33314
Kramers Relation Douglas H. Laurence Department of Physical Sciences, Browar College, Davie, FL 333 Introuction Kramers relation, name after the Dutch physicist Hans Kramers, is a relationship between
More informationCapacity Analysis of MIMO Systems with Unknown Channel State Information
Capacity Analysis of MIMO Systems with Unknown Channel State Information Jun Zheng an Bhaskar D. Rao Dept. of Electrical an Computer Engineering University of California at San Diego e-mail: juzheng@ucs.eu,
More informationarxiv:nlin/ v1 [nlin.cd] 21 Mar 2002
Entropy prouction of iffusion in spatially perioic eterministic systems arxiv:nlin/0203046v [nlin.cd] 2 Mar 2002 J. R. Dorfman, P. Gaspar, 2 an T. Gilbert 3 Department of Physics an Institute for Physical
More informationSparse Reconstruction of Systems of Ordinary Differential Equations
Sparse Reconstruction of Systems of Orinary Differential Equations Manuel Mai a, Mark D. Shattuck b,c, Corey S. O Hern c,a,,e, a Department of Physics, Yale University, New Haven, Connecticut 06520, USA
More informationGeneralizing Kronecker Graphs in order to Model Searchable Networks
Generalizing Kronecker Graphs in orer to Moel Searchable Networks Elizabeth Boine, Babak Hassibi, Aam Wierman California Institute of Technology Pasaena, CA 925 Email: {eaboine, hassibi, aamw}@caltecheu
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationThe effect of nonvertical shear on turbulence in a stably stratified medium
The effect of nonvertical shear on turbulence in a stably stratifie meium Frank G. Jacobitz an Sutanu Sarkar Citation: Physics of Fluis (1994-present) 10, 1158 (1998); oi: 10.1063/1.869640 View online:
More informationHarmonic Modelling of Thyristor Bridges using a Simplified Time Domain Method
1 Harmonic Moelling of Thyristor Briges using a Simplifie Time Domain Metho P. W. Lehn, Senior Member IEEE, an G. Ebner Abstract The paper presents time omain methos for harmonic analysis of a 6-pulse
More informationTransmission Line Matrix (TLM) network analogues of reversible trapping processes Part B: scaling and consistency
Transmission Line Matrix (TLM network analogues of reversible trapping processes Part B: scaling an consistency Donar e Cogan * ANC Eucation, 308-310.A. De Mel Mawatha, Colombo 3, Sri Lanka * onarecogan@gmail.com
More informationConservation laws a simple application to the telegraph equation
J Comput Electron 2008 7: 47 51 DOI 10.1007/s10825-008-0250-2 Conservation laws a simple application to the telegraph equation Uwe Norbrock Reinhol Kienzler Publishe online: 1 May 2008 Springer Scienceusiness
More informationAverage value of position for the anharmonic oscillator: Classical versus quantum results
verage value of position for the anharmonic oscillator: Classical versus quantum results R. W. Robinett Department of Physics, The Pennsylvania State University, University Park, Pennsylvania 682 Receive
More informationTCP throughput and timeout steady state and time-varying dynamics
TCP throughput an timeout steay state an time-varying ynamics Stephan Bohacek an Khushboo Shah Dept. of Electrical an Computer Engineering Dept. of Electrical Engineering University of Delaware University
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationinflow outflow Part I. Regular tasks for MAE598/494 Task 1
MAE 494/598, Fall 2016 Project #1 (Regular tasks = 20 points) Har copy of report is ue at the start of class on the ue ate. The rules on collaboration will be release separately. Please always follow the
More informationChapter 6: Energy-Momentum Tensors
49 Chapter 6: Energy-Momentum Tensors This chapter outlines the general theory of energy an momentum conservation in terms of energy-momentum tensors, then applies these ieas to the case of Bohm's moel.
More informationA note on asymptotic formulae for one-dimensional network flow problems Carlos F. Daganzo and Karen R. Smilowitz
A note on asymptotic formulae for one-imensional network flow problems Carlos F. Daganzo an Karen R. Smilowitz (to appear in Annals of Operations Research) Abstract This note evelops asymptotic formulae
More informationA Modification of the Jarque-Bera Test. for Normality
Int. J. Contemp. Math. Sciences, Vol. 8, 01, no. 17, 84-85 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/ijcms.01.9106 A Moification of the Jarque-Bera Test for Normality Moawa El-Fallah Ab El-Salam
More informationThe maximum sustainable yield of Allee dynamic system
Ecological Moelling 154 (2002) 1 7 www.elsevier.com/locate/ecolmoel The maximum sustainable yiel of Allee ynamic system Zhen-Shan Lin a, *, Bai-Lian Li b a Department of Geography, Nanjing Normal Uni ersity,
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationSystems & Control Letters
Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen
More informationIERCU. Institute of Economic Research, Chuo University 50th Anniversary Special Issues. Discussion Paper No.210
IERCU Institute of Economic Research, Chuo University 50th Anniversary Special Issues Discussion Paper No.210 Discrete an Continuous Dynamics in Nonlinear Monopolies Akio Matsumoto Chuo University Ferenc
More informationThe Entropy of Random Finite Sets
The Entropy of Ranom Finite Sets Mohamma Rezaeian an Ba-Ngu Vo Department of Electrical an Electronic Engineering, University of Melbourne, Victoria, 300, Australia rezaeian, b.vo@ee.unimelb.eu.au Abstract
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More information2Algebraic ONLINE PAGE PROOFS. foundations
Algebraic founations. Kick off with CAS. Algebraic skills.3 Pascal s triangle an binomial expansions.4 The binomial theorem.5 Sets of real numbers.6 Surs.7 Review . Kick off with CAS Playing lotto Using
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationAngles-Only Orbit Determination Copyright 2006 Michel Santos Page 1
Angles-Only Orbit Determination Copyright 6 Michel Santos Page 1 Abstract This ocument presents a re-erivation of the Gauss an Laplace Angles-Only Methos for Initial Orbit Determination. It keeps close
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationWhat s in an Attribute? Consequences for the Least Common Subsumer
What s in an Attribute? Consequences for the Least Common Subsumer Ralf Küsters LuFG Theoretical Computer Science RWTH Aachen Ahornstraße 55 52074 Aachen Germany kuesters@informatik.rwth-aachen.e Alex
More informationKinetic Energy Is Important in the Nanoscale World
Kinetic Energy Is Important in the Nanoscale Worl Frank Riou Department of Chemistry College of St. Beneict & St. John's University St. Joseph, MN 56374 Most eplanations of atomic an molecular phenomena
More information11.7. Implicit Differentiation. Introduction. Prerequisites. Learning Outcomes
Implicit Differentiation 11.7 Introuction This Section introuces implicit ifferentiation which is use to ifferentiate functions expresse in implicit form (where the variables are foun together). Examples
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationRelative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation
Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University
More informationThe Principle of Least Action
Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of
More informationPhysics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1
Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems
More information