SAFE MOVEMENT OF HAZARDOUS MATERIALS THROUGH HEURISTIC HYBRID APPROACH: TABU SEARCH AND GAME THEORY APLICATION
|
|
- Sharyl Preston
- 8 years ago
- Views:
Transcription
1 P A M U K K A L E Ü Nİ V E R Sİ T E Sİ M Ü H E N Dİ S LİK F A K Ü L T E Sİ P A M U K K A L E U N I V E R S I T Y E N G I N E E R I N G F A C U L T Y M Ü H E N DİS LİK BİLİML E Rİ D E R GİSİ J O U R N A L O F E N G I N E E R I N G S C I E N C E S YIL CİLT SAYI SAYFA : 008 : 4 : : SAFE MOVEMENT OF HAZARDOUS MATERIALS THROUGH HEURISTIC HYBRID APPROACH: TABU SEARCH AND GAME THEORY APLICATION Hakan ASLAN Sakarya Ünverstes, Mühendslk Fakültes, İnşaat Mühendslğ Bölümü, 5487, Sakarya Gelş Tarh : Kabul Tarh : ABSTRACT The safe movement of hazardous materals s recevng ncreased attenton due to growng envronmental awareness of the potental health affects of a release causng ncdent. A novel approach developed n ths paper through a game theory nterpretaton provdes a rsk-averse soluton to the hazardous materals transportaton problem. The dspatcher mnmzes the expected maxmum dsutlty subect to worst possble set of lnk falure probabltes, assumng that one lnk n the network fals. The expected cost at the Nash equlbrum s a useful measure to evaluate the routng strateges for the safe movement of hazardous materals. Key Words : Transportaton of hazardous materals, Routng problem, Game theory. YAKLAŞIMSAL HİBRİD METODLA GÜVENLİ TEHLİKELİ MADDE TAŞIMACILIĞI: TABU ARAŞTIRMA VE OYUN TEORİSİ UYGULAMASI ÖZET Tehlkel madde taşımacılığında oluşacak herhang br kazanın gerek nsan sağlığına gerekse de çevreye olacak olan etklerne karşı oluşan duyarlılığın artmasıyla, bu çeşt taşımacılığın güvenlğne yönelk kaygılar artmıştır. Bu makalede tehlkel madde taşımacılığı oyun teors çerçevesnde en az rsk çerecek çözüm metoduyla modellenmştr. Taşımacı organzasyon şebekedek lnklerden maksmum olumsuz etky oluşturacak olanın üzernde br kazanın olduğu varsayımıyla beklenen maksmum malyet mnmze etmeye çalışarak Nash denges çerçevesnde en güvenl taşıma güzergâhını belrlemektedr. Anahtar Kelmeler : Tehlkel madde taşımacılığı, Araç yönlendrme, Oyun teors.. INTRODUCTION Hazardous materals (hazmats) are part of our every day lfe. As a consequence of ndustral development, huge quanttes of hazardous materals are yearly produced and obvously the producton of them goes together wth ther transportaton. For most members of ndustral socetes lfe wthout hazmats s nconcevable. Hazardous materals are defned as those whch are found to be n a quantty and form that may pose an undesrable rsk to publc health and safety or property when transported (Hobeka et al., 986). In ths sense, hazardous materals or dangerous goods nclude explosves, gases, flammable lquds and solds, oxdsng substances, posonous and nfectous substances, radoactve materals, 79
2 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan corrosve substances and hazardous wastes (Erkut and Verter, 998). In any debate about the transportaton of dangerous goods where safety s of prmary concern, t s very mportant that there s a full understandng of the magntude of the rsks nvolved and the causes and maor contrbutors so that properly nformed decsons can be made. A specal nterest area n hazardous materals transportaton s the determnaton of best routng strateges to reduce the rsk of Low-Probablty, Hgh-Consequence (LPHC) ncdents. Ths study develops a new approach to the soluton of the effectve routng strategy for the transportaton of ths type hazardous materals. The soluton approach s based on the combnaton of the game theory and tabu search. The soluton s a mxed strategy Nash Equlbrum to a -player, noncooperatve, zero-sum game.. STATEMENT OF THE PROBLEM The rsk models for routng of hazardous materals proposed htherto assume that suffcent hstorcal data exst to determne the frequency and consequences of the release ncdents, and that past observatons can adequately be used to estmate future expectatons. Hence, the qualty of the proposed models s heavly depended on the data avalable. However, due to the rare occurrence of ncdents nvolvng hazmat shpments, the qualty and accuracy of the data are open to dscusson... Vehcle Routng Problem The best strategy for routng corresponds to the best path for the shpment. In real lfe, there are problems whch requre the determnaton of the best routes from a central depot to several demand ponts (customers) by a set of vehcle routes, the well known Vehcle Routng Problem (VRP). To llustrate ths, consder the followng problem. Assume that a petrol company has a bg refnery, used as a depot, and a fleet of vehcles located at ths depot whch are used to carry the petrol to the numerous servce statons scattered all over the regon (country). The problem here s to fnd the least expected cost routes for a fleet of vehcles, located at the refnery, n such a way that each servce staton s vsted once and only once by exactly one vehcle, takng nto account the fact that the total demand of any vehcle route must not exceed the capacty of the vehcle servcng that partcular route. The algorthm that developed targets the soluton of ths problem. The vehcle routng problem s an easy problem to descrbe but hard to solve. A problem of sze Y can be solved n polynomal tme f the number of teratons s a polynomal functon of Y. Nondetermnstc polynomal tme problems (abbrevated as NP-problem) are those whose solutons can be checked n polynomal tme (even f t takes exponental tme to fnd the soluton). However, NP-hard problems are not solvable n polynomal tme. Almost all vehcle routng problems are NP-hard and, hence, unlkely to be solvable n polynomal tme (Lenstra et al., 98). A problem s easy f t has an algorthm wth tme complexty O(Y ι ) for a constant ι, where Y s the sze of the problem. Here, O(Y ι ) s a functon such that: O(Y ι ) = a ι Y ι a ι- Y ι- +.+a Y +a 0 () Where, a are constants. Such complexty s sad to be of polynomal order, and the algorthm s called a polynomal tme algorthm. On the other hand, f any algorthm for the problem requres a complexty not bounded by a polynomal functon n Y, t s consdered to be dffcult or ntractable. Typcal orders that are not polynomal are O(Y logy ), O(ιY), and (Y!). Computatonal complexty theory has provded strong evdence that the soluton for some optmsaton problems belongng to the NP-class s lkely to requre a computaton tme that grows exponentally wth problem sze. Thus, the attenton pad to the study of exact algorthms for NP-hard problems n general s lkely to dmnsh as the sze of the problem sze ncreases.. WHY SHOULD WE USE HEURISTIC (APPROXIMATE) ALGORITHMS? As the VRP s an NP-hard problem, the exact algorthms for the soluton of VRP can only solve problems of small sze (Laporte,998). In practce, however, algorthms are requred to solve dffcult problems of large sze and cannot be solved n polynomal tme. It may not be possble to solve these problems exactly usng even the most sophstcated algorthms. In ths sense, the mportance of approxmate (heurstc) algorthms s recognsable. These algorthms can provde nearoptmal solutons for large-szed problems n reasonable amounts of computaton tme and wth reasonable storage space requrements. Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
3 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan Heurstc algorthms are, hence, wdely used to solve such problems n a reasonable amount of tme. Accordngly, for the soluton of real-world vehcle routng problems heurstc algorthms are developed along wth some exact algorthms for relatvely small problems. The sze of the problem whch can be solved usng exact algorthms s severely lmted. A large number of NP-hard combnatoral problems of practcal sze can only be solved effcently by heurstc methods, rather than by exact methods. The soluton of these problems can only be obtaned f all the possble combnatons of the decsons and varables are explored. Heurstcs play an effectve role n such problems by ndcatng a way forward to reduce the number of evaluatons and to obtan solutons wthn reasonable tme constrants. Almost all large-szed nstances of combnatoral optmsaton problems, such as travellng salesman problem and other routng problems, many knds of flow and ob shop schedulng problems, can be solved effectvely by heurstcs... Tabu Search As a local search metaheurstc, ntally ntroduced by (Osman, 99), Tabu Search (TS) s a metastrategy teratve procedure that can gude almost any type of local steepest-descent research to explore ts soluton space more wdely by buldng extended neghbourhood wth partcular emphass on avodng beng caught n a local optmum. A soluton s neghbourhood s the set of solutons that can be reached by a move. A transton from a feasble soluton to a transformed feasble soluton s referred to as a move. Tabu search s based on the general prncple of ntellgent problem solvng and was partly motvated by the observaton that human behavour appears to operate wth a random element that leads to nconsstent behavour gven smlar crcumstances. The resultng tendency to devate from a charted course mght be regretted as a source of error but can also prove to be a source of gan. Tabu search operates n a smlar way wth the excepton that new courses are not chosen randomly. Instead, tabu search proceeds accordng to the supposton that there s no pont n acceptng a new soluton unless t s to avod a path already nvestgated. Ths nsures that new regons of a problem soluton space are nvestgated wth the goal of avodng local mnma and ultmately fndng the desred soluton. Tabu search along wth other metaheurstcs, such as Smulated Annealng (Osman, 99), shares the ablty to gude the search for teratve mprovements. In ths context, tabu search provdes a gudng framework for explorng the soluton space beyond ponts where an embedded heurstc would become trapped n a local mnmum... Game Theoretc Approach for Vehcle Routng Problem In ths research a new approach s proposed to ncorporate the rsk averseness n hazardous materals routng. As gven by (Bell, 000), n order to represent the ratonal behavour n ths stuaton a two-player, zero-sum, non-cooperatve game s vsualsed between a route planner (dspatcher) who tres to fnd the best possble tour(s) for each vehcle located at a sngle depot and a vrtual system spoler (evl-entty, demon) who ams at falng one lnk n the system n order to gve maxmum possble damage (cost) to the operator. The term noncooperatve mples that the operator s not aware of whch lnk s gong to be faled by the evl-entty and conversely the evl-entty has no dea about whch lnks are gong to be chosen by the route planner to transport the hazardous materal requred by the customers. The mxed-strategy Nash equlbrum (Nash, 95) s a good tool to obtan the expected routng cost at equlbrum wth respect to the lnk usage and falure probabltes. Ths equlbrum routng cost hghlghts the outcome of a mental game n whch one of the players s a ratonal route planner wth an extremely pessmstc vew about lnk costs. At the mxed strategy Nash equlbrum, expected trp costs are both mnmsed wth respect to lnk choce probabltes and maxmsed regardng lnk falure probabltes. The game s a Nash-game due to the fact that no player s superor or domnant to the other and no player knows the next acton to be taken by the other player. The routng problem that s specfcally addressed n ths research s related to shpment of hazardous materals from a depot to some customers through a set of vehcles located at a depot. More specfcally, t s assumed that the probablty of any vehcle nvolvng n an ncdent durng the shpment s qute low, but the resultng consequence s extremely hgh. One of the man shortcomngs of ths problem s that avalablty and accuracy of the data related to probablty of the occurrence of ncdents s always questonable. Game theory llustrates how a route planner should determne hs routng strateges when the ncdent probabltes are not known. The extremely pessmstc (hence, rsk averse) nature of the planner, on the other hand, ensures the best way of escapng from the rsk, as the possble consequences are extremely hgh. Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
4 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan 4. MODELLING CONSIDERATIONS OF RISK AVERSE ROUTING OF HAZARDOUS MATERIALS To understand the modellng framework of ths research t s mportant to clarfy the underlyng concept of rsk-averseness. In the context of ths research, rsk-averseness means that the route planner pursues a set of vehcle routes as to mnmse hs maxmum expected loss on the assumpton that unknown lnk falure probabltes wll govern the routng of the vehcles n such a way that they are least favourable to hm. Hence, n ths way the planner can determne hs best routes regardless of the falure probabltes of the lnks. As long as the operator stcks to hs equlbrum lnk choce probabltes, the total expected cost of the system never goes above hs equlbrum expected loss regardless of the lnk falure probabltes. At ths uncture t should be mentoned that, these lnk falure probabltes do not represent the actual falure probabltes (the probabltes of occurrence of ncdents, whch are unknown), rather they characterse the worst case scenaro. Thus, the lnk falure probabltes of the soluton ndcate the relatve mportance of the lnks as they depct the case where the consequences of a falure are expected to be worst. As the data regardng the actual falure probabltes of the lnks are rare, the falure probabltes are qute small and unknown for each lnk. However, one of the man characterstcs of the route planner s to be rsk averse. Accordngly, he chooses hs best set of routes on the bass of the fact that only one lnk s faled at each teraton, whch yelds the worst expected consequence. Ths mples that multple falures are not consdered and, hence, the total lnk falure probabltes are equal to. The equlbrum soluton obtaned analysng gamelke nature of the problem gves the mnmsed and maxmsed expected system cost n terms of lnk choce probabltes and lnk falure probabltes, respectvely. If ether the route operator or the vrtual evl-entty devates from hs equlbrum probabltes, ths wll result n gvng a chance to the other sde to ncrease hs expected beneft. The optmum assgnment of the vehcles to the routes yelds a mxed strategy Nash Equlbrum of a noncoperatve two player, zero-sum game between a route planner seekng the most relable (least cost) set of vehcle routes and a vrtual network tester wth the ablty to fal a lnk. Furthermore, ths equlbrum pont s known as rsk-averse equlbrum as t s based on worst-case lnk falure probabltes. The obectve functon of ths problem can be formulsed as follows: Mn [Max subect to q p q 0 where; = f n p (cq + c ( q ) )] () all 0 all lnks scenaros p s the lnk-usage probablty c s the travel cost on lnk under scenaro when f lnk s faled q s the probablty of scenaro n c s the travel cost on lnk under scenaro when lnk operates normally The obectve functon s maxmzed wth respect to probablty of scenaros and mnmzed wth respect to lnk-usage probabltes. Ths mental game starts wth the assumpton that the operator determnes hs best routes by consderng that each lnk n the system has the same falure probablty. The best routes at ths stage are determned through Savngs Algorthm. Ths heurstc algorthm s one of the earlest and perhaps the most wdely known algorthm for VRP. It should be ponted out that there s always a possblty that there could be sngle-customer routes for some ndvdual customers. The savng values for ths algorthm are based on the expected costs, calculated by usng lnk usage and falure probabltes, rather than the actual costs. The vehcle routes obtaned from Savngs algorthm are mproved by usng Tabu Search, a metastrategy for gudng known local-search heurstcs to overcome local optmalty. It conssts of explorng the search space by dentfyng neghbourhood of a gven soluton, whch contans so-called transformed solutons that can be reached n a sngle teraton. The tabu search algorthm used n the model s nspred from the algorthm developed by (Barbarosoglu and Ozgur, 999). A feasble soluton for the problem that we descrbed above s represented by S=(S,S, S, S m ), where, S defnes unquely the Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
5 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan subset of customers of V=(,,,,k) routed by a vehcle from the set of vehcles M=(,,,..,m) such that, m US = V = S S = Φ dk ρ k k S C(S) = C(S ) M, M M In the lght of above explanatons and formulatons, the steps of the soluton procedure to obtan both lnk usage and scenaro probabltes can be set out as below; Step. Intalse q for all scenaros and τ 0 Step. Set expected lnk costs to n f c ( q ) + c q for all lnks. Step. Fnd the ntal least expected cost routes usng Savngs Algorthm and then employ the Tabu Search to mprove the ntal routes. Step4. Determne the auxlary lnk aux usage probabltes p f lnk s on aux the set of best routes, p 0 otherwse. Step5. Update lnk usage probabltes: τ p + τ aux τ = p + (p p ) for all lnks τ+ Step6. Fnd the scenaro whch maxmses τ p + * c to,, the lnk cost c s equal f c f lnk s faled for scenaro n c otherwse. Step7. Get the auxlary scenaro probabltes. q aux, for all other scenaros, q aux l 0 Step8. Update the lnk falure τ+ τ aux τ probabltes: q = q + (q q ) τ+ for all scenaros. Step9. τ τ+ and go back to Step and repeat all the steps tll a satsfactory convergence s obtaned. What ths procedure bascally provdes s that both the route planner (system operator) and the system spoler (evl-entty) can determne ther best strateges n terms of lnk usage and falure probabltes, respectvely, based on the accumulated hstory of the other player s choce of strateges. It should be ponted out that the followng assumptons preval the whole soluton algorthm descrbed.. The lnks connectng depot and the customers are assumed to be a straght lne. Although there may be many alternatve paths avalable between the customers and depot, t s assumed that the shortest straght lne between the customers and depot s the lnk, whch s used for hazmat transportaton.. The characterstcs of each lnk are assumed to be homogenous wthn each specfc lnk. Accordngly, the probablty of occurrence of an ncdent s assumed to be the same along the lnk. Characterstcs of a road segment ncludng number of lanes, surface qualty, traffc volume may affect the probablty of occurrence of an ncdent whle the vehcle travelng on that lnk.. Although the actual falure probabltes of the lnks are unknown, they are deemed to have qute low values ( mllon per truck mles). The possble consequences of each falure, however, are extremely hgh. Hence, the route operator s thought to be rsk-averse for decdng the vehcle routes through whch hazmats are to be carred. 4. The normal and faled costs of the lnks are homogenous along the lnks. 5. The hazardous materal s assumed to be carred n repeated shpments from depot to the customers. In the lght of explanatons above, the followng Fgure summarse the calculaton steps of the man algorthm developed. 4.. Improvng the Intal Soluton Through Tabu Search The computatonal results ndcate that the ntal soluton obtaned by usng Savng Algorthm s not good enough. Hence, a tabu search procedure has been used to mprove the ntal soluton. Durng ths process, the feasble solutons are mproved by obtanng ther neghbourhoods. In order to ntensfy the soluton mprovement n each route locally we use a generaton mechansm, whch descrbes how a soluton S can be altered to generate another Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
6 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan neghbourng soluton S '. In the model developed, the neghbourhood soluton s generated through a mechansm known as λ-nterchange generaton mechansm, ntroduced by Osman (99). Once the neghbourng solutons are obtaned through ths generaton mechansm, t s well-known that these solutons can be mproved through local moves based on exchangng edges (Caseau and Laburthe, 999). Inserton procedure s employed to determne the best possble poston of the customer to be nserted wthn the route. The opt exchange procedure frst ntroduced by Ln (965) s used to generate a so-called -optmal (-opt) tours. A tour s called -optmal f there s no possblty to shorten the tour by exchangng two lnks. MAIN ALGORITHM Expected Cost Matrx Savng Algorthm (Intal Soluton) Improved Soluton Tabu Search 5. LINEAR PROGRAMMING FORMULATION As stated by Equaton, the obectve functon of the problem s the mnmsaton and maxmsaton of the total expected routng cost n terms of lnk usage probabltes and lnk falure probabltes, respectvely. Equaton can be reformulated wth respect to routes, rather than lnks, as; Max (Mn C =, subect to; h = q = h c h ) () q h 0 for all routes q 0 for all scenaros where; Lnk Falure Procedure: Vrtual evl-entty fals the lnk. Update Procedure for Lnk Falure Probabltes Q Update Update Procedure for Lnk Usage Probabltes P Update C s the total expected routng cost c s the cost of route under scenaro h s the probablty of route s chosen q s the probablty of scenaro The lnear programmng formulaton of ths maxmn problem s gven by (Bell, 000) as follows: Let C * be the soluton to the problem. Then; Fnd new Expected Cost Matrx Check the Convergence NO * c h C for all scenaros YES STOP Fgure. Calculaton steps of proposed algorthm. 4.. Method of Successve Averages Once the fnal soluton set of routes s obtaned, then the lnk usage and falure probabltes are updated based on the Method of Successve Averages (MSA). MSA s a flexble and stable soluton algorthm. But t may also be costly n terms of the number of teratons needed. Bell and Ida (997) provde a comprehensve descrpton of ths method, whch s employed n the algorthm. The followng lnear program s proposed n order to fnd out the optmal mxed routng strategy for vehcles carryng extremely dangerous hazardous materals. Mn M wth respect to h subect to ch M 0 for all scenaros (4) h = h 0 for all routes In the same way, the optmal mxed lnk falure strategy for the evl entty s gven by followng lnear program. Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
7 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan Mn M* wth respect to q subect to * cq M 0 for all scenaros (5) q = q 0 for all scenaros It should be ponted out that the route choce probabltes obtaned from Equaton. 4 and lnk falure probabltes obtaned from Equaton. 5 are dual varables. In other words, the dual varables of Equaton. 4 wth the constrants are equal to the scenaro probabltes q of Equaton.5 wth constrants gven. At the soluton, M s equal to M*. The soluton of ths lnear programmng problem s unque n M,hence M*, but not n general unque n h or q. 6. NUMERICAL CALCULATIONS Some related problems are solved usng the algorthmc model descrbed to llustrate the effectveness of the soluton procedure. Snce, there s no data avalable from the real world cases, the soluton algorthm s tested usng some hypothetcal problems. As the soluton process reflects a mental game between the route planner and vrtual network tester, the obtaned results should be regarded as the possble outcomes of ths mental game. The problems that are dealt wth nvolve one depot and a number of customers wth known demands. The demands are servced by the vehcles wth a fxed capacty located at the depot. The shpment costs of the lnks are represented by two matrces: normal cost matrx, and faled cost matrx. Normal cost matrx llustrates the case when the lnks operate normally. Faled cost matrx, however, ndcates the case when an ncdent occurs on the lnk durng the shpment. These faled costs are assumed to be catastrophc costs,.e. the resultng cost to the communty s hgher than a predetermned acceptable level. In order to llustrate the quck convergence of the expected trp cost, a problem nvolvng 5 customers, one depot and one vehcle s tested usng the proposed algorthm.the cost matrxes of the problem are gven by Table and Table below. As the mnmum cost routes are obtaned by enumeratng all possble routes and selectng the one wth mnmum trp cost, the resultng routes are the absolute mnmum cost tours. The Fgure below llustrates the convergence behavour of the expected trp cost Table. Normal cost matrx Table. Faled cost matrx As the mnmum cost routes are obtaned by enumeratng all possble routes and selectng the one wth mnmum trp cost, the resultng routes are the absolute mnmum cost tours. The Fgure below llustrates the convergence behavour of the expected trp cost. The lnk usage and falure probabltes of ths problem are llustrated by Fgure and Fgure 4, respectvely. In ths problem, there are 5 lnk usage probabltes and also 5 lnk falure probabltes. Those whose usage and falure probabltes are bgger than zero are selected and ther convergence behavour s presented. The Fgure reveals the fact that the sum of the lnk usage probabltes taken over all lnks that enter or leave any node sums to. For example, the values of these probabltes for lnks 0-, -, -4, -5 sum to. On the other hand, the Fgure 4 llustrates the fact that the value of the total lnk falure probabltes s. Convergence of lnk usage probabltes s slow. Ths s beleved to be because of the nature of the non-unqueness of these probabltes. The same equlbrum expected trp cost may be gven by dfferent set of lnk usage and lnk falure probabltes. Another reason could be related to the MSA procedure that we employed to update the lnk-related probabltes. As we mentoned prevously, although MSA procedure s qute smple and effectve, t may cause the convergence of the lnk usage and falure probabltes, expected trp cost as well to some extent, to be slow. Thereby, another soluton method, rather than MSA, could result n a qucker convergence wth regard to these probabltes. The followng fgure llustrate the convergence of the lnk falure probabltes of the gven problem Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
8 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan Expected Cost Iteraton Number Fgure. Convergence of total expected trp cost.. Lnk Usage Probabltes Lnk 0- Lnk 0- Lnk 0-5 Lnk - Lnk -4 Lnk -5 Lnk - Lnk -4 Lnk -5 Lnk -4 Lnk -5 Lnk Iteraton Number Fgure. Convergence of lnk usage probabltes. 0,7 0,6 0,5 Lnk Falure Probabltes 0,4 0, Lnk 0- Lnk -4 Lnk - Lnk -5 Lnk 4-5 0, 0, Iteraton Number Fgure 4. Convergence of lnk falure probabltes. Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
9 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan The above problem was also solved by usng lnear programmng soluton n order to determne the exact values for the lnk usage and lnk falure probabltes. It should, however, be ponted out that ths method s sutable for only small sze problems as t would be an extremely hard ob to determne the all avalable actual routes. Ths s the man motvaton for why heurstc approach s employed for the soluton procedure of the developed algorthm. Ths soluton procedure s mplemented to determne exact values for the lnk usage probabltes n the 5- customer problem, n whch complete 0 dfferent routes are avalable, n order to compare wth the values obtaned by the teratve MSA method and to establsh whether there are multple optma hence whether there are multple optma. In order to employ ths method, let us represent the Equaton 4 n detal for the problem wth 0 dfferent routes. Mn M; CR h + CR h CR0 h0 M CR h + CR h CR0 h0 M CR h + CR h CR0 h0 M CR h + CR h CR0 h0 M.. (6) subect to h + h + h + h h0 = h, h, h, h 4,..., h0 0 (7) In order to solve ths problem we employed E04MFF/E04MFA computer program. Ths program was desgned to solve lnear problems of the form; mnmse N x F T c x, subect to x l { } u Ax where c s n element vector and A s an m L by n matrx. The resultng route choce probabltes, obtaned usng ths program through possble combnaton of dfferent 0 routes, are gven by the Table below. To be more precse, frst route (R ) s, for example, and the second route (R ) s , and so on. Startng from the top left corner towards rght, each cell represents these possble routes. Table. Route usage probabltes: Lnear programmng As can be seen from ths table, there are only dfferent routes out of 0 possble routes to be used n order to make sure that the selected routes provde the operator wth the mnmum total expected routng cost regardless of the lnks to be faled by the evl entty whch tres to maxmse the total travel cost. Table ndcates that Route8, Route 4 and Route4 are used to delver the requred hazardous materals from the sngle depot to the customers. These routes consst of the followng lnks; Route8: h 8 = 0.55 Route4: h 4 = 0.4 Route4: h 4 = 0. The followng Table 4. llustrates the comparson values for the lnk usage probabltes obtaned from both MSA method and Lnear Programmng. Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
10 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan Table 4. Comparson of lnk usage probabltes. Lnear Programmng Heurstc Soluton Lnk Lnk 0- Lnk Lnk Lnk Lnk Lnk Lnk Lnk Lnk Lnk Lnk These values ndcate that the slow convergence of the lnk usage probabltes, although the MSA method resulted n qute close to the optmum values after 00 teratons, s bascally due to the nonunqueness of the lnk usage probabltes. The total expected travel cost yelded by MSA method s unt (See Fgure ). The Lnear programmng soluton gves ths value as 88.7 unt. As a result, we can state that the MSA method s an effectve and relable method for the soluton the problem formulated n the model developed. 7. CONCLUSIONS Convergence of lnk usage and lnk falure probabltes s slow. Ths s beleved to be because of the nature of the non-unqueness of these probabltes. The same equlbrum expected trp cost may be gven by dfferent set of lnk usage and lnk falure probabltes. Another reason could be related to the Method of Successve Averages (MSA) procedure that we employed to update the lnk-related probabltes. Although MSA procedure s qute smple and effectve, t may cause the convergence of the lnk usage and falure probabltes, expected trp cost as well to some extent, to be slow. Thereby, another soluton method, rather than MSA, could result n a qucker convergence wth regard to these probabltes. The obtaned expected trp cost states that as long as the route operator stcks to hs equlbrum lnk usage (choce) probabltes, ths cost would be hgher than ths value under no scenaro. In other words, whatever the lnk falure probabltes are, the total expected trp cost would not be hgher than ths expected trp cost f the lnk usage probabltes at ths equlbrum pont are n use. Thus, the choce of routes s based on the lnk falure probabltes. The correspondng equlbrum expected trp cost, hence, may be nterpreted as the result of best routng strategy based on the worst set of lnk ncdent probabltes assumng that an ncdent occurs. Ths routng strategy clearly reflects the extremely pessmstc and hence rsk-averse nature of the route planner. The convergence behavour of the expected trp cost s also dependent on the randomly selected customers durng the tabu search for the mprovement of the ntal routng soluton. If the customers selected randomly are those whose ncluson or deleton would result n best possble route mprovement, then relatvely better routes are obtaned. Ths, thereby, would cause the convergence to be relatvely qucker to those random customers whose nserton and deleton does not gve such an mprovement. 8. REFERENCES Barbarosoglu, G. and Ozgur, D A tabu search algorthm for the vehcle routng problem, Computers and Operatons Research. (6), Bell, M.G.H. and Ida, Y Transportaton Network Analyss. John Wley and Sons, Chchester, UK. Bell, M.G.H A game theoretc approach to measurng the performance relablty of transport networks, Transportaton Research, Part B. Vol : B Caseau, Y. and Laburthe, F Heurstcs for large constrant vehcle routng problems, Journal of Heurstcs. (5), 8-0. Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
11 Safe Movement of Hazardous Materals Through Heurstc Hybrd Approach : Tabu Search and Game Theory Aplcaton, H. Aslan Erkut, E. and Verter, V Modellng of transport rsk for hazardous materals, Operatons Research. 46 (5), Hobeka, A.G., Barnham, J. and Santoso, I. B Selecton of preferred hghway routes for the shpment of spent nuclear fuel between Surry and North Anna Power Statons n Vrgna, State of Art Report : Recent advances n hazardous materals, Transportaton Research, Transportaton Research Board Laporte, G Exact algorthms for travellng salesman problem and the vehcle routng problems, Les Cahers du Gerad, G Lenstra, J.K and Kan, A.H.G. 98. Complexty of vehcle routng and schedulng problems. Networks. (), -7. Ln, S Performance analyss of networks wth unrelable components. BSTJ. (44), Nash, J.F. 95. Non-cooperatve games. Annals of Mathematcs. (54), Osman, I. H. 99. Metastrategy smulated annealng and tabu search algorıthms for the vehcle routng problem, Annals of Operatons Research. (4), Mühendslk Blmler Dergs () Journal of Engneerng Scences () 79-89
Formulating & Solving Integer Problems Chapter 11 289
Formulatng & Solvng Integer Problems Chapter 11 289 The Optonal Stop TSP If we drop the requrement that every stop must be vsted, we then get the optonal stop TSP. Ths mght correspond to a ob sequencng
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationAn MILP model for planning of batch plants operating in a campaign-mode
An MILP model for plannng of batch plants operatng n a campagn-mode Yanna Fumero Insttuto de Desarrollo y Dseño CONICET UTN yfumero@santafe-concet.gov.ar Gabrela Corsano Insttuto de Desarrollo y Dseño
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More information1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationSCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS
SCHEDULING OF CONSTRUCTION PROJECTS BY MEANS OF EVOLUTIONARY ALGORITHMS Magdalena Rogalska 1, Wocech Bożeko 2,Zdzsław Heduck 3, 1 Lubln Unversty of Technology, 2- Lubln, Nadbystrzycka 4., Poland. E-mal:rogalska@akropols.pol.lubln.pl
More informationLogical Development Of Vogel s Approximation Method (LD-VAM): An Approach To Find Basic Feasible Solution Of Transportation Problem
INTERNATIONAL JOURNAL OF SCIENTIFIC & TECHNOLOGY RESEARCH VOLUME, ISSUE, FEBRUARY ISSN 77-866 Logcal Development Of Vogel s Approxmaton Method (LD- An Approach To Fnd Basc Feasble Soluton Of Transportaton
More informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationChapter 4 ECONOMIC DISPATCH AND UNIT COMMITMENT
Chapter 4 ECOOMIC DISATCH AD UIT COMMITMET ITRODUCTIO A power system has several power plants. Each power plant has several generatng unts. At any pont of tme, the total load n the system s met by the
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationInstitute of Informatics, Faculty of Business and Management, Brno University of Technology,Czech Republic
Lagrange Multplers as Quanttatve Indcators n Economcs Ivan Mezník Insttute of Informatcs, Faculty of Busness and Management, Brno Unversty of TechnologCzech Republc Abstract The quanttatve role of Lagrange
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More information行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告
行 政 院 國 家 科 學 委 員 會 補 助 專 題 研 究 計 畫 成 果 報 告 期 中 進 度 報 告 畫 類 別 : 個 別 型 計 畫 半 導 體 產 業 大 型 廠 房 之 設 施 規 劃 計 畫 編 號 :NSC 96-2628-E-009-026-MY3 執 行 期 間 : 2007 年 8 月 1 日 至 2010 年 7 月 31 日 計 畫 主 持 人 : 巫 木 誠 共 同
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationNumber of Levels Cumulative Annual operating Income per year construction costs costs ($) ($) ($) 1 600,000 35,000 100,000 2 2,200,000 60,000 350,000
Problem Set 5 Solutons 1 MIT s consderng buldng a new car park near Kendall Square. o unversty funds are avalable (overhead rates are under pressure and the new faclty would have to pay for tself from
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More informationA DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION. Michael E. Kuhl Radhamés A. Tolentino-Peña
Proceedngs of the 2008 Wnter Smulaton Conference S. J. Mason, R. R. Hll, L. Mönch, O. Rose, T. Jefferson, J. W. Fowler eds. A DYNAMIC CRASHING METHOD FOR PROJECT MANAGEMENT USING SIMULATION-BASED OPTIMIZATION
More informationProject Networks With Mixed-Time Constraints
Project Networs Wth Mxed-Tme Constrants L Caccetta and B Wattananon Western Australan Centre of Excellence n Industral Optmsaton (WACEIO) Curtn Unversty of Technology GPO Box U1987 Perth Western Australa
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More informationA multi-start local search heuristic for ship scheduling a computational study
Computers & Operatons Research 34 (2007) 900 917 www.elsever.com/locate/cor A mult-start local search heurstc for shp schedulng a computatonal study Ger BrZnmo a,b,, Marelle Chrstansen b, Kjetl Fagerholt
More informationMaintenance Scheduling by using the Bi-Criterion Algorithm of Preferential Anti-Pheromone
Leonardo ournal of Scences ISSN 583-0233 Issue 2, anuary-une 2008 p. 43-64 Mantenance Schedulng by usng the B-Crteron Algorthm of Preferental Ant-Pheromone Trantafyllos MYTAKIDIS and Arstds VLACHOS Department
More information2008/8. An integrated model for warehouse and inventory planning. Géraldine Strack and Yves Pochet
2008/8 An ntegrated model for warehouse and nventory plannng Géraldne Strack and Yves Pochet CORE Voe du Roman Pays 34 B-1348 Louvan-la-Neuve, Belgum. Tel (32 10) 47 43 04 Fax (32 10) 47 43 01 E-mal: corestat-lbrary@uclouvan.be
More informationRobust Design of Public Storage Warehouses. Yeming (Yale) Gong EMLYON Business School
Robust Desgn of Publc Storage Warehouses Yemng (Yale) Gong EMLYON Busness School Rene de Koster Rotterdam school of management, Erasmus Unversty Abstract We apply robust optmzaton and revenue management
More informationStudy on Model of Risks Assessment of Standard Operation in Rural Power Network
Study on Model of Rsks Assessment of Standard Operaton n Rural Power Network Qngj L 1, Tao Yang 2 1 Qngj L, College of Informaton and Electrcal Engneerng, Shenyang Agrculture Unversty, Shenyang 110866,
More informationLIFETIME INCOME OPTIONS
LIFETIME INCOME OPTIONS May 2011 by: Marca S. Wagner, Esq. The Wagner Law Group A Professonal Corporaton 99 Summer Street, 13 th Floor Boston, MA 02110 Tel: (617) 357-5200 Fax: (617) 357-5250 www.ersa-lawyers.com
More informationVehicle Routing Problem with Time Windows for Reducing Fuel Consumption
3020 JOURNAL OF COMPUTERS, VOL. 7, NO. 12, DECEMBER 2012 Vehcle Routng Problem wth Tme Wndows for Reducng Fuel Consumpton Jn L School of Computer and Informaton Engneerng, Zhejang Gongshang Unversty, Hangzhou,
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationJoint Scheduling of Processing and Shuffle Phases in MapReduce Systems
Jont Schedulng of Processng and Shuffle Phases n MapReduce Systems Fangfe Chen, Mural Kodalam, T. V. Lakshman Department of Computer Scence and Engneerng, The Penn State Unversty Bell Laboratores, Alcatel-Lucent
More informationFault tolerance in cloud technologies presented as a service
Internatonal Scentfc Conference Computer Scence 2015 Pavel Dzhunev, PhD student Fault tolerance n cloud technologes presented as a servce INTRODUCTION Improvements n technques for vrtualzaton and performance
More informationRate Monotonic (RM) Disadvantages of cyclic. TDDB47 Real Time Systems. Lecture 2: RM & EDF. Priority-based scheduling. States of a process
Dsadvantages of cyclc TDDB47 Real Tme Systems Manual scheduler constructon Cannot deal wth any runtme changes What happens f we add a task to the set? Real-Tme Systems Laboratory Department of Computer
More information) of the Cell class is created containing information about events associated with the cell. Events are added to the Cell instance
Calbraton Method Instances of the Cell class (one nstance for each FMS cell) contan ADC raw data and methods assocated wth each partcular FMS cell. The calbraton method ncludes event selecton (Class Cell
More informationSUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW.
SUPPLIER FINANCING AND STOCK MANAGEMENT. A JOINT VIEW. Lucía Isabel García Cebrán Departamento de Economía y Dreccón de Empresas Unversdad de Zaragoza Gran Vía, 2 50.005 Zaragoza (Span) Phone: 976-76-10-00
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationOptimization of network mesh topologies and link capacities for congestion relief
Optmzaton of networ mesh topologes and ln capactes for congeston relef D. de Vllers * J.M. Hattngh School of Computer-, Statstcal- and Mathematcal Scences Potchefstroom Unversty for CHE * E-mal: rwddv@pu.ac.za
More informationAnts Can Schedule Software Projects
Ants Can Schedule Software Proects Broderck Crawford 1,2, Rcardo Soto 1,3, Frankln Johnson 4, and Erc Monfroy 5 1 Pontfca Unversdad Católca de Valparaíso, Chle FrstName.Name@ucv.cl 2 Unversdad Fns Terrae,
More informationANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING
ANALYZING THE RELATIONSHIPS BETWEEN QUALITY, TIME, AND COST IN PROJECT MANAGEMENT DECISION MAKING Matthew J. Lberatore, Department of Management and Operatons, Vllanova Unversty, Vllanova, PA 19085, 610-519-4390,
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationCan Auto Liability Insurance Purchases Signal Risk Attitude?
Internatonal Journal of Busness and Economcs, 2011, Vol. 10, No. 2, 159-164 Can Auto Lablty Insurance Purchases Sgnal Rsk Atttude? Chu-Shu L Department of Internatonal Busness, Asa Unversty, Tawan Sheng-Chang
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationData Broadcast on a Multi-System Heterogeneous Overlayed Wireless Network *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 819-840 (2008) Data Broadcast on a Mult-System Heterogeneous Overlayed Wreless Network * Department of Computer Scence Natonal Chao Tung Unversty Hsnchu,
More informationRELIABILITY, RISK AND AVAILABILITY ANLYSIS OF A CONTAINER GANTRY CRANE ABSTRACT
Kolowrock Krzysztof Joanna oszynska MODELLING ENVIRONMENT AND INFRATRUCTURE INFLUENCE ON RELIABILITY AND OPERATION RT&A # () (Vol.) March RELIABILITY RIK AND AVAILABILITY ANLYI OF A CONTAINER GANTRY CRANE
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationIMPACT ANALYSIS OF A CELLULAR PHONE
4 th ASA & μeta Internatonal Conference IMPACT AALYSIS OF A CELLULAR PHOE We Lu, 2 Hongy L Bejng FEAonlne Engneerng Co.,Ltd. Bejng, Chna ABSTRACT Drop test smulaton plays an mportant role n nvestgatng
More information"Research Note" APPLICATION OF CHARGE SIMULATION METHOD TO ELECTRIC FIELD CALCULATION IN THE POWER CABLES *
Iranan Journal of Scence & Technology, Transacton B, Engneerng, ol. 30, No. B6, 789-794 rnted n The Islamc Republc of Iran, 006 Shraz Unversty "Research Note" ALICATION OF CHARGE SIMULATION METHOD TO ELECTRIC
More informationAn Empirical Study of Search Engine Advertising Effectiveness
An Emprcal Study of Search Engne Advertsng Effectveness Sanjog Msra, Smon School of Busness Unversty of Rochester Edeal Pnker, Smon School of Busness Unversty of Rochester Alan Rmm-Kaufman, Rmm-Kaufman
More informationUsing Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
Usng Mult-obectve Metaheurstcs to Solve the Software Proect Schedulng Problem Francsco Chcano Unversty of Málaga, Span chcano@lcc.uma.es Francsco Luna Unversty of Málaga, Span flv@lcc.uma.es Enrque Alba
More informationAllocating Collaborative Profit in Less-than-Truckload Carrier Alliance
J. Servce Scence & Management, 2010, 3: 143-149 do:10.4236/jssm.2010.31018 Publshed Onlne March 2010 (http://www.scrp.org/journal/jssm) 143 Allocatng Collaboratve Proft n Less-than-Truckload Carrer Allance
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationA Lyapunov Optimization Approach to Repeated Stochastic Games
PROC. ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, OCT. 2013 1 A Lyapunov Optmzaton Approach to Repeated Stochastc Games Mchael J. Neely Unversty of Southern Calforna http://www-bcf.usc.edu/
More informationStatistical Methods to Develop Rating Models
Statstcal Methods to Develop Ratng Models [Evelyn Hayden and Danel Porath, Österrechsche Natonalbank and Unversty of Appled Scences at Manz] Source: The Basel II Rsk Parameters Estmaton, Valdaton, and
More informationFinancial Mathemetics
Fnancal Mathemetcs 15 Mathematcs Grade 12 Teacher Gude Fnancal Maths Seres Overvew In ths seres we am to show how Mathematcs can be used to support personal fnancal decsons. In ths seres we jon Tebogo,
More informationJ. Parallel Distrib. Comput.
J. Parallel Dstrb. Comput. 71 (2011) 62 76 Contents lsts avalable at ScenceDrect J. Parallel Dstrb. Comput. journal homepage: www.elsever.com/locate/jpdc Optmzng server placement n dstrbuted systems n
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationBusiness Process Improvement using Multi-objective Optimisation K. Vergidis 1, A. Tiwari 1 and B. Majeed 2
Busness Process Improvement usng Mult-objectve Optmsaton K. Vergds 1, A. Twar 1 and B. Majeed 2 1 Manufacturng Department, School of Industral and Manufacturng Scence, Cranfeld Unversty, Cranfeld, MK43
More informationMany e-tailers providing attended home delivery, especially e-grocers, offer narrow delivery time slots to
Vol. 45, No. 3, August 2011, pp. 435 449 ssn 0041-1655 essn 1526-5447 11 4503 0435 do 10.1287/trsc.1100.0346 2011 INFORMS Tme Slot Management n Attended Home Delvery Nels Agatz Department of Decson and
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationPOLYSA: A Polynomial Algorithm for Non-binary Constraint Satisfaction Problems with and
POLYSA: A Polynomal Algorthm for Non-bnary Constrant Satsfacton Problems wth and Mguel A. Saldo, Federco Barber Dpto. Sstemas Informátcos y Computacón Unversdad Poltécnca de Valenca, Camno de Vera s/n
More informationTime Value of Money. Types of Interest. Compounding and Discounting Single Sums. Page 1. Ch. 6 - The Time Value of Money. The Time Value of Money
Ch. 6 - The Tme Value of Money Tme Value of Money The Interest Rate Smple Interest Compound Interest Amortzng a Loan FIN21- Ahmed Y, Dasht TIME VALUE OF MONEY OR DISCOUNTED CASH FLOW ANALYSIS Very Important
More informationPeriod and Deadline Selection for Schedulability in Real-Time Systems
Perod and Deadlne Selecton for Schedulablty n Real-Tme Systems Thdapat Chantem, Xaofeng Wang, M.D. Lemmon, and X. Sharon Hu Department of Computer Scence and Engneerng, Department of Electrcal Engneerng
More informationHow To Plan A Network Wide Load Balancing Route For A Network Wde Network (Network)
Network-Wde Load Balancng Routng Wth Performance Guarantees Kartk Gopalan Tz-cker Chueh Yow-Jan Ln Florda State Unversty Stony Brook Unversty Telcorda Research kartk@cs.fsu.edu chueh@cs.sunysb.edu yjln@research.telcorda.com
More informationExamensarbete. Rotating Workforce Scheduling. Caroline Granfeldt
Examensarbete Rotatng Workforce Schedulng Carolne Granfeldt LTH - MAT - EX - - 2015 / 08 - - SE Rotatng Workforce Schedulng Optmerngslära, Lnköpngs Unverstet Carolne Granfeldt LTH - MAT - EX - - 2015
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationRisk Model of Long-Term Production Scheduling in Open Pit Gold Mining
Rsk Model of Long-Term Producton Schedulng n Open Pt Gold Mnng R Halatchev 1 and P Lever 2 ABSTRACT Open pt gold mnng s an mportant sector of the Australan mnng ndustry. It uses large amounts of nvestments,
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationMultiple-Period Attribution: Residuals and Compounding
Multple-Perod Attrbuton: Resduals and Compoundng Our revewer gave these authors full marks for dealng wth an ssue that performance measurers and vendors often regard as propretary nformaton. In 1994, Dens
More informationTraffic-light a stress test for life insurance provisions
MEMORANDUM Date 006-09-7 Authors Bengt von Bahr, Göran Ronge Traffc-lght a stress test for lfe nsurance provsons Fnansnspetonen P.O. Box 6750 SE-113 85 Stocholm [Sveavägen 167] Tel +46 8 787 80 00 Fax
More informationScatter search approach for solving a home care nurses routing and scheduling problem
Scatter search approach for solvng a home care nurses routng and schedulng problem Bouazza Elbenan 1, Jacques A. Ferland 2 and Vvane Gascon 3* 1 Département de mathématque et nformatque, Faculté des scences,
More informationPreventive Maintenance and Replacement Scheduling: Models and Algorithms
Preventve Mantenance and Replacement Schedulng: Models and Algorthms By Kamran S. Moghaddam B.S. Unversty of Tehran 200 M.S. Tehran Polytechnc 2003 A Dssertaton Proposal Submtted to the Faculty of the
More informationAn Integrated Approach for Maintenance and Delivery Scheduling in Military Supply Chains
An Integrated Approach for Mantenance and Delvery Schedulng n Mltary Supply Chans Dmtry Tsadkovch 1*, Eugene Levner 2, Hanan Tell 2 and Frank Werner 3 2 1 Bar Ilan Unversty, Department of Management, Ramat
More informationSmall pots lump sum payment instruction
For customers Small pots lump sum payment nstructon Please read these notes before completng ths nstructon About ths nstructon Use ths nstructon f you re an ndvdual wth Aegon Retrement Choces Self Invested
More informationAnalysis of Premium Liabilities for Australian Lines of Business
Summary of Analyss of Premum Labltes for Australan Lnes of Busness Emly Tao Honours Research Paper, The Unversty of Melbourne Emly Tao Acknowledgements I am grateful to the Australan Prudental Regulaton
More informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationStaff Paper. Farm Savings Accounts: Examining Income Variability, Eligibility, and Benefits. Brent Gloy, Eddy LaDue, and Charles Cuykendall
SP 2005-02 August 2005 Staff Paper Department of Appled Economcs and Management Cornell Unversty, Ithaca, New York 14853-7801 USA Farm Savngs Accounts: Examnng Income Varablty, Elgblty, and Benefts Brent
More informationDynamic Pricing for Smart Grid with Reinforcement Learning
Dynamc Prcng for Smart Grd wth Renforcement Learnng Byung-Gook Km, Yu Zhang, Mhaela van der Schaar, and Jang-Won Lee Samsung Electroncs, Suwon, Korea Department of Electrcal Engneerng, UCLA, Los Angeles,
More informationINVESTIGATION OF VEHICULAR USERS FAIRNESS IN CDMA-HDR NETWORKS
21 22 September 2007, BULGARIA 119 Proceedngs of the Internatonal Conference on Informaton Technologes (InfoTech-2007) 21 st 22 nd September 2007, Bulgara vol. 2 INVESTIGATION OF VEHICULAR USERS FAIRNESS
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationResearch Article Enhanced Two-Step Method via Relaxed Order of α-satisfactory Degrees for Fuzzy Multiobjective Optimization
Hndaw Publshng Corporaton Mathematcal Problems n Engneerng Artcle ID 867836 pages http://dxdoorg/055/204/867836 Research Artcle Enhanced Two-Step Method va Relaxed Order of α-satsfactory Degrees for Fuzzy
More informationEnabling P2P One-view Multi-party Video Conferencing
Enablng P2P One-vew Mult-party Vdeo Conferencng Yongxang Zhao, Yong Lu, Changja Chen, and JanYn Zhang Abstract Mult-Party Vdeo Conferencng (MPVC) facltates realtme group nteracton between users. Whle P2P
More informationAn ACO Algorithm for. the Graph Coloring Problem
Int. J. Contemp. Math. Scences, Vol. 3, 2008, no. 6, 293-304 An ACO Algorthm for the Graph Colorng Problem Ehsan Salar and Kourosh Eshgh Department of Industral Engneerng Sharf Unversty of Technology,
More informationOptimized ready mixed concrete truck scheduling for uncertain factors using bee algorithm
Songklanakarn J. Sc. Technol. 37 (2), 221-230, Mar.-Apr. 2015 http://www.sst.psu.ac.th Orgnal Artcle Optmzed ready mxed concrete truck schedulng for uncertan factors usng bee algorthm Nuntana Mayteekreangkra
More informationA method for a robust optimization of joint product and supply chain design
DOI 10.1007/s10845-014-0908-5 A method for a robust optmzaton of jont product and supply chan desgn Bertrand Baud-Lavgne Samuel Bassetto Bruno Agard Receved: 10 September 2013 / Accepted: 21 March 2014
More informationIDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS
IDENTIFICATION AND CORRECTION OF A COMMON ERROR IN GENERAL ANNUITY CALCULATIONS Chrs Deeley* Last revsed: September 22, 200 * Chrs Deeley s a Senor Lecturer n the School of Accountng, Charles Sturt Unversty,
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationCredit Limit Optimization (CLO) for Credit Cards
Credt Lmt Optmzaton (CLO) for Credt Cards Vay S. Desa CSCC IX, Ednburgh September 8, 2005 Copyrght 2003, SAS Insttute Inc. All rghts reserved. SAS Propretary Agenda Background Tradtonal approaches to credt
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More informationThe Safety Board recommends that the Penn Central Transportation. Company and the American Railway Engineering Association revise
V. RECOWNDATONS 4.! The Safety Board recommends that the Penn Central Transportaton Company and the Amercan Ralway Engneerng Assocaton revse ther track nspecton and mantenance standards or recommended
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationActivity Scheduling for Cost-Time Investment Optimization in Project Management
PROJECT MANAGEMENT 4 th Internatonal Conference on Industral Engneerng and Industral Management XIV Congreso de Ingenería de Organzacón Donosta- San Sebastán, September 8 th -10 th 010 Actvty Schedulng
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationDescriptive Models. Cluster Analysis. Example. General Applications of Clustering. Examples of Clustering Applications
CMSC828G Prncples of Data Mnng Lecture #9 Today s Readng: HMS, chapter 9 Today s Lecture: Descrptve Modelng Clusterng Algorthms Descrptve Models model presents the man features of the data, a global summary
More informationAbteilung für Stadt- und Regionalentwicklung Department of Urban and Regional Development
Abtelung für Stadt- und Regonalentwcklung Department of Urban and Regonal Development Gunther Maer, Alexander Kaufmann The Development of Computer Networks Frst Results from a Mcroeconomc Model SRE-Dscusson
More informationSoftware project management with GAs
Informaton Scences 177 (27) 238 241 www.elsever.com/locate/ns Software project management wth GAs Enrque Alba *, J. Francsco Chcano Unversty of Málaga, Grupo GISUM, Departamento de Lenguajes y Cencas de
More information