Optimizing Setup Time Reduction Rate in an Integrated JIT Lot-Splitting Model by Using PSO and GS Algorithms for Single and Multiple Delivery Policies

Size: px
Start display at page:

Download "Optimizing Setup Time Reduction Rate in an Integrated JIT Lot-Splitting Model by Using PSO and GS Algorithms for Single and Multiple Delivery Policies"

Transcription

1 Internatonal Journal of Industral Engneerng & Producton Research March 2013, Volume 24, Number 1 pp IN: ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 Optmzng etup Tme Reducton Rate n an Integrated JIT Lotplttng Model by Usng PO and G Algorthms for ngle and Multple elvery Polces M.J. Taroh *, P. Motamed & F. Bagher Mohammad Jafar Taroh, epartment of Industral Engneerng, K.N.Toos Unversty of Technology, Tehran, Iran, Pegah Motamed epartment of Industral Engneerng, K.N.Toos Unversty of Technology, Tehran, Iran, motamed_p@mapnamd2.com, Fatemeh Bagher, Engneerng epartment of Golestan Unversty, Gorgan, Iran, f.bagher@gu.ac.r KEYWOR Jont economc lotszng (JEL, etup tme reducton, Partcle swarm optmzaton, Optmal aggregate total cost ABTRACT Ths artcle develops an ntegrated JIT lotsplttng model for a sngle suppler and a sngle buyer for only one product. The relatonshp between optmal lot sze and setup tme reducton s an mportant subject n such problems. In ths model we analyze the effect of setup tme reducton n the ntegrated lot splttng strategy. Two cases, ngle elvery ( case, and Multple elvery (M case are nvestgated before and after setup tme reducton. The Gradent earch (G and Partcle warm Optmzaton (PO are used n proposed model to determne the optmal order quantty (, optmal rate of setup reducton (, and the optmal number of delveres (N* just for multple delveres case. These optmum values are calculated by mnmzng the total cost for both buyer and suppler. Fnally numercal example and senstvty analyss are provded to compare the aggregate total cost for two cases and effectveness of the consdered algorthms. The results show that whch polcy for lotszng s leadng to lower total cost. Results show that the aggregate total cost n ngle delvery polcy s obtaned 1.3% lower when we used the optmzed setup tme reducton rate IUT Publcaton, IJIEPR, Vol. 24, No. 1, All Rghts Reserved. 1. Introducton Jont economc lot szng: (JEL, the problem of determnng producton and procurement quanttes s one that has to face when the suppler and the buyer has agreed to cooperate n a producton system networ. Goyal [1] has consdered an ntegrated * Correspondng author: Mohammad Jafar Taroh Emal: mjtaroh@ntu.ac.r Paper frst receved ep. 11, 2011, and n accepted form Jul. 07, nventory model for a sngle product and perhaps t s the frst contrbuton n ths feld. A semnal wor n the area of ntegrated nventory models s that of Banerjee [2] who proposed the concept of a jont economc lot sze. Also the studes of Goyal [3] are related to ths concept. He has expanded ths model, where a buyer s order quantty s delvered by the suppler n equal several shpments, as well as Km and Ha [4]. Earler wors focused on the potental savng for both partes (the vendor and the buyer smultaneously. A comprehensve lterature revew of ths wor s

2 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated 38 ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 presented n Goyal & Gupta [5], Abad [6], Parlar & Wang [7], Aderohunmu & others [8], Lu [9], Goyal [10], Hll [11], Vswanathan [12], Byla [13], and Goyal & Nebebe [14]. nce Goyal [1] ntroduced the ntegrated nventory model between a suppler and a buyer, many researchers have developed ths concept for varous cases, such as Banerjee [2], Goyal [3] and Hll [15]. The frst study on setup reducton s due to Porteus [16] wth an economc order quantty (EO model. pence & Porteus [17] found the optmal rate of setup reducton n a multproduct EO model and Km and others [4] the economc manufacturng quantty (EM model, respectvely. Recently, there has been an nvestgaton an EO model whch consders setup cost reducton n the varable lead tme envronment. Eyler et al. [18] extended the prevous research n two areas. Frst, the EO model wth setup cost reducton n the varable lead tme envronment. econd, nvestgaton to a more realstc stuaton where there s only a fnte number of opportuntes for setup cost reducton nvestment. enzel et al. [19] developed a dynamc lotszng model M where the values of the setup costs can be reduced by varous amounts dependng on the level of funds R commtted to ths reducton. Yang and eane researched on dependence of setup tme reducton and compettve advantage n a closed manufacturng cell [20]. Partcle swarm optmzaton (PO: s a populatonbased swarm ntellgence algorthm. It was frst ntroduced by Kennedy and Eberhart [21] as a smulaton of the socal behavor of socal organsms, such as brd flocng and fsh schoolng. PO uses the physcal movement of the ndvduals (partcles n the swarm and has a flexble and wellbalanced mechansm to enhance and adapt to global and local exploraton n contnuous space, whle some wor has been done recently n dscrete domans. Recent complete surveys for PO can be found n [22, 23, 24]. everal successful applcatons of PO to unclear problems reported n [2528] motvated us to use PO n ths wor. In [2528], the advantages of PO are demonstrated over other wellestablshed PBM (Populaton Based Metaheurstc. PO has been appled successfully to schedulng problems such as job shop schedulng, [29, 30], flow shop schedulng [31,32], assembly schedulng [33], and resourceconstrant project schedulng [34]. The wde use of PO manly durng the last few years s due to the number of advantages of ths method compared wth other optmzaton methods. ome of the ey advantages are as follows. Ths optmzaton method does not requre the calculaton of dervatves. The nowledge of good solutons s retaned by all partcles and the partcles n the swarm share nformaton among themselves. Furthermore PO s less senstve to the nature of the objectve functon, whch can be used for stochastc objectve functons and also can easly escape from local mnma. The rest of the paper s organzed as follows: ecton 2 addresses the notatons and assumptons of the proposed model. The descrpton of the setup tme reducton formulaton s gven n secton 3. ecton 4 descrbes the PO algorthm. The jont economc lotszng model, setup tme reducton, and Gradent search algorthm are descrbed for a sngle suppler and a sngle buyer wth sngle delvery and multple delveres n sectons 5 and 6, respectvely. In secton 7, numercal examples and senstvty analyss are presented. Conclusons are summarzed n secton Notatons and Assumptons Jont economc lot szng model allows the suppler and the buyer to reduce ther total costs. At the other hand, small lot szng s a way to mplementng successful JIT leadng to mnmum supply chan costs. In ths study we extend Km & Ha s model [4] by consderng setup tme reducton as a decson varable n a jont economc lotszng (JEL model wth both ngle delvery and several delveres Notatons: Followng notatons are consdered n ths paper: : buyer s demand rate per unt tme, determnstc P: suppler s producton rate per unt tme, (P> A: buyer s orderng cost per order : suppler s setup tme C: unt cost for suppler s setup tme : buyer s order quantty (producton lot sze H B : buyer s holdng cost per unt tme H : suppler s holdng cost per unt tme F: fxed transportaton cost per trp V: unt varable cost for order handlng and recevng N: number of delveres per batch cycle (nteger number q: delvery sze per trp, q N 2.2. Assumptons: 1 We consder sngle suppler and sngle buyer for only one product. 2 All necessary nformaton of the buyer and suppler are gven to both sdes. 3 Bacorders and shortages are not allowed. 4 The buyer pays transportaton and order handlng cost to facltate frequent delveres. 5 Product s manufactured wth a fnte producton rate P and P>. (f P<, we cannot satsfy buyer s demand and the problem would be nfeasble. 6 All cost parameters are nown and constant. Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

3 39 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th No quantty dscount s allowed and unt prce s fxed. (demand rate and producton rate are nown, constant and determnstc. 8 H B > H, therefore t s not optmal to send any shpment when the buyer has some nventory. 9 The number and sze of transportaton vehcles has no constrants. 10 The transportaton and recevng cost of each shpment s a lnear functon of the shpped quanttes at a fxed cost. 11 There s no lead tme. In the ngle elvery case: 12 Every tme the buyer requests an order, the suppler mae the producton set up on a lot for lot bass. In the Multple elveres: 13 When the buyer places an order, the suppler splts the order quantty nto small lot szes and send them n equal shpments. 3. etup Tme Reducton At frst Porteus [16] ntroduces the relatonshp between optmal lot sze and setup tme reducton. Followng Porteus, to reduce the setup tme the cost equaton have been modfed by Kreng and Wu [35] as follows: C ( t x y ln( t for 0 t t (1 The rate of setup tme reducton s calculated by Kreng and Wu [35]: R t t 1 for 0 R 1 (2 YE NO x, y and t are postve constants. t and t are the orgnal setup tme before reducton the setup tme and after reducton, respectvely. A fxed cost s needed to reduce setup tme by a fxed percentage. Ths fxed percentage s, and the cost to reduce the ncrement of fxed percentage setup reducton s M, whch has constant value. Therefore, the Eq.(1, C, redefned as: M C( t ln(1 R ln(1 where R s consdered as the decson varable. (3 4. PO Algorthm In the mplementaton of the PO, the populaton s referred to as a swarm and each ndvdual as a partcle. It s ntalzed wth a random partcles group: Fg.1. the flowchart of general PO Algorthm and then searches the soluton space for optmal value by updatng generatons. The general PO algorthm s represented n Fgures 1 and 2. In PO, each partcle n a socal structure eeps n mnd ts best poston and uses ths as a factor for affectng ts speed. A partcle gans speed toward ts ndvdual best poston consderng how far away from that pont. It also shows the same behavor for the global best poston. In other words, whle t s scannng the surface, t s affected by the global best poston and adjusts ts own speed. If the partcle s far from the global best poston, there wll be a hgher chance n ts speed and drecton. Indvduals (partcles of a swarm show nclnaton to change ther movements by usng the nformaton below. Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

4 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated 40 ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 Poston of the th partcle n th teraton s x (=0, ter max and =1,,N. peed of the partcle n teraton s V. Best poston of the partcle (local best s pbest. Best poston of the partcle group (global best s gbest. Each ndvdual's speed changes accordng to the formula n Eq.(4; V ( wv C *( Rnd*( Pbest x 1 C *( Rnd*( Gbest x 2 (4 Where w and C are nerta functon and th nerta factor, respectvely. Rnd s a random number between 0 and 1. Inerta value of the equaton changes n each teraton. Ths changng s based on the logc of decreasng from the value determned to mnmum value accordng to nerta functon. The objectve s to converge the created speed by dmnshng on the further teratons; hence more smlar results can be obtaned [33]. Inerta functon s obtaned as follows: w w (5 max mn w wmax ( * termax w max frst nerta force w mn mnmum nerta force ter max maxmum teraton number The values of C nerta factor and w max and w mn nerta forces are nvestgated by h and Eberhart [37,38]. It s found that these values should not be changed from a problem to another. They fxed the values of these parameters as; C =2, w max =0.9 and w mn =0.4. Therefore, we use these values n our study. Postons of the partcles change by speeds as shown n Eq.(6 x x v (6 1 1 ame procedure s reterated for each dmenson. As t can be seen above, the advantages of the PO are easness to mplement and havng few parameters to adjust. However, there are some dffcultes related wth applyng PO on constrcted models. But the PO has been successfully appled n many areas, such as functon optmzaton, artfcal neural networ tranng, fuzzy system control, and other areas [39]. n our model, we also use ths algorthm for optmzng obtaned functons. Intalzaton (for =0 For =1 to N partcles Assgn partcles randomly n soluton space ( Generate ntal solutons ( x Assgn pbest = ntal solutons ( x Fg.2. Algorthmc schema for general PO x Assgn gbest = the obtaned best soluton among all Generate ntal veloctes randomly ( 5. ngle elvery ( case 5.1. Jont Economc Lot zng (JEL Model: In ths secton we frst present a lot for lot nventory polcy. In lot for lot model, the suppler produces optmal lot sze at one setup and delvers t to the buyer at one shpment. The buyer s total cost s composed of orderng cost, holdng cost, transportaton cost and order recevng cost: TC( Buyer A H B ( F V 2 (7 The suppler s total cost conssts of setup cost and holdng cost: TC( uppler C H ( 2 P (8 The total cost functon for a jont economc lot szng model conssts of all costs of both buyer and suppler. Hence, by addng Eq.(7 and Eq.(8, aggregate total cost functon wll be found. V Add veloctes to the correspondng partcles ( Intalzaton (for =0 etermne the nerta weght ( For =1 to N Update veloctes ( V w 1 Modfy the current postons ( x Update the pbest Update the gbest Fnalze the algorthm (=ter max Assgn the gbest =ubest and stop 1 x Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

5 41 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated TC( aggregate ( A C ( H B H ( 2 P F V (9 TC(, N Buyer A H B 2N N ( F V N (14 ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 By tang the frst dervatve of Eq.(9, wth respect to and set t equal to zero, optmal order quantty wll be obtaned. 2 ( A C F HB H( P ( etup Tme Reducton for Polcy We now s the suppler s setup tme and C s the unt cost for setup tme. By consderng s as the setup cost per unt tme and t as the setup tme per producton run before reducton, followng equatons are yeld: C=s t and t = t (1R Then, the aggregate total cost for sngle delvery polcy wth consderng the setup tme reducton can be redefned as follows: TC(, R ( st (1 R A aggregate s M ( H H ( F V K ln(1 R 2 B P ln(1 (11 K s the amortzaton of the setup reducton captal and a fxed reducton percentage,, can be acheved whenever the unt ncremental cost of M s made Gradent earch for Polcy In order to obtan optmal and n sngle delvery case after setup tme reducton, we should tae the partal dervatves of Eq.(11 wth respect to and R, By settng the dervatves equal to zero the optmum values for and R are obtaned as follows: The suppler s total cost conssts of setup cost and holdng cost: TC(, N H 2N uppler C (2 N N 1 P (15 Addng Eq.(14 and Eq.(15 yelds the total cost for the suppler and the buyer as follows: TC(, N aggregate ( A C (2 N H B H ( N 1 2N P N F V Fg 3. InventoryTme plot of buyer for M case (16 2 ( A st (1 R F HB H( P (12 KM 1 st.ln(1 (13 6. Multple elvery (M Case 6.1. Jont Economc Lot zng (JEL Model: In multple delveres case, the order whch s produced by quantty of, s delvered to buyer over N tmes, n small quanttes q. o we have: Nq. mall lot szng s a way to mplementng successful JIT. The buyer s total cost s: Fg 4. InventoryTme plot of suppler for M case Note that f the number of delveres, N, n Eq.(16 s equal to one, the M case becomes dentcal to Eq.(9 for polcy. Hence, n ths case, we assume that N 2. Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

6 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated 42 ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 Accordng to calculatons of Km & Ha [4], by tang the frst dervatves of Eq.(16 wth respect to and N, we obtan followng optmum values for N and : N* ( A C P( H H 2H B F( P H 2 N( A NF C H H B ((2 N N 1 P (17 (18 N* denote the optmum nteger value of N and s the optmum value of. If N* n the Eq.(17 s not an nteger number, we should choose N, whch yelds mn TC( N, TC( N n Eq.(16, where N + and N represent the nearest ntegers larger and smaller than the N* respectvely. The mnmum aggregate total cost s obtaned by substtutng N* and nto Eq.(16. The optmal delvery sze q*, whch remans the same over multple delveres polcy, s obtaned by dvdng by N* from Eq.(17 and Eq.( etup Tme Reducton for M Polcy Integratng Eq.(2 and Eq.(3 to Eq.(16, the aggregate total cost for multple delveres wth consderng setup tme reducton s obtaned as follows: TC(, N, R aggregate ( sts(1 R A (2 N N H B H ( N 1 F 2N P M V K ln(1 R ln(1 (19 The above equaton conssted of buyer s orderng cost, buyer s holdng cost, transportaton cost, order recevng cost, suppler s setup cost after setup tme reducton, suppler s holdng cost, and total setup reducton captal. The objectve s to mnmze the sum of these costs Gradent earch Algorthm for M Case We can determne the optmal order quantty,, optmal rate of setup tme reducton,, and optmal number of delveres from the aggregate total cost after setup tme reducton from Eq.(19 wth regardng that TC(,N,R aggregate s a convex functon. The optmum values are found by tang partal dervatves of Eq.(19 wth respect to R, N, and, and settng the dervatves equal to zero. N* ( A st (1 R P( H H 2H B F( P H (20 2 N( st (1 R A NF H B H ((2 N N 1 P KM 1 st ln(1 (21 (22 7. Numercal Examples In ths secton, we use an example whch orgnally comes from Banerjee [2]. It was modfed by Km & Ha [4] and we gathered addtonal values from example of Kreng & Wu [35] for analyzng our model. We consder a buyer, a suppler and a sngle product. Buyer s annual demand s 4800 unts and the order cost for each order s 25$. Fxed transportaton cost whch buyer pays for each trp s 50$ and the unt varable cost for order handlng and recevng s 1.00$/unt. Annual producton capacty of suppler s unts. The cost of suppler s setup tme s 400$ per unt. We assume that H B and H are 7$ and 8$ per unt per year. The setup tme before reducton polcy s 4 and the setup cost per unt tme s 100$, where the amortzaton of the setup reducton captal s It s assumed that a rate of 30% of fxed reducton can be acheved whenever the unt ncremental cost of 2000$ s made. In summary: A= 20 C = 400 = 4800 s= 100 t = 4 F= 60 M= 2000 V= 1 P= K= 0.35 H = 6 H B = 7 = Example for Polcy Before and After etup Tme Reducton Table 1 presents the effect of the rate of setup tme reducton on and aggregate total cost. For sngle delvery polcy, by usng PO algorthm and also Gradent earch algorthm (Eq.(11 and Eq.(19 From ths table, we can nterfere that f the setup tme s reduced from t =4 to 0 and all other parameters reman unchanged, then by usng G algorthm, the optmal soluton wll be = 0.4, t = 2.4, = , and TC*(,R= ; and by usng PO algorthm, the optmal soluton wll be = 0.4, t = 2.4, = , & TC*(,R= Example for M Polcy Before and After etup Tme Reducton Usng the gven parameters n PO and G algorthms, we calculate N* and. Then by decreasng t from 4 Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

7 After setup tme reducton before R=1t /t N* N Δ TC(,N mn TC(,N opt(n ΔTC Δ TC(,N mn TC(,N opt(n ΔTC After setup tme reducton 43 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 to 0, we fnd the optmal value of R. table 2 presents ths results. From the results shown n table 2, we can nterfere that by usng the G algorthm, optmal value of R s 0.1. In other word, f the setup tme s reduced from t =4 to 0 and all other parameters reman unchanged, the optmal soluton wll be = 0.1, N*=2, t = 3.6, = , and TC*(,R,N= From the results of Partcle warm Optmzaton Algorthm presented n table 2, we can nterfere that by usng ths algorthm, optmal value of R s 0.1. In other word, f the setup tme s reduced from t =4 to 0 and all other parameters reman unchanged, the optmal soluton wll be = 0.1, N*=2, t = 3.6, = , and TC*(,R,N= Tab. 1. The effects of the rate of setup tme reducton on and aggregate total cost n sngle delvery R= t s t s t s /t s Gradent earch PO 1t /t Δ TC( ΔTC Δ TC( ΔTC before ts ts Tab. 2. The effects of R & on TC n multple delvery polcy usng G and PO algorthm Gradent earch PO ts /ts Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

8 Change (% TC*( TC*( P (*10 3 TC*(,N TC*(,N (*10 3 Change (% TC*( TC*( (*10 3 TC*(,N TC*(,N (*10 3 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated 44 ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th enstvty Analyss A senstvty analyss s performed to study the effects of changes n the parameters system on the optmal order quantty, rate of setup tme reducton, and number of delveres. Ths analyss s performed by ncreasng or decreasng the parameters by 10%, 20%, and 30% tang one at a tme, eepng the remanng parameters at ther orgnal values. The effects of changes n parameters on case and M case are nvestgated. Followng ratos are beng calculated for dfferent quantty of these parameters: TC * Gradentearch TC * PO r1 100 (23 TC * 30% 20% 10% PO G TC * TC * r2 TC * ( PO M( PO M( PO TC * TC * r3 TC * ( G M( G M( G Tab. 3. enstvty analyss over parameter M PO r (24 (25 whch r 1 shows the devaton of PO soluton from Gradent earch soluton. r 2 and r 3 determne the dfference of optmal cost functon n M and case, by usng PO and G algorthms, respectvely % % % % G G Tab. 4. enstvty analyss over parameter P PO G M PO PO r1 r2 r3 r1 r1 r 2 r 3 30% 20% 10% % % % % The followng nferences can be made from the results of table 1 and 2. and senstvty analyss based on table 2 and 3. By usng PO algorthm, whch s a metaheurstc algorthm and gves an approxmate soluton, and Gradent earch algorthm, whch gves an exact soluton, and comparng the results of these methods by consderng r 1, we can nterfere that the values computed for the aggregate total cost are approxmately smlar. Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

9 45 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 To compare effectveness of dfferent delvery polces, and M, we should compare jont total costs of and M case n tables 1 and 2. nce TC* M <TC*, consequently, the polcy of frequent shpment results n less total cost than the sngle shpment polcy. TC* M = by N=2, whle TC* = From table 4 we can nterfere that by ncreasng the value of, whle other parameters reman unchanged, the optmal jont total cost of M polcy ncreases, whle the optmal jont total cost of polcy decreases. Increasng the parameter P results to more jont total cost for both sngle delvery and multple delvery polces. 8. Conclusons The effects of setup tme reducton n the ntegrated lot splttng strategy have been analyzed n ths study. The proposed model determnes optmal order quantty, optmal rate of setup reducton, and optmal number of delveres on the ntegrated total relevant cost for sngle delvery and multple delveres polces, the results were nferred by comparng the optmal values of these two polces whch obtaned by usng PO and G algorthms. The results show that whch polcy for lotszng s leadng to lower total cost. Results show that the aggregate total cost n ngle delvery polcy s obtaned 1.3% lower when we used the optmzed setup tme reducton rate. The proposed model can be extended n future studes by consderng multple products, multple buyers and supplers, or probablstc parameters. Appendx: The expresson of holdng cost s derved by Joglear (1988. From Fg.3 the holdng cost of suppler s derved as follows: q q q H ABCE AE 2... ( N 1 = Nq q q N q q H Nq ( N 1 ( ( N 1 = Nq P 2P 2 Nq H ( 2 N N 1 = Nq 2 P H ( 2 N N 1 2N P References [1] Goyal,.K., An Integrated Inventory Model for a ngle uppler ngle Customer Problem, Internatonal Journal of Producton Research. 15(1, 1976, pp [2] Banerjee, A., A Jont EconomcLotze Model for Purchaser and Vendor, ecson cences, 17, 1986, pp [3] Goyal,.K., A Jont EconomcLotze Model for Purchaser and Vendor: A Comment, ecson cences, 19 (1, 1988, pp [4] Km,., Ha,., A JIT Lotplttng Model for upply Chan Management: Enhancng Buyeruppler Lnage, Internatonal Journal of Producton Research 86, 2003, pp [5] Goyal,.K., Gupta, Y., Integrated Inventory Models: The Buyer Vendor Coordnaton. European Journal of Operatonal Research 41, 1989, pp [6] Abad, P.L., uppler Prcng When the Buyer s Annual Requrements are Fxed. Computers & OR. 21 (2, 1994, pp [7] Parlar, M., Wang,., scountng ecsons n uppler Buyer Relatonshp wth a Lnear buyer s emand. IIE Transactons 26 (2, 1994, pp [8] Aderohunmu, R., Ayodele, M., Bryson, N., Jont Vendor Buyer Polcy n JIT Manufacturng. Journal of the OR ocety 46, 1995, pp [9] Lu, L., A OneVendor MultBuyer Integrated Inventory Model. European Journal of Operatonal Research 81 (2, 1995, pp [10] Goyal,.K., A OneVendor MultBuyer Integrated IInventory Model: A Comment. European Journal of Operatonal Research 82 (1, 1995, pp [11] Hll, R.M., The nglevendor nglebuyer Integrated Producton Inventory Model wth a Generalzed Polcy. European Journal of Operatonal Research 97, 1997, pp [12] Vswanathan,., Optmal trategy for the Integrated Vendor Buyer Inventory Model. European Journal of Operatonal Research 105, 1998, pp [13] Byla,., A ynamc Model for the nglevendor, MultpleBuyer Problem. Internatonal Journal of Producton Economcs 59, 1999, pp [14] Goyal,.K., Nebebe, F., etermnaton of Economc Productonhpment Polcy for a nglevendor ngle Buyer ystem. European Journal of Operatonal Research. 121(1, 2000, pp [15] Hll, R.M., The nglevendor nglebuyer Integrated Producton Inventory Model wth a Generalzed Polcy. European Journal of Operatonal Research 97, 1997, pp [16] Porteus, E.L., Investgatng n Reduced etups n the EO Model, Management cence. 30(8, 1985, pp [17] pence, A.M., Porteus, E.L., etup Reducton and Increased Effectve Capacty, Management cence, 33(10, 1987, pp Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

10 M.J. Taroh, P. Motamed & F. Bagher Optmzng etup Tme Reducton Rate n an Integrated 46 ownloaded from jepr.ust.ac.r at 17:34 IRT on Tuesday eptember 4th 2018 [18] Eyler, R., Coates, Bhaba R., arer, Thomas G., Ray. Manufacturng etup Cost Reducton. In Proceedngs of the 19th Internatonal Conference on Computers and Industral Engneerng, October 1996, pp [19] enzel M., Erengüç., Benson, H.P., ynamc Lot zng wth etup Cost Reducton. European Journal of Operatonal Research. 100(3, 1997, pp [20] Yang, J., eane, R.H., etup Tme Reducton and Compettve Advantage n a Closed Manufacturng Cell. European Journal of Operatonal Research. 69(3, 1993, pp [21] Kennedy, J., Eberhart, R.C., Partcle warm Optmzaton. Proceedngs of the IEEE Internatonal Conference on Neural Networs. 1995, , Pscataway, NJ, UA: IEEE Press. [22] Bans, A., Vncent, J., Anyaoha, C., A Revew of Partcle warm Optmzaton. Part I: Bacground and development. Natural Computng, 6(4, 2007, pp [23] Bans, A., Vncent, J., Anyaoha, C., A Revew of Partcle warm Optmzaton. Part II: Hybrdsaton, Combnatoral, multcrtera and constraned optmzaton, and ndcatve applcatons. Natural Computng, 7, 2008, pp [24] Pol, R., Kennedy, J., Blacwell, T., Partcle warm Optmzaton. An Overvew. warm Intellgence. 1, 2007, [25] quera, N.N., Perera, C.M.N.A., Lapa, C.M.F., The Partcle warm Optmzaton Algorthm Appled to Nuclear ystems urvellance Test Plannng. 2005, In: Proceedngs of the Internatonal Nuclear Atlantc Conference (INAC. [26] omngos, R.P., chrru, R., Perera, C.M.N.A., Partcle warm Optmzaton n Reactor Core esgns. Nuclear cence and Engneerng. 2006, pp. 152, 157. [27] Perera, C.M.N.A., chrru, R., Lapa, C.M.F., Canedo, J.A.C., Wantraub, M., Meneses, A.A.M., Baptsta, R.P., quera, N.N., Partcle warm Optmzaton Appled to Nuclear Engneerng Problems. Internatonal Journal of Nuclear Knowledge Management. 2 (3, 2007, pp [31] Lan, Z., Gu, X., Jao, B., A mlar Partcle warm Optmzaton Algorthm for Permutaton flow hop chedulng to Mnmze Mae pan. Appled Mathematcs and Computaton, 175(1, 2006, pp [32] Tasgetren, MF., Lang,YC., evl, M., Gencylmaz, G., A Partcle warm Optmzaton Algorthm for Maespan and Total FlowTme Mnmzaton n the Permutaton Flow hop equencng. European Journal of Operatonal Research. 177(3, 2007, pp [33] Allahverd, A., AlAnz, F., A PO and a Tabuearch Heurstcs for the Assembly schedulng Problem of the Twotage strbuted atabase Applcaton. Computers & Operatons Research. 33(4, 2006, pp [34] Zhang, H, L, H., Tam, CM., Partcle warm Optmzaton for ResourceConstraned Project chedulng. Internatonal Journal of Project Management. 24(1, 2006, pp [35] Kreng, B., Wu,., Implementng an Optmal Polcy for etup Tme Reducton n an Economc Producton uantty Model, Internatonal Journal of ystems cence, 31(5, 2000, pp [36] Onut, et.al. A Partcle warm Optmzaton Algorthm for the MultLevel Warehouse Layout esgn Problem. Computers and Industral Engneerng 54, 2008, pp [37] h, Y., Eberhart, R.C., A Modfed Partcle warm Optmzer. In Proceedngs of the IEEE nternatonal conference on evolutonary computaton. 1998, Pscataway, NJ: IEEE Press. [38] h, Y., Eberhart, R.C., Parameter electon n Partcle warm Optmzaton. In Evolutonary Programmng, VII: Proc. EP98, 1998, New Yor: prnger Verlag. [39] Eberhart, R.C., h, Y., Comparson Between Genetc Algorthms and Partcle warm Optmzaton. In Proceedngs of 7th ICEC, 1998, pp [28] Wantraub, M., chrru, R., Perera, C.M.N.A. Multprocessor modelng of parallel partcle swarm optmzaton appled to nuclear engneerng problems. Progress n Nuclear Energy 51, 2009, [29] Xa, W., Wu, Z., An Effectve Hybrd Optmzaton Approach for MultObjectve Flexble Jobhop chedulng Problems. Computers and Industral Engneerng, 48(2, 2005, pp [30] ha, Y., Hsu, CY., An Effectve Hybrd Partcle warm Optmzaton for Job hop chedulng Problem. Computers and Industral Engneerng, 51(4, 2006, pp Internatonal Journal of Industral Engneerng & Producton Research, March 2013, Vol. 24, No. 1

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Cyclic Scheduling in a Job shop with Multiple Assembly Firms Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch

More information

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

Quiz on Deterministic part of course October 22, 2002

Quiz on Deterministic part of course October 22, 2002 Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or

More information

Stochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method

Stochastic job-shop scheduling: A hybrid approach combining pseudo particle swarm optimization and the Monte Carlo method 123456789 Bulletn of the JSME Journal of Advanced Mechancal Desgn, Systems, and Manufacturng Vol.10, No.3, 2016 Stochastc job-shop schedulng: A hybrd approach combnng pseudo partcle swarm optmzaton and

More information

Solution of periodic review inventory model with general constrains

Solution of periodic review inventory model with general constrains Soluton of perodc revew nventory model wth general constrans Soluton of perodc revew nventory model wth general constrans Prof Dr J Benkő SZIU Gödöllő Summary Reasons for presence of nventory (stock of

More information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba

More information

Finance 402: Problem Set 1 Solutions

Finance 402: Problem Set 1 Solutions Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A

More information

Global Optimization in Multi-Agent Models

Global Optimization in Multi-Agent Models Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004

More information

COST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS

COST OPTIMAL ALLOCATION AND RATIONING IN SUPPLY CHAINS COST OPTIMAL ALLOCATIO AD RATIOIG I SUPPLY CHAIS V..A. akan a & Chrstopher C. Yang b a Department of Industral Engneerng & management Indan Insttute of Technology, Kharagpur, Inda b Department of Systems

More information

Least Cost Strategies for Complying with New NOx Emissions Limits

Least Cost Strategies for Complying with New NOx Emissions Limits Least Cost Strateges for Complyng wth New NOx Emssons Lmts Internatonal Assocaton for Energy Economcs New England Chapter Presented by Assef A. Zoban Tabors Caramans & Assocates Cambrdge, MA 02138 January

More information

EDC Introduction

EDC Introduction .0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,

More information

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects

More information

We consider the problem of scheduling trains and containers (or trucks and pallets)

We consider the problem of scheduling trains and containers (or trucks and pallets) Schedulng Trans and ontaners wth Due Dates and Dynamc Arrvals andace A. Yano Alexandra M. Newman Department of Industral Engneerng and Operatons Research, Unversty of alforna, Berkeley, alforna 94720-1777

More information

An Efficient Heuristic Algorithm for m- Machine No-Wait Flow Shops

An Efficient Heuristic Algorithm for m- Machine No-Wait Flow Shops An Effcent Algorthm for m- Machne No-Wat Flow Shops Dpak Laha and Sagar U. Sapkal Abstract We propose a constructve heurstc for the well known NP-hard of no-wat flow shop schedulng. It s based on the assumpton

More information

Dr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering,

Dr.Ram Manohar Lohia Avadh University, Faizabad , (Uttar Pradesh) INDIA 1 Department of Computer Science & Engineering, Vnod Kumar et. al. / Internatonal Journal of Engneerng Scence and Technology Vol. 2(4) 21 473-479 Generalzaton of cost optmzaton n (S-1 S) lost sales nventory model Vnod Kumar Mshra 1 Lal Sahab Sngh 2

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019 5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems

More information

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc

More information

UNIVERSITY OF NOTTINGHAM

UNIVERSITY OF NOTTINGHAM UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,

More information

A HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM

A HEURISTIC SOLUTION OF MULTI-ITEM SINGLE LEVEL CAPACITATED DYNAMIC LOT-SIZING PROBLEM A eurstc Soluton of Mult-Item Sngle Level Capactated Dynamc Lot-Szng Problem A EUISTIC SOLUTIO OF MULTI-ITEM SIGLE LEVEL CAPACITATED DYAMIC LOT-SIZIG POBLEM Sultana Parveen Department of Industral and

More information

Facility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh

Facility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh Antt Salonen Farzaneh Ahmadzadeh 1 Faclty Locaton Problem The study of faclty locaton problems, also known as locaton analyss, s a branch of operatons research concerned wth the optmal placement of facltes

More information

Privatization and government preference in an international Cournot triopoly

Privatization and government preference in an international Cournot triopoly Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty

More information

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes

Chapter 10 Making Choices: The Method, MARR, and Multiple Attributes Chapter 0 Makng Choces: The Method, MARR, and Multple Attrbutes INEN 303 Sergy Butenko Industral & Systems Engneerng Texas A&M Unversty Comparng Mutually Exclusve Alternatves by Dfferent Evaluaton Methods

More information

Available online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14

Available online at   ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14 Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm

More information

Flight Delays, Capacity Investment and Welfare under Air Transport Supply-demand Equilibrium

Flight Delays, Capacity Investment and Welfare under Air Transport Supply-demand Equilibrium Flght Delays, Capacty Investment and Welfare under Ar Transport Supply-demand Equlbrum Bo Zou 1, Mark Hansen 2 1 Unversty of Illnos at Chcago 2 Unversty of Calforna at Berkeley 2 Total economc mpact of

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002 TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth

More information

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos

More information

Consumption Based Asset Pricing

Consumption Based Asset Pricing Consumpton Based Asset Prcng Mchael Bar Aprl 25, 208 Contents Introducton 2 Model 2. Prcng rsk-free asset............................... 3 2.2 Prcng rsky assets................................ 4 2.3 Bubbles......................................

More information

Tests for Two Correlations

Tests for Two Correlations PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements of Economic Analysis II Lecture VI: Industry Supply Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson

More information

Lecture Note 2 Time Value of Money

Lecture Note 2 Time Value of Money Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money

More information

A MODEL FOR OPTIMIZING ENTERPRISE S INVENTORY COSTS. A FUZZY APPROACH

A MODEL FOR OPTIMIZING ENTERPRISE S INVENTORY COSTS. A FUZZY APPROACH OPERATIONS RESEARCH AND DECISIONS No. 4 2013 DOI: 10.5277/ord130404 Wtold KOSIŃSKI Rafał MUNIAK Wtold Konrad KOSIŃSKI A MODEL FOR OPTIMIZING ENTERPRISE S INVENTORY COSTS. A FUZZY APPROACH Applcablty of

More information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: Chris Berlind Date: Feb 1, 2010 CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms

More information

Price and Quantity Competition Revisited. Abstract

Price and Quantity Competition Revisited. Abstract rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,

More information

Economics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.

Economics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent. Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:

More information

Optimizing under- and out-of-warranty products decisions in the finite planning horizon. Mohsen Afsahi. Tehran, Iran Tel:

Optimizing under- and out-of-warranty products decisions in the finite planning horizon. Mohsen Afsahi. Tehran, Iran Tel: Optmzng under- and out-of-warranty products decsons n the fnte plannng horzon Mohsen Afsah M.AFSAHI@MODARES.AC.IR Faculty of Industral and Systems Engneerng, Tarbat Modares Unversty, Tehran, Iran Tel:

More information

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,

More information

A Dynamic Inventory Control Policy Under Demand, Yield and Lead Time Uncertainties

A Dynamic Inventory Control Policy Under Demand, Yield and Lead Time Uncertainties A Dynamc Inventory Control Polcy Under Demand, Yeld and ead Tme Uncertantes Z. Baba, Yves Dallery To cte ths verson: Z. Baba, Yves Dallery. A Dynamc Inventory Control Polcy Under Demand, Yeld and ead Tme

More information

Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)

Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13) Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

Resource Allocation with Lumpy Demand: To Speed or Not to Speed?

Resource Allocation with Lumpy Demand: To Speed or Not to Speed? Resource Allocaton wth Lumpy Demand: To Speed or Not to Speed? Track: Operatons Plannng, Schedulng and Control Abstract Gven multple products wth unque lumpy demand patterns, ths paper explores the determnaton

More information

Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra

Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC - Coimbra Insttuto de Engenhara de Sstemas e Computadores de Combra Insttute of Systems Engneerng and Computers INESC - Combra Joana Das Can we really gnore tme n Smple Plant Locaton Problems? No. 7 2015 ISSN: 1645-2631

More information

Stochastic Investment Decision Making with Dynamic Programming

Stochastic Investment Decision Making with Dynamic Programming Proceedngs of the 2010 Internatonal Conference on Industral Engneerng and Operatons Management Dhaka, Bangladesh, January 9 10, 2010 Stochastc Investment Decson Makng wth Dynamc Programmng Md. Noor-E-Alam

More information

A Single-Product Inventory Model for Multiple Demand Classes 1

A Single-Product Inventory Model for Multiple Demand Classes 1 A Sngle-Product Inventory Model for Multple Demand Classes Hasan Arslan, 2 Stephen C. Graves, 3 and Thomas Roemer 4 March 5, 2005 Abstract We consder a sngle-product nventory system that serves multple

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

Multiobjective De Novo Linear Programming *

Multiobjective De Novo Linear Programming * Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz

More information

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College

More information

A stochastic approach to hotel revenue optimization

A stochastic approach to hotel revenue optimization Computers & Operatons Research 32 (2005) 1059 1072 www.elsever.com/locate/dsw A stochastc approach to hotel revenue optmzaton Kn-Keung La, Wan-Lung Ng Department of Management Scences, Cty Unversty of

More information

Parallel Prefix addition

Parallel Prefix addition Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the

More information

A joint optimisation model for inventory replenishment, product assortment, shelf space and display area allocation decisions

A joint optimisation model for inventory replenishment, product assortment, shelf space and display area allocation decisions European Journal of Operatonal Research 181 (2007) 239 251 Producton, Manufacturng and Logstcs A jont optmsaton model for nventory replenshment, product assortment, shelf space and dsplay area allocaton

More information

Clearing Notice SIX x-clear Ltd

Clearing Notice SIX x-clear Ltd Clearng Notce SIX x-clear Ltd 1.0 Overvew Changes to margn and default fund model arrangements SIX x-clear ( x-clear ) s closely montorng the CCP envronment n Europe as well as the needs of ts Members.

More information

/ Computational Genomics. Normalization

/ Computational Genomics. Normalization 0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.

More information

Petroleum replenishment and routing problem with variable demands and time windows

Petroleum replenishment and routing problem with variable demands and time windows Petroleum replenshment and routng problem wth varable demands and tme wndows Yan Cheng Hsu Jose L. Walteros Rajan Batta Department of Industral and Systems Engneerng, Unversty at Buffalo (SUNY) 34 Bell

More information

ISyE 2030 Summer Semester 2004 June 30, 2004

ISyE 2030 Summer Semester 2004 June 30, 2004 ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a

More information

A New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel

A New Uniform-based Resource Constrained Total Project Float Measure (U-RCTPF) Roni Levi. Research & Engineering, Haifa, Israel Management Studes, August 2014, Vol. 2, No. 8, 533-540 do: 10.17265/2328-2185/2014.08.005 D DAVID PUBLISHING A New Unform-based Resource Constraned Total Project Float Measure (U-RCTPF) Ron Lev Research

More information

ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES

ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES ASIAN JOURNAL OF CIVIL ENGINEERING (BUILDING AND HOUSING) VOL. 12, NO. 4 (2011) PAGES 511-522 DISCOUNTED CASH FLOW TIME-COST TRADE-OFF PROBLEM OPTIMIZATION; ACO APPROACH K. Aladn, A. Afshar and E. Kalhor

More information

Robust Stochastic Lot-Sizing by Means of Histograms

Robust Stochastic Lot-Sizing by Means of Histograms Robust Stochastc Lot-Szng by Means of Hstograms Abstract Tradtonal approaches n nventory control frst estmate the demand dstrbuton among a predefned famly of dstrbutons based on data fttng of hstorcal

More information

EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES

EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES EVOLUTIONARY OPTIMIZATION OF RESOURCE ALLOCATION IN REPETITIVE CONSTRUCTION SCHEDULES SUBMITTED: October 2003 REVISED: September 2004 ACCEPTED: September 2005 at http://www.tcon.org/2005/18/ EDITOR: C.

More information

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach 216 Internatonal Conference on Mathematcal, Computatonal and Statstcal Scences and Engneerng (MCSSE 216) ISBN: 978-1-6595-96- he Effects of Industral Structure Change on Economc Growth n Chna Based on

More information

Optimising a general repair kit problem with a service constraint

Optimising a general repair kit problem with a service constraint Optmsng a general repar kt problem wth a servce constrant Marco Bjvank 1, Ger Koole Department of Mathematcs, VU Unversty Amsterdam, De Boelelaan 1081a, 1081 HV Amsterdam, The Netherlands Irs F.A. Vs Department

More information

Macroeconomic Theory and Policy

Macroeconomic Theory and Policy ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty

More information

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)

IND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A) IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:

More information

Applications of Myerson s Lemma

Applications of Myerson s Lemma Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare

More information

The evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method

The evaluation method of HVAC system s operation performance based on exergy flow analysis and DEA method The evaluaton method of HVAC system s operaton performance based on exergy flow analyss and DEA method Xng Fang, Xnqao Jn, Yonghua Zhu, Bo Fan Shangha Jao Tong Unversty, Chna Overvew 1. Introducton 2.

More information

Project Management Project Phases the S curve

Project Management Project Phases the S curve Project lfe cycle and resource usage Phases Project Management Project Phases the S curve Eng. Gorgo Locatell RATE OF RESOURCE ES Conceptual Defnton Realzaton Release TIME Cumulated resource usage and

More information

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 215 Chapter 13 Dr. Ahn MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance

More information

iafor The International Academic Forum

iafor The International Academic Forum Portfolo Optmzaton Usng Mult-Obectve Partcle Swarm Optmzaton Vrya Ymyng, Natonal Insttute of Development Admnstraton, Thaland Ohm Sornl, Natonal Insttute of Development Admnstraton, Thaland The Asan Conference

More information

AN OPTIMIZATION-BASED HEURISTIC FOR A CAPACITATED LOT-SIZING MODEL IN AN AUTOMATED TELLER MACHINES NETWORK

AN OPTIMIZATION-BASED HEURISTIC FOR A CAPACITATED LOT-SIZING MODEL IN AN AUTOMATED TELLER MACHINES NETWORK Journal of Mathematcs and Statstcs 9 (4): 283-288, 203 ISSN: 549-3644 203 Scence Publcatons do:0.3844/jmssp.203.283.288 Publshed Onlne 9 (4) 203 (http://www.thescpub.com/jmss.toc) AN OPTIMIZATION-BASED

More information

Tree-based and GA tools for optimal sampling design

Tree-based and GA tools for optimal sampling design Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the

More information

Analysis of Variance and Design of Experiments-II

Analysis of Variance and Design of Experiments-II Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate

More information

HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS

HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS HYBRIDISING LOCAL SEARCH WITH BRANCH-AND-BOUND FOR CONSTRAINED PORTFOLIO SELECTION PROBLEMS Fang He 1, 2 and Rong Qu 1 1 The Automated Schedulng, Optmsaton and Plannng (ASAP) Group, School of Computer

More information

ISE High Income Index Methodology

ISE High Income Index Methodology ISE Hgh Income Index Methodology Index Descrpton The ISE Hgh Income Index s desgned to track the returns and ncome of the top 30 U.S lsted Closed-End Funds. Index Calculaton The ISE Hgh Income Index s

More information

Stochastic optimal day-ahead bid with physical future contracts

Stochastic optimal day-ahead bid with physical future contracts Introducton Stochastc optmal day-ahead bd wth physcal future contracts C. Corchero, F.J. Hereda Departament d Estadístca Investgacó Operatva Unverstat Poltècnca de Catalunya Ths work was supported by the

More information

Capability Analysis. Chapter 255. Introduction. Capability Analysis

Capability Analysis. Chapter 255. Introduction. Capability Analysis Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are

More information

Online Appendix for Merger Review for Markets with Buyer Power

Online Appendix for Merger Review for Markets with Buyer Power Onlne Appendx for Merger Revew for Markets wth Buyer Power Smon Loertscher Lesle M. Marx July 23, 2018 Introducton In ths appendx we extend the framework of Loertscher and Marx (forthcomng) to allow two

More information

A MONTE CARLO SIMULATION APPROACH TO THE CAPACITATED MULTI-LOCATION TRANSSHIPMENT PROBLEM

A MONTE CARLO SIMULATION APPROACH TO THE CAPACITATED MULTI-LOCATION TRANSSHIPMENT PROBLEM Proceedngs of the 2003 Wnter Smulaton Conference S. Chck, P. J. Sánchez, D. Ferrn, and D. J. Morrce, eds. A MOTE CARLO SIMULATIO APPROACH TO THE CAPACITATED MULTI-LOCATIO TRASSHIPMET PROBLEM Denz Özdemr

More information

4: SPOT MARKET MODELS

4: SPOT MARKET MODELS 4: SPOT MARKET MODELS INCREASING COMPETITION IN THE BRITISH ELECTRICITY SPOT MARKET Rchard Green (1996) - Journal of Industral Economcs, Vol. XLIV, No. 2 PEKKA SULAMAA The obect of the paper Dfferent polcy

More information

International ejournals

International ejournals Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:

More information

A Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks

A Distributed Algorithm for Constrained Multi-Robot Task Assignment for Grouped Tasks A Dstrbuted Algorthm for Constraned Mult-Robot Tas Assgnment for Grouped Tass Lngzh Luo Robotcs Insttute Carnege Mellon Unversty Pttsburgh, PA 15213 lngzhl@cs.cmu.edu Nlanjan Charaborty Robotcs Insttute

More information

Optimal Service-Based Procurement with Heterogeneous Suppliers

Optimal Service-Based Procurement with Heterogeneous Suppliers Optmal Servce-Based Procurement wth Heterogeneous Supplers Ehsan Elah 1 Saf Benjaafar 2 Karen L. Donohue 3 1 College of Management, Unversty of Massachusetts, Boston, MA 02125 2 Industral & Systems Engneerng,

More information

ECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES

ECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES ECO 209 MACROECONOMIC THEOR AND POLIC LECTURE 8: THE OPEN ECONOM WITH FIXED EXCHANGE RATES Gustavo Indart Slde 1 OPEN ECONOM UNDER FIXED EXCHANGE RATES Let s consder an open economy wth no captal moblty

More information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.

More information

OPERATIONS RESEARCH. Game Theory

OPERATIONS RESEARCH. Game Theory OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng

More information

Financial mathematics

Financial mathematics Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But

More information

Macroeconomic Theory and Policy

Macroeconomic Theory and Policy ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty

More information

Wages as Anti-Corruption Strategy: A Note

Wages as Anti-Corruption Strategy: A Note DISCUSSION PAPER November 200 No. 46 Wages as Ant-Corrupton Strategy: A Note by dek SAO Faculty of Economcs, Kyushu-Sangyo Unversty Wages as ant-corrupton strategy: A Note dek Sato Kyushu-Sangyo Unversty

More information

Production and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena

Production and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm

More information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium in Prediction Markets with Buyers and Sellers Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque

More information

Analysis of the Influence of Expenditure Policies of Government on Macroeconomic behavior of an Agent- Based Artificial Economic System

Analysis of the Influence of Expenditure Policies of Government on Macroeconomic behavior of an Agent- Based Artificial Economic System Analyss of the Influence of Expendture olces of Government on Macroeconomc behavor of an Agent- Based Artfcal Economc System Shgeak Ogbayash 1 and Kouse Takashma 1 1 School of Socal Systems Scence Chba

More information

Optimization in portfolio using maximum downside deviation stochastic programming model

Optimization in portfolio using maximum downside deviation stochastic programming model Avalable onlne at www.pelagaresearchlbrary.com Advances n Appled Scence Research, 2010, 1 (1): 1-8 Optmzaton n portfolo usng maxmum downsde devaton stochastc programmng model Khlpah Ibrahm, Anton Abdulbasah

More information

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service) h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng

More information

1. Introduction. Bai Li. address:

1. Introduction. Bai Li.  address: Automaton, Control and Intellgent Systems 014; (5): 71-80 Publshed onlne September 30, 014 (http://www.scencepublshnggroup.com/j/acs) do: 10.11648/j.acs.014005.11 IS: 38-5583 (Prnt); IS: 38-5591 (Onlne)

More information

3: Central Limit Theorem, Systematic Errors

3: Central Limit Theorem, Systematic Errors 3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several

More information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - Normally Distributed Admissible Choices are Optimal Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract

More information

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic

Appendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information

Financial Risk Management in Portfolio Optimization with Lower Partial Moment

Financial Risk Management in Portfolio Optimization with Lower Partial Moment Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department

More information

Principles of Finance

Principles of Finance Prncples of Fnance Grzegorz Trojanowsk Lecture 6: Captal Asset Prcng Model Prncples of Fnance - Lecture 6 1 Lecture 6 materal Requred readng: Elton et al., Chapters 13, 14, and 15 Supplementary readng:

More information

Supplier Selection And Evaluation. Through Activity-Based Costing Approach

Supplier Selection And Evaluation. Through Activity-Based Costing Approach Suppler Selecton nd Evaluaton Through ctvty-based Costng pproach Bran Korea Logstcs Team Industral Engneerng / Pusan Natonal Unversty uthor : Han Lee (Economc System nalyss Lab., Industral Engneerng, Pusan

More information

A long-term risk management tool for electricity markets using swarm intelligence

A long-term risk management tool for electricity markets using swarm intelligence A long-term rsk management tool for electrcty markets usng swarm ntellgence F. Azevedo, Z.A. Vale, P.B. Moura Olvera, H.M. Khodr abstract Ths paper addresses the optmal nvolvement n dervatves electrcty

More information

Chapter 1: Introduction

Chapter 1: Introduction Chapter 1: Introducton Materals requrements plannng (MRP) s a wdely used method for producton plannng and schedulng. Planned lead-tme (PLT) and lot sze are two of the nput parameters for MRP systems, whch

More information