Three Algorithms for Flexible Flow-shop Scheduling
|
|
- Allan Jennings
- 6 years ago
- Views:
Transcription
1 Aercan Journal of Appled Scences 4 (): ISSN Scence Publcatons Three Algorths for Flexble Flow-shop Schedulng Tzung-Pe Hong, 2 Pe-Yng Huang, 3 Gwoboa Horng and 3 Chan-Lon Wang Departent of Coputer Scence and Inforaton Engneerng, Natonal Unversty of Kaohsung, Kaohsung 8, Tawan, R.O.C. 2 Departent of Coputer Scence and Inforaton Engneerng Natonal Tawan Unversty, Tape 06, Tawan, R.O.C. 3 Departent of Coputer Scence Natonal Chung-Hsng Unversty, Tachung 402, Tawan, R.O.C. Abstract: Schedulng s an portant process wdely used n anufacturng, producton, anageent, coputer scence, and so on. Approprate schedulng can reduce ateral handlng costs and te. Fndng good schedules for gven sets of obs can thus help factory supervsors effectvely control ob flows and provde solutons for ob sequencng. In sple flow shop probles, each achne operaton center ncludes ust one achne. If at least one achne center ncludes ore than one achne, the schedulng proble becoes a flexble flow-shop proble. Flexble flow shops are thus generalzaton of sple flow shops. In ths paper, we propose three algorths to solve flexble flow-shop probles of ore than two achne centers. The frst one extends Srskandaraah and Seth s ethod by cobnng both the LPT and the search-and-prune approaches to get a nearly optal akespan. It s sutable for a edu-szed nuber of obs. The second one s an optal algorth, entrely usng the search-and-prune technque. It can work only when the ob nuber s sall. The thrd one s slar to the frst one, except that t uses Petrov s approach (PT) to deal wth ob sequencng nstead of searchand-prune. It can get a polynoal te coplexty, thus beng ore sutable for real applcatons than the other two. Experents are also ade to copare the three proposed algorths. A trade-off can thus be acheved between accuracy and te coplexty. Key words: schedulng, flexble flow shop, LPT schedulng, search, PT schedulng INTRODUCTION Schedulng s an portant process wdely used n anufacturng, producton, anageent, coputer scence, and so on. In sple flow-shop probles, each achne center has ust one achne [,3,4,9-]. If at least one achne center has ore than one achne, the proble s called a flexble flow-shop proble. Flexble flow shops are thus generalzaton of sple flow shops [2]. Schedulng obs n flexble flow shops s consdered an NP-hard proble [8,2]. The proble addressed n the paper s a specal case of the flexble flow shop proble. We assue each achne center has the sae nuber of parallel achnes whch to the best of authors knowledge s the frst of ts knd. Ths paper specfcally focuses on nzng the total copleton te of flexble flow shop. Three algorths have been developed to solve flexble flow-shop schedulng probles wth ore than two achne centers. The frst one extends Srskandaraah and Seth s ethod by cobnng both the LPT [5] and the search-and-prune approaches to get a nearly optal akespan. The LPT approach s frst used to assgn obs to each achne group (flow shop). The search-and-prune approach s then used to deal wth ob sequencng. The second one s an optal algorth, entrely usng the search-and-prune technque. The thrd one s slar to the frst one except that t uses Petrov s approach (PT) [] to deal wth ob sequencng nstead of search-and-prune. Experental results show that the thrd proposed algorth can save uch coputatonal te when copared to the other two although ts akespans ay be a lttle larger. Partcularly, the thrd one has the polynoal te coplexty, avodng the ntractable probles occurrng n the other two algorths. In addton, the te coplextes and akespans by the frst algorth le between those by the other two. A trade-off for these three algorths can thus be acheved between accuracy and te coplexty. In the past, Johnson frst proposed an effcent algorth whch guaranteed optalty n a two- Correspondng Author: Tzung-Pe Hong, Departent of Coputer Scence and Inforaton Engneerng, Natonal Unversty of Kaohsung, Kaohsung 8, Tawan, R.O.C. 887
2 achne flow-shop proble [6]. Paler, Petrov and Gupta then respectvely proposed ther algorths for solvng the flow-shop probles of ore than two achnes [4,0,]. The three schedulng algorths could process the ob data n only one pass. Capbell, Dudek and Sth (CDS) then proposed a heurstc algorth for achevng the sae purpose []. It, however, needed to process the ob data n ultple passes. Logendran and Nudtasoboon also proposed a ult-pass algorth to solve t [7]. Srskandaraah and Seth then presented a heurstc algorth based on the Johnson algorth for solvng flexble flow-shop probles of two achne centers wth the sae nuber of achnes [2]. Many researches n ths feld are stll n progress. As entoned above, flexble flow-shop probles are NP-hard. No algorths can fnd the optal solutons n polynoal te. In the past, Srskandaraah and Seth proposed a heurstc algorth to solve the proble of two achne centers, and the copleton te of the derved schedules was close to the optu. In ths paper, we generalze t and propose three algorths to solve the flexble flow-shop probles of ore than two achne centers. Soe related schedulng algorths are frst ntroduced as follows. The dscovery of schedulng algorths for a set of ndependent tasks wth arbtrary executon te and an arbtrary nuber of processors s a classc sequencng proble of wde nterest and applcaton. Aong the proposed schedulng algorths, the LPT (Longest- Processng-Te-frst) schedulng algorth s the splest one and s wdely used n any real-world stuatons. Gven a set of n ndependent tasks (T to T n ), each wth arbtrary executon te (t to t n ), and a set of parallel processors or achnes (P to P ), the LPT schedulng algorth assgns the task wth the longest executon te (aong those not yet assgned) to a free processor whenever ths processor becoes free. For cases when there s a te, an arbtrary te-breakng rule can be assued. The fnshng te by the LPT schedulng algorth s n general not nal. The coputatonal te spent by the LPT schedulng algorth s, however, uch lower than that by an optal schedulng algorth. A. J. Appled Sc., 4 (): The PT algorth [] was proposed by Petrov to schedule ob sequencng for a flow shop wth ore than two achnes. Gven a set of n flow-shop obs, each havng (>2) tasks (T, T 2,, T, T 2, T 22,, T (- )n, T n ) that ust be executed n the sae sequence on 888 achnes (P, P 2,, P ), the PT schedulng algorth seeks a nearly nu copleton te of the last ob. It transfors the flow shop probles wth ore than two tasks nto the ones wth exactly two tasks and uses the Johnson algorth to solve the. Srskandaraah and Seth [2] proposed a heurstc algorth for solvng the flexble flow-shop proble of two achne centers and the copleton te of the derved schedules was close to the optu. Srskandaraah and Seth decoposed the proble nto the followng three subprobles and solved each heurstcally: Part : For the achne groups, each of whch contans a achne fro each center. Part 2: Use the LPT ethod to assgn obs to each achne group (flow shop). Part 3: Deal wth ob sequencng and tng usng the Johnson algorth. In ths paper, we wll extend above approaches to solve the flexble flow-shop probles of ore than two achne centers. Assuptons and Notaton: Assuptons and notaton used n ths paper are descrbed n ths secton. Assuptons:. Jobs are not preeptve 2. Each ob has ( > 2) tasks wth processng tes, executed respectvely on each of achne centers. 3. All achne centers have the sae nuber of parallel achnes. The Search-And-Prune Schedulng Procedure For Job Sequencng: The search-and-prune procedure proposed n ths paper s used to schedule obs sequencng for a flow shop wth ore than two achnes. An upper bound s used to ncrease the perforance of the procedure. The procedure wll act as the thrd part n the frst two algorths proposed later. Gven a set of n flow-shop obs, each havng (>2) tasks (T, T 2,, T, T 2, T 22,, T (-)n, T n ) that ust be executed n the sae sequence on achnes (P, P 2,, P ), schedulng seeks the nu copleton te of the last ob. The procedure s stated as follows. The search-and-prune procedure wth an upper bound for ob sequencng: Input: A set of n obs, each havng ( > 2) tasks executed respectvely on each of the gven achnes
3 A. J. Appled Sc., 4 (): Output: A schedule wth a nu copleton te of the last ob. Step : Set the ntal upper bound v of the fnal copleton te as. Step 2: For each possble perutaton of task sequence, do the followng steps. Step 3: Set the ntal copleton te d of the achne M ( = to, s the nuber of tasks n a ob) to zero. Step 4: Assgn the frst ob J n ts schedule sequence generated n Step 2 to the achnes such that J s frst task T s assgned to M, T 2 s assgned to M 2,, T s assgned to M. Step 5: Add the processng te t to the copleton te d of the frst achne M ; that s: d = d + t. Step 6: If d s larger than v, go to Step 2 for tryng another perutaton. Step 7: Set d k + = ( d k, d k + ) + t( k + ), for k = to (-). Step 8: If d k + s larger than v, go to Step 2 for tryng another perutaton; otherwse, do the next step. Step 9: Reove ob J fro the sequence. Step 0: Repeat Step 4 to 9 untl the ob sequence s epty. Step : Set the copleton te d as the copleton te d of ts -th achne. Step 2: If d s saller than v, then set v = d. Step 3: Repeat Step 2 to Step 2 untl all possble perutatons have been tested. Step 4: Set v as the fnal copleton te of the ob schedulng and save the schedule that gves the nu total copleton te. After Step 4, schedulng s fnshed and an optal copleton te for a flow shop has been found. group (flow shop). The thrd part deals wth ob sequencng and tng usng the search-and-prune procedure for a flow shop. The proposed algorth s stated below. The proposed LPT_ Search-and-prune flexble flowshop algorth: Input: A set of n obs, each havng ( > 2) tasks, to be executed respectvely on each of achne centers wth p parallel achnes. Output: A schedule wth a suboptal copleton te. Part : Step : Step 2: Part 2: Step 3: Step 4: Step 5: Step 6: Step 7: Forng the achne groups For p achne groups, each of whch contans one achne fro each achne center. Each achne group can be thought of as a sple flow shop F, F 2,, F p. Intalze the copleton te f, f 2,, f p of each flow shop F, F 2,, F p to zero. Assgnng obs to achne groups For each ob J, n, fnd ts total executon te tt = t + t t. Sort the obs n descendng order of processng te tt ; f any two obs have the sae tt values, sort the n an arbtrary order. Fnd the flow shop F wth the nu processng te f aong all the flow shops; f two flowshops have the sae nu f value, choose one arbtrarly. Assgn the frst ob J n the sorted lst to the chosen flow shop F, whch has the nu copleton te f, aong all p flow shops. Add the total te tt of ob J to the needed total te of the chosen flow shop, F ; that s: f = f + tt. The frst algorth for schedulng on a flexble flow shop wth ore than two achne centers: A heurstc algorth for solvng flexble flow-shop probles of two achne centers s proposed by Srskandaraah and Seth n 989 [2]. In ths paper, we generalze t to solve flexble flow-shop probles of ore than two achne centers. The proposed flexble flow-shop algorth s based on the LPT and the proposed search-and-prune approaches to anage ob schedulng. The algorth s decoposed nto three parts as Srskandaraah and Seth s ethod was. The frst part fors the achne groups, each of whch contans a achne fro each center. The second part uses the LPT ethod to assgn obs to each achne 889 Step 8: Step 9: Reove ob J fro the ob lst. Repeat Steps 5 to 8 untl the ob lst s epty. After Step 9, obs are clustered nto p groups and are allocated to the p achne flow shops. Part 3: Dealng wth ob sequence n each flow shop Step 0: For each flow shop F, set the ntal copleton te of the achnes f ( = to, = to p) to zero. Step : Fnd the copleton te of each flow shop f by the proposed search-and-prune procedure n Secton 4.
4 A. J. Appled Sc., 4 (): Step 2: Fnd the fnal copleton te p ff = ( f ) aong the copleton te = of all the flow shops. After Step 2, schedulng s fnshed and a total copleton te ff has been found. An Exaple For The Proposed Heurstc Algorth: Assue fve obs, J to J 5, each havng three tasks (t, t 2, t 3 ), are to be scheduled va three operatons. Each operaton s executed by a achne at the correspondng achne center. Each achne center ncludes two parallel achnes. Assue the executon tes of these obs are lsted n Table. The algorth proceeds as follows. Table : Processng tes for the fve obs Executon te t t 2 t 3 Job Part : Step : Step 2: Part 2: Step 3: J J J J J Forng the achne groups: For two achne groups, F and F 2, each of whch s thought of as a three-achne flowshop. Wthout lose of generalty, we ay assue the flowshops are constructed as follows: F { }, F 2 { }, where s the -th achne n the -th center. Intalze f = f 2 = 0, where f s the ntal copleton te of F. Assgnng obs to achne groups: For each ob J, = to 5, fnd ts total executon te tt = t + t 2 + t 3. For exaple, the total processng te of ob s calculated as: tt = t + t2 + t3 = = 4. The total processng tes of the other obs can be slarly found and the results are lsted n Table 2. Table 2: The total processng tes of the fve obs Step 4: Job total processng te tt J 4 J 2 8 J 3 J 4 0 J 5 6 Sort the obs J to J 5 n a descendng order of the total processng te ( tt ). The followng results are obtaned: Job lst = {J 5, J, J 3, J 4, J 2 }. Step 5: Fnd the nu f between the two Step 6: Step 7: flowshops F and F 2. Snce both the total processng tes of the two flowshops are equal to zero, any arbtrary flowshop can be chosen. Wthout lose of generalty, assue F s chosen. Assgn the frst ob J 5 n the sorted lst to the chosen flowshop F. Add the total processng te tt 5 of ob J 5 to the needed total te of the chosen flowshop F. Thus: f = f + tt 5 = = 6. After Step 7, the results of allocatng J 5 to the flowshop F are shown n Table 3. Step 8: Reove the ob J 5 fro the ob lst. After J 5 s reoved, the ob lst s then as follows: Job lst = {J, J 3, J 4, J 2 }. Step 9: Repeat Steps 5 to 8 untl the ob lst s epty. After Step 9, obs are clustered nto two groups and are respectvely allocated to the two flowshops. Results are shown n Table 4. Table 3: The flowshops wth allocated obs and total processng te Flowshop allocated obs total processng te F J 5 6 F 2 None 0 Table 4: The obs n each flow shop Flowshop Jobs allocated F J 5, J 4 F 2 J, J 3, J 2 890
5 A. J. Appled Sc., 4 (): Part 3: Dealng wth ob sequencng n each flow shop: Step 0: In each flow shop F, set the ntal copleton te of the achnes f = 0 ( = to 3, = to 2). Step : Fnd the copleton te of each flow shop f by the proposed search-and-prune procedure n Secton 4. The results are found as follows: f = 20, f 2 = 8. Step 2: Fnd the al fnal copleton te ff between the copleton tes of both the flow shops. We can thus get: ff = 20. ff has been found ff s then output as the fnal total copleton te. The schedule obtaned by the above steps s shown n Fg Machne Center t 4 t t 5 Machne Center 2 t 24 t 3 t 2 Machne Center 3 t 34 t 2 t 25 t 23 t 3 t 35 t Fg. : The fnal schedulng result n the exaple The Second Algorth: In the frst algorth, the LPT ethod s used to assgn obs to achne groups. The ob sequencng and tng n each group s then done by the search-and-prune procedure. The tasks n a set of clustered obs are executed n the sae achne group. The akespans obtaned n the above way do not guarantee to be optal. For gettng an optal schedule, the tasks n a set of obs ay be executed n dfferent achne groups. In ths secton, we thus propose another schedulng algorth based on the search-and-prune technque to get the optal solutons, whch can also be used to easure the perforance of the frst algorth. The proposed optal algorth s stated below. t 33 t 32 The proposed optal flexble flow-shop algorth: Input: A set of n obs, each havng ( > 2) tasks, to be executed respectvely on each of achne centers wth p parallel achnes. Output: A schedule wth an optal copleton te. Step : Set the ntal upper bound v of the fnal copleton te as. Step 2: For each possble cobnaton of task allocaton and perutaton of task sequence, do the followng steps. Step 3: In each achne center, set the ntal copleton te of each achne to zero. Step 4: Set the varable g to one, where g represents the nuber of the current achne center to be processed. Step 5: Schedule the frst tasks of all obs n the achnes of the frst achne center. That s, for each task T of the -th ob allocated to the -th achne D n the frst achne center, do the followng substeps accordng to the schedulng order n the perutaton and cobnaton generated: (a)add the processng te t to the copleton te d of the achne D. That s: d = d + t, and c = d. (b)if d s larger than v, neglect all the perutatons and cobnatons wth ths sequence n the frst achne center and go to Step 2 for tryng another perutaton and cobnaton. Step 6: Set g = g +. Step 7: Schedule the g-th tasks of all obs n the achnes of the g-th achne centers accordng to the perutaton and cobnaton generated. For each task T g of the -th ob allocated to the -th achne D g n the g-th achne center, do the followng substeps n the scheduled order: (a)fnd the copleton te d g of the achne D g as: d g = (d g, c (g-) )+ t g, and c g = d g. (b)if d g s larger than v, neglect all the perutatons and cobnatons wth ths sequence n the frst g achne centers and go to Step 2 for tryng another perutaton and cobnaton. Step 8: Repeat Steps 6 and 7 untl g >. Step 9: Set the copleton te d of the current 89
6 p schedule = ( d ) = n the -th achne center. A. J. Appled Sc., 4 (): aong the p achnes Step 0: If d s saller than v, then set v = d. Step : Repeat Steps 2 to 0 untl all the possble perutatons and cobnatons have been tested. Step 2: Set the optal fnal copleton te of the ob schedulng ff = v. After Step 2, a globally optal copleton te ff has been found. In the above two algorths, the perutatons and cobnatons of task sequences or achne centers ust be tested, causng the executon te s ntractable n the worst case. Below, we propose another heurstc algorth to reduce the coputaton te. The Thrd Algorth: The thrd algorth s based on the PT approach to anage ob schedulng. The algorth s decoposed nto three parts as the frst algorth. The frst part fors the achne groups, each of whch contans a achne fro each center. The second part uses the LPT ethod to assgn obs to each achne group (flow shop). The thrd part deals wth ob sequencng and tng usng the PT procedure for a flow shop. The proposed algorth s stated below. The proposed LPT_PT flexble flow-shop algorth: Input: A set of n obs, each havng ( > 2) tasks, to be executed respectvely on each of achne centers wth p parallel achnes. Output: A schedule wth a nearly copleton te. Part : Forng the achne groups: The sae as n the frst algorth. Part 2: Assgnng obs to achne groups: The sae as n the frst algorth. Part 3: Dealng wth ob sequencng n each flow shop: Step 0: For each flow shop F, set the ntal copleton te of the achnes f ( = to, = to p) to zero. Step : For each ob, calculate t D = t k and k = ( / 2) + t D = t k k = ( + ) / 2 / 2 C t = t k and k = ( ) / 2 C t k for even, and + t = k= for odd. Step 2: Schedule the obs n each flow shop f accordng to the t and t values by the C Johnson algorth. Denote the schedule n F as Q F. D 892 Step 3: For each flowshop F, assgn the frst ob J n Q F to the achnes such that J s assgned to F, J 2 s assgned to F 2,, and J s assgned to F. Step 4: Add the processng te t to the copleton te of the frst achne f ; that s: f = f + t. Step 5: Set f (k+) =(f k, f (k+) )+ t (k+), for k = to (-). Step 6: Reove ob J fro Q F. Step 7: Repeat Steps 3 to 6 untl Q F s epty. Step 8: Set the fnal copleton te of each flowshop f = the copleton te of the -th achne f. Step 9: Fnd the u fnal copleton p te ff = ( f ) aong the copleton te = of all the flowshops. After Step 9, schedulng s fnshed and a total copleton te ff has been found. Experents: Ths secton reports on experents ade to show the perforance of the proposed schedulng algorths. They were respectvely pleented by Vsual C++ at an AMD Athlon(t) XP 800+ PC. In the frst part of the experents, fve sets of probles were tested, respectvely for 3 to 7 obs. Each ob has three tasks and each achne center has two parallel achnes. The executon te of each task was randoly generated n the range of 5 to 50. Each set of probles was executed for 20 tests and the akespans and coputaton tes were easured. The proposed optal approach dd not work for ore than seven obs n lted te of 0 hours n our envronents due to the large aount of coputaton te. The optal approach consdered all possble cobnatons and used a prunng technque to ncrease ts effcency. The akespans obtaned n ths way were optal. The akespans for probles of three to seven obs by the three proposed ethods are shown n Fg. 2 to 4. Makespan The Optal Algorth The Frst Algorth The Thrd Algorth Test nuber Fg. 2: Makespans of 20 tests for three obs
7 A. J. Appled Sc., 4 (): The Optal Algorth The Frst Algorth The Thrd Algorth The Optal Algorth The Frst Algorth The Thrd Algorth 55 Makespan Makespan Average akespan Test nuber Fg. 3: Makespans of 20 tests for fve obs The Optal Algorth The Frst Algorth The Thrd Algorth Test nuber Fg. 4: Makespans of 20 tests for seven obs The Optal Algorth The Frst Algorth The Thrd Algorth Job nuber Fg. 5: Average akespans obtaned by the three proposed algorths Fro Fgs. 2 to 4, t s easly seen that the akespans by the proposed three algorths have the followng relaton: Algorth 3 > Algorth > Algorth 2. It s totally consstent wth our expectaton. The devaton percentages for the frst and the thrd algorths fro the optal algorth for processng dfferent nubers of obs are shown n Table 5. The average devaton percentage for the frst and the thrd proposed heurstc algorth fro the optal algorth s respectvely 5.05% and 6.9%. Note that the devaton rate for the second algorth s 0% snce t s an optal approach. CPU t e ( n) Job nuber Fg. 6: The average CPU tes for processng dfferent nubers of obs Table 5: The dstrbuton of devaton rates for dfferent nubers of obs and the run nuber s 20 Proble Sze n Run nuber No. Optals The frst algorth Largest Devato n (%) Average Devato n (%) No. Optals The thrd algorth Largest Devato n (%) Average Devato n (%) Total In the second part of the experents, we extend the ob nuber to 25. The average akespan for probles wth three to twenty-fve obs are shown n Fg. 5 for coparson. Note that the optal approach can process no ore than seven obs n ths envronent. The average CPU tes for probles of three to twenty-fve obs are shown n Fg. 6. The optal algorth proposed cannot run over seven obs n ten hours due to ts hgh te coplexty. Fro Fgs. 5 and 6, t s easly seen that the frst and the thrd algorths got a lttle larger akespans than the second one dd. The coputatonal te needed by the second algorth was, however, uch larger than that needed by the other two approaches, especally when the ob nuber was large. Actually, 893
8 A. J. Appled Sc., 4 (): snce the flexble flow-shop proble s an NP-hard proble, the second approach can work only for a sall nuber of obs. As to the frst and the thrd algorths, the latter got a lttle larger akespan but used less coputatonal te than the forer one. The forer can be appled for solvng a edu-szed proble. At the last part, experents for large ob nubers rangng fro 3 to 8000 were executed for verfyng the effcency of the thrd approach. The average CPU tes for dfferent obs are shown n Fg. 7. It can be observed that all the executon tes are less than 0.8 seconds. Hence, the thrd approach s feasble and effcent even for a large nuber of obs. It s thus ore sutable than the other two proposed approaches for real applcatons. CPU te (sec) The Thrd Algorth Job nuber Fg. 7: The average CPU tes for processng 3 to 8000 obs by the thrd approach CONCLUSION Approprate schedulng cannot only reduce anufacturng costs but also reduce the ateral handlng cost and te. Fndng good schedules for gven sets of obs can thus help factory supervsors control ob flows and provde for good ob sequencng. Schedulng obs n flexble flow shops has long been known an NP-hard proble. In ths paper, we propose three algorths to solve flexble flow-shop probles of ore than two achne centers. The frst one extends Srskandaraah and Seth s ethod by cobnng both the LPT and the search-and-prune approaches to get a nearly optal akespan. It s sutable for a eduszed nuber of obs. The second one s an optal algorth, entrely usng the search-and-prune technque. It can work only when the ob nuber s sall. The thrd one s slar to the frst one, except that t uses Petrov s approach (PT) to deal wth ob sequencng nstead of search-and-prune. It can get a polynoal te coplexty, thus beng ore sutable for real applcatons than the other two. Experental results show that the coputatonal tes by the proposed three algorths have the followng relaton: Algorth 3 < Algorth < Algorth 2, and the akespans have the followng relaton: Algorth 3 > Algorth > Algorth 2. It s totally consstent wth our expectaton. A trade-off can thus be acheved between accuracy and te coplexty. The choce aong the three proposed approaches to solve a flexble flow-shop proble thus depends on the proble sze, the allowed executon te and the allowed error. In the future, we wll consder other task constrants, such as setup tes, due dates and prortes. REFERENCES. Capbell, H. G., R. A. Dudek and M. L. Sth, 970. A heurstc algorth for the n ob, achne sequencng proble. Manageent Scence., 6: B630-B Chung, S. C. and D. Y. Lao, 992. Schedulng flexble flow shops wth no setup effects. The 992 IEEE Internatonal Conference on Robotcs and Autoaton., pp: Dudek, R. A., S. S. Panwalkar and M. L. Sth, 992. The lessons of flowshop schedulng research. Operatons Research., 40: Gupta, J. N. D., 97. A functonal heurstc algorth for the flowshop schedulng proble. Operatons Research., 40: Hong, T. P., C. M Huang and K. M. Yu, 998. LPT schedulng for fuzzy tasks. Fuzzy Sets and Systes., 97: Johnson, S. M., 954. Optal two- and three-stage producton schedules wth set-up tes ncluded. Naval Research Logstcs Quarterly., : Logendran, R. and N. Nudtasoboon, 99. Mnzng the akespan of a group schedulng proble: a new heurstc. Internatonal Journal of Producton Econocs., 22: Morton, T. E. and D. W. Pentco, 993. Heurstc Schedulng Systes wth Applcatons to Producton Systes and Proect Manageent. John Wley & Sons Inc., New York. 894
9 A. J. Appled Sc., 4 (): Nawaz, M., J. E. E. Enscore and I. Ha, 983. A heurstc algorth for the -achne, n-ob flowshop sequencng proble. Oega., (): Paler, D. S., 965. Sequencng obs through a ult-stage process n the nu total te- a quck ethod of obtanng a near optu. Operatonal Research Quarterly., 6(): Petrov, V. A., 966. Flow Lne Group Producton Plannng. Busness Publcatons, London. 2. Srskandaraah, C. and S. P. Seth, 989. Schedulng algorths for flexble flow shops: worst and average case perforance. European Journal of Operatonal Research., 43:
System in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More information1 Definition of Rademacher Complexity
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #9 Scrbe: Josh Chen March 5, 2013 We ve spent the past few classes provng bounds on the generalzaton error of PAClearnng algorths for the
More informationXII.3 The EM (Expectation-Maximization) Algorithm
XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles
More informationDesigning Fuzzy Time Series Model Using Generalized Wang s Method and Its application to Forecasting Interest Rate of Bank Indonesia Certificate
The Frst Internatonal Senar on Scence and Technology, Islac Unversty of Indonesa, 4-5 January 009. Desgnng Fuzzy Te Seres odel Usng Generalzed Wang s ethod and Its applcaton to Forecastng Interest Rate
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationWhat is LP? LP is an optimization technique that allocates limited resources among competing activities in the best possible manner.
(C) 998 Gerald B Sheblé, all rghts reserved Lnear Prograng Introducton Contents I. What s LP? II. LP Theor III. The Splex Method IV. Refneents to the Splex Method What s LP? LP s an optzaton technque that
More informationRobust Algorithms for Preemptive Scheduling
DOI 0.007/s00453-0-978-3 Robust Algorths for Preeptve Schedulng Leah Epsten Asaf Levn Receved: 4 March 0 / Accepted: 9 Noveber 0 Sprnger Scence+Busness Meda New York 0 Abstract Preeptve schedulng probles
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More informationBAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS. Dariusz Biskup
BAYESIAN CURVE FITTING USING PIECEWISE POLYNOMIALS Darusz Bskup 1. Introducton The paper presents a nonparaetrc procedure for estaton of an unknown functon f n the regresson odel y = f x + ε = N. (1) (
More informationWorst Case Interrupt Response Time Draft, Fall 2007
Worst Case Interrupt esponse Te Draft, Fall 7 Phlp Koopan Carnege Mellon Unversty Copyrght 7, Phlp Koopan eproducton and dssenaton beyond students of CMU ECE 8-348 s prohbted.. Overvew: Interrupt Servce
More informationSongklanakarin J. Sci. Technol. 40 (5), , Sep. - Oct Original Article. Anot Chaimanee* and Wisut Supithak
Songklanakarn J. Sc. Technol. 40 (5), 1203-1218, Sep. - Oct. 2018 Orgnal Artcle A Meetc Algorth to Mnze the Total Su of Earlness Tardness and Sequence Dependent Setup Costs for Flow Shop Schedulng Probles
More informationElastic Collisions. Definition: two point masses on which no external forces act collide without losing any energy.
Elastc Collsons Defnton: to pont asses on hch no external forces act collde thout losng any energy v Prerequstes: θ θ collsons n one denson conservaton of oentu and energy occurs frequently n everyday
More informationOn the number of regions in an m-dimensional space cut by n hyperplanes
6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general
More informationHandling Overload (G. Buttazzo, Hard Real-Time Systems, Ch. 9) Causes for Overload
PS-663: Real-Te Systes Handlng Overloads Handlng Overload (G Buttazzo, Hard Real-Te Systes, h 9) auses for Overload Bad syste desgn eg poor estaton of worst-case executon tes Sultaneous arrval of unexpected
More informationOn Pfaff s solution of the Pfaff problem
Zur Pfaff scen Lösung des Pfaff scen Probles Mat. Ann. 7 (880) 53-530. On Pfaff s soluton of te Pfaff proble By A. MAYER n Lepzg Translated by D. H. Delpenc Te way tat Pfaff adopted for te ntegraton of
More informationOptimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs
Optmal Schedulng Algorthms to Mnmze Total Flowtme on a Two-Machne Permutaton Flowshop wth Lmted Watng Tmes and Ready Tmes of Jobs Seong-Woo Cho Dept. Of Busness Admnstraton, Kyongg Unversty, Suwon-s, 443-760,
More informationAn Optimal Bound for Sum of Square Roots of Special Type of Integers
The Sxth Internatonal Syposu on Operatons Research and Its Applcatons ISORA 06 Xnang, Chna, August 8 12, 2006 Copyrght 2006 ORSC & APORC pp. 206 211 An Optal Bound for Su of Square Roots of Specal Type
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
More informationPreference and Demand Examples
Dvson of the Huantes and Socal Scences Preference and Deand Exaples KC Border October, 2002 Revsed Noveber 206 These notes show how to use the Lagrange Karush Kuhn Tucker ultpler theores to solve the proble
More informationGadjah Mada University, Indonesia. Yogyakarta State University, Indonesia Karangmalang Yogyakarta 55281
Reducng Fuzzy Relatons of Fuzzy Te Seres odel Usng QR Factorzaton ethod and Its Applcaton to Forecastng Interest Rate of Bank Indonesa Certfcate Agus aan Abad Subanar Wdodo 3 Sasubar Saleh 4 Ph.D Student
More information1 Review From Last Time
COS 5: Foundatons of Machne Learnng Rob Schapre Lecture #8 Scrbe: Monrul I Sharf Aprl 0, 2003 Revew Fro Last Te Last te, we were talkng about how to odel dstrbutons, and we had ths setup: Gven - exaples
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationTime and Space Complexity Reduction of a Cryptanalysis Algorithm
Te and Space Coplexty Reducton of a Cryptanalyss Algorth Mohaad Ghasezadeh Electrcal and Coputer Engneerng Departent, Yazd Unversty, Yazd, Iran.ghasezadeh@yazdun.ac.r Receved: /4/6; Accepted: /5/4 Pages:
More information4 Column generation (CG) 4.1 Basics of column generation. 4.2 Applying CG to the Cutting-Stock Problem. Basic Idea of column generation
4 Colun generaton (CG) here are a lot of probles n nteger prograng where even the proble defnton cannot be effcently bounded Specfcally, the nuber of coluns becoes very large herefore, these probles are
More informationSolving Fuzzy Linear Programming Problem With Fuzzy Relational Equation Constraint
Intern. J. Fuzz Maeatcal Archve Vol., 0, -0 ISSN: 0 (P, 0 0 (onlne Publshed on 0 Septeber 0 www.researchasc.org Internatonal Journal of Solvng Fuzz Lnear Prograng Proble W Fuzz Relatonal Equaton Constrant
More informationPROBABILITY AND STATISTICS Vol. III - Analysis of Variance and Analysis of Covariance - V. Nollau ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE
ANALYSIS OF VARIANCE AND ANALYSIS OF COVARIANCE V. Nollau Insttute of Matheatcal Stochastcs, Techncal Unversty of Dresden, Gerany Keywords: Analyss of varance, least squares ethod, odels wth fxed effects,
More informationXiangwen Li. March 8th and March 13th, 2001
CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng
More informationIntegral Transforms and Dual Integral Equations to Solve Heat Equation with Mixed Conditions
Int J Open Probles Copt Math, Vol 7, No 4, Deceber 214 ISSN 1998-6262; Copyrght ICSS Publcaton, 214 www-csrsorg Integral Transfors and Dual Integral Equatons to Solve Heat Equaton wth Mxed Condtons Naser
More informationCollaborative Filtering Recommendation Algorithm
Vol.141 (GST 2016), pp.199-203 http://dx.do.org/10.14257/astl.2016.141.43 Collaboratve Flterng Recoendaton Algorth Dong Lang Qongta Teachers College, Haou 570100, Chna, 18689851015@163.co Abstract. Ths
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2015. All Rghts Reserved. Created: July 15, 1999 Last Modfed: January 5, 2015 Contents 1 Lnear Fttng
More informationhalftoning Journal of Electronic Imaging, vol. 11, no. 4, Oct Je-Ho Lee and Jan P. Allebach
olorant-based drect bnary search» halftonng Journal of Electronc Iagng, vol., no. 4, Oct. 22 Je-Ho Lee and Jan P. Allebach School of Electrcal Engneerng & oputer Scence Kyungpook Natonal Unversty Abstract
More informationFUZZY MODEL FOR FORECASTING INTEREST RATE OF BANK INDONESIA CERTIFICATE
he 3 rd Internatonal Conference on Quanttatve ethods ISBN 979-989 Used n Econoc and Busness. June 6-8, 00 FUZZY ODEL FOR FORECASING INERES RAE OF BANK INDONESIA CERIFICAE Agus aan Abad, Subanar, Wdodo
More information= z 20 z n. (k 20) + 4 z k = 4
Problem Set #7 solutons 7.2.. (a Fnd the coeffcent of z k n (z + z 5 + z 6 + z 7 + 5, k 20. We use the known seres expanson ( n+l ( z l l z n below: (z + z 5 + z 6 + z 7 + 5 (z 5 ( + z + z 2 + z + 5 5
More informationComputational and Statistical Learning theory Assignment 4
Coputatonal and Statstcal Learnng theory Assgnent 4 Due: March 2nd Eal solutons to : karthk at ttc dot edu Notatons/Defntons Recall the defnton of saple based Radeacher coplexty : [ ] R S F) := E ɛ {±}
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationThe Parity of the Number of Irreducible Factors for Some Pentanomials
The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,
More informationChapter 25: Machining Centers, Machine Tool Structures and Machining Economics
Manufacturng Engneerng echnology n SI Unts, 6 th Edton Chapter 25: Machnng Centers, Machne ool Structures and Machnng Econocs Copyrght 200 Pearson Educaton South Asa Pte Ltd Chapter Outlne 2 Introducton
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationCOMP th April, 2007 Clement Pang
COMP 540 12 th Aprl, 2007 Cleent Pang Boostng Cobnng weak classers Fts an Addtve Model Is essentally Forward Stagewse Addtve Modelng wth Exponental Loss Loss Functons Classcaton: Msclasscaton, Exponental,
More informationDenote the function derivatives f(x) in given points. x a b. Using relationships (1.2), polynomials (1.1) are written in the form
SET OF METHODS FO SOUTION THE AUHY POBEM FO STIFF SYSTEMS OF ODINAY DIFFEENTIA EUATIONS AF atypov and YuV Nulchev Insttute of Theoretcal and Appled Mechancs SB AS 639 Novosbrs ussa Introducton A constructon
More informationSeveral generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c
Internatonal Conference on Appled Scence and Engneerng Innovaton (ASEI 205) Several generaton ethods of ultnoal dstrbuted rando nuber Tan Le, a,lnhe,b,zhgang Zhang,c School of Matheatcs and Physcs, USTB,
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationIntegrated approach in solving parallel machine scheduling and location (ScheLoc) problem
Internatonal Journal of Industral Engneerng Computatons 7 (2016) 573 584 Contents lsts avalable at GrowngScence Internatonal Journal of Industral Engneerng Computatons homepage: www.growngscence.com/ec
More informationJournal of Global Research in Computer Science A MARKOV CHAIN MODEL FOR ROUND ROBIN SCHEDULING IN OPERATING SYSTEM
Volue 2, No 6, June 20 Journal of Global Research n Coputer Scence RESEARCH AER Avalable Onlne at wwwjgrcsnfo A MARKOV CHAIN MODEL FOR ROUND ROBIN SCHEDULING IN OERATING SYSTEM Deepak Ssoda *, Dr Sohan
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationFermi-Dirac statistics
UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch
More informationFinite Vector Space Representations Ross Bannister Data Assimilation Research Centre, Reading, UK Last updated: 2nd August 2003
Fnte Vector Space epresentatons oss Bannster Data Asslaton esearch Centre, eadng, UK ast updated: 2nd August 2003 Contents What s a lnear vector space?......... 1 About ths docuent............ 2 1. Orthogonal
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationTheory and Algorithm for SPFD-Based Global Rewiring
Theory and Algorth for SPFD-Based Global Rewrng Jason Cong and Wangnng Long Departent of Coputer Scence, Unversty of Calforna, Los Angeles, CA 995 Abstract In ths paper we present the theory and the algorth
More informationTowards strong security in embedded and pervasive systems: energy and area optimized serial polynomial multipliers in GF(2 k )
Towards strong securty n ebedded and pervasve systes: energy and area optzed seral polynoal ultplers n GF( k ) Zoya Dyka, Peter Langendoerfer, Frank Vater and Steffen Peter IHP, I Technologepark 5, D-53
More informationStatistical analysis of Accelerated life testing under Weibull distribution based on fuzzy theory
Statstcal analyss of Accelerated lfe testng under Webull dstrbuton based on fuzzy theory Han Xu, Scence & Technology on Relablty & Envronental Engneerng Laboratory, School of Relablty and Syste Engneerng,
More informationAN ANALYSIS OF A FRACTAL KINETICS CURVE OF SAVAGEAU
AN ANALYI OF A FRACTAL KINETIC CURE OF AAGEAU by John Maloney and Jack Hedel Departent of Matheatcs Unversty of Nebraska at Oaha Oaha, Nebraska 688 Eal addresses: aloney@unoaha.edu, jhedel@unoaha.edu Runnng
More informationChapter 12 Lyes KADEM [Thermodynamics II] 2007
Chapter 2 Lyes KDEM [Therodynacs II] 2007 Gas Mxtures In ths chapter we wll develop ethods for deternng therodynac propertes of a xture n order to apply the frst law to systes nvolvng xtures. Ths wll be
More informationThe Impact of the Earth s Movement through the Space on Measuring the Velocity of Light
Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationA Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times
A Sngle-Machne Deteroratng Job Schedulng Problem of Mnmzng the Makespan wth Release Tmes Wen-Chung Lee, Chn-Cha Wu, and Yu-Hsang Chung Abstract In ths paper, we study a sngle-machne deteroratng ob schedulng
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationMinimization of l 2 -Norm of the KSOR Operator
ournal of Matheatcs and Statstcs 8 (): 6-70, 0 ISSN 59-36 0 Scence Publcatons do:0.38/jssp.0.6.70 Publshed Onlne 8 () 0 (http://www.thescpub.co/jss.toc) Mnzaton of l -Nor of the KSOR Operator Youssef,
More informationThis is the Pre-Published Version.
Ths s the Pre-Publshed Verson. Abstract In ths paper we consder the problem of schedulng obs wth equal processng tmes on a sngle batch processng machne so as to mnmze a prmary and a secondary crtera. We
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationOn the Construction of Polar Codes
On the Constructon of Polar Codes Ratn Pedarsan School of Coputer and Councaton Systes, Lausanne, Swtzerland. ratn.pedarsan@epfl.ch S. Haed Hassan School of Coputer and Councaton Systes, Lausanne, Swtzerland.
More informationReliability estimation in Pareto-I distribution based on progressively type II censored sample with binomial removals
Journal of Scentfc esearch Developent (): 08-3 05 Avalable onlne at wwwjsradorg ISSN 5-7569 05 JSAD elablty estaton n Pareto-I dstrbuton based on progressvely type II censored saple wth bnoal reovals Ilhan
More informationarxiv: v2 [math.co] 3 Sep 2017
On the Approxate Asyptotc Statstcal Independence of the Peranents of 0- Matrces arxv:705.0868v2 ath.co 3 Sep 207 Paul Federbush Departent of Matheatcs Unversty of Mchgan Ann Arbor, MI, 4809-043 Septeber
More informationMulti-Robot Formation Shape Control Using Convex Optimization and Bottleneck Assignment
Mult-Robot Foraton Shape Control Usng Convex Optzaton and Bottleneck Assgnent Jae D. Jeon and Beo H. Lee Seoul Natonal Unversty (Departent of Electrcal and Coputer Engneerng), Seoul, Republc of Korea Eal:
More informationOn the Construction of Polar Codes
On the Constructon of Polar Codes Ratn Pedarsan School of Coputer and Councaton Systes, Lausanne, Swtzerland. ratn.pedarsan@epfl.ch S. Haed Hassan School of Coputer and Councaton Systes, Lausanne, Swtzerland.
More informationOur focus will be on linear systems. A system is linear if it obeys the principle of superposition and homogenity, i.e.
SSTEM MODELLIN In order to solve a control syste proble, the descrptons of the syste and ts coponents ust be put nto a for sutable for analyss and evaluaton. The followng ethods can be used to odel physcal
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationINPUT-OUTPUT PAIRING OF MULTIVARIABLE PREDICTIVE CONTROL
INPUT-OUTPUT PAIRING OF MULTIVARIABLE PREDICTIVE CONTROL Lng-Cong Chen #, Pu Yuan*, Gu-L Zhang* *Unversty of Petroleu, P.O. Box 902 Beng 00083, Chna # GAIN Tech Co., P.O. Box 902ext.79, Beng 00083, Chna
More informationPhysics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum. Physics 3A: Linear Momentum
Recall that there was ore to oton than just spee A ore coplete escrpton of oton s the concept of lnear oentu: p v (8.) Beng a prouct of a scalar () an a vector (v), oentu s a vector: p v p y v y p z v
More informationAnalysis and Research on Mismatch in Tailored Blank Laser Welding
Analyss and Research on Msatch n Talored Blank Laser Weldng Lng Xn Shenyang Insttute of Autoaton, Chnese Acadey of Scence Graduate School of the Chnese Acadey of Scences Shenyang, Laonng Provnce, Chna
More informationSustainable Computing: Informatics and Systems
Sustanable Coputng: Inforatcs and Systes 3 (2013) 109 118 Contents lsts avalable at ScVerse ScenceDrect Sustanable Coputng: Inforatcs and Systes j ourna l ho e page: www.elsever.co/locate/susco Energy-effcent
More informationInternational Journal of Mathematical Archive-9(3), 2018, Available online through ISSN
Internatonal Journal of Matheatcal Archve-9(3), 208, 20-24 Avalable onlne through www.ja.nfo ISSN 2229 5046 CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS T. SHEKAR GOUD, JAGAN MOHAN RAO M AND N.CH.
More informationAmiri s Supply Chain Model. System Engineering b Department of Mathematics and Statistics c Odette School of Business
Amr s Supply Chan Model by S. Ashtab a,, R.J. Caron b E. Selvarajah c a Department of Industral Manufacturng System Engneerng b Department of Mathematcs Statstcs c Odette School of Busness Unversty of
More informationTopic 4. Orthogonal contrasts [ST&D p. 183]
4.1 Topc 4. Orthogonal contrasts [ST&D p. 183] ANOVA s a useful and powerful tool to copare several treatent eans. In coparng t treatents, the null hypothess tested s that the t true eans are all equal
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationCHAPTER 6 CONSTRAINED OPTIMIZATION 1: K-T CONDITIONS
Chapter 6: Constraned Optzaton CHAPER 6 CONSRAINED OPIMIZAION : K- CONDIIONS Introducton We now begn our dscusson of gradent-based constraned optzaton. Recall that n Chapter 3 we looked at gradent-based
More informationModified parallel multisplitting iterative methods for non-hermitian positive definite systems
Adv Coput ath DOI 0.007/s0444-0-9262-8 odfed parallel ultsplttng teratve ethods for non-hertan postve defnte systes Chuan-Long Wang Guo-Yan eng Xue-Rong Yong Receved: Septeber 20 / Accepted: 4 Noveber
More informationA Knowledge-Based Feature Selection Method for Text Categorization
A Knowledge-Based Feature Selecton Method for Text Categorzaton Yan Xu,2, JnTao L, Bn Wang,ChunMng Sun,2 Insttute of Coputng Technology,Chnese Acadey of Scences No.6 Kexueyuan South Road, Zhongguancun,Hadan
More informationMemetic Algorithm for Flexible Job Shop Scheduling with Preemption
Internatonal Journal of Industral Engneerng & Producton Management (2012) March 2012, Volume 22, Number 4 pp. 331-340 http://ijiepm.ust.ac.r/ Memetc Algorthm for Flexble Job Shop Schedulng wth Preempton
More informationMaintenance Scheduling and Production Control of Multiple-Machine Manufacturing Systems
Coputers & Industral Engneerng 48 (2005) 693 707 do:0.06/.ce.2004.2.007 Mantenance Schedulng and Producton Control of Multple-Machne Manufacturng Systes A. Gharb a and J.-P. Kenné b a Autoated Producton
More informationASYMMETRIC TRAFFIC ASSIGNMENT WITH FLOW RESPONSIVE SIGNAL CONTROL IN AN URBAN NETWORK
AYMMETRIC TRAFFIC AIGNMENT WITH FLOW REPONIVE IGNAL CONTROL IN AN URBAN NETWORK Ken'etsu UCHIDA *, e'ch KAGAYA **, Tohru HAGIWARA *** Dept. of Engneerng - Hoado Unversty * E-al: uchda@eng.houda.ac.p **
More informationJoint Time Allocation and Power Control in Multi-Cell Networks with Load Coupling: Energy Saving and Rate Improvement
1 Jont Te Allocaton and Power Control n Mult-Cell Networks wth Load Couplng: Energy Savng and Rate Iproveent Zhaohu Yang, Student Meber, IEEE, Cunhua Pan, Meber, IEEE, We Xu, Senor Meber, IEEE, Hao Xu,
More informationChapter 13. Gas Mixtures. Study Guide in PowerPoint. Thermodynamics: An Engineering Approach, 5th edition by Yunus A. Çengel and Michael A.
Chapter 3 Gas Mxtures Study Gude n PowerPont to accopany Therodynacs: An Engneerng Approach, 5th edton by Yunus A. Çengel and Mchael A. Boles The dscussons n ths chapter are restrcted to nonreactve deal-gas
More informationEXACT TRAVELLING WAVE SOLUTIONS FOR THREE NONLINEAR EVOLUTION EQUATIONS BY A BERNOULLI SUB-ODE METHOD
www.arpapress.co/volues/vol16issue/ijrras_16 10.pdf EXACT TRAVELLING WAVE SOLUTIONS FOR THREE NONLINEAR EVOLUTION EQUATIONS BY A BERNOULLI SUB-ODE METHOD Chengbo Tan & Qnghua Feng * School of Scence, Shandong
More informationFORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS
U.P.B. Sc. Bull., Seres A, Vol. 77, Iss. 4, 015 ISSN 13-707 FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS Erah KILIÇ 1, Iler AKKUS, Neşe ÖMÜR, Yücel Türer ULUTAŞ3 Recently
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationIntroducing Entropy Distributions
Graubner, Schdt & Proske: Proceedngs of the 6 th Internatonal Probablstc Workshop, Darstadt 8 Introducng Entropy Dstrbutons Noel van Erp & Peter van Gelder Structural Hydraulc Engneerng and Probablstc
More informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
More informationOn Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1
Ffteenth Internatonal Workshop on Algebrac and Cobnatoral Codng Theory June 18-24, 2016, Albena, Bulgara pp. 35 40 On Syndroe Decodng of Punctured Reed-Soloon and Gabduln Codes 1 Hannes Bartz hannes.bartz@tu.de
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationtotal If no external forces act, the total linear momentum of the system is conserved. This occurs in collisions and explosions.
Lesson 0: Collsons, Rotatonal netc Energy, Torque, Center o Graty (Sectons 7.8 Last te we used ewton s second law to deelop the pulse-oentu theore. In words, the theore states that the change n lnear oentu
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More information