Computers and Mathematics with Applications
|
|
- Mae Cunningham
- 5 years ago
- Views:
Transcription
1 Computes and Mathematics with Applications 58 (009) 9 7 Contents lists available at ScienceDiect Computes and Mathematics with Applications jounal homepage: Bi-citeia single machine scheduling poblem with a leaning effect: Aneja Nai method to obtain the set of optimal sequences V. Mani a, Pei Chann Chang b,, Shih Hsin Chen c a Depatment of Aeospace Engineeing, Indian Institute of Science, Bangaloe, India b Depatment of Infomation Management, Yuan Ze Univesity, 5, Yuan-Dong Road, Tao-Yuan 06, Taiwan ROC c Depatment of Electonic Commece Management, Nanhua Univesity,,Chungkeng, Dalin, Chiayi 68, Taiwan ROC a t i c l e i n f o a b s t a c t Aticle histoy: Received Octobe 007 Received in evised fom Novembe 008 Accepted Januay 009 Keywods: Single machine scheduling Bi-citeia poblem Leaning effect Non-dominated solution In this pape, we conside the bi-citeia single machine scheduling poblem of n jobs with a leaning effect. The two objectives consideed ae the total completion time (TC) and total absolute diffeences in completion times (TADC). The objective is to find a sequence that pefoms well with espect to both the objectives: the total completion time and the total absolute diffeences in completion times. In an ealie study, a method of solving bi-citeia tanspotation poblem is pesented. In this pape, we use the methodology of solving bi-citeia tanspotation poblem, to ou bi-citeia single machine scheduling poblem with a leaning effect, and obtain the set of optimal sequences,. Numeical examples ae pesented fo illustating the applicability and ease of undestanding. 009 Elsevie Ltd. All ights eseved.. Intoduction Duing the past fifty yeas, the single machine scheduling poblem has been studied by many eseaches. A good intoduction to sequencing and scheduling, and also pesenting vaious issues elated to single machine scheduling is []. In single machine scheduling, vaious objectives such as mean flow time, mean tadiness, maximum flow time, maximum tadiness, numbe of tady jobs, weighted mean of ealiness and tadiness ae consideed. The poblem is to find a sequence of jobs that minimizes the consideed objective. In single machine scheduling, the pocessing time of a job is assumed to be a constant. A well-known concept in management science liteatue is leaning effect fist discoveed in []. Because of this leaning effect, the pocessing time of a job is not a constant and depends on its position in the sequence. A suvey of leaning effect is given in []. In the context of single machine scheduling, the leaning effect was fist consideed in []. The objectives consideed in [] ae minimal deviation fom a common due date and minimum flow time, and these objectives ae studied sepaately. An assignment poblem fomulation is pesented fo each of these objectives, and the solution is obtained by solving the assignment poblem. The assignment poblem fomulation given in [] with the objective of due-date assignment poblem, simultaneous minimization of total completion time and vaiation of completion times is pesented in [5]. The scheduling poblem with a leaning effect on paallel identical machines is pesented in [6]. A two machine flowshop with a leaning effect, with the objective of minimizing of total completion time, is studied in [7]. In [7] thee is poposed a banch and bound algoithm to solve this poblem and a heuistic algoithm is also pesented to impove the efficiency of the banch and bound technique. Some impotant studies consideing the leaning effect ae: [8 ]. The bi-citeia single machine scheduling poblem with a leaning effect is consideed in [] and the two objectives consideed ae the total completion Coesponding autho. Tel.: x05, 509; fax: addess: iepchang@satun.yzu.edu.tw (P.C. Chang) /$ see font matte 009 Elsevie Ltd. All ights eseved. doi:0.06/j.camwa
2 0 V. Mani et al. / Computes and Mathematics with Applications 58 (009) 9 7 time and the maximum tadiness. A banch and bound technique is pesented fo the solution and a heuistic algoithm is poposed to seach fo optimal and nea optimal solutions. In this pape, we include the leaning effect as given in []. The pocessing time of a job depends on its position in the sequence and is given as [] p jl = p j l α. In the above equation, p j is the nomal pocessing time of job j, and p jl is the pocessing time of job j if it is in position l of the sequence, and α is the leaning index and α < 0. Fom the above Eq. (), we see that p j > p j > p j... > p jn. Fo example, if p j = and α = 0.55, then p j =, p j =.099, p j =.707, p j =.69, p j5 =.095, and so on. Contibutions of this pape: In this pape, we conside the bi-citeia single machine scheduling poblem of n jobs with a leaning effect. The two objectives consideed ae the total completion time (TC) and total absolute diffeences in completion times (TADC). The objective is to find a sequence that pefoms well with espect to both the objectives: the total completion time and the total absolute diffeences in completion times. A method of solving the bi-citeia tanspotation poblem is pesented in []. In ou study, we use the method of solving bi-citeia tanspotation poblem [], to ou bi-citeia single machine scheduling poblem with a leaning effect, and obtain the set of optimal sequences. This bi-citeia poblem was consideed in an ealie study [5] without the leaning effect. A paametic analysis was pesented to obtain the minimum set of optimal sequences in [5]. In that study, fist the complete set of optimal solutions (CSOS) is obtained and then, fom this CSOS, the minimum set of optimal solutions (MSOS) ae obtained. We also pesent a discussion on the paametic analysis given in [5]. A pseudo-polynomial time dynamic pogamming algoithm is pesented in [6] to solve this biciteia poblem. We also show that, in ou methodology, we can diectly obtain the minimum set of optimal solutions (MSOS). (). Aneja Nai method of solution In this section, we outline Aneja Nai method [], of solving the bi-citeia tanspotation poblem. The algoithm pesented in [], consists of solving the same tanspotation poblem epeatedly but with diffeent objectives. In each iteation, a new efficient exteme point o the change of diection of seach in the objective function is obtained. This algoithm teminates when thee is no moe efficient exteme point. m Minimize z = c ij x ij Minimize z = i= m i= j= d ij x ij j= () subject to the constaints x ij = a i, i =,,..., m whee j= m x ij = b j, i= x ij 0, j =,,..., n foall (i, j), c ij is the cost of tanspoting a unit fom souce i to destination j, d ij is the deteioation of a unit while tanspoting fom i to j, a i is the availability at i, b i is the equiement at j, x ij is the amount tanspoted fom i to j. () The algoithm pesented in [] stats with two points in the objective space. These points ae z () and z (). Points z () and z () ae obtained by minimizing the fist objective and second objective espectively. The value of fist and second objective function at point ae denoted as z (), z(). The value of fist and second objective function at point ae denoted as z(), z (). Using the values of z(), z(), z(), and z(), two new vaiables namely a(,), and a (,) ae detemined. The value of a (,) = z () z (), and a(,) = z () z (). The new tanspotation poblem is fomulated as { } Minimize a (,) c ij + a (,) d ij x ij. () i,j
3 V. Mani et al. / Computes and Mathematics with Applications 58 (009) 9 7 Z () Z, () Z a (,) Z (), Z (), a (,) Z (), Z () Z Fig.. Pictoial explanation of objective space. The solution of the above tanspotation poblem gives a new efficient exteme point o change of diection of seach. If m n thee ae altenate optimal solutions to this poblem, choose an optimal solution fo which i= j= c ijx ij is a minimum. Let the new exteme point obtained be point. The value of fist and second objective function at point ae denoted as z (), z(). This pocess is epeated by consideing points and and also by consideing points and. If a new efficient exteme point is found fom points and, the pocess continues with the new point along with points and. Similaly, if a new efficient exteme point is found fom points and, the pocess continues with the new point along with points and. This algoithm teminates when thee is no moe efficient exteme point. The poof of validity of this algoithm is given in []. Pictoial explanation: In ode to undestand the algoithm given in [], we give below a pictoial epesentation. In that study [], the objective space is consideed instead of the decision space fo finding the exteme points on the nondominated set. The objective space fo the bi-citeia tanspotation poblem can be thought of as an x y plane, in which x-axis epesents the fist objective function value (z ) and y-axis epesents the fist objective function value (z ). Any point in this plane gives the value of fist objective function (z ) and the value of second objective function (z ) fo a given tanspotation poblem. This is shown in Fig.. In this Fig., the points z (), z() and z (), z() ae shown. Also, the value of a (,), a (,) and the thid point z (), z() obtained by solving () ae shown. This pocess is epeated by consideing points and and also by consideing points and.. Poblem fomulation and peliminay analysis We conside the single machine scheduling poblem with a leaning effect. A set of n independent jobs is to be pocessed on a continuously available single machine. The machine can pocess only one job at a time and job peemption and inseting idle times ae not pemitted. Each job has a nomal pocessing time p j, (j =,,..., n) if it is at the fist position in the sequence. The sequence is the ode in which the jobs ae pocessed on the machine. The jobs ae numbeed accoding to shotest nomal pocessing time ule, i.e., p p p n. The two objectives consideed ae the total completion time (TC) and total absolute diffeences in completion times (TADC). TC and TADC fo a given sequence σ ae TC = j= TADC = C j i= C i C j j=i whee C j is the completion time of job j in the given sequence. The single machine scheduling poblem with a leaning effect, is to find the sequence of jobs (σ ) that simultaneously minimizes TC and TADC ae shown in Eqs. (6) and (7), espectively. f TC (σ ) = (n + ) α p [] = = = w,α p [] (6) (5)
4 V. Mani et al. / Computes and Mathematics with Applications 58 (009) 9 7 Table Matching algoithm fo minimization of TC: α = 0.5. Position- w,α Sequence Table Matching algoithm fo minimization of TADC: α = 0.5. Position- w,α Sequence and f TADC (σ ) = ( )(n + ) α p [] = = = w,α p []. (7) In the above equations, p [] is the nomal pocessing time of job in position. The quantities (n + ) α and ( )(n + ) α in the above equations, ae known as positional weights. We can also see if α = 0 Eqs. (6) and (7) educes to the poblem pesented in [5]. The optimal sequence fo any one of the objectives can be obtained by using a matching algoithm [5,7]. Numeical example: We now give a small numeical example to show how the matching algoithm is used to obtain the optimal schedule. Conside the job instance of the poblem given in [5]. The nomal pocessing time of these jobs ae p =, p =, p =, and p =. Let the value of leaning ate α = 0.5. Conside only the fist objective i.e., TC: The poblem is to find the sequence of jobs (σ ) that minimizes f TC (σ ) = (n + ) α p [] = f TC (σ ) = α p [] + α p [] α p [] + α p []. (9) The optimal sequence obtained fo the above poblem using the matching algoithm is { }. The positional weights obtained fom Eq. (6) ae given in Table. The details of obtaining the optimal sequence using the matching algoithm is given in Appendix. The value of TC obtained fo this sequence { } is The value of TADC obtained fo this sequence { } is Conside only the second objective; i.e., TADC: The poblem is to find the sequence of jobs (σ ) that minimizes f TADC (σ ) = ( )(n + ) α p [] = f TADC (σ ) = α p [] + α p [] + α p []. () The optimal sequence obtained fo the above poblem using the matching algoithm is { }. The positional weights obtained fom Eq. (0) ae given in Table. The details of obtaining the optimal sequence using the matching algoithm is given in Appendix. The value of TADC obtained fo this sequence { } is The value of TC obtained fo this sequence { } is 5.5. Ou objective is to find the sequence of jobs that pefoms well with espect to both the objectives TC and TADC. In the next section, we descibe the methodology of obtaining the set of sequences that pefoms well with espect to both the objectives TC and TADC, using the method given in []. (8) (0). Aneja Nai method to bi-citeia single machine scheduling Ou inteest lies in finding a sequence that minimizes both TC and TADC. Now, we will show how the bi-citeia poblem in single machine scheduling with a leaning effect can be solved to obtain the minimum set of optimal schedules using Aneja Nai algoithm []. Fist, we will show the one to one coespondence of vaiables between bi-citeia tanspotation poblem and bi-citeia single machine scheduling poblem with a leaning effect. The one to one coespondence between the two poblems is given in Table. Once this is known, then we can apply the Aneja Nai method to obtain the minimum set of optimal sequences. The algoithm [] fo ou poblem is that of solving the single-machine scheduling poblem (with a leaning effect) epeatedly but with diffeent objectives. In each iteation, we obtain an optimal sequence (efficient point). In this manne, at any iteation, we ae solving the single machine scheduling (with a leaning effect) poblem with a single (but diffeent) objective function, using the matching algoithm given in [7]. We pesent a numeical example fo illustation.
5 V. Mani et al. / Computes and Mathematics with Applications 58 (009) 9 7 Table One to one coespondence between the two poblems. Bi-citeia tanspotation poblem z z c ij d ij Exteme point Bi-citeia single machine scheduling poblem TC fist objective TADC second objective (n + ) α = w,α ( )(n + ) α = w,α optimal sequence Table Matching algoithm fo minimization of ():α = 0.5. Position- w,α Sequence Table 5 Matching algoithm fo minimization of ():α = 0.5. Position- w,α Sequence Numeical example: We now use the same job poblem instance given in [5], with a leaning effect (α = 0.5). We show how to apply Aneja and Nai method [] and obtain the minimum set of optimal schedules. The nomal pocessing time of these jobs ae p =, p =, p =, and p =. The value of leaning ate α = 0.5. Following Aneja and Nai [], we fist obtain point in the objective space. This is obtained by minimizing z the fist objective; i.e., the total completion time (TC). The positional weights and the optimal sequence obtained ae shown in Table. The optimal sequence obtained is { }. The value of z fo this sequence is The value of z the second objective; i.e., the total absolute diffeences in completion times (TADC), is Hence, z () = 7.77, and z () = We now obtain point in the objective space. This is obtained by minimizing z the second objective; i.e., the total absolute diffeences in completion times (TADC). The positional weights and the optimal sequence obtained ae shown in Table. The optimal sequence obtained is { }. The values of z and z fo this sequence ({ }) ae 5.5 and espectively. Hence, z () = 5.5, and z () = As mentioned in [], we now use the points and, and obtain the values of a (,) = z () z () = 9.997, and a (,) = z () z () = The new single machine scheduling poblem is fomulated as to find the sequence of jobs (σ ) that minimizes f (σ ) = = a (,) (n + ) α p [] + = a (,) ( )(n + ) α p []. () The positional weights ae w c,α = a (,) (n + ) α p [] + a (,) ( )(n + ) α p []. The positional weights (w c,α ) fo the above combined poblem ae: w c,α = , w c,α = 5.9, w c,α =.9887, and w c,α = The positional weights and the optimal sequence obtained ae shown in Table. The optimal sequence obtained with these weights is { }. The values of z and z fo this sequence ({ }) ae.9 and espectively. We call this point in the objective space and z () =.9, and z () = We now use the points and, and obtain the values of a (,) = z () z () = 6.089, and a(,) = z () z () = The new single machine scheduling poblem is fomulated as to find the sequence of jobs (σ ) that minimizes f (σ ) = = a (,) (n + ) α p [] + = a (,) ( )(n + ) α p []. () The positional weights ae w c,α = a (,) (n + ) α p [] + a (,) ( )(n + ) α p []. The positional weights (w c,α ) fo the above combined poblem ae: w c,α =.96, w c,α = 6.698, w c,α =.509, and w c,α =.695. The positional weights and the optimal sequence obtained ae shown in Table 5. The optimal sequence obtained with these weights is { }. The values of z and z fo this sequence ({ }) ae 8.7 and.576 espectively. We call this point in the objective space and z () = 8.7, and z () =.576. We now use points and, and obtain the values of a (,) = z () z () =.8, and a(,) = z () z () =.975. The new single machine scheduling poblem is fomulated so as to find the sequence of jobs (σ ) that minimizes f (σ ) = = a (,) (n + ) α p [] + = a (,) ( )(n + ) α p []. ()
6 V. Mani et al. / Computes and Mathematics with Applications 58 (009) 9 7 Table 6 Matching algoithm fo minimization of ():α = 0.5. Position- w,α Sequence The positional weights ae w c,α = a (,) (n + ) α p [] + a (,) ( )(n + ) α p []. The positional weights (w c,α ) fo the above combined poblem ae: w c,α =.59, w c,α = 9.7, w c,α = 9.79, and w c,α =.70. The positional weights and the optimal sequence obtained ae shown in Table 6. The optimal sequence is obtained with these weights is { }. The values of z and z fo this sequence ({ }) ae.59 and espectively. We call this point 5 in the objective space and z (5) =.59, and z (5) = When we use the points and, we obtain the same optimal sequence { }. When, we use the points and, we obtain the same optimal sequence obtained is { }. When we use the points and 5, we obtain the same optimal sequence { }. When we use the points and 5, we obtain the same optimal sequence { }. Thee ae no othe optimal sequences and so the algoithm teminates. Based on the above, the minimum set of optimal sequences to this poblem is: { }, { }, { }, { }, and { }. It is shown in [5] that the cadinality of the set MSOS is n, when the leaning effect is not consideed; i.e., α = 0. We can see fom this example, that the cadinality of the set MSOS is not n, when the leaning effect is included; i.e., α Discussions This bi-citeia single machine scheduling poblem without a leaning effect (α = 0) is studied in Bagchi [5]. In that study, a paametic analysis is caied out. In the paametic analysis, the objective is to find the sequence (σ ) that minimizes f (σ ) = δ TC + ( δ) TADC (5) f (σ ) = δ = = (n + )p [] + ( δ) = ( )(n + )p []. (6) = The value of δ is esticted to the open inteval (0,). Fo any given value of δ, the optimal sequence can be obtained by using the matching pocedue. In that study [5], two sets of sequences namely Complete Set of Optimal Schedules (CSOS), and Minimum Set of Optimal Schedules (MSOS), ae defined. The set CSOS has the popety that fo any value of δ fom (0,), all optimal solutions to (5) ae membes of this set. The set MSOS has the popety that fo any value of δ fom (0,), at least one and almost of the optimal solutions to (5) ae membes of this set. So MSOS is a subset of CSOS. It is shown in [5] that thee ae (n ) distinct values of δ given by δ i = n i n i + i =,,..., (n ). A fast algoithm fo obtaining the CSOS is given in [5]. A dynamic pogamming appoach is pesented in [6]. In that study, a condition on δ i is given by consideing thee adjacent exteme points. The minimal set of optimal sequences ae called δ-efficient sequences in [6]. It was shown in Bagchi [5] that the cadinality of the set MSOS is n, and an O(n ) algoithm is pesented to obtain the set MSOS. We pesent a numeical example to show the sets CSOS and MSOS. Numeical example: We now use the same job poblem given in Bagchi [5], without a leaning effect (α = 0). The nomal pocessing time of these jobs ae p =, p =, p =, and p =. Fo this job bi-citeia poblem, thee ae distinct values of δ. They ae: δ = 0.5, δ = /, and δ = We conside the value of δ = 0.5. The objective is to find the sequence (σ ) that minimizes f (σ ) = 0.5 TC TADC (8) f (σ ) = 0.5 = = (n + )p [] = (7) ( )(n + )p []. (9) = The positional weights (w c ) fo the above combined poblem ae: wc =.0000, wc =.0000, wc =.0000, and w c = We see that the positional weights wc = wc, and wc = wc. Because of this, we obtain fou sequences that ae optimal. The fou optimal sequences ae: { }, { },{ }, and { }. Fo all these fou sequences, the value of δ n = TC + ( δ) n = TADC is the same and the value is. We conside the value of δ = /. We conduct a simila analysis as done above. We obtain two sequences that ae optimal. The two optimal sequences ae: { } and { }. Fo the two sequences, the value of δ n = TC + ( δ) TADC is the same and the value is. n =
7 V. Mani et al. / Computes and Mathematics with Applications 58 (009) We conside the value of δ = /. We conduct a simila analysis as done above. We obtain two sequences that ae optimal. The two optimal sequences ae: { } and { }. Fo the two sequences, the value of δ n = TC + ( δ) n = TADC is the same and the value is.50. The complete set of optimal schedules (CSOS) and the minimum set of optimal schedules (MSOS) ae: CSOS : {{ }, { }, { }, { }, { }, { }}. MSOS : {{ }, { }, { }, { }}. Aneja Nai method: We now show how the Aneja Nai method obtains the MSOS fo the above example, without a leaning effect (α = 0). When α = 0, we use the key idea given in []. The key idea is that when thee is moe than one optimal solution, choose an optimal solution fo which z is minimum. Following Aneja and Nai [], we fist obtain point in the objective space. This is obtained by minimizing z the fist objective; i.e., the total completion time (TC). The positional weights and the optimal sequence obtained is { }. The value of z fo this sequence is The value of z the second objective; i.e., the total absolute diffeences in completion times (TADC), is Hence, z () = , and z () = We now obtain point in the objective space. This is obtained by minimizing z the second objective; i.e., the total absolute diffeences in completion times (TADC). The positional weights ae: w = , w =.0000, w =.0000, and w = We see that the positional weights w = w. Because of this, we obtain two sequences that ae optimal. The two optimal sequences ae: { } and { }. It is given in Aneja and Nai [] that when thee ae moe than one optimal solution, choose an optimal solution fo which z is minimum. The value of z fo the sequence { } is 7, and the value of z fo the sequence { } is 9. Hence, we choose the sequence { }. The values of z and z fo this sequence ({ }) ae and espectively. Hence, z () = , and z () = As mentioned in [], we now use the points and, and obtain the values of a (,) = z () z () =.0000, and a (,) = z () z () = The new single machine scheduling poblem is fomulated so as to find the sequence of jobs (σ ) that minimizes f (σ ) = = a (,) (n + )p [] + = a (,) ( )(n + )p []. (0) The positional weights (w c ) fo the above combined poblem ae: wc =.0000, wc = , wc = , and w c = The optimal sequence obtained with these weights is { }. The values of z and z fo this sequence ({ }) ae.0000 and.0000, espectively. We call this point in the objective space and z () =.0000, and z () = We now use the points and, and obtain the values of a (,) = z () z () = , and a(,) = z () z () = The new single machine scheduling poblem is fomulated so as to find the sequence of jobs (σ ) that minimizes f (σ ) = a (,) (n + )p [] + a (,) ( )(n + )p []. () = = The positional weights (w c ) fo the above combined poblem ae: wc = , wc = , wc = , and w c = The optimal sequence obtained with these weights is { }. The values of z and z fo this sequence ({ }) ae.0000 and espectively. We call this point in the objective space and z () =.0000, and z () = We now use the points and, and obtain the values of a (,) = z () z () =.0000, and a(,) = z () z () = The new single machine scheduling poblem is fomulated so as to find the sequence of jobs (σ ) that minimizes f (σ ) = a (,) (n + )p [] + a (,) ( )(n + )p []. () = = The positional weights (w c ) fo the above combined poblem ae: wc = , wc =.0000, wc =.0000, and w c = We see that the positional weights wc = wc, and wc = wc. Because of this, we obtain fou sequences that ae optimal. The fou optimal sequences ae: { }, { }, { }, and { }. Of these fou sequences, the sequence with a minimum value of z is chosen. The sequence with a minimum z is the sequence { }. In this manne, we obtain the minimum set of optimal schedules (MSOS) and the sequences ae: MSOS : {{ }, { }, { }, { }}. It is shown by [5] that thee ae (n ) distinct values of δ given by the Eq. (7). Using these distinct values, it is shown in [5] that the cadinality of the set MSOS is n, when the leaning effect is not consideed; i.e., α = 0. When the leaning effect is included i.e., α 0, the Eq. (7) is not tue and hence the cadinality of the set MSOS is not n. This fact is shown in this example. The effect of leaning in scheduling poblems has attacted many eseaches and some of the ecent studies ae given in [8 ].
8 6 V. Mani et al. / Computes and Mathematics with Applications 58 (009) Conclusions In a manufactuing system, wokes ae involved in doing the same job o activity epeatedly. Because of epeating the same job o activity, the wokes stat leaning moe about the job o activity. Because of the leaning, the time to complete the job o activity stats deceasing, which is known as leaning effect. Because of this leaning effect, the pocessing time of a job is not a constant and depends on its position in the sequence. In this pape, we consideed the bi-citeia single machine scheduling poblem of n jobs with a leaning effect. The two objectives consideed ae the total completion time (TC) and total absolute diffeences in completion times (TADC). We used Aneja Nai [] method to find a sequence that pefoms well with espect to both the objectives: the total completion time and the total absolute diffeences in completion times. In an ealie study [5] this bi-citeia poblem is consideed without the leaning effect, and a paametic analysis is pesented to obtain the minimum set of optimal sequences. In this study, we used the Aneja Nai method [] of solving biciteia tanspotation poblem, to obtain the set of optimal sequences, to ou bi-citeia single machine scheduling poblem with a leaning effect. A discussion is pesented on the paametic analysis given in [5], and the methodology used in ou study. We have also pesented numeical examples fo ease of undestanding. Acknowledgments The authos would like to thank one of the eviewes fo his/he suggestions which wee useful. The authos would like to thank Edito-in-Chief Pof. Rodin fo his encouagement. Appendix Numeical example: We now give a small numeical example to show how the matching algoithm is used to obtain the optimal sequence. Conside the job poblem given in [5]. The nomal pocessing time of these jobs ae p =, p =, p =, and p =. Let the value of leaning ate α = 0.5. We fist conside only the fist objective i.e.,tc. The poblem is to find the sequence of jobs (σ ) that minimizes f TC (σ ) = (n + ) α p [] = f TC (σ ) = α p [] + α p [] α p [] + α p []. () The positional weights obtained fom Eq. (6) ae w,α =.0000, w,α =.7000, w,α =.69, and w,α = In the matching algoithm, the optimal sequence is obtained by matching the positional weights in descending ode with jobs in ascending ode of thei nomal pocessing times. The positional weights and the optimal sequence obtained ae shown in Table. The optimal sequence obtained is { }, when we conside only the fist (TC) objective. The value of TC fo this sequence { } is obtained as follows: z = = w,α p []. In the above equation p [] is the nomal pocessing time of job in position. We have job in position, job in position, job in position, and job in position. Hence, z is z = w,α p + w,α p + w,α p + w,α p z = = (6) The value of TADC fo this sequence { } is obtained as follows: z = = w,α p []. We have job in position, job in position, job in position, and job in position. Hence, z is z = w,α p + w,α p + w,α p + w,α p z = = (8) We now conside only the second objective; i.e.,tadc. The poblem is to find the sequence of jobs (σ ) that minimizes f TADC (σ ) = ( )(n + ) α p [] = f TADC (σ ) = α p [] + α p [] + α p []. (0) () (5) (7) (9)
9 V. Mani et al. / Computes and Mathematics with Applications 58 (009) The positional weights obtained fom Eq. (7) ae w,α = , w,α =.7000, w,α =.88, and w,α =.00. In the matching algoithm, the optimal sequence is obtained by matching the positional weights in descending ode with jobs in ascending ode of thei nomal pocessing times. The positional weights and the optimal sequence obtained ae shown in Table. The optimal sequence obtained is { }, when we conside only the second (TADC) objective. The value of TC fo this sequence { } is obtained as follows: z = = w,α p []. We have job in position, job in position, job in position, and job in position. Hence, z is z = w,α p + w,α p + w,α p + w,α p z = = 5.5. () The value of TADC fo this sequence { } is obtained as follows: z = = w,α p []. We have job in position, job in position, job in position, and job in position. Hence, z is z = w,α p + w,α p + w,α p + w,α p z = = () () () Refeences [] K.R. Bake, Intoduction to Sequencing and Scheduling, John Wiley & Sons, New Yok, 97. [] T.P. Wight, Factos affecting the cost of aiplanes, Jounal of Aeonautical Science (96) 8. [] L.E. Yelle, The leaning cuve: Histoical eview and compehensive suvey, Decision Science 0 (979) 0 8. [] D. Biskup, Single-machine scheduling with leaning consideations, Euopean Jounal of Opeational Reseach 5 (999) [5] G. Mosheiov, Scheduling poblems with a leaning effect, Euopean Jounal of Opeational Reseach (00) [6] G. Mosheiov, Paallel machine scheduling with a leaning effect, Jounal of the Opeational Reseach Society 5 (00) [7] W.C. Lee, C.C. Wu, Minimizing total completion time in a two-machine flowshop with a leaning effect, Intenational Jounal of Poduction Economics 88 (00) [8] D. Biskup, D. Simons, Common due date scheduling with autonomous and induced leaning, Euopean Jounal of Opeational Reseach 59 (00) [9] W.H. Kuo, D.L. Yang, Minimizing the makespan in a single machine scheduling poblem with a time based leaning effect, Infomation Pocessing Lettes 97 (006) [0] G. Mosheiov, J.B. Sidney, Note on scheduling with geneal leaning cuves to minimize the numbe of tady jobs, Jounal of the Opeational Reseach Society 56 (005) 0. [] A. Bachman, A. Janiak, Scheduling jobs with position-dependent pocessing times, Jounal of the Opeational Reseach Society 55 (00) [] J.B. Wang, Z.Q. Xia, Flowshop scheduling with a leaning effect, Jounal of the Opeational Reseach Society 56 (005) 5 0. [] W.C. Lee, C.C. Wu, H.J. Sung, A bi-citeia single-machine scheduling poblem with leaning consideations, Acta Infomatica 0 (00) 0 5. [] Y.P. Aneja, K.P.K. Nai, Biciteion tanspotation poblem, Management Science 5 (979) [5] U. Bagchi, Simultaneous minimization of mean and vaiation of flow time and waiting time in single machine systems, Opeations Reseach 7 (989) 8 5. [6] P. De, J.B. Ghosh, C.E. Wells, On the minimization of completion time vaiance with a bi-citeia extension, Opeations Reseach 0 (99) [7] S.S. Panwalka, M.L. Smith, A. Seidmann, Common due-date assignment to minimize total penalty fo the one machine scheduling poblem, Opeations Reseach 0 (98) [8] D. Biskup, A state-of-the-at eview on scheduling with leaning effects, Euopean Jounal of Opeational Reseach 88 (008) 5 9. [9] A. Janiak, R. Rudek, The leaning effect: Getting to the coe of the poblem, Infomation Pocessing Lettes 0 (007) [0] A. Janiak, R. Rudek, A new appoach to the leaning effect: Beyond the leaning cuve estictions, Computes & Opeations Reseach 5 (008) [] C. Koulamas, G.J. Kypaisis, Single-machine and two-machine flow-shop scheduling with geneal leaning functions, Euopean Jounal of Opeational Reseach 78 (007) [] J.B. Wang, C.T.D. Ng, T.C.E. Cheng, L.L. Liu, Single-machine scheduling with a time-dependent leaning effect, Intenational Jounal of Poduction Economics (008) [] C.C. Wu, W.C. Lee, Single-machine scheduling poblems with a leaning effect, Applied Mathematical Modelling (008) 9 97.
PARAMETRIC ANALYSIS OF BI-CRITERION SINGLE MACHINE SCHEDULING WITH A LEARNING EFFECT. Received June 2007; revised December 2007
International Journal of Innovative Computing, Information and Control ICIC International c 2008 ISSN 1349-4198 Volume 4, Number 8, August 2008 pp. 2033 2043 PARAMETRIC ANALYSIS OF BI-CRITERION SINGLE
More informationCentral Coverage Bayes Prediction Intervals for the Generalized Pareto Distribution
Statistics Reseach Lettes Vol. Iss., Novembe Cental Coveage Bayes Pediction Intevals fo the Genealized Paeto Distibution Gyan Pakash Depatment of Community Medicine S. N. Medical College, Aga, U. P., India
More informationInternational Journal of Mathematical Archive-3(12), 2012, Available online through ISSN
Intenational Jounal of Mathematical Achive-3(), 0, 480-4805 Available online though www.ijma.info ISSN 9 504 STATISTICAL QUALITY CONTROL OF MULTI-ITEM EOQ MOEL WITH VARYING LEAING TIME VIA LAGRANGE METHO
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationAn Application of Fuzzy Linear System of Equations in Economic Sciences
Austalian Jounal of Basic and Applied Sciences, 5(7): 7-14, 2011 ISSN 1991-8178 An Application of Fuzzy Linea System of Equations in Economic Sciences 1 S.H. Nassei, 2 M. Abdi and 3 B. Khabii 1 Depatment
More informationUsing Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu
Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of
More informationLET a random variable x follows the two - parameter
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING ISSN: 2231-5330, VOL. 5, NO. 1, 2015 19 Shinkage Bayesian Appoach in Item - Failue Gamma Data In Pesence of Pio Point Guess Value Gyan Pakash
More informationDonnishJournals
DonnishJounals 041-1189 Donnish Jounal of Educational Reseach and Reviews. Vol 1(1) pp. 01-017 Novembe, 014. http:///dje Copyight 014 Donnish Jounals Oiginal Reseach Pape Vecto Analysis Using MAXIMA Savaş
More informationAn Inventory Model for Two Warehouses with Constant Deterioration and Quadratic Demand Rate under Inflation and Permissible Delay in Payments
Ameican Jounal of Engineeing Reseach (AJER) 16 Ameican Jounal of Engineeing Reseach (AJER) e-issn: 3-847 p-issn : 3-936 Volume-5, Issue-6, pp-6-73 www.aje.og Reseach Pape Open Access An Inventoy Model
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationA scaling-up methodology for co-rotating twin-screw extruders
A scaling-up methodology fo co-otating twin-scew extudes A. Gaspa-Cunha, J. A. Covas Institute fo Polymes and Composites/I3N, Univesity of Minho, Guimaães 4800-058, Potugal Abstact. Scaling-up of co-otating
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationAnalytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra
Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba
More informationELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS
THE 9 TH INTERNATIONAL CONFERENCE ON COMPOSITE MATERIALS ELASTIC ANALYSIS OF CIRCULAR SANDWICH PLATES WITH FGM FACE-SHEETS R. Sbulati *, S. R. Atashipou Depatment of Civil, Chemical and Envionmental Engineeing,
More informationAbsorption Rate into a Small Sphere for a Diffusing Particle Confined in a Large Sphere
Applied Mathematics, 06, 7, 709-70 Published Online Apil 06 in SciRes. http://www.scip.og/jounal/am http://dx.doi.og/0.46/am.06.77065 Absoption Rate into a Small Sphee fo a Diffusing Paticle Confined in
More informationMEASURING CHINESE RISK AVERSION
MEASURING CHINESE RISK AVERSION --Based on Insuance Data Li Diao (Cental Univesity of Finance and Economics) Hua Chen (Cental Univesity of Finance and Economics) Jingzhen Liu (Cental Univesity of Finance
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More information7.2. Coulomb s Law. The Electric Force
Coulomb s aw Recall that chaged objects attact some objects and epel othes at a distance, without making any contact with those objects Electic foce,, o the foce acting between two chaged objects, is somewhat
More informationOn Polynomials Construction
Intenational Jounal of Mathematical Analysis Vol., 08, no. 6, 5-57 HIKARI Ltd, www.m-hikai.com https://doi.og/0.988/ima.08.843 On Polynomials Constuction E. O. Adeyefa Depatment of Mathematics, Fedeal
More informationCENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION (CMS)
Final Repot to the CENTER FOR MULTIMODAL SOLUTIONS FOR CONGESTION MITIGATION (CMS) CMS Poect Numbe: _8-4_ Title: Chaacteizing the Tadeoffs and Costs Associated with Tanspotation Congestion in Supply Chains
More informationRecent Advances in Chemical Engineering, Biochemistry and Computational Chemistry
Themal Conductivity of Oganic Liquids: a New Equation DI NICOLA GIOVANNI*, CIARROCCHI ELEONORA, PIERANTOZZI ARIANO, STRYJEK ROAN 1 DIIS, Univesità Politecnica delle ache, 60131 Ancona, ITALY *coesponding
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationApplication of homotopy perturbation method to the Navier-Stokes equations in cylindrical coordinates
Computational Ecology and Softwae 5 5(): 9-5 Aticle Application of homotopy petubation method to the Navie-Stokes equations in cylindical coodinates H. A. Wahab Anwa Jamal Saia Bhatti Muhammad Naeem Muhammad
More informationJIEMS Journal of Industrial Engineering and Management Studies
JIEMS Jounal of Industial Engineeing and Management Studies Vol. 4, No. 2, 2017, pp. 19-34 DOI: 10.22116/JIEMS.2017.54603 www.jiems.icms.ac.i Pefomance of CCC- contol chat with vaiable sampling intevals
More informationA hybrid cross entropy algorithm for solving dynamic transit network design problem
A hybid coss entopy algoithm fo solving dynamic tansit netok design poblem TAI-YU MA Tanspot Economics Laboatoy Univesity Lyon 2 - CNRS Lyon, Fance This pape poposes a hybid multiagent leaning algoithm
More informationSafety variations in steel designed using Eurocode 3
JCSS Wokshop on eliability Based Code Calibation Safety vaiations in steel designed using Euocode 3 Mike Byfield Canfield Univesity Swindon, SN6 8LA, UK David Nethecot Impeial College London SW7 2BU, UK
More informationDEMONSTRATING THE INVARIANCE PROPERTY OF HOTELLING T 2 STATISTIC
ISSN: 319-8753 Intenational Jounal of Innovative Reseach in Science, Engineeing and echnology Vol., Issue 7, July 013 DEMONSRAING HE INVARIANCE PROPERY OF HOELLING SAISIC Sani Salihu Abubaka 1, Abubaka
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationField emission of Electrons from Negatively Charged Cylindrical Particles with Nonlinear Screening in a Dusty Plasma
Reseach & Reviews: Jounal of Pue and Applied Physics Field emission of Electons fom Negatively Chaged Cylindical Paticles with Nonlinea Sceening in a Dusty Plasma Gyan Pakash* Amity School of Engineeing
More informationThe Substring Search Problem
The Substing Seach Poblem One algoithm which is used in a vaiety of applications is the family of substing seach algoithms. These algoithms allow a use to detemine if, given two chaacte stings, one is
More informationA Stochastic EOQ Policy of Cold-Drink-For a Retailer
Vietnam Jounal of Mathematics 33:4 005) 437 44 9LHWQDP -RXUQDO RI 0$7+0$7,&6 9$67 A Stochastic EOQ Policy of Cold-Dink-Fo a Retaile Shib Sanka Sana 1 Kipasindhu Chaudhui 1 Depatment of Math., Bhanga Mahavidyalaya
More informationOn Computing Optimal (Q, r) Replenishment Policies under Quantity Discounts
Annals of Opeations Reseach manuscipt No. will be inseted by the edito) On Computing Optimal, ) Replenishment Policies unde uantity Discounts The all - units and incemental discount cases Michael N. Katehakis
More informationThe Combined Effect of Chemical reaction, Radiation, MHD on Mixed Convection Heat and Mass Transfer Along a Vertical Moving Surface
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-966 Vol. 5, Issue (Decembe ), pp. 53 53 (Peviously, Vol. 5, Issue, pp. 63 6) Applications and Applied Mathematics: An Intenational Jounal (AAM)
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationControl Chart Analysis of E k /M/1 Queueing Model
Intenational OPEN ACCESS Jounal Of Moden Engineeing Reseach (IJMER Contol Chat Analysis of E /M/1 Queueing Model T.Poongodi 1, D. (Ms. S. Muthulashmi 1, (Assistant Pofesso, Faculty of Engineeing, Pofesso,
More informationTHE INFLUENCE OF THE MAGNETIC NON-LINEARITY ON THE MAGNETOSTATIC SHIELDS DESIGN
THE INFLUENCE OF THE MAGNETIC NON-LINEARITY ON THE MAGNETOSTATIC SHIELDS DESIGN LIVIU NEAMŢ 1, ALINA NEAMŢ, MIRCEA HORGOŞ 1 Key wods: Magnetostatic shields, Magnetic non-lineaity, Finite element method.
More informationSensor and Simulation Notes. Note 525. Oct Lens Design for a Prolate-Spheroidal Impulse radiating Antenna (IRA)
Senso and Simulation Notes Note 55 Oct 7 Lens Design fo a Polate-Spheoidal Impulse adiating Antenna (IRA) Sehat Altunc, Cal E. Baum, Chistos G. Chistodoulou and Edl Schamiloglu Univesity of New Mexico
More informationBayesian Analysis of Topp-Leone Distribution under Different Loss Functions and Different Priors
J. tat. Appl. Po. Lett. 3, No. 3, 9-8 (6) 9 http://dx.doi.og/.8576/jsapl/33 Bayesian Analysis of Topp-Leone Distibution unde Diffeent Loss Functions and Diffeent Pios Hummaa ultan * and. P. Ahmad Depatment
More informationFUSE Fusion Utility Sequence Estimator
FUSE Fusion Utility Sequence Estimato Belu V. Dasaathy Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500 belu.d@dynetics.com Sean D. Townsend Dynetics, Inc. P. O. Box 5500 Huntsville, AL 3584-5500
More informationScienceDirect. The modelling of the electric field generated by the electrical transport lines
Available online at www.sciencediect.com ScienceDiect Enegy ocedia 85 (016) 170 177 Sustainable Solutions fo Enegy and Envionment, EENVIRO - YRC 015, 18-0 Novembe 015, Buchaest, Romania The modelling of
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationSTUDY ON 2-D SHOCK WAVE PRESSURE MODEL IN MICRO SCALE LASER SHOCK PEENING
Study Rev. Adv. on -D Mate. shock Sci. wave 33 (13) pessue 111-118 model in mico scale lase shock peening 111 STUDY ON -D SHOCK WAVE PRESSURE MODEL IN MICRO SCALE LASER SHOCK PEENING Y.J. Fan 1, J.Z. Zhou,
More informationChapter 9 Dynamic stability analysis III Lateral motion (Lectures 33 and 34)
Pof. E.G. Tulapukaa Stability and contol Chapte 9 Dynamic stability analysis Lateal motion (Lectues 33 and 34) Keywods : Lateal dynamic stability - state vaiable fom of equations, chaacteistic equation
More informationWeighted least-squares estimators of parametric functions of the regression coefficients under a general linear model
Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay
More informationA Backward Identification Problem for an Axis-Symmetric Fractional Diffusion Equation
Mathematical Modelling and Analysis Publishe: Taylo&Fancis and VGTU Volume 22 Numbe 3, May 27, 3 32 http://www.tandfonline.com/tmma https://doi.og/.3846/3926292.27.39329 ISSN: 392-6292 c Vilnius Gediminas
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationA Comparative Study of Exponential Time between Events Charts
Quality Technology & Quantitative Management Vol. 3, No. 3, pp. 347-359, 26 QTQM ICAQM 26 A Compaative Study of Exponential Time between Events Chats J. Y. Liu 1, M. Xie 1, T. N. Goh 1 and P. R. Shama
More informationRotor Blade Performance Analysis with Blade Element Momentum Theory
Available online at www.sciencediect.com ScienceDiect Enegy Pocedia 5 (7 ) 3 9 The 8 th Intenational Confeence on Applied Enegy ICAE6 Roto Blade Pefomance Analysis with Blade Element Momentum Theoy Faisal
More informationA NEW VARIABLE STIFFNESS SPRING USING A PRESTRESSED MECHANISM
Poceedings of the ASME 2010 Intenational Design Engineeing Technical Confeences & Computes and Infomation in Engineeing Confeence IDETC/CIE 2010 August 15-18, 2010, Monteal, Quebec, Canada DETC2010-28496
More informationA new approach in classical electrodynamics to protect principle of causality
A new appoach in classical electodynamics to potect pinciple of causality Biswaanjan Dikshit * Lase and Plasma Technology Division Bhabha Atomic Reseach Cente, Mumbai-400085 INDIA * Coesponding autho E-mail:
More informationA New Method of Estimation of Size-Biased Generalized Logarithmic Series Distribution
The Open Statistics and Pobability Jounal, 9,, - A New Method of Estimation of Size-Bied Genealized Logaithmic Seies Distibution Open Access Khushid Ahmad Mi * Depatment of Statistics, Govt Degee College
More informationChapter 2: Introduction to Implicit Equations
Habeman MTH 11 Section V: Paametic and Implicit Equations Chapte : Intoduction to Implicit Equations When we descibe cuves on the coodinate plane with algebaic equations, we can define the elationship
More informationWeb-based Supplementary Materials for. Controlling False Discoveries in Multidimensional Directional Decisions, with
Web-based Supplementay Mateials fo Contolling False Discoveies in Multidimensional Diectional Decisions, with Applications to Gene Expession Data on Odeed Categoies Wenge Guo Biostatistics Banch, National
More informationKunming, , R.P. China. Kunming, , R.P. China. *Corresponding author: Jianing He
Applied Mechanics and Mateials Online: 2014-04-28 ISSN: 1662-7482, Vol. 540, pp 92-95 doi:10.4028/www.scientific.net/amm.540.92 2014 Tans Tech Publications, Switzeland Reseach on Involute Gea Undecutting
More informationMAGNETIC FIELD AROUND TWO SEPARATED MAGNETIZING COILS
The 8 th Intenational Confeence of the Slovenian Society fo Non-Destuctive Testing»pplication of Contempoay Non-Destuctive Testing in Engineeing«Septembe 1-3, 5, Potoož, Slovenia, pp. 17-1 MGNETIC FIELD
More informationMULTILAYER PERCEPTRONS
Last updated: Nov 26, 2012 MULTILAYER PERCEPTRONS Outline 2 Combining Linea Classifies Leaning Paametes Outline 3 Combining Linea Classifies Leaning Paametes Implementing Logical Relations 4 AND and OR
More informationMathematical Model of Magnetometric Resistivity. Sounding for a Conductive Host. with a Bulge Overburden
Applied Mathematical Sciences, Vol. 7, 13, no. 7, 335-348 Mathematical Model of Magnetometic Resistivity Sounding fo a Conductive Host with a Bulge Ovebuden Teeasak Chaladgan Depatment of Mathematics Faculty
More informationClassical Worm algorithms (WA)
Classical Wom algoithms (WA) WA was oiginally intoduced fo quantum statistical models by Pokof ev, Svistunov and Tupitsyn (997), and late genealized to classical models by Pokof ev and Svistunov (200).
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationLight Time Delay and Apparent Position
Light Time Delay and ppaent Position nalytical Gaphics, Inc. www.agi.com info@agi.com 610.981.8000 800.220.4785 Contents Intoduction... 3 Computing Light Time Delay... 3 Tansmission fom to... 4 Reception
More informationOptimum Settings of Process Mean, Economic Order Quantity, and Commission Fee
Jounal of Applied Science and Engineeing, Vol. 15, No. 4, pp. 343 352 (2012 343 Optiu Settings of Pocess Mean, Econoic Ode Quantity, and Coission Fee Chung-Ho Chen 1 *, Chao-Yu Chou 2 and Wei-Chen Lee
More informationSurveillance Points in High Dimensional Spaces
Société de Calcul Mathématique SA Tools fo decision help since 995 Suveillance Points in High Dimensional Spaces by Benad Beauzamy Januay 06 Abstact Let us conside any compute softwae, elying upon a lage
More informationThis is a very simple sampling mode, and this article propose an algorithm about how to recover x from y in this condition.
3d Intenational Confeence on Multimedia echnology(icm 03) A Simple Compessive Sampling Mode and the Recovey of Natue Images Based on Pixel Value Substitution Wenping Shao, Lin Ni Abstact: Compessive Sampling
More informationHammerstein Model Identification Based On Instrumental Variable and Least Square Methods
Intenational Jounal of Emeging Tends & Technology in Compute Science (IJETTCS) Volume 2, Issue, Januay Febuay 23 ISSN 2278-6856 Hammestein Model Identification Based On Instumental Vaiable and Least Squae
More informationASTR415: Problem Set #6
ASTR45: Poblem Set #6 Cuan D. Muhlbege Univesity of Mayland (Dated: May 7, 27) Using existing implementations of the leapfog and Runge-Kutta methods fo solving coupled odinay diffeential equations, seveal
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationApplication of Parseval s Theorem on Evaluating Some Definite Integrals
Tukish Jounal of Analysis and Numbe Theoy, 4, Vol., No., -5 Available online at http://pubs.sciepub.com/tjant/// Science and Education Publishing DOI:.69/tjant--- Application of Paseval s Theoem on Evaluating
More informationExploration of the three-person duel
Exploation of the thee-peson duel Andy Paish 15 August 2006 1 The duel Pictue a duel: two shootes facing one anothe, taking tuns fiing at one anothe, each with a fixed pobability of hitting his opponent.
More informationSolving Some Definite Integrals Using Parseval s Theorem
Ameican Jounal of Numeical Analysis 4 Vol. No. 6-64 Available online at http://pubs.sciepub.com/ajna///5 Science and Education Publishing DOI:.69/ajna---5 Solving Some Definite Integals Using Paseval s
More informationA Comparison and Contrast of Some Methods for Sample Quartiles
A Compaison and Contast of Some Methods fo Sample Quatiles Anwa H. Joade and aja M. Latif King Fahd Univesity of Petoleum & Mineals ABSTACT A emainde epesentation of the sample size n = 4m ( =, 1, 2, 3)
More informationAlternative Tests for the Poisson Distribution
Chiang Mai J Sci 015; 4() : 774-78 http://epgsciencecmuacth/ejounal/ Contibuted Pape Altenative Tests fo the Poisson Distibution Manad Khamkong*[a] and Pachitjianut Siipanich [b] [a] Depatment of Statistics,
More informationA matrix method based on the Fibonacci polynomials to the generalized pantograph equations with functional arguments
A mati method based on the Fibonacci polynomials to the genealized pantogaph equations with functional aguments Ayşe Betül Koç*,a, Musa Çama b, Aydın Kunaz a * Coespondence: aysebetuloc @ selcu.edu.t a
More informationA Three-Dimensional Magnetic Force Solution Between Axially-Polarized Permanent-Magnet Cylinders for Different Magnetic Arrangements
Poceedings of the 213 Intenational Confeence on echanics, Fluids, Heat, Elasticity Electomagnetic Fields A Thee-Dimensional agnetic Foce Solution Between Axially-Polaied Pemanent-agnet Cylindes fo Diffeent
More informationBounds on the performance of back-to-front airplane boarding policies
Bounds on the pefomance of bac-to-font aiplane boading policies Eitan Bachmat Michael Elin Abstact We povide bounds on the pefomance of bac-to-font aiplane boading policies. In paticula, we show that no
More informationSTATE VARIANCE CONSTRAINED FUZZY CONTROL VIA OBSERVER-BASED FUZZY CONTROLLERS
Jounal of Maine Science and echnology, Vol. 4, No., pp. 49-57 (6) 49 SAE VARIANCE CONSRAINED FUZZY CONROL VIA OBSERVER-BASED FUZZY CONROLLERS Wen-Je Chang*, Yi-Lin Yeh**, and Yu-eh Meng*** Key wods: takagi-sugeno
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationSteady State and Transient Performance Analysis of Three Phase Induction Machine using MATLAB Simulations
Intenational Jounal of Recent Tends in Engineeing, Vol, No., May 9 Steady State and Tansient Pefomance Analysis of Thee Phase Induction Machine using MATAB Simulations Pof. Himanshu K. Patel Assistant
More informationA DETAILED STUDY OF THE HIGH ORDER SERIAL RESONANT INVERTER FOR INDUCTION HEATING
ELECTRONICS 005 1 3 Septembe, Sozopol, BULGARIA A DETAILED STUDY OF THE HIGH ORDER SERIAL RESONANT INVERTER FOR INDUCTION HEATING Evgeniy Ivanov Popov, Liliya Ivanova Pindeva, Elisaveta Histova Mileva,
More informationCOMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS
Pogess In Electomagnetics Reseach, PIER 73, 93 105, 2007 COMPUTATIONS OF ELECTROMAGNETIC FIELDS RADIATED FROM COMPLEX LIGHTNING CHANNELS T.-X. Song, Y.-H. Liu, and J.-M. Xiong School of Mechanical Engineeing
More informationChaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments
Malaya Jounal of Matematik ()(22) 4 8 Chaos and bifucation of discontinuous dynamical systems with piecewise constant aguments A.M.A. El-Sayed, a, and S. M. Salman b a Faculty of Science, Aleandia Univesity,
More informationA BILEVEL DECOMPOSITION TECHNIQUE FOR THE OPTIMAL PLANNING OF OFFSHORE PLATFORMS
Bazilian Jounal of Chemical Engineeing ISSN 14-6632 Pinted in Bazil www.abeq.og.b/bche Vol. 23, No. 1, pp. 67-82, Januay - Mach, 26 A BILEVEL DECOMPOSITION TECHNIQUE FOR THE OPTIMAL PLANNING OF OFFSHORE
More informationTESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA
STATISTICA, anno LXXVI, n. 3, 2016 TESTING THE VALIDITY OF THE EXPONENTIAL MODEL BASED ON TYPE II CENSORED DATA USING TRANSFORMED SAMPLE DATA Hadi Alizadeh Noughabi 1 Depatment of Statistics, Univesity
More informationgr0 GRAPHS Hanan Samet
g0 GRPHS Hanan Samet ompute Science epatment and ente fo utomation Reseach and Institute fo dvanced ompute Studies Univesity of Mayland ollege Pak, Mayland 074 e-mail: hjs@umiacs.umd.edu opyight 1997 Hanan
More informationNumerical Inversion of the Abel Integral Equation using Homotopy Perturbation Method
Numeical Invesion of the Abel Integal Equation using Homotopy Petubation Method Sunil Kuma and Om P Singh Depatment of Applied Mathematics Institute of Technology Banaas Hindu Univesity Vaanasi -15 India
More informationEvolutionary approach to Quantum and Reversible Circuits synthesis
Evolutionay appoach to Quantum and Revesible Cicuits synthesis Matin Lukac, Maek Pekowski, Hilton Goi, Mikhail Pivtoaiko +, Chung Hyo Yu, Kyusik Chung, Hyunkoo Jee, Byung-guk Kim, Yong-Duk Kim Depatment
More informationSensitivity Analysis of SAW Technique: the Impact of Changing the Decision Making Matrix Elements on the Final Ranking of Alternatives
Ianian Jounal of Opeations Reseach Vol. 5, No. 1, 2014, pp. 82-94 Sensitivity Analysis of SAW Technique: the Impact of Changing the Decision Maing Matix Elements on the Final Raning of Altenatives A. Alinezha
More informationEQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS
EQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS ATHULA GUNAWARDENA AND ROBERT R MEYER Abstact A d-dimensional gid gaph G is the gaph on a finite subset in the intege lattice Z d in
More information1D2G - Numerical solution of the neutron diffusion equation
DG - Numeical solution of the neuton diffusion equation Y. Danon Daft: /6/09 Oveview A simple numeical solution of the neuton diffusion equation in one dimension and two enegy goups was implemented. Both
More informationarxiv: v2 [physics.data-an] 15 Jul 2015
Limitation of the Least Squae Method in the Evaluation of Dimension of Factal Bownian Motions BINGQIANG QIAO,, SIMING LIU, OUDUN ZENG, XIANG LI, and BENZONG DAI Depatment of Physics, Yunnan Univesity,
More informationWIENER MODELS OF DIRECTION-DEPENDENT DYNAMIC SYSTEMS. Singleton Park, Swansea, SA2 8PP, UK. University of Warwick, Coventry, CV4 7AL, UK
Copyight IFAC 5th Tiennial Wold Congess, Bacelona, Spain WIEER MOELS OF IRECTIO-EPEET YAMIC SYSTEMS H. A. Bake, A. H. Tan and K. R. Godfey epatment of Electical and Electonic Engineeing, Univesity of Wales,
More information1 Explicit Explore or Exploit (E 3 ) Algorithm
2.997 Decision-Making in Lage-Scale Systems Mach 3 MIT, Sping 2004 Handout #2 Lectue Note 9 Explicit Exploe o Exploit (E 3 ) Algoithm Last lectue, we studied the Q-leaning algoithm: [ ] Q t+ (x t, a t
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationBayesian Congestion Control over a Markovian Network Bandwidth Process
Bayesian Congestion Contol ove a Makovian Netwok Bandwidth Pocess Paisa Mansouifad,, Bhaska Kishnamachai, Taa Javidi Ming Hsieh Depatment of Electical Engineeing, Univesity of Southen Califonia, Los Angeles,
More informationA NEW GENERALIZED PARETO DISTRIBUTION. Abstract
NEW GENERLIZED PRETO DISTRIBUTION bd Elfattah,. M. * Elshepieny, E.. * Hussein, E.. * a_afattah@hotmail.com ahmedc55@hotmail.com bstact In this pape, we intoduce a new genealized Paeto distibution and
More informationSolving Problems of Advance of Mercury s Perihelion and Deflection of. Photon Around the Sun with New Newton s Formula of Gravity
Solving Poblems of Advance of Mecuy s Peihelion and Deflection of Photon Aound the Sun with New Newton s Fomula of Gavity Fu Yuhua (CNOOC Reseach Institute, E-mail:fuyh945@sina.com) Abstact: Accoding to
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationGeometry of the homogeneous and isotropic spaces
Geomety of the homogeneous and isotopic spaces H. Sonoda Septembe 2000; last evised Octobe 2009 Abstact We summaize the aspects of the geomety of the homogeneous and isotopic spaces which ae most elevant
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More informationFifth force potentials, compared to Yukawa modification of Gravity for massive Gravitons, to link Gravitation, and NLED modified GR
1 Fifth foce potentials, compaed to Yukawa modification of Gavity fo massive Gavitons, to link Gavitation, and NED modified GR A. B. Beckwith Physics Depatment, Chongqing Univesity, Chongqing 40014, PRC
More information