(1, T) policy for a Two-echelon Inventory System with Perishableon-the-Shelf

Size: px
Start display at page:

Download "(1, T) policy for a Two-echelon Inventory System with Perishableon-the-Shelf"

Transcription

1 Journal of Optmzaton n Industral Engneerng 6 (24) 3-4 (, ) polcy for a wo-echelon Inventory ystem wth Pershableon-the-helf Items Anwar Mahmood a,, Alreza Ha b a PhD Canddate, Industral Engneerng, Department of Industral Engneerng, harf Unversty of echnology, ehran, Iran b Assocate Professor, Industral Engneerng, Department of Industral Engneerng, harf Unversty of echnology, ehran, Iran Receved 4 October, 23; Revsed 9 August, 24; Accepted 2 eptember, 24 Abstract hs paper deals wth an nventory system wth one central warehouse and a number of dentcal retalers We consder pershable-on-theshelf tems; that s, all tems have a fxed shelf lfe and start to age on ther arrval at the retalers Each retaler faces Posson demand and employs (, ) nventory polcy Although demand not met at a retaler s lost, the unsatsfed demand at the central warehouse s backordered In ths study, the long-run system total cost rate s derved Moreover, a proposton s proved to defne a doman for the optmal soluton Also, a search algorthm s presented to obtan ths soluton Further, we extend the exstent paper of the well-known (-, ) polcy to cope wth our consdered model Fnally, n a numercal study, we compare (, ) polcy wth (-, ) polcy n terms of system total cost he results reveal that when transportaton tme from the central warehouse to the retalers s long, the (, ) polcy outperforms the (-, ) polcy Keywords: (, ) polcy, (-, ) polcy, wo-echelon nventory system, Pershable tems Introducton In ths paper, a two-echelon nventory system consstng of one central warehouse and a number of dentcal retalers s consdered Each retaler faces Posson demand, and replenshes ts stock from the central warehouse he central warehouse, n turn, replenshes ts stock from an external suppler whch has an nfnte supply After onng the stock at a retaler, an tem has a constant shelflfe beyond whch t s no longer usable Demand that cannot be met mmedately at the retalers s lost he fxed orderng cost s neglgble from whch t s ustfed to employ (, ) or (-, ) polces he (, ) polcy s to order one unt at each fxed tme perod hs polcy was ntroduced by Ha and Ha (27) for a sngle nstallaton nventory system wth nonpershable tems When (, ) polcy s employed n the frst level of a supply chan, t prevents expandng the demand uncertanty for other levels and makes ther demand determnstc, one unt every unts of tme herefore, ths polcy enoys a number of advantages For example, the cost of holdng the safety stock n the upstream locatons s elmnated Also, ths polcy s very easy to apply and leads to smplfy the nventory control and producton plannng Followng Ha and Ha (27), Ha et al (29) appled (, ) polcy to a two-echelon Correspondng author Emal address: a_mahmood@esharfedu nventory system wth nonpershable tems Mahmood et al (24a) consdered (, ) polcy for a sngle stage nventory system wth pershable tems All of these papers, n ther numercal experments, compare (, ) polcy wth the well-known (-, ) polcy hey conclude that when the lead tme s hgh, (, ) polcy s better than (-, ) polcy n terms of total cost rate o our lmted knowledge, there are very few papers concernng pershable tems n mult echelon nventory systems Abdel-Malek and Zegler (988) analyzed the optmal replenshment polces for a sngle pershable tem, two-echelon nventory system assumng determnstc demand Under demand uncertanty, Fuwara et al (977) consdered the problem of perodc revew orderng and ssung polces n a two-echelon nventory system assumng separate lfetme for each echelon Kanchanasuntorn and echantsawad (26) nvestgated the effect of product pershablty on system total cost n a two-echelon nventory system hey assume Normal demand for retalers and develop an approxmate nventory model under perodc revew polces Olsson (2) developed an approxmate technque for evaluaton of base stock polces n a contnuous revew, two-echelon seral nventory system wth pershable tems He assumes that the downstream locaton faces Posson demand, and unsatsfed demand s backordered 3

2 Anwar Mahmoud & Alreza Ha/ (, ) polcy for a wo-echelon Mahmood et al (24b) consder a two-echelon seral nventory system wth pershable-on-the-shelf tems and lost sales hey employ (-, ) polcy to control the nventory of both echelons Usng MERIC approach (herbrooke 968), they approxmate the system total cost rate, and present two procedures to obtan the optmal or near optmal solutons In ths paper, we apply (, ) nventory polcy to a two-echelon dstrbuton system wth dentcal retalers All tems start to age as they arrve at a retaler Further, we extend the model of Mahmood et al (24b) to deal wth a dstrbuton system wth dentcal retalers Fnally, we compare (, ) and (-, ) polces n terms of system total cost rate n a numercal experment he results show that when both the shortage unt cost and the transportaton tme from the central warehouse to the retalers are hgh and the pershng unt cost s low, (,) polcy outperforms (-, ) polcy he proceedng parts of ths paper are organzed as follows In secton 2, the consdered model s descrbed In secton 3, consderng (, ) polcy the system total cost rate s derved Also a soluton procedure s presented hen n secton 4, we extend (-, ) polcy to deal wth a dstrbuton system wth dentcal retalers Furthermore, n secton 5, a numercal study s carred out to compare (, ) polcy wth (-, ) polcy Fnally, the concluson and future research are presented n secton 6 2 Model Descrpton We consder a sngle tem, two-echelon dstrbuton system consstng of a central warehouse and a number of dentcal retalers he tems have a constant shelflfe and start to age on ther arrval at a retaler All retalers face Posson demand he fxed orderng cost n all locatons s neglgble Although demand not met at a retaler s lost, the unsatsfed demand at the central warehouse s backordered All transportaton tmes are fxed All satsfed demands are met based on FIFO (Frst n frst out) polcy A fxed penalty cost per lost sale and a fxed penalty cost per pershed tem are ncurred at the retalers Items held n stock both at the central warehouse and at a retaler ncur holdng costs per unt per tme unt Also the central warehouse pays a fxed purchase cost per tem herefore, hortage, pershng and holdng costs are ncurred at the retalers, and purchasng and holdng costs are ncurred at the central warehouse wo scenaros are consdered to deal wth the nventory control of presented model he frst one s to apply (, ) polcy at the retalers and (N, ) polcy at the central warehouse, whereas the second s to employ (, ) polcy at the central warehouse and (, ) polcy at the retalers, n whch and represent nventory poston at ther correspondng locaton he (N, ) polcy s to order N unts at each fxed tme perod he obectve s to fnd optmal n the frst scenaro and optmal nventory postons n the second he followng notatons are used n subsequent parts of the paper N: he number of retalers μ : he customer demand rate at a retaler π: Cost of a lost sale h : Holdng cost per unt per tme unt at the central warehouse h : Holdng cost per unt per tme unt at a retaler p: Cost of a pershed tem c: Purchase cost per unt at the central warehouse α: he probablty of pershng for an tem α : he rate of pershng at a retaler τ : ransportaton tme from the external suppler to the central warehouse τ : ransportaton tme from the central warehouse to a retaler m: Items shelflfe at the retalers I : Average on-hand nventory at the central warehouse I : Average on-hand nventory at a retaler B :he average number of backorders at the central warehouse : Inventory poston at the central warehouse : Inventory poston at a retaler H : Average total holdng cost per tme unt at the central warehouse H : Average total holdng cost per tme unt at a retaler Π: Average total shortage cost per tme unt at a retaler OC: Average total pershng cost per tme unt at a retaler PC: Average total purchasng cost per tme unt at the central warehouse C : otal cost rate at the central warehouse C : otal cost rate at a retaler C : ystem total cost rate for (,) nventory system C : ystem total cost rate for (-,) nventory system 3 (, ) Polcy 3 Prelmnares ngle nstallaton model Mahmood et al (24a) consder a sngle pershable tem, sngle locaton nventory system operatng under (, ) polcy wth lost sales, Posson demand, pershng costs, purchase costs, and per unt per perod holdng costs he results of ther model are used to obtan the cost functon of the retalers n our model herefore, some key results of ther model are presented n follows Let m represent the shelflfe, and μ denote the Posson demand rate hey present the followng formula for the percent of pershed tems, α 32

3 Journal of Optmzaton n Industral Engneerng 6 (24) 3-4 N e ( ) e m [ m ]! m m Where N floor ( ) hey also show that the proporton of tme that the system s out of stock, P, could be obtaned from α P μ () (2) Furthermore, they obtan the expected on hand nventory as follow I ( mα Θ) (3) In whch Θ m yh( y) dy, (4) Where h( y ) s as n Eq (5) 32 Central Warehouse cost warehouse faces a determnstc demand of N unts per tme unts he orderng cost s neglgble, and all transportaton tmes are fxed herefore, the optmal polcy for the central warehouse s to order N unts at each fxed tme perod nce the transportaton tmes are fxed, the central warehouse can place an order for N unts to the external suppler n such a way that these tems arrve at the tme of whch the retalers orders are placed Consequently, the central warehouse receves ts orders from the external suppler and sends them to the retalers at the same tme Accordngly, the holdng cost at the central warehouse s zero Also the purchase cost rate s Nc PC Hence, the central warehouse total cost rate s: Let represent the optmal nce the retalers are dentcal, for all of them s the same hus the central ( ) e ( m y ) N ( m y )! e ; y m N N ( ) e ( m y ) ( )! ( ) e ( m y ) n ( m y )! h ( y ) e ; m ( n ) y m n ; n,, N n ( ) e ( m y ) ( )! ( m y ) e ; m y C Nc (6) 33 Retalers cost nce the central warehouse polcy s to dspatch an tem at the same tme as a retaler places ts order, the leadtme at the retaler s determnstc and equals to the fxed transportaton tme from the central warehouse to the retaler hus the retalers model s qute smlar to the sngle nstallaton model of Mahmood et al (24a) herefore, (5) 33

4 Anwar Mahmoud & Alreza Ha/ (, ) polcy for a wo-echelon snce the proporton of tems that s pershed s α, from () the pershed cost rate at a retaler s obtaned as: OC pα pe N ( μ ) e μ m μ [ m ]! Furthermore, snce P s the proporton of tme that the system s out of stock, the proporton of demand lost at a retaler s μ P herefore, from (2) the shortage cost rate at a retaler s: π( α) Π πμp πμ (8) In addton, the holdng cost rate at a retaler could be obtaned from (3) as follow h H hi ( mα Θ) (9) Fnally, one can obtan the total cost rate at a retaler from (7), (8) and (9) as n Eq () C OC Π H N ( μ ) e π ( α ) h πμ ( mα Θ ) pe μ m μ [ m ]! (7) () Consequently, from (6) and () the system total cost rate for (, ) polcy s c N μ ( ) μ e C C NC N pe μ m [ m ] π ( α ) h πμ ( mα Θ )! () From (), one can conclude that the system total cost rate s ndependent of lead tme whch s an nterestng characterstc of (, ) Polcy 34 oluton procedure Due to the complex form of (), we cannot prove the convexty of system total cost rate However, we can prove that f the optmal s not nfntve, t always would be n the nterval of (, m] hs s proved n the followng proposton Proposton : If the establshment of the nventory system s affordable, say, then would be n the nterval of (, m] Proof: see Appendx A nce proposton defnes a doman for the optmal soluton when the establshment of the nventory system s affordable ( ), one can use a smple search algorthm to obtan the optmal soluton If, then total lost sales s the optmal soluton and the system total cost rate s Nπμ herefore, by usng a search algorthm to fnd the best amount of n (, m] and compare ts total cost rate wth Nπμ, the optmal soluton of (, ) nventory system could be obtaned Let ε be a small value, the optmal soluton of (, ) could be found wth the accuracy of ε usng the followng procedure Procedure tep : et ε Calculate and C C C usng () et tep 2: If ε m, set ε, calculate C usng (), and go to step 3 Otherwse, go to step 4 tep 3: If C C, set Go to step 2 tep 4: If Nπμ Go to step 5 C, set and and C C C Nπμ tep 5: he algorthm s fnshed and (, C ) s the best soluton of (, ) nventory system 4 (-, ) Polcy In ths scenaro the central warehouse operates under (, ) polcy, and the retalers operate under (, ) polcy he obectve s to obtan and n such a way that the total cost rate s mnmzed Mahmood et al (24b) consder a two-echelon seral nventory system wth smlar assumptons hey approxmate the central warehouse demand wth a Posson process, and approxmate the retaler leadtme usng the well-known MERIC approach of herbrook (968) her model could easly be extended to a dstrbuton system wth dentcal retalers hus n ths paper, we modfy ther approach to cope wth our consdered nventory system he only requred modfcaton s that the demand of the central warehouse 34

5 Journal of Optmzaton n Industral Engneerng 6 (24) 3-4 s the summaton of N dentcal retalers demand herefore, the demand of the central warehouse, μ, s μ Nμ ( P ) Nα (2) Furthermore, adaptng Equaton (4) and (7) of Mahmood et al (24b), α and P at a retaler s obtaned as follows Ke ( τ m) α ( )! P μ Ke In whch τ μ ( τ m) τ! τ e K B μτ τ! τm τ x ( μx e dx )! (3) (4), and τ (5) μ ( μτ) μτ Where B ( ) e (6)! Consequently, adaptng Equaton () of Mahmood et al (24b), the total cost rate of a retaler s approxmated as μ( τ m ) K e ( τ m ) C ( p hτ ) ( )! K e τ ( π h τ ) μ h h τ μ μτ! (7) Also, by substtuton of μ n Equaton (6) of Mahmood et al (24b), the approxmated total cost rate of the central warehouse s ( μ τ ) C cμ h e! μτ ( ) (8) herefore, from (7) and (8) the system total cost rate s ( ) C C NC c h e ( )! K e N ( p h ) Nh Nh ( m ) ( m ) ( )! K e N ( h )! (9) Mahmood et al (24b) present two procedures to obtan the optmal soluton of the system In ther frst procedure, they present a heurstc to fnd the optmal soluton usng the approxmated total cost rate However, the optmal soluton of the approxmated model s not necessarly the optmal soluton of the consdered system herefore, they present the second procedure whch s a smulaton-based neghborhood search heurstc he obtaned soluton of the frst procedure s used as the startng pont of the second procedure In second procedure, for a gven pont, ), eght neghborhoods ncludng (, ),, ),, ), ( (, ) (, (, ( ( (, (,, ), ), ) and ) are consdered hen for each of them 3 smulatons wth tme unts s executed he average cost rate obtaned from these 3 smulatons s assgned to the correspondng neghborhood If at least one mprovng soluton has been determned, the neghborhood search s restarted wth respect to the best of them If no superor soluton was found, the procedure stops and returns the best found soluton Mahmood et al (24b), n a numercal experment show that ther second procedure obtans the optmal soluton of the system almost n all consdered problems We adapt ther procedures for our consdered model as follows Procedure 2 (Adapted from Procedure of Mahmood et al (24b)) EP : et :, mn opt C : Nπμ, : and opt : EP : et s :, :, τ : τ, C mn : Nπμ and C mn : πμ Calculate α from (3), and P from (4) EP 2: Whle mn ( C pα), do { μ Nμ ( P ) Nα, Calculate τ from (5), and C(, τ ) from (7) Calculate C, ) from (8) and set ( μ 35

6 Anwar Mahmoud & Alreza Ha/ (, ) polcy for a wo-echelon C If ) : C (, μ ) NC (, ) ( τ mn ( ) C mn : C( ) : μ C, then set C, μ and s : If mn ( ) C mn : C( ) : C, then set C et Calculate α from (3), and P from (4) } EP 3: Calculate C (, ) from (8), μ mn mn mn If C C then C : C opt and opt : s and let : mn If C μ) mn C (, then set opt opt (, ), return : and mn C, and stop the procedure Otherwse, set : and go to EP Procedure 3 (Adapted from Procedure 2 of Mahmood et al (24b)) tep : et : and J : 5 max Execute Procedure 2 Let be the best polcy found by Procedure 2 tep : Execute 3 smulatons wth tme unts for and set C to the average total cost rate obtaned by these smulatons tep 2: Execute 3 smulatons wth tme unts for all neghborhoods of whch are not smulated before et to the polcy wth the mnmum average total cost rate among all neghborhoods Also set C to ths total cost rate tep 3: If C C and Jmax, set :, and go to step 2 Otherwse, return as the best polcy and C as ts total cost rate top the Procedure he nterested reader s referred to Mahmood et al (24b) for more detals about convergence, effectveness and accuracy of these procedures 5 Numercal tudy hs secton s devoted to compare the performance of (, ) polcy (cenaro ) wth (-, ) polcy (cenaro 2) n terms of system total cost rate o do ths, for consdered problems, % ΔC C C C s calculated Where %ΔC shows how much n percent (, ) polcy performs better than (-, ) polcy Apart from comparson between two consdered polces, the effect of varyng the values of π, p, m and τ on the optmal soluton for both polces s studed In all consdered test problems, we have N 5, c 5, μ, h 2, h, τ 5, τ {, 2,3,4,5,6,7,8,9,} and ε o obtan the best soluton of cenaro and cenaro 2, we utlze Procedure and Procedure 3, respectvely Matlab software s used to codng these procedures In table, the effect of varyng tems shelflfe and transportaton tme from the central warehouse to the retalers on both polces s studed In ths table, the results for p, π 4 and m {5,,2} are presented As t could be seen, ncreases as m ncreases hs observaton s ntutvely expected, snce ncreasng of m leads to decreasng of pershng rate otal cost rate of (, ) polcy s ndependent of transportaton tmes, but total cost rate of (-, ) polcy ncreases as τ ncreases herefore, for small values of τ, %ΔC s negatve, and by ncreasng τ, %ΔC becomes postve he postve amount of %ΔC means that the (, ) polcy outperforms the (-, ) polcy hs behavor s llustrated n Fgure for m Accordng to able, the optmal nventory postons are not a monotonc functon of m, as one mght expect However, as expected, ncreasng n m leads to decreasng n total cost rate of both polces Although s an ncreasng functon of τ, decreases as τ ncreases hs appears due to that we consder a fxed transportaton tme from the external suppler to the central warehouse, then wth ncreasng of τ the delay n the central warehouse due to stockouts would be a smaller percent of retalers leadtme able 2 presents the results for m, π 4, p {5,, 2} As can be seen, when τ ncreases, %ΔC ncreases whch means that for hgh values of τ the (, ) polcy outperforms the (-, ) polcy hs result s smlar to that obtaned from able Moreover, as p ncreases the threshold value of τ, for whch (, ) s better than (-, ), ncreases Most of results are what one ntutvely expects For example, as p ncreases the total cost rate of both polces ncreases Furthermore, 36

7 Journal of Optmzaton n Industral Engneerng 6 (24) 3-4 ncreasng n p leads to decreasng of and ncreasng of, n order to decrease the total number of pershed tems he results for m, p and π {2,4,6} are presented n able 3 For the comparson of two polces, smlar results can be seen hat s, for enough ystem otal Cost ٠١ ٠٢ 2٠٣ 3٠۴ 4٠۵ 5 ٠۶6 ٠٧7 ٠٨8 ٠٩9 ١ τ long τ, (, ) polcy s better than (-, ) polcy Moreover, as π ncreases the threshold value of τ, for whch (, ) outperforms (-, ), decreases Other results of ths table are the same as what expected For example, as π ncreases, the total cost rate of both polces does (-, ) Polcy ncrease, ncreases, and decreases Fg ystem total cost of the polces wth respect to τ able Numercal results for p and π 4 m C ( ) τ C ( ) %ΔC C ( ) %ΔC C ( ) %ΔC % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % 37

8 Anwar Mahmoud & Alreza Ha/ (, ) polcy for a wo-echelon able 2 Numercal results for m and π 4 P C ( ) τ C ( ) %ΔC C ( ) %ΔC C ( ) %ΔC % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % able 3 Numercal results for m and p π C ( ) τ C ( ) %ΔC C ( ) %ΔC C ( ) %ΔC % % % % % % % % % % % % % % % % % % % % % % % % % % % % % % Fnally, based on the observed results, when both shortage unt cost and transportaton tme from the central warehouse to the retalers are hgh and the pershng unt cost s low, the (,) polcy s preferred Moreover, for fxed values of system parameters, there s a fxed value of transportaton tme from the central warehouse to the retalers for whch the (,) polcy outperforms the (, ) polcy Further, as the lead tme ncreases, ths superorty s more pronounced 6 Conclusons and Future Research In ths paper, a two-echelon nventory system wth a sngle pershable-on-the-shelf tem was consdered he consdered system conssts of a central warehouse and a number of dentcal retalers wo scenaros were nvestgated to deal wth the nventory control of the system In the frst one (, ) polcy was employed, whereas n the second (-, ) polcy was appled When (, ) polcy s used for retalers, the central warehouse faces a determnstc demand herefore, the central warehouse can place ts orders to the external suppler n such a way that these orders arrve at the central warehouse and are dspatched to the retalers at the same tme Consequently, the holdng cost at the central warehouse s zero hs s an nterestng advantage of employng (, ) polcy for mult-echelon nventory systems Moreover, the system total cost rate of (, ) polcy s ndependent of the transportaton tme from the central warehouse to the retalers Furthermore, a numercal study was carred out to compare two consdered scenaros Accordngly, for fxed values of system parameters, there s a fxed value of transportaton tme from the central warehouse to the retalers for whch (, ) polcy s better than (, ) 38

9 Journal of Optmzaton n Industral Engneerng 6 (24) 3-4 polcy Further, as the lead tme ncreases ths superorty s more pronounced An attractve drecton for future research s to develop (, ) polcy to deal wth a two-echelon nventory system wth non-dentcal retalers Furthermore, consderng a model from whch the tems start to age at the central warehouse would be another challengng drecton uch a model s more complex than ours, snce the retalers concern the tems wth stochastc shelflfe Consderng the orderng cost s also mportant and would be a challenge for future research Appendx A Proof of Proposton We should obtan the total cost rate for m o do ths, we can nterpret the nventory problem at the retalers as a D/M/ queue wth mpatent customers, a sngle channel queueng system n whch the nter-arrval tmes are constant, equal to, the servce tmes have exponental dstrbuton wth mean /μ, and a customer (tems n nventory system) leaves the queue system whenever hs soourn tme s larger than m It s clear that the number of customers (unts) n ths queueng system s equal to the nventory on hand n our nventory system Let W denote the queue watng tme of an arrvng q customer (tem) n the queueng system n steady state, W denote a customer (tem) average watng tme n the s queueng system n steady state, denote the random varable of the requred servce tme of a customer (tem) n steady state, and represent the random varable of the occurred servce tme of a customer (tem) n steady state Consequently, usng ths queueng system, the total cost rate of the consdered nventory system s obtaned as follows It s clear that m f f W for m q m m hus we have, (A) From (A), t s clear that W s E( ) (A2) Usng Lttle s formula and (A2), the long-run average number of unts at a retaler s obtaned as I Hence, E( ) nce W, the probablty that an tem s pershed at q the retalers s obtaned as follows Pr( ) m e m herefore, the proporton of products that s pershed n a retaler s α hus p pe m OC (A4) Furthermore, the proporton of tme that the nventory system s out of stock, P, could be nterpreted as the proporton of tme for whch the server n queueng P system s dle Hence, effectve Where n our case and E( ) herefore, P E( ) effectve (A5) nce P s the proporton of tme that the system s out of stock, the proporton of demand that s lost s μ P Hence, E( ) P ( ) (A6) In addton, the amount of tems purchased per tme unt at the central warehouse s N, hus Nc PC (A7) Form (A3), (A4), (A6), and (A7), the total cost rate of the system for m can be wrtten as: C PC N OC Π H μm c E ( ) pe E ( ) N h πμ ( ) μ m c E ( ) pe C N ( h πμ ) πμ (A8) E( ) H h I h (A3) 39

10 Anwar Mahmoud & Alreza Ha/ (, ) polcy for a wo-echelon m c E( ) pe From (A8), f ( h ), It s clear that Moreover, f m c E( ) pe ( h ), evdently C s ncreasng wth respect to, also t s assumed that m, thus m herefore, f, wll be n the nterval of (,m] References [] Abdel-Malek, L and Zegler, H (988) Age dependent pershablty n two-echelon seral nventory systems Computers and Operatons Research, 5, [2] Fuwara, O, oewand, H and edarage, D (997) An optmal orderng and ssung polcy for a two stage nventory system for pershable products European Journal of Operatonal Research, 99, [3] Ha, R and Ha, A (27) One-for-one perod polcy and ts optmal soluton Journal of Industral and ystems Engneerng,, 2 27 [4] Ha, R, Prayesh Neghab, M and Babol, A (29) Introducng a new orderng polcy n a two-echelon nventory system wth Posson demand Internatonal Journal of Producton Economcs,7, [5] Kanchanasuntorn, K and echantsawad, A (26) An approxmate perodc model for fxed-lfe pershable products n a two-echelon nventory-dstrbuton system Internatonal Journal of Producton Economcs,, 5 [6] Mahmood, A, Ha, A and Ha, R (24a) One for One Perod Polcy for Pershable Inventory ubmtted to Computers & Industral Engneerng [7] Mahmood, A, Ha, A and Ha, R (24b) A twoechelon nventory model wth pershable tems and lost sales ubmtted to centa Iranca [8] Olsson, F (2) Modellng two-echelon seral nventory systems wth pershable tems IMA Journal of Management Mathematcs, 2, 7 [9] herbrooke, CC (968) MERIC: A mult-echelon technque for recoverable tem control Operatons Research, 6,

A Simple Inventory System

A Simple Inventory System A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017

More information

The (Q, r) Inventory Policy in Production- Inventory Systems

The (Q, r) Inventory Policy in Production- Inventory Systems Proceedngs of SKISE Fall Conference, Nov 14-15, 2008 The ( Inventory Polcy n Producton- Inventory Systems Joon-Seok Km Sejong Unversty Seoul, Korea Abstract We examne the effectveness of the conventonal

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Quantifying sustainable control of inventory systems with non-linear backorder costs

Quantifying sustainable control of inventory systems with non-linear backorder costs Ann Oper Res (217) 259:217 239 DOI 1.17/s1479-17-2542-z ORIGINAL PAPER Quantfyng sustanable control of nventory systems wth non-lnear backorder costs Lna Johansson 1 Fredrk Olsson 1 Publshed onlne: 3 May

More information

LATERAL TRANSSHIPMENTS IN INVENTORY MODELS

LATERAL TRANSSHIPMENTS IN INVENTORY MODELS LATERAL TRANSSHIPMENTS IN INVENTORY MODELS MIN CHEN 11.2008 BMI THESIS Lateral Transshpments n Inventory Models MIN CHEN 11.2008 II PREFACE The BMI Thess s the fnal report to acqure the Master's degree

More information

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business

Amiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of

More information

Suggested solutions for the exam in SF2863 Systems Engineering. June 12,

Suggested solutions for the exam in SF2863 Systems Engineering. June 12, Suggested solutons for the exam n SF2863 Systems Engneerng. June 12, 2012 14.00 19.00 Examner: Per Enqvst, phone: 790 62 98 1. We can thnk of the farm as a Jackson network. The strawberry feld s modelled

More information

A NOTE ON A PERIODIC REVIEW INVENTORY MODEL WITH UNCERTAIN DEMAND IN A RANDOM ENVIRONMENT. Hirotaka Matsumoto and Yoshio Tabata

A NOTE ON A PERIODIC REVIEW INVENTORY MODEL WITH UNCERTAIN DEMAND IN A RANDOM ENVIRONMENT. Hirotaka Matsumoto and Yoshio Tabata Scentae Mathematcae Japoncae Onlne, Vol. 9, (23), 419 429 419 A NOTE ON A PERIODIC REVIEW INVENTORY MODEL WITH UNCERTAIN DEMAND IN A RANDOM ENVIRONMENT Hrotaka Matsumoto and Yosho Tabata Receved September

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

EFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS

EFFECTS OF JOINT REPLENISHMENT POLICY ON COMPANY COST UNDER PERMISSIBLE DELAY IN PAYMENTS Mathematcal and Computatonal Applcatons, Vol. 5, No., pp. 8-58,. Assocaton for Scentfc Research EFFECS OF JOIN REPLENISHMEN POLICY ON COMPANY COS UNDER PERMISSIBLE DELAY IN PAYMENS Yu-Chung sao, Mng-Yu

More information

CS-433: Simulation and Modeling Modeling and Probability Review

CS-433: Simulation and Modeling Modeling and Probability Review CS-433: Smulaton and Modelng Modelng and Probablty Revew Exercse 1. (Probablty of Smple Events) Exercse 1.1 The owner of a camera shop receves a shpment of fve cameras from a camera manufacturer. Unknown

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

STOCHASTIC INVENTORY MODELS INVOLVING VARIABLE LEAD TIME WITH A SERVICE LEVEL CONSTRAINT * Liang-Yuh OUYANG, Bor-Ren CHUANG 1.

STOCHASTIC INVENTORY MODELS INVOLVING VARIABLE LEAD TIME WITH A SERVICE LEVEL CONSTRAINT * Liang-Yuh OUYANG, Bor-Ren CHUANG 1. Yugoslav Journal of Operatons Research 10 (000), Number 1, 81-98 STOCHASTIC INVENTORY MODELS INVOLVING VARIABLE LEAD TIME WITH A SERVICE LEVEL CONSTRAINT Lang-Yuh OUYANG, Bor-Ren CHUANG Department of Management

More information

Absorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping

Absorbing Markov Chain Models to Determine Optimum Process Target Levels in Production Systems with Rework and Scrapping Archve o SID Journal o Industral Engneerng 6(00) -6 Absorbng Markov Chan Models to Determne Optmum Process Target evels n Producton Systems wth Rework and Scrappng Mohammad Saber Fallah Nezhad a, Seyed

More information

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM

ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look

More information

Inventory Model with Backorder Price Discount

Inventory Model with Backorder Price Discount Vol. No. 7-7 ead Tme and Orderng Cost Reductons are Interdependent n Inventory Model wth Bacorder Prce scount Yu-Jen n Receved: Mar. 7 Frst Revson: May. 7 7 ccepted: May. 7 bstract The stochastc nventory

More information

Determine the Optimal Order Quantity in Multi-items&s EOQ Model with Backorder

Determine the Optimal Order Quantity in Multi-items&s EOQ Model with Backorder Australan Journal of Basc and Appled Scences, 5(7): 863-873, 0 ISSN 99-878 Determne the Optmal Order Quantty n Mult-tems&s EOQ Model wth Backorder Babak Khabr, Had Nasser, 3 Ehsan Ehsan and Nma Kazem Department

More information

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Equilibrium Analysis of the M/G/1 Queue

Equilibrium Analysis of the M/G/1 Queue Eulbrum nalyss of the M/G/ Queue Copyrght, Sanay K. ose. Mean nalyss usng Resdual Lfe rguments Secton 3.. nalyss usng an Imbedded Marov Chan pproach Secton 3. 3. Method of Supplementary Varables done later!

More information

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 4: November 17, Part 1 Single Buffer Management Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input

More information

Order Full Rate, Leadtime Variability, and Advance Demand Information in an Assemble- To-Order System

Order Full Rate, Leadtime Variability, and Advance Demand Information in an Assemble- To-Order System Order Full Rate, Leadtme Varablty, and Advance Demand Informaton n an Assemble- To-Order System by Lu, Song, and Yao (2002) Presented by Png Xu Ths summary presentaton s based on: Lu, Yngdong, and Jng-Sheng

More information

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that

Online Appendix. t=1 (p t w)q t. Then the first order condition shows that Artcle forthcomng to ; manuscrpt no (Please, provde the manuscrpt number!) 1 Onlne Appendx Appendx E: Proofs Proof of Proposton 1 Frst we derve the equlbrum when the manufacturer does not vertcally ntegrate

More information

Cardamom Planters Association College, Bodinayakanur, Tamil Nadu, India

Cardamom Planters Association College, Bodinayakanur, Tamil Nadu, India Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07) Research Inda Publcatons http://www.rpublcaton.com OPPTIMIZATION OF TWO-ECHELON INVENTORY SYSTEM WITH TWO SUPPLIERS

More information

Single Stage Heuristics for Perishable Inventory Control in Two-Echelon Supply Chains

Single Stage Heuristics for Perishable Inventory Control in Two-Echelon Supply Chains Sngle Stage Heurstcs for Pershable Inventory Control n Two-Echelon Supply Chans Erk Lystad* Mark Ferguson** The College of Management Georga Insttute of Technology 800 West Peachtree Street Atlanta, GA

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Analysis of Queuing Delay in Multimedia Gateway Call Routing

Analysis of Queuing Delay in Multimedia Gateway Call Routing Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,

More information

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH

SOLVING CAPACITATED VEHICLE ROUTING PROBLEMS WITH TIME WINDOWS BY GOAL PROGRAMMING APPROACH Proceedngs of IICMA 2013 Research Topc, pp. xx-xx. SOLVIG CAPACITATED VEHICLE ROUTIG PROBLEMS WITH TIME WIDOWS BY GOAL PROGRAMMIG APPROACH ATMII DHORURI 1, EMIUGROHO RATA SARI 2, AD DWI LESTARI 3 1Department

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Journal of Physics: Conference Series. Related content PAPER OPEN ACCESS

Journal of Physics: Conference Series. Related content PAPER OPEN ACCESS Journal of Physcs: Conference Seres PAPER OPEN ACCESS An ntegrated producton-nventory model for the snglevendor two-buyer problem wth partal backorder, stochastc demand, and servce level constrants To

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

System in Weibull Distribution

System in Weibull Distribution Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co

More information

Chapter Newton s Method

Chapter Newton s Method Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve

More information

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem

Integrated approach in solving parallel machine scheduling and location (ScheLoc) problem Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec

More information

Applied Stochastic Processes

Applied Stochastic Processes STAT455/855 Fall 23 Appled Stochastc Processes Fnal Exam, Bref Solutons 1. (15 marks) (a) (7 marks) The dstrbuton of Y s gven by ( ) ( ) y 2 1 5 P (Y y) for y 2, 3,... The above follows because each of

More information

Minimisation of the Average Response Time in a Cluster of Servers

Minimisation of the Average Response Time in a Cluster of Servers Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Queueing Networks II Network Performance

Queueing Networks II Network Performance Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled

More information

Analysis of Discrete Time Queues (Section 4.6)

Analysis of Discrete Time Queues (Section 4.6) Analyss of Dscrete Tme Queues (Secton 4.6) Copyrght 2002, Sanjay K. Bose Tme axs dvded nto slots slot slot boundares Arrvals can only occur at slot boundares Servce to a job can only start at a slot boundary

More information

Lecture 14: Bandits with Budget Constraints

Lecture 14: Bandits with Budget Constraints IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

The Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD

The Gaussian classifier. Nuno Vasconcelos ECE Department, UCSD he Gaussan classfer Nuno Vasconcelos ECE Department, UCSD Bayesan decson theory recall that we have state of the world X observatons g decson functon L[g,y] loss of predctng y wth g Bayes decson rule s

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Queuing system theory

Queuing system theory Elements of queung system: Queung system theory Every queung system conssts of three elements: An arrval process: s characterzed by the dstrbuton of tme between the arrval of successve customers, the mean

More information

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

Manpower Planning Process with Two Groups Using Statistical Techniques

Manpower Planning Process with Two Groups Using Statistical Techniques Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 3 4767 P-ISSN: 3-4759 Volume Issue 8 August. 04 PP-57-6 Manpower Plannng Process wth Two Groups Usng Statstcal Technques Dr. P.

More information

Credit Card Pricing and Impact of Adverse Selection

Credit Card Pricing and Impact of Adverse Selection Credt Card Prcng and Impact of Adverse Selecton Bo Huang and Lyn C. Thomas Unversty of Southampton Contents Background Aucton model of credt card solctaton - Errors n probablty of beng Good - Errors n

More information

A SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI]

A SEPARABLE APPROXIMATION DYNAMIC PROGRAMMING ALGORITHM FOR ECONOMIC DISPATCH WITH TRANSMISSION LOSSES. Pierre HANSEN, Nenad MLADENOVI] Yugoslav Journal of Operatons Research (00) umber 57-66 A SEPARABLE APPROXIMATIO DYAMIC PROGRAMMIG ALGORITHM FOR ECOOMIC DISPATCH WITH TRASMISSIO LOSSES Perre HASE enad MLADEOVI] GERAD and Ecole des Hautes

More information

Stochastic Optimal Controls for Parallel-Server Channels with Zero Waiting Buffer Capacity and Multi-Class Customers

Stochastic Optimal Controls for Parallel-Server Channels with Zero Waiting Buffer Capacity and Multi-Class Customers Advances n Systems Scence and Applcatons (009), Vol.9, No.4 67-646 Stochastc Optmal Controls for Parallel-Server Channels wth Zero Watng Buffer Capacty and Mult-Class Customers Wanyang Da and Youy Feng

More information

A Make-to-Stock System with Multiple Customer Classes and Batch Ordering

A Make-to-Stock System with Multiple Customer Classes and Batch Ordering OPERATIONS RESEARCH Vol. 56, No. 5, September October 28, pp. 1312 132 ssn 3-364X essn 1526-5463 8 565 1312 nforms do 1.1287/opre.18.549 28 INFORMS TECHNICAL NOTE A Make-to-Stock System wth Multple Customer

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Optimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs

Optimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Revenue comparison when the length of horizon is known in advance. The standard errors of all numbers are less than 0.1%.

Revenue comparison when the length of horizon is known in advance. The standard errors of all numbers are less than 0.1%. Golrezae, Nazerzadeh, and Rusmevchentong: Real-tme Optmzaton of Personalzed Assortments Management Scence 00(0, pp. 000 000, c 0000 INFORMS 37 Onlne Appendx Appendx A: Numercal Experments: Appendx to Secton

More information

A queuing theory approach to compare job shop and lean work cell considering transportations

A queuing theory approach to compare job shop and lean work cell considering transportations A queung theory approach to compare ob shop and lean work cell consderng transportatons ohammad oshref-javad Department of Industral and Systems Engneerng Auburn Unversty Auburn, Alabama- 36849, USA Abstract

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Portfolios with Trading Constraints and Payout Restrictions

Portfolios with Trading Constraints and Payout Restrictions Portfolos wth Tradng Constrants and Payout Restrctons John R. Brge Northwestern Unversty (ont wor wth Chrs Donohue Xaodong Xu and Gongyun Zhao) 1 General Problem (Very) long-term nvestor (eample: unversty

More information

Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling

Real-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

An Economic Lot-Sizing Problem with Perishable Inventory and Economies of Scale Costs: Approximation Solutions and Worst Case Analysis

An Economic Lot-Sizing Problem with Perishable Inventory and Economies of Scale Costs: Approximation Solutions and Worst Case Analysis An Economc Lot-Szng Problem wth Pershable Inventory and Economes of Scale Costs: Approxmaton Solutons and Worst Case Analyss Leon Yang Chu, 1 Vernon Nng Hsu, 2 Zuo-Jun Max Shen 3 1 Department of Industral

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

More information

Electrical double layer: revisit based on boundary conditions

Electrical double layer: revisit based on boundary conditions Electrcal double layer: revst based on boundary condtons Jong U. Km Department of Electrcal and Computer Engneerng, Texas A&M Unversty College Staton, TX 77843-318, USA Abstract The electrcal double layer

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

x = , so that calculated

x = , so that calculated Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

FINAL REPORT. To: The Tennessee Department of Transportation Research Development and Technology Program

FINAL REPORT. To: The Tennessee Department of Transportation Research Development and Technology Program FINAL REPORT To: The Tennessee Department of Transportaton Research Development and Technology Program Project #: Truck Congeston Mtgaton through Freght Consoldaton n Volatle Mult-tem Supply Chans Prepared

More information

Application of Queuing Theory to Waiting Time of Out-Patients in Hospitals.

Application of Queuing Theory to Waiting Time of Out-Patients in Hospitals. Applcaton of Queung Theory to Watng Tme of Out-Patents n Hosptals. R.A. Adeleke *, O.D. Ogunwale, and O.Y. Hald. Department of Mathematcal Scences, Unversty of Ado-Ekt, Ado-Ekt, Ekt State, Ngera. E-mal:

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

Comments on a secure dynamic ID-based remote user authentication scheme for multiserver environment using smart cards

Comments on a secure dynamic ID-based remote user authentication scheme for multiserver environment using smart cards Comments on a secure dynamc ID-based remote user authentcaton scheme for multserver envronment usng smart cards Debao He chool of Mathematcs tatstcs Wuhan nversty Wuhan People s Republc of Chna Emal: hedebao@63com

More information

Meenu Gupta, Man Singh & Deepak Gupta

Meenu Gupta, Man Singh & Deepak Gupta IJS, Vol., o. 3-4, (July-December 0, pp. 489-497 Serals Publcatons ISS: 097-754X THE STEADY-STATE SOLUTIOS OF ULTIPLE PARALLEL CHAELS I SERIES AD O-SERIAL ULTIPLE PARALLEL CHAELS BOTH WITH BALKIG & REEGIG

More information

Double Acceptance Sampling Plan for Time Truncated Life Tests Based on Transmuted Generalized Inverse Weibull Distribution

Double Acceptance Sampling Plan for Time Truncated Life Tests Based on Transmuted Generalized Inverse Weibull Distribution J. Stat. Appl. Pro. 6, No. 1, 1-6 2017 1 Journal of Statstcs Applcatons & Probablty An Internatonal Journal http://dx.do.org/10.18576/jsap/060101 Double Acceptance Samplng Plan for Tme Truncated Lfe Tests

More information

1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations

1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations Physcs 171/271 -Davd Klenfeld - Fall 2005 (revsed Wnter 2011) 1 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

TCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis

TCOM 501: Networking Theory & Fundamentals. Lecture 7 February 25, 2003 Prof. Yannis A. Korilis TCOM 501: Networkng Theory & Fundamentals Lecture 7 February 25, 2003 Prof. Yanns A. Korls 1 7-2 Topcs Open Jackson Networks Network Flows State-Dependent Servce Rates Networks of Transmsson Lnes Klenrock

More information

Heuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems

Heuristic Algorithm for Finding Sensitivity Analysis in Interval Solid Transportation Problems Internatonal Journal of Innovatve Research n Advanced Engneerng (IJIRAE) ISSN: 349-63 Volume Issue 6 (July 04) http://rae.com Heurstc Algorm for Fndng Senstvty Analyss n Interval Sold Transportaton Problems

More information

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

The Value of Demand Postponement under Demand Uncertainty

The Value of Demand Postponement under Demand Uncertainty Recent Researches n Appled Mathematcs, Smulaton and Modellng The Value of emand Postponement under emand Uncertanty Rawee Suwandechocha Abstract Resource or capacty nvestment has a hgh mpact on the frm

More information

Adaptive Dynamical Polling in Wireless Networks

Adaptive Dynamical Polling in Wireless Networks BULGARIA ACADEMY OF SCIECES CYBERETICS AD IFORMATIO TECHOLOGIES Volume 8, o Sofa 28 Adaptve Dynamcal Pollng n Wreless etworks Vladmr Vshnevsky, Olga Semenova Insttute for Informaton Transmsson Problems

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department

More information

Finding Dense Subgraphs in G(n, 1/2)

Finding Dense Subgraphs in G(n, 1/2) Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng

More information

CHAPTER 14 GENERAL PERTURBATION THEORY

CHAPTER 14 GENERAL PERTURBATION THEORY CHAPTER 4 GENERAL PERTURBATION THEORY 4 Introducton A partcle n orbt around a pont mass or a sphercally symmetrc mass dstrbuton s movng n a gravtatonal potental of the form GM / r In ths potental t moves

More information

Appendix B: Resampling Algorithms

Appendix B: Resampling Algorithms 407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles

More information

COMPLETE BUFFER SHARING IN ATM NETWORKS UNDER BURSTY ARRIVALS

COMPLETE BUFFER SHARING IN ATM NETWORKS UNDER BURSTY ARRIVALS COMPLETE BUFFER SHARING WITH PUSHOUT THRESHOLDS IN ATM NETWORKS UNDER BURSTY ARRIVALS Ozgur Aras and Tugrul Dayar Abstract. Broadband Integrated Servces Dgtal Networks (B{ISDNs) are to support multple

More information

Cost Allocation for Joint Replenishment Models

Cost Allocation for Joint Replenishment Models Cost Allocaton for Jont Replenshment Models Jawe Zhang Frst Verson: December 2006 Revsed: May 2007, July 2007 Abstract We consder the one-warehouse multple retaler nventory model wth a submodular jont

More information

modeling of equilibrium and dynamic multi-component adsorption in a two-layered fixed bed for purification of hydrogen from methane reforming products

modeling of equilibrium and dynamic multi-component adsorption in a two-layered fixed bed for purification of hydrogen from methane reforming products modelng of equlbrum and dynamc mult-component adsorpton n a two-layered fxed bed for purfcaton of hydrogen from methane reformng products Mohammad A. Ebrahm, Mahmood R. G. Arsalan, Shohreh Fatem * Laboratory

More information

Notes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology

Notes prepared by Prof Mrs) M.J. Gholba Class M.Sc Part(I) Information Technology Inverse transformatons Generaton of random observatons from gven dstrbutons Assume that random numbers,,, are readly avalable, where each tself s a random varable whch s unformly dstrbuted over the range(,).

More information

Dynamic Facility Location with Stochastic Demands

Dynamic Facility Location with Stochastic Demands Dynamc Faclty Locaton wth Stochastc Demands Martn Romauch and Rchard F. Hartl Unversty of Venna, Department of Management Scence, Brünner Straße 72 1210 Venna, Austra {martn.romauch,rchard.hartl}@unve.ac.at

More information

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur

Module 2. Random Processes. Version 2 ECE IIT, Kharagpur Module Random Processes Lesson 6 Functons of Random Varables After readng ths lesson, ou wll learn about cdf of functon of a random varable. Formula for determnng the pdf of a random varable. Let, X be

More information

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018

MATH 5630: Discrete Time-Space Model Hung Phan, UMass Lowell March 1, 2018 MATH 5630: Dscrete Tme-Space Model Hung Phan, UMass Lowell March, 08 Newton s Law of Coolng Consder the coolng of a well strred coffee so that the temperature does not depend on space Newton s law of collng

More information