Sensitivity of multi-product two-stage economic lotsizing models and their dependency on change-over and product cost ratio s

Size: px
Start display at page:

Download "Sensitivity of multi-product two-stage economic lotsizing models and their dependency on change-over and product cost ratio s"

Transcription

1 Sensitivity two stage EOQ model 1 Sensitivity of multi-roduct two-stage economic lotsizing models and their deendency on change-over and roduct cost ratio s Frank Van den broecke, El-Houssaine Aghezzaf, Hendrik Van Landeghem Deartment of Industrial Management Ghent University, Ghent, Belgium Abstract This study considers the roduction and inventory management roblem of a two-stage semirocess roduction system. In case both roduction stages are hysically connected it is obvious that materials are forced to flow. The economic lotsize deends on the holding cost of the endroduct and the combined change-over cost of both roduction stages. On the other hand this 'flow sho' is forced to roduce at the seed of the slowest stage. The benefit of this aroach is the low amount of Work In rocess inventory. When on the other hand, the involved stages are hysically disconnected, a stock of intermediates acts as a decouling oint. Tyically for the semi-rocess industry are high change-over costs for the rocess oriented first stage, which results in large lotsize differences for the different roduction stages. Using the stock of intermediates as a decouling oint avoids the comlexity of synchronising oerations but is an additional reason to augment the intermediate stock osition. The disadvantage of this model is the high amount of Work-In-rocess inventory. This aer rooses the 'synchronised lanning model' realising a global otimum instead of the combination of two locally otimised settings. The mathematical model roves (for a two-stage single-roduct setting) that the otimal two-stage roduction frequency corresonds with the single EOQ solution for the first stage. A sensitivity study reveals, within these two-stage lotsizing models, the economical cost deendency on roduct and change-over cost ratio s. The urose of this aer is to understand under which conditions the joined setu or the two-stage individual eoq model remain close to the otimal model. Numerical examles rove that the conclusions about the otimal settings remain valid when extending the model to a two-stage multi-roduct setting. The research reveals that two-stage individually otimized EOQ lotsizing should only be used when the end-roduct stage has a high added value and small change-over costs, comared to the first stage. hysically connected oerations should be used when the endroduct stage has a small added value and low change-over costs, or high added value and large change-over costs comared to the first roduction stage. The aer concludes with suggesting a ractical common cycle aroach to tackle a two-stage multi-roduct roduction and inventory management roblem. The common cycle aroach brings the benefit of a reetitive and redictable roduction schedule. Keywords: Economical Lotsizing, Two-stage roduction system, Cyclical roduction Scheduling, Economic Lot Scheduling roblem (ELS).

2 1. Introduction This research aer focuses on the semi-rocess industry and more secific on the question of economical lotsizing decisions for a two-stage roduction setting. Within such a Make-To-Stock environment management faces following dilemmas: In case different roduction stages are hysically connected it is obvious that materials are forced to flow. The economic lotsize deends on the holding cost of the end-roduct and the combined change-over cost of both roduction stages. (joined setu model). On the other hand this 'flow sho' is forced to roduce at the seed of the slowest stage. Furthermore a breakdown of one of the involved stages causes an interrut for the comlete roduction rocess. The benefit of this aroach is the low amount of Work-In-rocess inventory. When on the other hand, the involved stages are hysically disconnected, a stock of intermediates acts as a decouling oint. Tyically for the semi-rocess industry set-u costs for the rocess oriented art are high, which results in large lotsize differences for the different roduction stages (two-stage individual eoq model). Based on these economical lotsize considerations, the size of the intermediate stock is higher than the buffer stock needed to feed the second stage rocess. Most often stage one and two are different deartments or organisations, both trying to 'locally' otimise their oerations. Using the stock of intermediates as a decouling oint avoids the comlexity of synchronising oerations but is an additional reason to augment the intermediate stock osition. The disadvantage of this model is the high amount of Work-In-rocess inventory. This aer rooses the 'synchronised lanning model' bringing a global otimum instead of the combination of two locally otimised settings. In order to understand the dynamics of the system this research defines the (mathematically) otimal roduction frequencies at both roduction stages (otimal two-stage lotsizing model). The main benefit of this aroach, still minimising the inventory and set-u cost function, is the ability to reduce the amount of Work In rocess inventories. A sensitivity study should reveal, within these two-stage lotsizing models, the economical cost deendency on roduct and change-over cost ratio s. The urose of this aer is to understand under which conditions the joined setu or the two-stage individual eoq model remain close to the otimal model. This aer has following structure. Section 1 introduces the roblem.. Section 2 highlights on revious research considering multi-echelon lotsizing models. Section 3 describes the studied two-stage lotsizing models, introduces the synchronised lanning model and erforms, within a single-roduct setting, the sensitivity study for different setu and holding cost ratio s. Section 4 extends the single roduct model to a multi-roduct model, having one first stage roduct and multile second stage roducts. Section 5 suggests a ractical cyclical lanning aroach to tackle a two-stage multi-roduct roduction and inventory management roblem. Section 6 concludes. ISIR2010.docx 2

3 2. revious Research ioneering work on multi-echelon lot size models has been done by Crowston and Wagner (1973). Under EOQ like assumtions of constant continuous demand, instantaneous roduction, zero lead times, infinite lanning horizon, fixed setu costs and linear holding costs they rove that for a multi-stage assembly system, the otimal lotsize at each facility is an integer multile of the lotsize at the successor facility. In order to synchronise oerations, researchers have been interested in determining cyclical roduction schedules for multile roducts over an infinite lanning horizon, minimising the sum of setu and inventory holding costs. Two techniques, assuming static demand, are based on cyclic scheduling and solve the multi-roduct Economic Lot Scheduling roblem (ELS) within a caacity constrained environment. The 'common cycle' aroach, attributed to Hanssmann (1962) solves the model mathematically and determines the otimal length of a roduction cycle where each roduct is roduced at the same common base frequency. A generalisation of this model towards a multi-stage environment is described by El-Najdawi (1993). The 'cyclic scheduling' aroach is an extension of the common cycle model allowing schedules in which each roduct may be roduced more than once during the base cycle time. This aroach is described as the 'basic eriod aroach'. The roduction frequency of each roduct is exressed as an integer multile of a common basic eriod. The fact that the common cycle method is more restricted (allowing only frequency factors equal to one for each involved roduct) exlains why the common cycle (analytical) solution is an uer bound for the ELS roblem (Doll & Whybark 1973). The Economic Lot Scheduling roblem solution, allowing different frequency factors, results in a lan with lower inventory and set-u costs. The set of indeendent, EOQ based, solutions on the other hand reresents the lower bound. In the early seventies a number of authors (Doll & Whybark(1973), Goyal(1973)) resented heuristic aroaches to solve the ELS roblem. Doll & Whybark (1973) resent a heuristic solution and solve the multi-roduct single-stage lotsizing roblem by determining for each roduct a roduction frequency equal to an integer multile of a basic eriod. Elmaghraby (1978) reviews the different techniques for solving the ELS roblem, and indicates the ability of the roosed heuristics to resent a good and accetable solution. All comared heuristics (Doll& Whybark, Goyal) are suerior in their erformance to the analytical aroaches. This is mainly due to the restrictive assumtions made in these analytical models. Davis (1995) rooses a decomosition two-hase aroach to solve the ELS roblem and sequence the roosed lotsizes. This two-hase rocess, combining a heuristic rocedure and mixed integer rogramming, resolves the combinatorial difficulties of jointly determining roduction quantities, frequencies and rocessing sequences. The first hase defines the basic eriod and roduction frequencies. The scheduling sequence is determined by the second hase rocess. The benefits of common reetitive roduction lan for multile items are numerous. The redictability of the schedule allows synchronisation between different roduction stages. In ISIR2010.docx 3

4 situations where the caacity resource constraint is tight a cyclical model, evenly sreading the load on oerations, reduces the ossibility of eak demands arriving all at once and claiming the use of the caacity constrained resource. Simulation results suggest that the fixed cycle aroach, shows greater imrovement over the indeendent cycle aroach in caacity constrained situations (Güder and Zydiak 2000). The imlied cyclical material coordination asects result in a more robust lanning stability (Van Donselaer et al 2000). When extending this model towards a multi-stage rocess, Viswanathan and ilani (2001) demonstrate that using common relenishment eriods can establish a co-ordinated inventory olicy and brings substantial savings for the total system, in comarison with the indeendent cycle aroac These savings aear when the involved set-u costs are above a certain threshold level. The rocess with the largest set-u cost dictates the behaviour of the otential savings. When on the other hand set-u costs are of low imortance a flow roduction should be more adequate. Van den broecke et al (2008), describe a ractical alication within a hotograhic film roducing comany, imlementing a near-otimal solution for the multi-stage, multi-roduct caacitated lot-sizing roblem by rolling out a cyclical roduction lan. 3. Single-roduct two-stage model Within the two-stage single roduct setting, D corresonds with the annual demand. The first stage uses a lotsize Q = D/M, where M equals the annual roduction frequency. The second stage roduction lotsize corresonds with q = Q/k where k is the frequency difference factor between first and second roduction stage. On an annual basis the first and second stage count resectively M and M.k roduction runs. 3.1 Otimal two-stage lotsizing model First stage Second stage Fig 1 : Otimal two-stage lotsizing model Using the model s convention (fig. 1) the second stage lotsize corresonds with q = D/(M.k). Assuming constant demand the average end-roduct stock corresonds with D/(2.M.k). Within the synchronized lanning model, in reaction on the first stage delivery of D/M volume of intermediate roduct, the second stage rocess immediately converts q = D/(M.k) units into endroduct. Based on this synchronisation ush concet, the average intermediate stock corresonds with (Q-q)/2 = [M D/(M.k)]/2 = [D/(2.M)](1-1/k). ISIR2010.docx 4

5 Within the EOQ logic S and s stand for setu costs within first and second roduction stage. and a are roduct costs of both stages and h stands for the inventory holding cost ercentage. Total annual setu and inventory cost (TC) equals : D 1 D D D TC M. S (1 ) s. k. M. M. S s. k. M.. ( ) 2M k 2. k. M 2. M 2. k. M Taking the derivatives to both M and k equal to zero defines the osition of the otimum. Derivative to k : 1 D s. M ( ).. ( ) 0 k² 2M ( ) k² 2. s. M ² 1 ( ) k M 2. s ( ) k with M 2. s Derivative to M : ( ) S s. k 0 2. M ² 2. k. M ² M ( ) S s. 0 M 2. M ² 2.. M ² M ( ) S s. 0 M 2. M ² 2.. M ² ( ) M ². S M.( s. ) M ². S 0 (*) 2 M ² 2. S M 2. S ( ) s. s 2. s. ( ) 2 a ( ) 2. sa ( ). s 2. ( ) ( ) ( ) s s. ( ) 2 s ( ) 2 0 (*) Relacing σ with its value eliminates the first grade term. The mathematical calculus roves that the first stage otimal roduction rate M for the two-stage system equals the single-stage EOQ (first stage) roduction frequency. The otimal values of M and k corresond with : M 2. S 1 ( ) 2. S ( ) ( ). S k.. M 2. s 2. s. s ISIR2010.docx 5

6 Within the sensitivity study of the cost function for various ratios of S/s (setu cost ratio) and / (roduct cost ratio), this aer assumes a first stage setu cost of 5528 euro and a first stage roduct cost of 1 euro/sqm. The annual demand equals 17,244 million sqm. These data corresond with the actual arameter settings for a medical X-ray filmtye (LT2B tye) within a hotograhic film roducing comany. The inventory holding ercentage is set at 16%. Table 1 and 2 illustrate the different settings of setu and roduct cost ratio s and the corresonding cost function. For the highlighted examle, the ratio (-)/ = 2 imlies a second stage roduct cost of = 3 euro/sqm and the ratio S/s = 1.5 imlies a second stage setu cost of s = 3685 euro. Within this examle the otimal two-stage lotsizing model corresonds with M = , k = resulting in a total cost function equal to euro. Table 1 illustrates for various settings of and s, the resulting (otimal) k values. Table 2 lists the corresonding total cost function. Since values of k < 1 are not allowed the otimal total cost is only resented for valid k conditions. k S/s (-)/ Table 1 : k-values for the otimal two-stage lotsizing model TC S/s (-)/ Table 2 : Total within the otimal two-stage lotsizing model ISIR2010.docx 6

7 3.2 Joined setu EOQ model First stage Second stage Fig 2 : Joined setu EOQ model Within the Joined setu EOQ model, both stages have the same lotsize Q and roduce at the same rate (imlying k = 1). Since both stages are hysically connected there is no intermediate stock and the economical roduction lotsize is controlled by the end-roduct holding cost and the sum of the first and second stage setu costs. The lotsize and total annual cost formulate as : Q 2. ( S s) D M k 1 Q 2.( S s) TC M.( S s) 2. M Within the sensitivity analysis, total cost is calculated for various settings of s and (table 3). The comarison of the joined setu total cost function with the otimal total cost only takes lace for the valid (s, ) settings of the otimal two-stage lotsizing model (table 4). deviations to the otimal model can be quite substantial (> 20 %) esecially in the case of high added value by the second roduction stage (high value for (-)/) and large setu costs within the first roduction stage (high value for S/s). TC S/s (-)/ Table 3 : Total within the joined setu EOQ model TC/TC* S/s (-)/ Table 4 : comarison between Joined Setu and Otimal EOQ model ISIR2010.docx 7

8 3.3 Two-stage individual EOQ model First stage Second stage Within the two stage individual EOQ model lotsizes for both stages are determined indeendently, each otimizing their local inventory and change-over costs. Since lotsizes are not synchronised this results in an intermediate stock, acting as a decouling oint. Based on the traditional EOQ logic the lotsizes and total annual cost formulate as : Q 2. S M D Q Fig 3 : Two-stage individual EOQ model 2. S q a 2. s a a Q ka qa 2. S..2. s a a S. a sa. D 1 D TC M. S (1 ) sa. ka. M. a 2M ka 2. ka. M Within the sensitivity analysis, total cost is calculated for various s a and a settings (table 5). The cost function of the individually otimised EOQ model remains close to global otimum, when setu costs in both stages have the same magnitude (S/s a 1) and a high added value in second stage (high value for ( a -)/)). The last condition favours to kee material as long a ossible in intermediate stock osition which corresonds to a decouled situation. On the condition of large differences in setu ratios (high value of S/s a ) and small roduct cost differences (low value for ( a -)/) the deviations towards otimal cost raise from 3 to 5% (table 6). TC S/s (-)/ Table 5 : Total within the two stage individual EOQ model TC/TC* S/s (-)/ ISIR2010.docx 8

9 Table 6 : comarison between Two stage individual and Otimal EOQ model ISIR2010.docx 9

10 3.4 Overview and sensitivity study results Table 7 summarizes for the X-ray filmtye examle, the arameter settings and resulting total costs, of the highlighted examles (see table 1 to 6) within the three studied lotsizing models. The sensitivity study reveals that two stage individually otimized EOQ lotsizing should only be used when the end-roduct stage has a high added value and small setu costs, comared to the first stage (see table 6). The joined setu model, resulting in hysically connected oerations, should only be used when the end-roduct stage has a small added value and low change-over costs, comared to the first stage or in the oosite condition of a high end-roduct added value and high setu cost comared to the first roduction stage (see table 4). Model M k a TC difference Otimal two-stage lotsizing model Joined setu model Two-stage individual EOQ model Table 7 : X-ray filmtye, model results (single roduct) 4. First stage (single-roduct), second stage (multi-roduct) model 4.1 Otimal two-stage lotsizing model (first stage= single-roduct, second stage= multi-roduct) When extending the single-roduct towards the multi-roduct model, the first stage (singleroduct) intermediate is exloded to a number of end-roducts, clustered into three end-roduct clusters (A,B and C). See table 8 for the detailed arametersettings of the X-ray filmtye. The end-roduct clustered lotsize q a stands for the sum of n a lotsizes within the A end-roduct cluster. The cost of n a setus corresonds with s a. The frequency difference factor k a determines the second stage roduction frequency equal to k a.m, with M equal to the first stage roduction frequency. The annual demand for the intermediate roduct is the sum of the three end-roduct cluster demands with D = d a + d b + d c. The intermediate roduct lotsize Q equals D/M and the end-roduct clustered lotsizes corresond resectively with q a =d a /(k a.m), q b =d b /(k b.m), q c =d c /(k c.m). Coating Tye Annual Demand Set-u roduct Clus Ter Nr of roducts Annual Demand Set-u Cluster Set-u (s a ) roduct (D) (S) () (n a ) (d a ) ( a ) LT2B A B C Sum Table 8 : X-ray filmtye, multi-roduct arametersettings ISIR2010.docx 10

11 Within this logic the total cost function describes as : da d TC M. S M.( sa. ka sb. kb sc. kc) ( D 2. M ka k b b dc ) kc 2. h M da. ( ka a db. kb b dc. c ) kc Using the same logic as within section 3.1 and utting the derivatives to resectively M, k a, k b and k c equal to zero, leads to 4 equations resulting into following otimal values. The rovided examle of the X-ray filmtye calculates into M = , k a = , k b = and k c = The total cost corresonds with euro. M 2. S k a d a. ( a ). S. sa k b d b. ( b ). S. sb k c d c. ( c ). S. sc 4.2 Joined setu model (first stage = single-roduct, second stage = multi-roduct) Within the Joined setu model, both stages roduce at the same rate (imlies k a = k b = kc = 1). Since both stages are hysically connected there is no intermediate stock. (cfr D-d a /k a - d b /k b -d c /k c = D-d a -d b - d c = 0) The economical roduction lotsize is controlled by the end-roduct holding cost and the sum of the first and second stage change-over costs. The rovided examle of the X- ray coating tye calculates into M = , k a = k b = k c = 1. The total cost corresonds with euro. The economical lotsizes and frequency factors formulate as : ( a. da b. db c. dc) M k a 1 k b 1 k c 1 2.( S sa sb sc) 4.3 Two-stage individual EOQ model (first stage = single-roduct, second stage = multi-roduct) Within the Two stage individual EOQ model lotsizes for both stages are determined indeendently, each otimizing their local inventory and change-over costs. At the first roduction stage this corresonds with one EOQ lotsize and roduction rate. At the second stage, lotsizes and roduction rates are determined for each end-roduct cluster. Since roduction rates are not synchronised this results in an intermediate stock, acting as a decouling oint. Based on the traditional EOQ logic the lotsizes and total annual cost formulate as described in table 9. For the X-ray filmtye examle total cost corresonds with euro. 1 da db dc h da. a TC M. S ( D ) ( sa. ka sb. kb sc. kc). M.( 2M ka kb kc 2. M ka Coating Tye Annual Demand sqm (D) EOQ lotsize EOQ Frequency (M) Clus Ter Nr of roducts Annual Demand db. kb EOQ Lotsize dc. c ) kc ISIR2010.docx 11 b EOQ Frequency EOQ Freq Factor k i (Q) (n a ) (d a ) q i m i LT2B A B C Table 9 : X-ray filmtye, two-stage individual EOQ model (first hase = single roduct, second hase = multi-roduct)

12 4.4 Comarison of results (first stage = single-roduct, second stage = multi-roduct) Table 10 summarizes for the X-ray filmtye examle, the resulting roduction frequencies and total costs, of the three comared models for a first stage (single-roduct) and second stage (multi-roduct) setting. Model M k a k b k c TC Difference Otimal two-stage lotsizing model Joined setu model Two stage individual EOQ model Table 10 : X-ray filmtye examle, model results (first hase = single roduct, second hase = multi-roduct) 5. Two-stage multi-roduct model When extending the model to a two-stage multi-roduct setting, the first stage and second stage have resectively M i and M i.k ai, M i.k bi, M i.k ci roduction frequencies. The intermediate roducts are referenced with the index i, and a,b,c reresent their end-roduct clusters at the second roduction stage. The numerical examle consists of 5 medical film tyes. The first intermediate roduct LT2B corresonds with the X-ray examle used within the revious sections. Table 11 lists the arameter settings of the studied two-stage multi-roduct model. Coating Tye Annual Demand 1000 sqm (D i ) Setu Є ro duct Є/sqm ( i ) Clus Ter Nr of roducts (n ai ),(n bi ) (n ci ) Annual Demand 1000 sqm (d ai ),(d bi ), (d ci ) Cluster Setu Є (s ai ),(s bi ),(s ci ) roduct Є/sqm ( ai ),( bi ),( ci ) (S i ) 1 LT2B A B C CX1X A B C CXDGU A B C CXDGG A B C CXDGL A B C Table 11 : filmtyes examle, model arameters (two-stage, multi-roduct) ISIR2010.docx 12

13 5.1 Otimal two-stage lotsizing model Based on the results on the single-roduct model (section 3), the otimal first stage roduction frequency corresonds with the single-stage economical solution. For multile roducts lotsize decisions within a roduction stage, the Doll & Whybark heuristic delivers a still unbeaten nearotimal solution for the ELS (Economic Lot Scheduling) roblem and brings the advantage of a cyclical reetitive roduction schedule. For the testcase this results in a common cycle reeated (M base ) times a year. Four coating tyes are roduced twice (K 1 = K 2 =K 3 =K 4 = 2), The fifth filmtye is coated only once (K 5 = 1) within the common cycle. The frequency factors for the second stage (k ai, k bi, k ci ) are determined based on the formula resented in section 4.1. Table 12 lists the results. In Intermed. M base K M k a k b k c TC dex roduct 1 LT2B CX1X CXDGU CXDGG CXDGL Table 12 : Otimal two-stage lotsizing model, roduction frequencies Within a oerational lanning system the roosed cycle length and roduction frequencies should become rounded to more ractical integer values. (M = 6.59 corresonds with a common cycle length of 1 / 6.59 year = 7.79 weeks 8 weeks). 5.2 Joined setu model Corresonding with the logic from revious sections joined setu corresonds with an equal roduction frequency for all roducts at all stages. When defining this common cycle frequency, the model considers the end-roduct holding cost and sum of all setu costs. See table 13. M i ( dai. 2 i ai d ( Si s ai bi. s bi bi d ci sci). ci) Index Intermediate M k a k b k c TC roduct 1 LT2B CX1X CXDGU CXDGG CXDGL Table 13 : Joined setu EOQ model ISIR2010.docx 13

14 5.3 Two-stage individual EOQ model At every stage and for every roduct(cluster) the otimal roduction frequency is determined by the standard EQO logic. Table 14 lists the results and the corresonding total cost. Index Intermediate M k a k b k c TC roduct 1 LT2B CX1X CXDGU CXDGG CXDGL Table 14 : Two-stage individual EOQ model, roduction frequencies. 5.4 Comarison of results Model Otimal twostage lotsizing model Joined setu model Two-stage individual EOQ Model First stage (Doll & Whybark rocedure) o Determine base frequency M base o Determine M i =K i.m base for each intermediate roduct Second stage o Determine k ai, k bi, k ci for each end-roduct cluster First stage & second stage o Determine common M for all intermediate roducts o For all end-roduct clusters k ai = k bi = k ci = 1 First stage o Determine otimal Mi for each intermediate roduct based on EOQ logic Second stage o Determine k ai, k bi, k ci for each end-roduct cluster based on standard EOQ logic Total Diffe rence Conclusions Table 15 : Comarison of model results This aer rooses for a two-stage multi-roduct setting, the 'synchronised lanning model' realising a global otimum instead of the combination of two locally otimised settings. Within the simlified single-roduct case, the mathematical model roves (for a two-stage singleroduct setting) that the otimal two-stage roduction frequency corresonds with the single EOQ solution for the first stage. A sensitivity study reveals, within these two-stage lotsizing models, the economical cost deendency on roduct and change-over cost ratio s. ISIR2010.docx 14

15 The research reveals that two stage individually otimized EOQ lotsizing should only be used when the end-roduct stage has a high added value and small change-over costs, comared to the first stage. hysically connected oerations (joined setu model) should be used when the endroduct stage has a small added value and low change-over costs, or high added value and large change-over costs comared to the first roduction stage. Numerical examles rove that for a ractical case, the conclusions about the otimal settings remain valid when extending the model to a two-stage multi-roduct setting. The suggested common cycle aroach, based on the economic lot scheduling roblem (ELS) is a ractical aroach to tackle a two-stage multi-roduct roduction and inventory management roblem. Within a oerational lanning system the roosed cycle length and roduction frequencies should be rounded to more ractical integer values. References 1. Crowston, W.B., Wagner, M.H., 1973, Dynamic Lot Size models for Multi-Stage Assembly Systems, Management Science, 20(1), Setember Davis, S.G., 1995, An imroved algorithm for solving the economic lotsize roblem (ELS), International Journal of roduction Research, 33(4), Doll, C.L., Whybark, C., 1973, An iterative rocedure for the single-machine multiroduct lot scheduling roblem, Management science, 20(1), Elmaghraby, S.E., 1978, The economic lot scheduling roblem (els) review and extensions, Management science, 24, El-Najdawi, M., Kleindorfer,.R., 1993, Common cycle lot-size scheduling for multiroduct, multi-stage roduction, Management Science 39(7), July 1993, Goyal, S.K., 1973, Scheduling a Multi-roduct Single-Machine system, Oerational Research quarterly, 24(2), Güder, F., Zydiak, J.L., 2000, Fixed cycle ordering olicies for caacitated multile item inventory systems with quantity discounts, Comuters and industrial engineering, 38, Hanssmann, F., 1962, Oerations Research in roduction and Inventory Control, John Wiley & Sons, Viswanathan, S., ilani, R., 2001, Coordinating suly chain inventories through common relenishment eochs, Euroean Journal of oerational researc 129, Van den broecke, F., Aghezzaf, E.H., Van Landeghem, H., 2008, "Imlementing a nearotimal solution for the multi-stage, multi-roduct caacitated lot-sizing roblem by rolling out a cyclical roduction lan", International journal of roduction economics, 112(1), Van Donselaar, K., Van Den Nieuwenhof, J., Visschers, J., 2000, "The imact of material co-ordination concets on lanning stability in suly chains", International journal of roduction economics, 68, ISIR2010.docx 15

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network

Sensitivity Analysis for an Optimal Routing Policy in an Ad Hoc Wireless Network 1 Sensitivity Analysis for an Otimal Routing Policy in an Ad Hoc Wireless Network Tara Javidi and Demosthenis Teneketzis Deartment of Electrical Engineering and Comuter Science University of Michigan Ann

More information

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties

Improved heuristics for the single machine scheduling problem with linear early and quadratic tardy penalties Imroved heuristics for the single machine scheduling roblem with linear early and quadratic tardy enalties Jorge M. S. Valente* LIAAD INESC Porto LA, Faculdade de Economia, Universidade do Porto Postal

More information

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model

IMS Network Deployment Cost Optimization Based on Flow-Based Traffic Model IMS Network Deloyment Cost Otimization Based on Flow-Based Traffic Model Jie Xiao, Changcheng Huang and James Yan Deartment of Systems and Comuter Engineering, Carleton University, Ottawa, Canada {jiexiao,

More information

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems

Matlab Virtual Reality Simulations for optimizations and rapid prototyping of flexible lines systems Matlab Virtual Reality Simulations for otimizations and raid rototying of flexible lines systems VAMVU PETRE, BARBU CAMELIA, POP MARIA Deartment of Automation, Comuters, Electrical Engineering and Energetics

More information

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans

A DEA-bases Approach for Multi-objective Design of Attribute Acceptance Sampling Plans Available online at htt://ijdea.srbiau.ac.ir Int. J. Data Enveloment Analysis (ISSN 2345-458X) Vol.5, No.2, Year 2017 Article ID IJDEA-00422, 12 ages Research Article International Journal of Data Enveloment

More information

A Model-Adaptable MOSFET Parameter Extraction System

A Model-Adaptable MOSFET Parameter Extraction System A Model-Adatable MOSFET Parameter Extraction System Masaki Kondo Hidetoshi Onodera Keikichi Tamaru Deartment of Electronics Faculty of Engineering, Kyoto University Kyoto 66-1, JAPAN Tel: +81-7-73-313

More information

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications

OMNI: An Efficient Overlay Multicast. Infrastructure for Real-time Applications OMNI: An Efficient Overlay Multicast Infrastructure for Real-time Alications Suman Banerjee, Christoher Kommareddy, Koushik Kar, Bobby Bhattacharjee, Samir Khuller Abstract We consider an overlay architecture

More information

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2

An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 An Efficient Coding Method for Coding Region-of-Interest Locations in AVS2 Mingliang Chen 1, Weiyao Lin 1*, Xiaozhen Zheng 2 1 Deartment of Electronic Engineering, Shanghai Jiao Tong University, China

More information

Directed File Transfer Scheduling

Directed File Transfer Scheduling Directed File Transfer Scheduling Weizhen Mao Deartment of Comuter Science The College of William and Mary Williamsburg, Virginia 387-8795 wm@cs.wm.edu Abstract The file transfer scheduling roblem was

More information

Autonomic Physical Database Design - From Indexing to Multidimensional Clustering

Autonomic Physical Database Design - From Indexing to Multidimensional Clustering Autonomic Physical Database Design - From Indexing to Multidimensional Clustering Stehan Baumann, Kai-Uwe Sattler Databases and Information Systems Grou Technische Universität Ilmenau, Ilmenau, Germany

More information

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K.

AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS. Ren Chen and Viktor K. inuts er clock cycle Streaming ermutation oututs er clock cycle AUTOMATIC GENERATION OF HIGH THROUGHPUT ENERGY EFFICIENT STREAMING ARCHITECTURES FOR ARBITRARY FIXED PERMUTATIONS Ren Chen and Viktor K.

More information

Process and Measurement System Capability Analysis

Process and Measurement System Capability Analysis Process and Measurement System aability Analysis Process caability is the uniformity of the rocess. Variability is a measure of the uniformity of outut. Assume that a rocess involves a quality characteristic

More information

J. Parallel Distrib. Comput.

J. Parallel Distrib. Comput. J. Parallel Distrib. Comut. 71 (2011) 288 301 Contents lists available at ScienceDirect J. Parallel Distrib. Comut. journal homeage: www.elsevier.com/locate/jdc Quality of security adatation in arallel

More information

A BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION

A BICRITERION STEINER TREE PROBLEM ON GRAPH. Mirko VUJO[EVI], Milan STANOJEVI] 1. INTRODUCTION Yugoslav Journal of Oerations Research (00), umber, 5- A BICRITERIO STEIER TREE PROBLEM O GRAPH Mirko VUJO[EVI], Milan STAOJEVI] Laboratory for Oerational Research, Faculty of Organizational Sciences University

More information

A Study of Protocols for Low-Latency Video Transport over the Internet

A Study of Protocols for Low-Latency Video Transport over the Internet A Study of Protocols for Low-Latency Video Transort over the Internet Ciro A. Noronha, Ph.D. Cobalt Digital Santa Clara, CA ciro.noronha@cobaltdigital.com Juliana W. Noronha University of California, Davis

More information

Relations with Relation Names as Arguments: Algebra and Calculus. Kenneth A. Ross. Columbia University.

Relations with Relation Names as Arguments: Algebra and Calculus. Kenneth A. Ross. Columbia University. Relations with Relation Names as Arguments: Algebra and Calculus Kenneth A. Ross Columbia University kar@cs.columbia.edu Abstract We consider a version of the relational model in which relation names may

More information

Use of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes

Use of Multivariate Statistical Analysis in the Modelling of Chromatographic Processes Use of Multivariate Statistical Analysis in the Modelling of Chromatograhic Processes Simon Edwards-Parton 1, Nigel itchener-hooker 1, Nina hornhill 2, Daniel Bracewell 1, John Lidell 3 Abstract his aer

More information

12) United States Patent 10) Patent No.: US 6,321,328 B1

12) United States Patent 10) Patent No.: US 6,321,328 B1 USOO6321328B1 12) United States Patent 10) Patent No.: 9 9 Kar et al. (45) Date of Patent: Nov. 20, 2001 (54) PROCESSOR HAVING DATA FOR 5,961,615 10/1999 Zaid... 710/54 SPECULATIVE LOADS 6,006,317 * 12/1999

More information

Improved Image Super-Resolution by Support Vector Regression

Improved Image Super-Resolution by Support Vector Regression Proceedings of International Joint Conference on Neural Networks, San Jose, California, USA, July 3 August 5, 0 Imroved Image Suer-Resolution by Suort Vector Regression Le An and Bir Bhanu Abstract Suort

More information

Figure 8.1: Home age taken from the examle health education site (htt:// Setember 14, 2001). 201

Figure 8.1: Home age taken from the examle health education site (htt://  Setember 14, 2001). 201 200 Chater 8 Alying the Web Interface Profiles: Examle Web Site Assessment 8.1 Introduction This chater describes the use of the rofiles develoed in Chater 6 to assess and imrove the quality of an examle

More information

Space-efficient Region Filling in Raster Graphics

Space-efficient Region Filling in Raster Graphics "The Visual Comuter: An International Journal of Comuter Grahics" (submitted July 13, 1992; revised December 7, 1992; acceted in Aril 16, 1993) Sace-efficient Region Filling in Raster Grahics Dominik Henrich

More information

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method

Leak Detection Modeling and Simulation for Oil Pipeline with Artificial Intelligence Method ITB J. Eng. Sci. Vol. 39 B, No. 1, 007, 1-19 1 Leak Detection Modeling and Simulation for Oil Pieline with Artificial Intelligence Method Pudjo Sukarno 1, Kuntjoro Adji Sidarto, Amoranto Trisnobudi 3,

More information

Building Better Nurse Scheduling Algorithms

Building Better Nurse Scheduling Algorithms Building Better Nurse Scheduling Algorithms Annals of Oerations Research, 128, 159-177, 2004. Dr Uwe Aickelin Dr Paul White School of Comuter Science University of the West of England University of Nottingham

More information

Using Permuted States and Validated Simulation to Analyze Conflict Rates in Optimistic Replication

Using Permuted States and Validated Simulation to Analyze Conflict Rates in Optimistic Replication Using Permuted States and Validated Simulation to Analyze Conflict Rates in Otimistic Relication An-I A. Wang Comuter Science Deartment Florida State University Geoff H. Kuenning Comuter Science Deartment

More information

10. Parallel Methods for Data Sorting

10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting 10. Parallel Methods for Data Sorting... 1 10.1. Parallelizing Princiles... 10.. Scaling Parallel Comutations... 10.3. Bubble Sort...3 10.3.1. Sequential Algorithm...3

More information

A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism

A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism A New and Efficient Algorithm-Based Fault Tolerance Scheme for A Million Way Parallelism Erlin Yao, Mingyu Chen, Rui Wang, Wenli Zhang, Guangming Tan Key Laboratory of Comuter System and Architecture Institute

More information

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University

Shuigeng Zhou. May 18, 2016 School of Computer Science Fudan University Query Processing Shuigeng Zhou May 18, 2016 School of Comuter Science Fudan University Overview Outline Measures of Query Cost Selection Oeration Sorting Join Oeration Other Oerations Evaluation of Exressions

More information

SEARCH ENGINE MANAGEMENT

SEARCH ENGINE MANAGEMENT e-issn 2455 1392 Volume 2 Issue 5, May 2016. 254 259 Scientific Journal Imact Factor : 3.468 htt://www.ijcter.com SEARCH ENGINE MANAGEMENT Abhinav Sinha Kalinga Institute of Industrial Technology, Bhubaneswar,

More information

AN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS

AN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS AN INTEGER LINEAR MODEL FOR GENERAL ARC ROUTING PROBLEMS Philie LACOMME, Christian PRINS, Wahiba RAMDANE-CHERIF Université de Technologie de Troyes, Laboratoire d Otimisation des Systèmes Industriels (LOSI)

More information

Parametric Optimization in WEDM of WC-Co Composite by Neuro-Genetic Technique

Parametric Optimization in WEDM of WC-Co Composite by Neuro-Genetic Technique Parametric Otimization in WEDM of WC-Co Comosite by Neuro-Genetic Technique P. Saha*, P. Saha, and S. K. Pal Abstract The resent work does a multi-objective otimization in wire electro-discharge machining

More information

The Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks

The Scalability and Performance of Common Vector Solution to Generalized Label Continuity Constraint in Hybrid Optical/Packet Networks The Scalability and Performance of Common Vector Solution to Generalized abel Continuity Constraint in Hybrid Otical/Pacet etwors Shujia Gong and Ban Jabbari {sgong, bjabbari}@gmuedu George Mason University

More information

Flexible Manufacturing Cell Formation of Processing Workshop based on Intelligent Computing

Flexible Manufacturing Cell Formation of Processing Workshop based on Intelligent Computing 27 A ublication of CHEMICAL ENGINEERINGTRANSACTIONS VOL. 55, 206 Guest Editors:Tichun Wang, Hongyang Zhang, Lei Tian Coyright 206, AIDIC Servizi S.r.l., ISBN978-88-95608-46-4; ISSN 2283-926 The Italian

More information

Efficient Parallel Hierarchical Clustering

Efficient Parallel Hierarchical Clustering Efficient Parallel Hierarchical Clustering Manoranjan Dash 1,SimonaPetrutiu, and Peter Scheuermann 1 Deartment of Information Systems, School of Comuter Engineering, Nanyang Technological University, Singaore

More information

An empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs

An empirical analysis of loopy belief propagation in three topologies: grids, small-world networks and random graphs An emirical analysis of looy belief roagation in three toologies: grids, small-world networks and random grahs R. Santana, A. Mendiburu and J. A. Lozano Intelligent Systems Grou Deartment of Comuter Science

More information

Skip List Based Authenticated Data Structure in DAS Paradigm

Skip List Based Authenticated Data Structure in DAS Paradigm 009 Eighth International Conference on Grid and Cooerative Comuting Ski List Based Authenticated Data Structure in DAS Paradigm Jieing Wang,, Xiaoyong Du,. Key Laboratory of Data Engineering and Knowledge

More information

Randomized algorithms: Two examples and Yao s Minimax Principle

Randomized algorithms: Two examples and Yao s Minimax Principle Randomized algorithms: Two examles and Yao s Minimax Princile Maximum Satisfiability Consider the roblem Maximum Satisfiability (MAX-SAT). Bring your knowledge u-to-date on the Satisfiability roblem. Maximum

More information

Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects

Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScript Objects Identity-sensitive Points-to Analysis for the Dynamic Behavior of JavaScrit Objects Shiyi Wei and Barbara G. Ryder Deartment of Comuter Science, Virginia Tech, Blacksburg, VA, USA. {wei,ryder}@cs.vt.edu

More information

Distributed Estimation from Relative Measurements in Sensor Networks

Distributed Estimation from Relative Measurements in Sensor Networks Distributed Estimation from Relative Measurements in Sensor Networks #Prabir Barooah and João P. Hesanha Abstract We consider the roblem of estimating vectorvalued variables from noisy relative measurements.

More information

Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data

Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data Efficient Processing of To-k Dominating Queries on Multi-Dimensional Data Man Lung Yiu Deartment of Comuter Science Aalborg University DK-922 Aalborg, Denmark mly@cs.aau.dk Nikos Mamoulis Deartment of

More information

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission.

Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed page of such transmission. An Interactive Programming Method for Solving the Multile Criteria Problem Author(s): Stanley Zionts and Jyrki Wallenius Source: Management Science, Vol. 22, No. 6 (Feb., 1976),. 652-663 Published by:

More information

EE678 Application Presentation Content Based Image Retrieval Using Wavelets

EE678 Application Presentation Content Based Image Retrieval Using Wavelets EE678 Alication Presentation Content Based Image Retrieval Using Wavelets Grou Members: Megha Pandey megha@ee. iitb.ac.in 02d07006 Gaurav Boob gb@ee.iitb.ac.in 02d07008 Abstract: We focus here on an effective

More information

Phase Transitions in Interconnection Networks with Finite Buffers

Phase Transitions in Interconnection Networks with Finite Buffers Abstract Phase Transitions in Interconnection Networks with Finite Buffers Yelena Rykalova Boston University rykalova@bu.edu Lev Levitin Boston University levitin@bu.edu This aer resents theoretical models

More information

A Novel Iris Segmentation Method for Hand-Held Capture Device

A Novel Iris Segmentation Method for Hand-Held Capture Device A Novel Iris Segmentation Method for Hand-Held Cature Device XiaoFu He and PengFei Shi Institute of Image Processing and Pattern Recognition, Shanghai Jiao Tong University, Shanghai 200030, China {xfhe,

More information

Patterned Wafer Segmentation

Patterned Wafer Segmentation atterned Wafer Segmentation ierrick Bourgeat ab, Fabrice Meriaudeau b, Kenneth W. Tobin a, atrick Gorria b a Oak Ridge National Laboratory,.O.Box 2008, Oak Ridge, TN 37831-6011, USA b Le2i Laboratory Univ.of

More information

Applying the fuzzy preference relation to the software selection

Applying the fuzzy preference relation to the software selection Proceedings of the 007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 007 83 Alying the fuzzy reference relation to the software selection TIEN-CHIN

More information

Solving a bi-objective multi-product vehicle routing problem with heterogeneous fleets under an uncertainty condition

Solving a bi-objective multi-product vehicle routing problem with heterogeneous fleets under an uncertainty condition Solving a bi-objective multi-roduct icle routing roblem with heterogeneous fleets under an uncertainty condition Reza Tavakkoli-Moghaddam 1*, Zohreh Raziei 1, and Siavash Tabrizian 2 Received: 18.08.2015

More information

Graph Cut Matching In Computer Vision

Graph Cut Matching In Computer Vision Grah Cut Matching In Comuter Vision Toby Collins (s0455374@sms.ed.ac.uk) February 2004 Introduction Many of the roblems that arise in early vision can be naturally exressed in terms of energy minimization.

More information

A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip

A Metaheuristic Scheduler for Time Division Multiplexed Network-on-Chip Downloaded from orbit.dtu.dk on: Jan 25, 2019 A Metaheuristic Scheduler for Time Division Multilexed Network-on-Chi Sørensen, Rasmus Bo; Sarsø, Jens; Pedersen, Mark Ruvald; Højgaard, Jasur Publication

More information

Ad Hoc Networks. Latency-minimizing data aggregation in wireless sensor networks under physical interference model

Ad Hoc Networks. Latency-minimizing data aggregation in wireless sensor networks under physical interference model Ad Hoc Networks (4) 5 68 Contents lists available at SciVerse ScienceDirect Ad Hoc Networks journal homeage: www.elsevier.com/locate/adhoc Latency-minimizing data aggregation in wireless sensor networks

More information

CASCH - a Scheduling Algorithm for "High Level"-Synthesis

CASCH - a Scheduling Algorithm for High Level-Synthesis CASCH a Scheduling Algorithm for "High Level"Synthesis P. Gutberlet H. Krämer W. Rosenstiel Comuter Science Research Center at the University of Karlsruhe (FZI) HaidundNeuStr. 1014, 7500 Karlsruhe, F.R.G.

More information

To appear in IEEE TKDE Title: Efficient Skyline and Top-k Retrieval in Subspaces Keywords: Skyline, Top-k, Subspace, B-tree

To appear in IEEE TKDE Title: Efficient Skyline and Top-k Retrieval in Subspaces Keywords: Skyline, Top-k, Subspace, B-tree To aear in IEEE TKDE Title: Efficient Skyline and To-k Retrieval in Subsaces Keywords: Skyline, To-k, Subsace, B-tree Contact Author: Yufei Tao (taoyf@cse.cuhk.edu.hk) Deartment of Comuter Science and

More information

Complexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks

Complexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks Journal of Comuting and Information Technology - CIT 8, 2000, 1, 1 12 1 Comlexity Issues on Designing Tridiagonal Solvers on 2-Dimensional Mesh Interconnection Networks Eunice E. Santos Deartment of Electrical

More information

Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming

Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Source-to-Source Code Generation Based on Pattern Matching and Dynamic Programming Weimin Chen, Volker Turau TR-93-047 August, 1993 Abstract This aer introduces a new technique for source-to-source code

More information

Privacy Preserving Moving KNN Queries

Privacy Preserving Moving KNN Queries Privacy Preserving Moving KNN Queries arxiv:4.76v [cs.db] 4 Ar Tanzima Hashem Lars Kulik Rui Zhang National ICT Australia, Deartment of Comuter Science and Software Engineering University of Melbourne,

More information

Application of Fuzzy X S Charts for Solder Paste Thickness

Application of Fuzzy X S Charts for Solder Paste Thickness Global Journal of Pure and Alied Mathematics ISSN 0973-1768 Volume 12 Number 5 (2016) 4299-4315 Research India Publications htt://wwwriublicationcom/gjamhtm Alication of Fuzzy X S Charts for Solder Paste

More information

Effective Heuristic and Metaheuristic Approaches to Optimize Component Placement in Printed Circuit Board Assembly

Effective Heuristic and Metaheuristic Approaches to Optimize Component Placement in Printed Circuit Board Assembly Effective Heuristic and Metaheuristic Aroaches to Otimize Comonent Placement in Printed Circuit Board Assembly Edmund K. Burke University of Nottingham School of Comuter Science & IT Jubilee Camus Nottingham

More information

Aligned Beacon Transmissions to Increase IEEE s Light Sleep Mode Scalability

Aligned Beacon Transmissions to Increase IEEE s Light Sleep Mode Scalability Aligned Beacon ransmissions to Increase IEEE 802.11s Light Slee Mode Scalability Marco Porsch and homas Bauschert echnische Universität Chemnitz, Reichenhainer Str. 70, 09126 Chemnitz, Germany {marco.orsch

More information

Mitigating the Impact of Decompression Latency in L1 Compressed Data Caches via Prefetching

Mitigating the Impact of Decompression Latency in L1 Compressed Data Caches via Prefetching Mitigating the Imact of Decomression Latency in L1 Comressed Data Caches via Prefetching by Sean Rea A thesis resented to Lakehead University in artial fulfillment of the requirement for the degree of

More information

A joint multi-layer planning algorithm for IP over flexible optical networks

A joint multi-layer planning algorithm for IP over flexible optical networks A joint multi-layer lanning algorithm for IP over flexible otical networks Vasileios Gkamas, Konstantinos Christodoulooulos, Emmanouel Varvarigos Comuter Engineering and Informatics Deartment, University

More information

Interactive Image Segmentation

Interactive Image Segmentation Interactive Image Segmentation Fahim Mannan (260 266 294) Abstract This reort resents the roject work done based on Boykov and Jolly s interactive grah cuts based N-D image segmentation algorithm([1]).

More information

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT

MATHEMATICAL MODELING OF COMPLEX MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT MATHEMATICAL MODELING OF COMPLE MULTI-COMPONENT MOVEMENTS AND OPTICAL METHOD OF MEASUREMENT V.N. Nesterov JSC Samara Electromechanical Plant, Samara, Russia Abstract. The rovisions of the concet of a multi-comonent

More information

Brief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION

Brief Contributions. A Geometric Theorem for Network Design 1 INTRODUCTION IEEE TRANSACTIONS ON COMPUTERS, VOL. 53, NO., APRIL 00 83 Brief Contributions A Geometric Theorem for Network Design Massimo Franceschetti, Member, IEEE, Matthew Cook, and Jehoshua Bruck, Fellow, IEEE

More information

Grouping of Patches in Progressive Radiosity

Grouping of Patches in Progressive Radiosity Grouing of Patches in Progressive Radiosity Arjan J.F. Kok * Abstract The radiosity method can be imroved by (adatively) grouing small neighboring atches into grous. Comutations normally done for searate

More information

Evaluation of Metaheuristics for Robust Graph Coloring Problem

Evaluation of Metaheuristics for Robust Graph Coloring Problem Proceedings of the Federated Conference on Comuter Science and Information Systems. 519 524 DOI: 10.15439/2015F293 ACSIS, Vol. 5 Evaluation of Metaheuristics for Robust Grah Coloring Problem Zbigniew Kokosiński

More information

arxiv: v1 [cs.mm] 18 Jan 2016

arxiv: v1 [cs.mm] 18 Jan 2016 Lossless Intra Coding in with 3-ta Filters Saeed R. Alvar a, Fatih Kamisli a a Deartment of Electrical and Electronics Engineering, Middle East Technical University, Turkey arxiv:1601.04473v1 [cs.mm] 18

More information

Experimental Comparison of Shortest Path Approaches for Timetable Information

Experimental Comparison of Shortest Path Approaches for Timetable Information Exerimental Comarison of Shortest Path roaches for Timetable Information Evangelia Pyrga Frank Schulz Dorothea Wagner Christos Zaroliagis bstract We consider two aroaches that model timetable information

More information

A Petri net-based Approach to QoS-aware Configuration for Web Services

A Petri net-based Approach to QoS-aware Configuration for Web Services A Petri net-based Aroach to QoS-aware Configuration for Web s PengCheng Xiong, YuShun Fan and MengChu Zhou, Fellow, IEEE Abstract With the develoment of enterrise-wide and cross-enterrise alication integration

More information

Constrained Path Optimisation for Underground Mine Layout

Constrained Path Optimisation for Underground Mine Layout Constrained Path Otimisation for Underground Mine Layout M. Brazil P.A. Grossman D.H. Lee J.H. Rubinstein D.A. Thomas N.C. Wormald Abstract The major infrastructure comonent reuired to develo an underground

More information

Introduction to Parallel Algorithms

Introduction to Parallel Algorithms CS 1762 Fall, 2011 1 Introduction to Parallel Algorithms Introduction to Parallel Algorithms ECE 1762 Algorithms and Data Structures Fall Semester, 2011 1 Preliminaries Since the early 1990s, there has

More information

Source Coding and express these numbers in a binary system using M log

Source Coding and express these numbers in a binary system using M log Source Coding 30.1 Source Coding Introduction We have studied how to transmit digital bits over a radio channel. We also saw ways that we could code those bits to achieve error correction. Bandwidth is

More information

Construction of Irregular QC-LDPC Codes in Near-Earth Communications

Construction of Irregular QC-LDPC Codes in Near-Earth Communications Journal of Communications Vol. 9, No. 7, July 24 Construction of Irregular QC-LDPC Codes in Near-Earth Communications Hui Zhao, Xiaoxiao Bao, Liang Qin, Ruyan Wang, and Hong Zhang Chongqing University

More information

Support Vector Machines for Face Authentication

Support Vector Machines for Face Authentication Suort Vector Machines for Face Authentication K Jonsson 1 2, J Kittler 1,YPLi 1 and J Matas 1 2 1 CVSSP, University of Surrey Guildford, Surrey GU2 5XH, United Kingdom 2 CMP, Czech Technical University

More information

Lecture 8: Orthogonal Range Searching

Lecture 8: Orthogonal Range Searching CPS234 Comutational Geometry Setember 22nd, 2005 Lecture 8: Orthogonal Range Searching Lecturer: Pankaj K. Agarwal Scribe: Mason F. Matthews 8.1 Range Searching The general roblem of range searching is

More information

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems

A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems A Parallel Algorithm for Constructing Obstacle-Avoiding Rectilinear Steiner Minimal Trees on Multi-Core Systems Cheng-Yuan Chang and I-Lun Tseng Deartment of Comuter Science and Engineering Yuan Ze University,

More information

Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Spanning Trees 1

Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Spanning Trees 1 Multicast in Wormhole-Switched Torus Networks using Edge-Disjoint Sanning Trees 1 Honge Wang y and Douglas M. Blough z y Myricom Inc., 325 N. Santa Anita Ave., Arcadia, CA 916, z School of Electrical and

More information

Hardware-Accelerated Formal Verification

Hardware-Accelerated Formal Verification Hardare-Accelerated Formal Verification Hiroaki Yoshida, Satoshi Morishita 3 Masahiro Fujita,. VLSI Design and Education Center (VDEC), University of Tokyo. CREST, Jaan Science and Technology Agency 3.

More information

Detection of Occluded Face Image using Mean Based Weight Matrix and Support Vector Machine

Detection of Occluded Face Image using Mean Based Weight Matrix and Support Vector Machine Journal of Comuter Science 8 (7): 1184-1190, 2012 ISSN 1549-3636 2012 Science Publications Detection of Occluded Face Image using Mean Based Weight Matrix and Suort Vector Machine 1 G. Nirmala Priya and

More information

Sage Estimating (formerly Sage Timberline Estimating) Getting Started Guide. Version has been retired. This version of the software

Sage Estimating (formerly Sage Timberline Estimating) Getting Started Guide. Version has been retired. This version of the software Sage Estimating (formerly Sage Timberline Estimating) Getting Started Guide Version 14.12 This version of the software has been retired This is a ublication of Sage Software, Inc. Coyright 2014. Sage Software,

More information

Time-Dependent Broadband Pricing

Time-Dependent Broadband Pricing Time-Deendent Broadband Pricing Carlee Joe-Wong Deartment of Mathematics Email: cjoe@rinceton.edu Sangtae Ha Deartment of Electrical Engineering Email: sangtaeh@rinceton.edu Mung Chiang Deartment of Electrical

More information

AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY

AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY AN ANALYTICAL MODEL DESCRIBING THE RELATIONSHIPS BETWEEN LOGIC ARCHITECTURE AND FPGA DENSITY Andrew Lam 1, Steven J.E. Wilton 1, Phili Leong 2, Wayne Luk 3 1 Elec. and Com. Engineering 2 Comuter Science

More information

An Indexing Framework for Structured P2P Systems

An Indexing Framework for Structured P2P Systems An Indexing Framework for Structured P2P Systems Adina Crainiceanu Prakash Linga Ashwin Machanavajjhala Johannes Gehrke Carl Lagoze Jayavel Shanmugasundaram Deartment of Comuter Science, Cornell University

More information

Energy consumption model over parallel programs implemented on multicore architectures

Energy consumption model over parallel programs implemented on multicore architectures Energy consumtion model over arallel rograms imlemented on multicore architectures Ricardo Isidro-Ramírez Instituto Politécnico Nacional SEPI-ESCOM M exico, D.F. Amilcar Meneses Viveros Deartamento de

More information

Sage Estimating. (formerly Sage Timberline Estimating) Getting Started Guide

Sage Estimating. (formerly Sage Timberline Estimating) Getting Started Guide Sage Estimating (formerly Sage Timberline Estimating) Getting Started Guide This is a ublication of Sage Software, Inc. Document Number 20001S14030111ER 09/2012 2012 Sage Software, Inc. All rights reserved.

More information

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH

AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH AUTOMATIC 3D SURFACE RECONSTRUCTION BY COMBINING STEREOVISION WITH THE SLIT-SCANNER APPROACH A. Prokos 1, G. Karras 1, E. Petsa 2 1 Deartment of Surveying, National Technical University of Athens (NTUA),

More information

Object and Native Code Thread Mobility Among Heterogeneous Computers

Object and Native Code Thread Mobility Among Heterogeneous Computers Object and Native Code Thread Mobility Among Heterogeneous Comuters Bjarne Steensgaard Eric Jul Microsoft Research DIKU (Det. of Comuter Science) One Microsoft Way University of Coenhagen Redmond, WA 98052

More information

Truth Trees. Truth Tree Fundamentals

Truth Trees. Truth Tree Fundamentals Truth Trees 1 True Tree Fundamentals 2 Testing Grous of Statements for Consistency 3 Testing Arguments in Proositional Logic 4 Proving Invalidity in Predicate Logic Answers to Selected Exercises Truth

More information

Learning Robust Locality Preserving Projection via p-order Minimization

Learning Robust Locality Preserving Projection via p-order Minimization Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence Learning Robust Locality Preserving Projection via -Order Minimization Hua Wang, Feiing Nie, Heng Huang Deartment of Electrical

More information

Modeling Reliable Broadcast of Data Buffer over Wireless Networks

Modeling Reliable Broadcast of Data Buffer over Wireless Networks JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 3, 799-810 (016) Short Paer Modeling Reliable Broadcast of Data Buffer over Wireless Networs Deartment of Comuter Engineering Yeditee University Kayışdağı,

More information

Variability-Aware Parametric Yield Estimation for Analog/Mixed-Signal Circuits: Concepts, Algorithms and Challenges

Variability-Aware Parametric Yield Estimation for Analog/Mixed-Signal Circuits: Concepts, Algorithms and Challenges Variability-Aware Parametric Yield Estimation for Analog/Mixed-Signal Circuits: Concets, Algorithms and Challenges Fang Gong Cadence Design Systems, Inc. 2655 Seely Ave., San Jose, CA fgong@cadence.com

More information

Extracting Optimal Paths from Roadmaps for Motion Planning

Extracting Optimal Paths from Roadmaps for Motion Planning Extracting Otimal Paths from Roadmas for Motion Planning Jinsuck Kim Roger A. Pearce Nancy M. Amato Deartment of Comuter Science Texas A&M University College Station, TX 843 jinsuckk,ra231,amato @cs.tamu.edu

More information

Analytical Modelling and Message Delay Performance Evaluation of the IEEE MAC Protocol

Analytical Modelling and Message Delay Performance Evaluation of the IEEE MAC Protocol Analytical Modelling and Message Delay Performance Evaluation of the IEEE 8.6 MAC Protocol Luís F. M. de Moraes and Danielle Loes F. G. Vieira Laboratório de Redes de Alta Velocidade - Universidade Federal

More information

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER

GEOMETRIC CONSTRAINT SOLVING IN < 2 AND < 3. Department of Computer Sciences, Purdue University. and PAMELA J. VERMEER GEOMETRIC CONSTRAINT SOLVING IN < AND < 3 CHRISTOPH M. HOFFMANN Deartment of Comuter Sciences, Purdue University West Lafayette, Indiana 47907-1398, USA and PAMELA J. VERMEER Deartment of Comuter Sciences,

More information

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics

Lecture 2: Fixed-Radius Near Neighbors and Geometric Basics structure arises in many alications of geometry. The dual structure, called a Delaunay triangulation also has many interesting roerties. Figure 3: Voronoi diagram and Delaunay triangulation. Search: Geometric

More information

Swift Template Matching Based on Equivalent Histogram

Swift Template Matching Based on Equivalent Histogram Swift emlate Matching ased on Equivalent istogram Wangsheng Yu, Xiaohua ian, Zhiqiang ou * elecommunications Engineering Institute Air Force Engineering University Xi an, PR China *corresonding author:

More information

The degree constrained k-cardinality minimum spanning tree problem: a lexisearch

The degree constrained k-cardinality minimum spanning tree problem: a lexisearch Decision Science Letters 7 (2018) 301 310 Contents lists available at GrowingScience Decision Science Letters homeage: www.growingscience.com/dsl The degree constrained k-cardinality minimum sanning tree

More information

Modified Bloom filter for high performance hybrid NoSQL systems

Modified Bloom filter for high performance hybrid NoSQL systems odified Bloom filter for high erformance hybrid NoSQL systems A.B.Vavrenyuk, N.P.Vasilyev, V.V.akarov, K.A.atyukhin,..Rovnyagin, A.A.Skitev National Research Nuclear University EPhI (oscow Engineering

More information

Near-Optimal Routing Lookups with Bounded Worst Case Performance

Near-Optimal Routing Lookups with Bounded Worst Case Performance Near-Otimal Routing Lookus with Bounded Worst Case Performance Pankaj Guta Balaji Prabhakar Stehen Boyd Deartments of Electrical Engineering and Comuter Science Stanford University CA 9430 ankaj@stanfordedu

More information

Multicommodity Network Flow - Methods and Applications

Multicommodity Network Flow - Methods and Applications Multicommodity Network Flow - Methods and Alications Joe Lindström Linköing University joeli89@student.liu.se Abstract This survey describes the Multicommodity Network Flow roblem, a network flow roblem

More information

Implementations of Partial Document Ranking Using. Inverted Files. Wai Yee Peter Wong. Dik Lun Lee

Implementations of Partial Document Ranking Using. Inverted Files. Wai Yee Peter Wong. Dik Lun Lee Imlementations of Partial Document Ranking Using Inverted Files Wai Yee Peter Wong Dik Lun Lee Deartment of Comuter and Information Science, Ohio State University, 36 Neil Ave, Columbus, Ohio 4321, U.S.A.

More information

IN an ad hoc wireless network, where nodes are likely to

IN an ad hoc wireless network, where nodes are likely to 1432 IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 5, NO. 10, OCTOBER 2006 Otimal Transmit Power in Wireless Sensor Networks Sooksan Panichaiboon, Student Member, IEEE, Gianluigi Ferrari, Member, IEEE, and

More information