Model formulations for the machine scheduling problem with limited waiting time constraints
|
|
- Scarlett Howard
- 5 years ago
- Views:
Transcription
1 Model forulatios for the achie schedulig proble with liited waitig tie costraits Je-Shiag Che Departet of Idustrial Egieerig ad Maageet Far East College 49 Jughua Road, Shishr Shiag Taia 744 Taiwa R.O.C. Ji-Sha Yag Departet of Maageet ad Iforatio Techology Souther Taiwa Uiversity of Techology Taiwa R.O.C. Abstract This study cosiders the achie schedulig proble with liited waitig tie costraits. We exaie the achie eviroet of the ope-shop, job-shop, flow-shop, ad perutatio flow-shop, ad uses akespa as a easure perforace. Eight ixed biary iteger prograig odels are developed to optially solve these probles. Keywords : Schedulig, waitig tie, iteger prograig, ope-shop, job-shop, flow-shop. 1. Itroductio Most studies assue ifiite waitig tie betwee ay two cosecutive operatios of each job [9]. There are ay idustries where the liited tie costrait applies. For exaple, i a wafer fabricatio process, E-ails: jschec@s25.hiet.et, jsche@cc.fec.edu.tw Joural of Iforatio & Optiizatio Scieces Vol. 27 (2006), No. 1, pp c Taru Publicatios /06 $
2 226 J. S. CHEN AND J. S. YANG the waitig tie after the operatios i furace tubes is liited i order to prevet the absorptio of the particulates i air. Except wafer fabricatio, the proposed proble also exists i soe practical applicatios such as food productio [4], cheical productio, ad steel productio [12]. This study relaxes the o-wait costrait [2, 6, 11, 13, 15] that job ust be processed cotiuously without waitig tie betwee cosecutive achies. We cosider a schedulig odel which is siilar to, but soewhat ore flexible tha the o-wait odel. A review of the literature reveals that oly two papers have addressed the liited waitig tie costrait proble. Yag ad Cher [16] cosidered a two-achie flowshop sequecig proble with liited waitig tie costraits. The objective was to iiize the akespa. This proble was showed to be NP-hard ad a brach ad boud algorith was preseted to solve the proble. Su [12] cosidered a hybrid two-stage flow-shop with a batch processor i stage 1 ad a sigle processor i stage 2. The objective was to iiize the akespa. A heuristic algorith ad a ixed iteger progra were proposed. I this study, we cosider the ope-shop, job-shop, flow-shop, ad perutatio flow-shop schedulig probles with liited waitig tie costraits. The followig ters are used to defie the correspodig schedulig probles: Ope-shop (OS). There are achies. Each job has to be processed agai o each oe of the achies. However, soe of these processig ties ay be zero. There are o restrictios with regard to the routig of each job through the achie eviroet. The scheduler is allowed to deterie a route for each job, ad differet jobs ay have differet routes. Job-shop ( JS). I a job shop with achies, each job has its ow predeteried route to follow. Flow-shop (FS). There are achies i series. Each job has to be processed o each oe of the achies. All jobs have to follow the sae route (i.e., they have to be processed first o achie 1, the achie 2, etc). Perutatio flow-shop (PFS). I flow-shop, after copletio o oe achie, a job jois the queue at the ext achie. Usually, all queues are assued to operate uder the First I First Out (FIFO) disciplie-
3 MACHINE SCHEDULING PROBLEM 227 that is, a job caot pass aother while waitig i a queue. If the FIFO disciplie is i effect, the flow-shop is referred to as a perutatio flow-shop. This study assues that each job has a liited waitig tie costrait betwee ay two cosecutive operatios. Each achie ca process oly oe operatio at a tie ad differet operatios of the sae job caot be processed siultaeously. Each job visits each achie at ost oce. Jobs are ot preeptive. Buffer storage betwee ay two achies is uliited. All jobs are available siultaeously at tie zero. The purpose of this study is to cocetrate o ixed biary iteger prograig (BIP) forulatios of schedulig operatios i OS, JS, FS, ad PFS with liited waitig tie costraits. This study presets two ixed BIP forulatios for solvig the OS with liited waitig tie costraits probles, two ixed BIP forulatios for solvig the JS with liited waitig tie costraits probles, two ixed BIP forulatios for solvig the FS with liited waitig tie costraits probles, ad two ixed BIP forulatios for solvig the PFS with liited waitig tie costraits probles. The reaider of the paper is orgaized as follows. Sectio 2 provides preliiary iforatio. Sectio 3 addresses OS with liited waitig tie costraits. Sectio 4 addresses JS with liited waitig tie costraits. Sectio 5 addresses FS with liited waitig tie costraits. Sectio 6 addresses PFS with liited waitig tie costraits. Sectio 7 briefly draws coclusios. 2. Preliiaries Matheatical prograig-based schedulig research has received ore ad ore attetio fro researchers as coputer capacity icreases ad ore efficiet iteger prograig (IP) software becoes available [8]. Matheatical prograig forulatio is a atural way to attack achie schedulig probles [10]. Why are IP odels studied at all? Morto ad Petico [7] addressed it with the followig two reasos. First, there will always be certai special structure cases that are solvable. If we uderstad the geeral approaches, we ay recogize the. Secod, there are ofte various partial relaxatios of the equatios that ca be solved ad ay be useful. Blazewicz et al. [1] surveyed the developet
4 228 J. S. CHEN AND J. S. YANG of atheatical prograig forulatios i schedulig. Most IP probles i schedulig ivolve ixed BIP, i which soe variables are biary ad soe are cotiuous. This study eploys the ixed BIP techique to describe the foratios for the achie eviroet of the ope-shop, job-shop, flow-shop, ad perutatio flow-shop. To describe the proble, we itroduce the followig otatios: Sybol defiitio J i = job uber i; M k = achie uber k; O i j = operatio uber j of J i (oly used for the job-shop probles); Proble paraeters M = a very large positive uber; = uber of jobs for processig at tie zero; = uber of achies i the shop; L i = the upper liited waitig tie of ay two cosecutive operatios of J i ; p ik = the processig tie of J i o M k ; r ik = 1 if J i requires M k ; 0 otherwise (oly used for the ope-shop probles); r i jk = 1 if O i j requires M k ; 0 otherwise (oly used for the job-shop probles); N i E k = uber of operatios of J i, that is, N i = probles ad N i = j=1 r ik for the ope-shop r i jk for the job-shop probles (oly used for the ope-shop ad job-shop probles); = uber of operatios that ight ever be processed o M k, i.e., E k = N i r i jk (oly used for the job-shop probles); j=1 Decisio variables C ax = axiu copletio tie or akespa; C ax = ax C i; g ir = the startig tie of the rth operatio of J i (oly used for the ope-shop probles); h kq = the startig tie of the operatio i the sequece positio q o M k (oly used for the job-shop, flow-shop, ad perutatio flow-shop probles);
5 MACHINE SCHEDULING PROBLEM 229 w irk = 1 if the rth operatio of J i is scheduled o M k ; 0 otherwise (oly used for the ope-shop probles); x ikq = 1 if J i is scheduled i the qth positio for processig o M k ; 0 otherwise (oly used for the job-shop ad flow-shop probles); s ik = the earliest start tie of J i o M k (oly used for the job-shop, flow-shop, ad perutatio flow-shop probles); z ii k = 1 if J i precedes J i o M k (ot ecessarily iediately); 0 otherwise (oly used for the ope-shop, job-shop, ad flow-shop probles); z ii = 1 if J i precedes J i (ot ecessarily iediately); 0 otherwise (oly used for the perutatio flow-shop probles); y iq = 1 if J i is assiged to sequece positio q; 0 otherwise (oly used for the perutatio flow-shop probles). 3. Ope-shop with liited waitig tie costraits I ope-shops, there are o restrictios with regard to the routig of each job through the achie eviroet. We ust to deterie a route for each job, ad differet jobs ay have differet routes. This sectio presets two ixed BIP forulatios, aely OS-1 ad OS-2, for solvig ope-shop schedulig probles with liited waitig tie costraits. 3.1 The OS-1 odel The OS-1 odel bases o the precedece relatioship betwee operatios of the sae job o cosecutive achies i the processig requireets. The biary w irk that the odel uses is restricted, ad specifies the order i which the r th operatio of J i is processed o M k. The followig odel eploys the cocept of oe-operatio-oe-positio to describe the ope-shop schedulig probles with liited waitig tie costraits. Miiize C ax (1) Subject to w irk Mr ik i = 1, 2,..., ; r = 1, 2,..., N i ; k = 1, 2,..., (2) N i w irk = r ik i = 1, 2,... ; k = 1, 2,..., (3) r=1 g ir Mw irk i = 1, 2,..., ; r = 1, 2,..., N i ; g ir + k = 1, 2,..., (4) p ik w irk g i,r+1 i = 1, 2,..., ; r = 1, 2,..., N i 1 (5)
6 230 J. S. CHEN AND J. S. YANG ( ) g i,r+1 g ir + p ik w irk L i i = 1, 2,..., ; r = 1, 2,..., N i 1 (6) g i,ni + p ik w i,ni,k C ax i = 1, 2,..., (7) C ax 0; g ir 0 i = 1, 2,..., ; r = 1, 2,..., N i ; w irk is biary i = 1, 2,..., ; r = 1, 2,..., N i ; k = 1, 2,...,. (8) I the above odel, costrait sets (2) ad (3) describe the feasible value of w irk. Costrait set (4) eforces g ir = 0 whe w irk = 0. Costrait set (5) guaratees that the startig tie of O i,r+1 is later tha its fiish tie of O ir. Furtherore, costrait set (6) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (7) gives the defiitio of C ax which is to be iiized i the objective fuctio (1). Fially, costrait set (8) specifies the o-egativity of C ax ad g ir, ad sets up the biary restrictios for w irk. 3.2 The OS-2 odel This odel uses biary variable z ii k to express the either-or relatioship for the o-iterferece restrictios o M k. The followig odel applies the cocept of o-iterferece to solve ope-shop schedulig probles with liited waitig tie costraits. Miiize C ax (9) Subject to g ir + p ik g i,r+1 + M(1 r ik ) i = 1, 2,..., ; r = 1, 2,..., N i 1; k = 1, 2,..., (10) g ir + p ik g i r + M(2 r ik r i k) + M(1 z ii k) 1 i < i ; r = 1, 2,..., N i ; r = 1, 2,..., N i ; k = 1, 2,..., (11) g i r + p i k g ir + M(2 r ik r i k) + Mz ii k 1 i < i ; r = 1, 2,..., N i ; r = 1, 2,..., N i ; k = 1, 2,..., (12) g i,r+1 (g ir + p ik ) L i + M(1 r ik ) i = 1, 2,..., ; r = 1, 2,..., N i 1; k = 1, 2,..., (13)
7 MACHINE SCHEDULING PROBLEM 231 g i,ni + p ik C ax + M(1 r ik ) i = 1, 2,..., ; k = 1, 2,..., ; (14) C ax 0; g ir 0 i = 1, 2,..., ; r = 1, 2,..., N i ; z ii k is biary 1 i < i ; k = 1, 2,...,. (15) Costrait set (10) guaratees that the startig tie of O i,r+1 is later tha its fiish tie of O ir. Costrait sets (11) ad (12) together eforce the requireet that oly oe operatio ay be processed o a achie at ay tie. That is, either g ir + p ik g i r + M(2 r ik r i k) or g i r + p i k g ir + M(2 r ik r i k). If r ik = r i k = 1, the either g ir + p ik g i r or g i r + p i k g ir. Meawhile, costrait set (13) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (14) gives the defiitio of C ax which is to be iiized i the objective fuctio (9). Fially, costrait set (15) specifies the o-egativity of C ax ad g ir, ad sets up the biary restrictios for z ii k. 3.3 Copariso of OS-1 ad OS-2 Frech [3] stated that the speed with which IP probles ca be solved depeds upo the uber of variables ad costraits i the proble, ad that the doiat factor is the uber of biary variables. Wilso [14], ad Liao ad You [5] showed that, if two forulatios have the sae uber of biary variables, the the uber of costraits is the ext ost ifluetial eleet. Accordigly, Table 1 suarizes the sizes of these two odels. The OS-2 odel has the sae uber of cotiuous variables as that of the OS-1 odel, but has (N i (1/2) 2 + (1/2)) fewer biary variables ad ( 2 1 i =i+1 ) N i N i 2 2N i + ore costraits cotiuous variables. Thus, the OS-2 odel is theoretically better tha the OS-1 odel. Table 1 Copariso of OS-1 ad OS-2 Model No. of biary No. of costraits No. of cotiuous variables variables OS-1 N i 2N i + + 2N i + 1 N i + 1 OS-2 (1/2) 2 (1/2) 2 1 i =i+1 N i N i N i N i + 1
8 232 J. S. CHEN AND J. S. YANG 4. Job-shop with liited waitig tie costraits I a job-shop, each job has its ow processig order ad this ay bear o relatio to the processig order of ay other jobs. This sectio presets two ixed BIP forulatios, aely JS-1 ad JS-2, for solvig job-shop schedulig probles with liited waitig tie costraits. 4.1 The JS-1 odel The JS-1 odel bases o the precedece relatioship betwee jobs o cosecutive achies i the processig requireets. The biary x ikq that the odel uses is restricted, ad specifies the order i which jobs are processed o the achie. The followig odel eploys the cocept of oe-job-oe-positio to describe the job-shop schedulig probles with liited waitig tie costraits. Miiize C ax (16) Subject to E k N i x ikq = r i jk i = 1, 2,..., ; k = 1, 2,..., (17) q=1 j=1 x ikq = 1 k = 1, 2,..., ; q = 1, 2,..., E k (18) h kq + r i jk h kq + p ik x ikq h k,q+1 k = 1, 2,..., ; q = 1, 2,..., E k 1 (19) r i jk p ik r i, j+1,k h kq + M ( 2 r i jk x ikq r i, j+1,k x ikq i = 1, 2,..., ; j = 1, 2,..., N i 1; q, q = 1, 2,..., E k (20) ) r i jk h kq + r i jk p ik r i, j+1,k h kq ( L i + M h k,ek + ( 2 r i jk x ikq r i, j+1,k x ikq i = 1, 2,..., ; j = 1, 2,..., N i 1; q, q = 1, 2,..., E k (21) p ik x i,k,ek C ax k = 1, 2,..., (22) ) )
9 MACHINE SCHEDULING PROBLEM 233 C ax 0 h kq 0, k = 1, 2,..., ; q = 1, 2,..., E k x ikq = 0 or 1 i = 1, 2,..., ; k = 1, 2,..., ; q = 1, 2,..., E k. (23) Costrait set (17) describes the feasible value of x ikq. Costrait set (18) esures that each of J i ust be placed i a uique positio of M k. Costrait set (19) eforces the techological requireets of each job. Furtherore, costrait set (20) restricts that the startig tie of O i, j+1 to be o earlier tha its fiish tie of O i j. Costrait set (21) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (22) gives the defiitio of C ax which is to be iiized i the objective fuctio (16). Fially, costrait set (23) specifies the o-egativity of C ax ad h kq, ad sets up the biary restrictios for x ikq. 4.2 The JS-2 odel The JS-2 odel utilizes iteger biary variables z ii k to express the either-or relatioship for the o-iterferece restrictios for idividual achie. The followig odel applies the cocept of o-iterferece to solve job-shop schedulig probles with liited waitig tie costraits. Miiize C ax (24) Subject to r i jk (s ik + p ik ) r i, j+1,k s ik i = 1, 2,..., ; j = 1, 2,..., N i 1 (25) s i k + p i k s ik + M(1 z ii k) 1 i < i ; k = 1, 2,..., (26) s ik + p ik s i k + Mz ii k 1 i < i ; r i, j+1,k s ik k = 1, 2,..., (27) r i jk (s ik + p ik ) L i i = 1, 2,..., ; j = 1, 2,..., N i 1 (28) r i,ni,k(s ik + p ik ) C ax i = 1, 2,..., (29) C ax 0, s ik 0 i = 1, 2,..., ; k = 1, 2,..., z ii k = 0 or 1 1 i < i ; k = 1, 2,...,. (30)
10 234 J. S. CHEN AND J. S. YANG Costrait set (25) restricts that the startig tie of O i, j+1 to be o earlier tha its fiish tie of O i j. Costrait sets (26) ad (27) eforce the requireet that oly oe job ay be processed o M k at ay tie. If both J i ad J i are processed o M k the either s i k + p i k s ik or s ik + p ik s i k. Costrait sets (26) ad (27) together guaratee that oe of the costraits ust hold whe the other is eliiated sice z ii k is a biary variable ad M is a large eough positive uber. Furtherore, costrait set (28) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (29) defies C ax to be iiized i the objective fuctio (24). Fially, costrait set (30) specifies the o-egativity of C ax ad s ik ad the biary restrictios of z ii k. 4.3 Copariso of JS-1 ad JS-2 The JS-1 odel has (E k (1/2) 2 + (1/2)) ore biary variables tha that of the JS-2 odel, has (2N i (E k ) 2 2(E k ) 2 + 2E k N i + ) ore costraits ad (E k ) ore cotiuous variables. Thus, the JS-2 odel is theoretically better tha the JS-1 odel. Table 2 Copariso of JS-1 ad JS-2 Model No. of biary No. of costraits No. of cotiuous variables variables JS-1 E k 2N i (E k ) 2 2(E k ) 2 E k E k JS-2 (1/2) 2 (1/2) 2 + 2N i Flow-shop with liited waitig tie costraits All jobs have to follow the sae route i a flow-shop. This sectio presets two ixed BIP forulatios, aely FS-1 ad FS-2, for solvig flow-shop schedulig probles with liited waitig tie costraits. 5.1 The FS-1 odel The FS-1 odel bases o the precedece relatioship betwee jobs o cosecutive achies i the processig requireets. The biary x ikq that the odel uses is restricted, ad specifies the order i which jobs are
11 MACHINE SCHEDULING PROBLEM 235 processed o the achie. The followig odel eploys the cocept of oe-job-oe-positio to describe the flow-shop schedulig probles with liited waitig tie costraits. Miiize C ax (31) Subject to x ikq = 1 i = 1, 2,..., ; k = 1, 2,..., (32) q=1 x ikq = 1 k = 1, 2,..., ; q = 1, 2,..., (33) h kq + p ik x ikq h k,q+1 i = 1, 2,..., ; k = 1, 2,..., ; q = 1, 2,..., 1 (34) h kq + p ik x ikq h k+1,q + M(2 x ikq x i,k+1,q ) i = 1, 2,..., ; k = 1, 2,..., 1; q, q = 1, 2,..., (35) h k+1,q (h kq + p ik x ikq ) L i + M(2 x ikq x i,k+1,q ) i = 1, 2,..., ; k = 1, 2,..., 1; q, q = 1, 2,..., (36) C ax = h + p i x i (37) C ax 0, h kq 0 k = 1, 2,..., ; q = 1, 2,..., ; x ikq = 0 or 1 i = 1, 2,..., ; k = 1, 2,..., ; q = 1, 2,...,. (38) Costrait set (32) esures that each operatio of J i is uiquely placed o M k. Costrait set (33) satisfies the requireet that each positio of M k has a uique operatio. Costrait sets (34) ad (35) eforce the techological requireets of each job. Meawhile, costrait set (36) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (37) gives the defiitio of C ax which is to be iiized i the objective fuctio (31). Fially, costrait set (38) specifies the o-egativity of C ax ad h kq, ad sets up the biary restrictios for x ikq. 5.2 The FS-2 odel The FS-2 odel utilizes iteger biary variables z ii k to express the either-or relatioship for the o-iterferece restrictios for idividual achie. The followig odel applies the cocept of o-iterferece to solve flow-shop schedulig probles with liited waitig tie costraits.
12 236 J. S. CHEN AND J. S. YANG Miiize C ax (39) Subject to s ik + p ik s i,k+1 i = 1, 2,..., ; k = 1, 2,..., 1 (40) s i k + p i k s ik + M(1 z ii k) 1 i < i ; k = 1, 2,..., (41) s ik + p ik s i k + Mz ii k 1 i < i ; k = 1, 2,..., (42) s i,k+1 (s ik + p ik ) L i i = 1, 2,..., ; k = 1, 2,..., 1 (43) s i + p i C ax i = 1, 2,..., (44) C ax 0, s ik 0 i = 1, 2,..., ; k = 1, 2,..., z ii k = 0 or 1 1 i < i ; k = 1, 2,...,. (45) Costrait set (40) eforces the techological requireets of each job. Costrait sets (41) ad (42) eforce the requireet that oly oe job ay be processed o M k at ay tie. If both J i ad J i are processed o M k the either s i k + p i k s ik or s ik + p ik s i k. Costrait sets (41) ad (42) together guaratee that oe of the costraits ust hold whe the other is eliiated sice z ii k is a biary variable ad M is a large eough positive uber. Furtherore, costrait set (43) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (44) defies C ax to be iiized i the objective fuctio (39). Fially, costrait set (45) specifies the oegativity of C ax ad s ik ad the biary restrictios of z ii k. 5.3 Copariso of FS-1 ad FS-2 The FS-1 odel has the sae uber of cotiuous variables as the FS-2 odel, but it has ((1/2) 2 + (1/2)) ore biary variables ad ( ) ore costraits. Thus, the FS-2 odel is theoretically better tha the FS-1 odel. Table 3 Copariso of FS-1 ad FS-2 Model No. of biary No. of costraits No. of cotiuous variables variables FS FS-2 (1/2) 2 (1/2)
13 MACHINE SCHEDULING PROBLEM Perutatio flow-shop with liited waitig tie costraits I a perutatio flow-shop, a job caot pass aother while waitig i a queue. This sectio presets two ixed BIP forulatios, aely PFS-1 ad PFS-2, for solvig perutatio flow-shop schedulig probles with liited waitig tie costraits. 6.1 The PFS-1 odel The FS-1 odel bases o the precedece relatioship betwee jobs o cosecutive achies i the processig requireets. The biary y iq that the odel uses is restricted, ad specifies the order i which jobs are processed. The followig odel eploys the cocept of oe-job-oepositio to describe the perutatio flow-shop schedulig probles with liited waitig tie costraits. Miiize C ax (46) Subject to y iq = 1 i = 1, 2,..., (47) q=1 y iq = 1 q = 1, 2,..., (48) h 11 = 0 (49) h 1q + h k1 + h kq + h kq + p i1 y iq = h 1,q+1 q = 1, 2,..., 1 (50) p ik y i1 = h k+1,1 k = 1, 2,..., 1 (51) p ik y iq h k+1,q k = 1, 2,..., 1; q = 2, 3,..., ; (52) p ik y iq h k,q+1 k = 2, 3,..., ; q = 1, 2,..., 1 (53) h k+1,q (h kq + p ik ) L i + M(1 y iq ) i = 1, 2,..., ; C ax = h + k = 1, 2,..., 1; q = 1, 2,..., (54) p i y i (55) C ax 0, h kq 0 k = 1, 2,..., ; q = 1, 2,..., ; y iq = 0 or 1 i = 1, 2,..., ; q = 1, 2,...,. (56)
14 238 J. S. CHEN AND J. S. YANG Costrait sets (47) ad (48) are the classical assiget proble, with (47) isurig that each job is assiged to just oe sequece positio, while (48) isures that each sequece positio is filled with oly oe job. Costrait sets (49), (50), ad (51) isure there is o idle tie o M 1, ad that J 1 processes o all achies without delay. Costrait set (52) isures that the start of each job o M k+1 is o earlier tha its fiish o M k. Furtherore, costrait set (53) isures that the job i positio q + 1 i the sequece does ot start o M k util the job i positio q i the sequece has copleted its processig o that achie. Costrait set (54) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (55) defies C ax to be the fiish tie of the last job processed o M. Fially, costrait set (56) specifies the o-egativity of C ax ad h kq, ad sets up the biary restrictios for y iq. 6.2 The PFS-2 odel The PFS-2 odel utilizes iteger biary variables z ii to express the either-or relatioship for the o-iterferece restrictios. The followig odel applies the cocept of o-iterferece to solve perutatio flowshop schedulig probles with liited waitig tie costraits. Miiize C ax (57) Subject to s ik + p ik s i,k+1 i = 1, 2,..., ; k = 1, 2,..., 1 (58) s i k+p i k s ik +M(1 z ii ) 1 i < i ; k = 1, 2,..., (59) s ik + p ik s i k + Mz ii 1 i < i ; k = 1, 2,..., (60) s i,k+1 (s ik +p ik ) L i i = 1, 2,..., ; k = 1, 2,..., 1 (61) s i + p i C ax i = 1, 2,..., (62) C ax 0, s ik 0 i = 1, 2,..., ; k = 1, 2,..., z ii = 0 or 1 1 i < i (63) Costrait set (58) isures that each job s start tie o M k 1 is o earlier tha that job s start tie o M k plus that job s processig tie o M k. Costrait sets (59) ad (60) are the paired disjuctive costraits which isure that J i either precede J i or follows J i i the sequece, but ot both. If both J i ad J i are processed o M k the either s i k + p i k s ik or s ik + p ik s i k. Costrait sets (59) ad (60) together guaratee that oe of the costraits ust hold whe the other is eliiated sice z ii is a biary variable ad M is a large eough positive uber. Meawhile,
15 MACHINE SCHEDULING PROBLEM 239 costrait set (61) esures that the waitig tie of ay two cosecutive operatios of J i caot greater tha its upper liited waitig tie L i. Costrait set (62) equate akespa to the axiu copletio tie of all jobs o the last achie. Fially, costrait set (63) specifies the oegativity of C ax ad s ik ad the biary restrictios of z ii. 6.3 Copariso of PFS-1 ad PFS-2 The PFS-1 odel has the sae uber of cotiuous variables as that of the PFS-1 odel, but has ((1/2) 2 + (1/2)) ore biary variables ad ( ) fewer costraits. Thus, the PFS-2 odel is theoretically better tha the PFS-1 odel. Table 4 Copariso of PFS-1 ad PFS-2 Model No. of biary No. of costraits No. of cotiuous variables variables PFS PFS-2 (1/2) 2 (1/2) Coclusios This study cosiders the ope-shop, job-shop, flow-shop, ad perutatio flow-shop schedulig probles with liited waitig tie costraits. Eight ixed BIP odels are proposed for solvig these schedulig probles. The odels of OS-1 ad OS-2 are for the ope-shop with liited waitig tie costraits. The odels of JS-1 ad JS-2 are for the job-shop with liited waitig tie costraits. The odels of FS-1 ad FS-2 are for the flow-shop with liited waitig tie costraits, while the odels PFS-1 ad PFS-2 are for the perutatio flow-shop with liited waitig tie costraits. This study eploys ILOG OPL ad CPLEX to verify the accuracy of the above eight proposed ixed BIP odels. Theoretically speakig, OS-2 is better tha OS-1, JS-2 is better tha JS-1, FS-2 is better tha FS-1, ad PFS-2 is better tha PFS-1. Refereces [1] J. Blazewicz, M. Dror ad J. Weglarz, Matheatical prograig forulatios for achie schedulig: a survey, Europea Joural of Operatioal Research, Vol. 51 (1991), pp
16 240 J. S. CHEN AND J. S. YANG [2] J. L. Bouquarcd, J. C. Billaut, M. A. Kubzi ad V. A. Strusevich, Two-achie flow shop schedulig probles with o-wait jobs, Operatios Research Letters, Vol. 33 (2005), pp [3] S. Frech, Sequecig ad Schedulig: A itroductio to the Matheatics of the Job-Shop, Ellis Horwood, Chichester, U.K., [4] A. Hodso, P. Muhlea ad D. H. R. Price, A icrocoputer based solutio to a practical schedulig proble, Joural of the Operatioal Research Society, Vol. 36 (1985), pp [5] C. L. Liao ad C. T. You, A iproved forulatio for the job-shop schedulig proble, Joural of the Operatioal Research Society, Vol. 43 (1992), pp [6] C. Y. Liaw, C. Y. Cheg ad M. Che, Schedulig two-achie owait ope shops to iiize akespa, Coputers ad Operatios Research, Vol. 32 (2005), pp [7] T. E. Morte ad D. W. Petico, Heuristic Schedulig Systes, Wiley, New York, [8] C. H. Pa, A study of iteger prograig forulatios for schedulig probles, Iteratioal Joural of Systes Sciece, Vol. 28 (1997), pp [9] M. Piedo, Schedulig: Theory, Algoriths ad Systes, Pretice-Hall, New Jersey, [10] A. H. G. Riooy Ka, Machie Schedulig Probles: Classificatio, Coplexity ad Coputatios, Martius Nijhoff, The Hague, Hollad, [11] C. J. Schuster ad J. M. Fraia, Approxiative procedures for owait job shop schedulig, Operatios Research Letters, Vol. 31 (2003), pp [12] L. H. Su, A hybrid two-stage flowshop with liited waitig tie costraits, Coputers & Idustrial Egieerig, Vol. 44 (2003), pp [13] J. B. Wag ad Z. Q. Xia, No-wait or o-idle perutatio flowshop schedulig with doiatig achies, Joural of Applied Matheatics ad Coputig, Vol. 17 (2005), pp [14] J. M. Wilso, Alterative forulatios of a flow-shop schedulig proble, Joural of the Operatioal Research Society, Vol. 40 (1989), pp [15] G. J. Woegiger, Iapproxiability results for o-wait job shop schedulig, Operatios Research Letters, Vol. 32 (2004), pp [16] D. L. Yag ad M. S. Cher, Two-achie flowshop sequecig proble with liited waitig tie costraits, Coputers & Idustrial Egieerig, Vol. 28 (1995), pp Received July, 2005
A BRANCH-AND-BOUND ALGORITHM FOR PARALLEL MACHINE SCHEDULING PROBLEMS
A BRANCH-AND-BOUND ALGORITHM FOR PARALLEL MACHINE SCHEDULING PROBLEMS Aeer Sale a, Georgios C. Aagostopoulos b, ad Ghaith Rabadi c a Departet of Mechaical Egieerig, The Uiversity of Qatar, Doha-Qatar,
More informationFUZZY TRANSPORTATION PROBLEM WITH ADDITIONAL RESTRICTIONS
VOL. 5, NO. 2, FEBRUARY 200 ISSN 89-6608 ARPN Joural of Egieerig ad Applied Scieces 2006-200 Asia Research Publishig Network (ARPN). All rights reserved. www.arpjourals.co FUZZY TRANSPORTATION PROBLEM
More informationAnalysis of Different Criteria for Workload Balancing on Identical Parallel Machines
Proceedigs of the 04 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maageet Bali, Idoesia, Jauary 7 9, 04 Aalysis of Differet Criteria for orload Balacig o Idetical Parallel Machies Yassie Ouazee,
More informationLebesgue Constant Minimizing Bivariate Barycentric Rational Interpolation
Appl. Math. If. Sci. 8, No. 1, 187-192 (2014) 187 Applied Matheatics & Iforatio Scieces A Iteratioal Joural http://dx.doi.org/10.12785/ais/080123 Lebesgue Costat Miiizig Bivariate Barycetric Ratioal Iterpolatio
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
More informationMinimizing the Expected Number of Tardy Jobs in Dynamic Flow Shop with Stochastic Due Dates
Proceedigs of the 2012 Iteratioal Coferece o Idustrial Egieerig ad Operatios Maageet Istabul, Turkey, July 3 6, 2012 Miiizig the Expected Nuber of Tardy Jobs i Dyaic Flow Shop with Stochastic Due Dates
More informationJacobi symbols. p 1. Note: The Jacobi symbol does not necessarily distinguish between quadratic residues and nonresidues. That is, we could have ( a
Jacobi sybols efiitio Let be a odd positive iteger If 1, the Jacobi sybol : Z C is the costat fuctio 1 1 If > 1, it has a decopositio ( as ) a product of (ot ecessarily distict) pries p 1 p r The Jacobi
More informationAVERAGE MARKS SCALING
TERTIARY INSTITUTIONS SERVICE CENTRE Level 1, 100 Royal Street East Perth, Wester Australia 6004 Telephoe (08) 9318 8000 Facsiile (08) 95 7050 http://wwwtisceduau/ 1 Itroductio AVERAGE MARKS SCALING I
More informationFUZZY SET THEORY APPROACH TO MINIMIZE THE RENTAL COST FOR SPECIALLY STRUCTURED TWO STAGE FLOW SHOP SCHEDULING
IJMS, Vol. 11, No. 3-4, (July-Deceber 2012), pp. 509-518 Serials Publicatios ISSN: 0972-754X FUZZY SET THEORY APPROACH TO MINIMIZE THE RENTAL COST FOR SPECIALLY STRUCTURED TWO STAGE FLOW SHOP SCHEDULING
More informationInternational Journal of Mathematical Archive-4(9), 2013, 1-5 Available online through ISSN
Iteratioal Joural o Matheatical Archive-4(9), 03, -5 Available olie through www.ija.io ISSN 9 5046 THE CUBIC RATE OF CONVERGENCE OF GENERALIZED EXTRAPOLATED NEWTON RAPHSON METHOD FOR SOLVING NONLINEAR
More informationMath 4707 Spring 2018 (Darij Grinberg): midterm 2 page 1. Math 4707 Spring 2018 (Darij Grinberg): midterm 2 with solutions [preliminary version]
Math 4707 Sprig 08 Darij Griberg: idter page Math 4707 Sprig 08 Darij Griberg: idter with solutios [preliiary versio] Cotets 0.. Coutig first-eve tuples......................... 3 0.. Coutig legal paths
More informationBertrand s postulate Chapter 2
Bertrad s postulate Chapter We have see that the sequece of prie ubers, 3, 5, 7,... is ifiite. To see that the size of its gaps is ot bouded, let N := 3 5 p deote the product of all prie ubers that are
More informationDISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES
MATHEMATICAL MODELLING OF ENGINEERING PROBLEMS Vol, No, 4, pp5- http://doiorg/88/ep4 DISTANCE BETWEEN UNCERTAIN RANDOM VARIABLES Yogchao Hou* ad Weicai Peg Departet of Matheatical Scieces, Chaohu Uiversity,
More informationChapter 2. Asymptotic Notation
Asyptotic Notatio 3 Chapter Asyptotic Notatio Goal : To siplify the aalysis of ruig tie by gettig rid of details which ay be affected by specific ipleetatio ad hardware. [1] The Big Oh (O-Notatio) : It
More informationFuzzy n-normed Space and Fuzzy n-inner Product Space
Global Joural o Pure ad Applied Matheatics. ISSN 0973-768 Volue 3, Nuber 9 (07), pp. 4795-48 Research Idia Publicatios http://www.ripublicatio.co Fuzzy -Nored Space ad Fuzzy -Ier Product Space Mashadi
More informationResearch Article Extension of Wolfe Method for Solving Quadratic Programming with Interval Coefficients
Hidawi Joural of Applied Matheatics Volue 2017, Article ID 9037857, 6 pages https://doi.org/10.1155/2017/9037857 Research Article Extesio of Wolfe Method for Solvig Quadratic Prograig with Iterval Coefficiets
More informationGroup Technology and Facility Layout
Group Techology ad Facility Layout Chapter 6 Beefits of GT ad Cellular Maufacturig (CM) REDUCTIONS Setup tie Ivetory Material hadlig cost Direct ad idirect labor cost IMPROVEMENTS Quality Material Flow
More informationThe Hypergeometric Coupon Collection Problem and its Dual
Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther
More informationDiscrete Mathematics: Lectures 8 and 9 Principle of Inclusion and Exclusion Instructor: Arijit Bishnu Date: August 11 and 13, 2009
Discrete Matheatics: Lectures 8 ad 9 Priciple of Iclusio ad Exclusio Istructor: Arijit Bishu Date: August ad 3, 009 As you ca observe by ow, we ca cout i various ways. Oe such ethod is the age-old priciple
More information(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1
ROOT LOCUS TECHNIQUE 93 should be desiged differetly to eet differet specificatios depedig o its area of applicatio. We have observed i Sectio 6.4 of Chapter 6, how the variatio of a sigle paraeter like
More informationCOMP 2804 Solutions Assignment 1
COMP 2804 Solutios Assiget 1 Questio 1: O the first page of your assiget, write your ae ad studet uber Solutio: Nae: Jaes Bod Studet uber: 007 Questio 2: I Tic-Tac-Toe, we are give a 3 3 grid, cosistig
More informationBinomial transform of products
Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {
More informationQueueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions
Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:
More informationFUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL DISTRIBUTION
IJAMML 3:1 (2015) 31-39 Septeber 2015 ISSN: 2394-2258 Available at http://scietificadvaces.co.i DOI: http://dx.doi.org/10.18642/ijal_7100121530 FUZZY RELIABILITY ANALYSIS OF COMPOUND SYSTEM BASED ON WEIBULL
More informationModified Method for Fixed Charge Transportation Problem
Iteratioal Joural of Egieerig Ivetios e-issn: 2278-7461, p-issn: 219-6491 Volue, Issue1 (August 201) PP: 67-71 Modified Method for Fixed Charge Trasportatio Proble Debiprasad Acharya b, Majusri Basu a
More informationInteger Programming (IP)
Iteger Programmig (IP) The geeral liear mathematical programmig problem where Mied IP Problem - MIP ma c T + h Z T y A + G y + y b R p + vector of positive iteger variables y vector of positive real variables
More informationAutomated Proofs for Some Stirling Number Identities
Autoated Proofs for Soe Stirlig Nuber Idetities Mauel Kauers ad Carste Scheider Research Istitute for Sybolic Coputatio Johaes Kepler Uiversity Altebergerstraße 69 A4040 Liz, Austria Subitted: Sep 1, 2007;
More informationA Tabu Search Method for Finding Minimal Multi-Homogeneous Bézout Number
Joural of Matheatics ad Statistics 6 (): 105-109, 010 ISSN 1549-3644 010 Sciece Publicatios A Tabu Search Method for Fidig Miial Multi-Hoogeeous Bézout Nuber Hassa M.S. Bawazir ad Ali Abd Raha Departet
More informationS. A. ALIEV, Y. I. YELEYKO, Y. V. ZHERNOVYI. STEADY-STATE DISTRIBUTIONS FOR CERTAIN MODIFICATIONS OF THE M/M/1/m QUEUEING SYSTEM
Trasactios of Azerbaija Natioal Acadey of Scieces, Series of Physical-Techical ad Matheatical Scieces: Iforatics ad Cotrol Probles 009 Vol XXIX, 6 P 50-58 S A ALIEV, Y I YELEYKO, Y V ZHERNOVYI STEADY-STATE
More informationKeywords: duality, saddle point, complementary slackness, Karush-Kuhn-Tucker conditions, perturbation function, supporting functions.
DUALITY THEORY Jørge Tid Uiversity of Copehage, Deark. Keywords: duality, saddle poit, copleetary slackess, KarushKuhTucker coditios, perturbatio fuctio, supportig fuctios. Cotets 1. Itroductio 2. Covex
More informationA PARAMETRIC STUDY ON TRANSPORTATION PROBLElVI UNDER FUZZY ENVIRONMENT
Egieerig Joural ofthe Uiversity of Qatar, Vol. 15, 2002, pp. 165-176 A PARAMETRIC STUDY ON TRANSPORTATION PROBLElVI UNDER FUZZY ENVIRONMENT Oar M. Saad Departet of Matheatics F acultv of Sciece Qatar Uiversity
More informationOptimal Estimator for a Sample Set with Response Error. Ed Stanek
Optial Estiator for a Saple Set wit Respose Error Ed Staek Itroductio We develop a optial estiator siilar to te FP estiator wit respose error tat was cosidered i c08ed63doc Te first 6 pages of tis docuet
More informationEvaluation of Bessel Functions Using a Computer Program
Evaluatio of Bessel Fuctios Usig a Coputer Progra P. S. Yeh, Ph.D. Abstract I cylidrical coordiate, there are two types of Bessel fuctios. These fuctios are the Bessel fuctio ad the odified Bessel fuctio.
More informationName Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions
Nae Period ALGEBRA II Chapter B ad A Notes Solvig Iequalities ad Absolute Value / Nubers ad Fuctios SECTION.6 Itroductio to Solvig Equatios Objectives: Write ad solve a liear equatio i oe variable. Solve
More informationFLOWSHOP SCHEDULING USING A NETWORK APPROACH
,*, A. M. H. Oladeide 1,*, A. I. Momodu 2 ad C. A. Oladeide 3 1, 2, 3DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA. E-mail addresses: 1 moladeide@uibe.edu,
More informationECE 901 Lecture 4: Estimation of Lipschitz smooth functions
ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig
More informationDouble Derangement Permutations
Ope Joural of iscrete Matheatics, 206, 6, 99-04 Published Olie April 206 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/04236/ojd2066200 ouble erageet Perutatios Pooya aeshad, Kayar Mirzavaziri
More informationThe multi capacitated clustering problem
The multi capacitated clusterig problem Bruo de Aayde Prata 1 Federal Uiversity of Ceará, Brazil Abstract Clusterig problems are combiatorial optimizatio problems wi several idustrial applicatios. The
More informationProbabilistic Analysis of Rectilinear Steiner Trees
Probabilistic Aalysis of Rectiliear Steier Trees Chuhog Che Departet of Electrical ad Coputer Egieerig Uiversity of Widsor, Otario, Caada, N9B 3P4 E-ail: cche@uwidsor.ca Abstract Steier tree is a fudaetal
More information19.1 The dictionary problem
CS125 Lecture 19 Fall 2016 19.1 The dictioary proble Cosider the followig data structural proble, usually called the dictioary proble. We have a set of ites. Each ite is a (key, value pair. Keys are i
More informationOn an Algorithm for Isomorphism-Free Generations of Combinatorial Objects
O a Algorith for Isoorphis-Free Geeratios of Cobiatorial Objects Krasiir Yordzhev Faculty of Matheatics ad Natural Scieces South-West Uiversity, Blagoevgrad, Bulgaria yordzhev@swubg Abstract: I the wor
More informationOn the Fibonacci-like Sequences of Higher Order
Article Iteratioal Joural of oder atheatical Scieces, 05, 3(): 5-59 Iteratioal Joural of oder atheatical Scieces Joural hoepage: wwwoderscietificpressco/jourals/ijsaspx O the Fiboacci-like Sequeces of
More informationA new sequence convergent to Euler Mascheroni constant
You ad Che Joural of Iequalities ad Applicatios 08) 08:7 https://doi.org/0.86/s3660-08-670-6 R E S E A R C H Ope Access A ew sequece coverget to Euler Mascheroi costat Xu You * ad Di-Rog Che * Correspodece:
More information5.6 Binomial Multi-section Matching Transformer
4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More informationWavelet Transform Theory. Prof. Mark Fowler Department of Electrical Engineering State University of New York at Binghamton
Wavelet Trasfor Theory Prof. Mark Fowler Departet of Electrical Egieerig State Uiversity of New York at Bighato What is a Wavelet Trasfor? Decopositio of a sigal ito costituet parts Note that there are
More informationA PROBABILITY PROBLEM
A PROBABILITY PROBLEM A big superarket chai has the followig policy: For every Euros you sped per buy, you ear oe poit (suppose, e.g., that = 3; i this case, if you sped 8.45 Euros, you get two poits,
More informationThe Binomial Multi-Section Transformer
4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:
More information1 The Primal and Dual of an Optimization Problem
CS 189 Itroductio to Machie Learig Fall 2017 Note 18 Previously, i our ivestigatio of SVMs, we forulated a costraied optiizatio proble that we ca solve to fid the optial paraeters for our hyperplae decisio
More information5.6 Binomial Multi-section Matching Transformer
4/14/2010 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-250 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.
More informationPARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC MAINTENANCE AND NON-PRE-EMPTIVE JOBS
Proceedigs of the Iteratioal Coferece o Mechaical Egieerig 2007 (ICME2007) 2-3 December 2007, Dhaka, Bagladesh ICME07-AM-6 PARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC
More informationThe Differential Transform Method for Solving Volterra s Population Model
AASCIT Couicatios Volue, Issue 6 Septeber, 15 olie ISSN: 375-383 The Differetial Trasfor Method for Solvig Volterra s Populatio Model Khatereh Tabatabaei Departet of Matheatics, Faculty of Sciece, Kafas
More informationMultiple Objective Optimization (MOO)
Helsiki Uiversity of Techology Multiple Obective Optiizatio (MOO) Mat-2.334 Decisio Makig ad Proble Solvig 2007 Juuso Liesiö / TKK Helsiki Uiversity of Techology MOO copared to previous lectures MAVT /
More informationSummer MA Lesson 13 Section 1.6, Section 1.7 (part 1)
Suer MA 1500 Lesso 1 Sectio 1.6, Sectio 1.7 (part 1) I Solvig Polyoial Equatios Liear equatio ad quadratic equatios of 1 variable are specific types of polyoial equatios. Soe polyoial equatios of a higher
More informationBirth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.
EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationIntegrals of Functions of Several Variables
Itegrals of Fuctios of Several Variables We ofte resort to itegratios i order to deterie the exact value I of soe quatity which we are uable to evaluate by perforig a fiite uber of additio or ultiplicatio
More informationA Fuzzy Particle Swarm Optimization Algorithm for a Cell Formation Problem
A Fuzzy Particle Swar Optiizatio Algorith for a Cell Foratio Proble Esaeil Mehdizadeh 1, Reza Tavaoli-Moghadda 1Faculty of Idustrial ad Mechaical Egieerig, Islaic Azad Uiversity, Qazvi Brach, Ira Departet
More informationSome results on the Apostol-Bernoulli and Apostol-Euler polynomials
Soe results o the Apostol-Beroulli ad Apostol-Euler polyoials Weipig Wag a, Cagzhi Jia a Tiaig Wag a, b a Departet of Applied Matheatics, Dalia Uiversity of Techology Dalia 116024, P. R. Chia b Departet
More information1.2 AXIOMATIC APPROACH TO PROBABILITY AND PROPERTIES OF PROBABILITY MEASURE 1.2 AXIOMATIC APPROACH TO PROBABILITY AND
NTEL- robability ad Distributios MODULE 1 ROBABILITY LECTURE 2 Topics 1.2 AXIOMATIC AROACH TO ROBABILITY AND ROERTIES OF ROBABILITY MEASURE 1.2.1 Iclusio-Exclusio Forula I the followig sectio we will discuss
More informationResearch Article Single-Machine Group Scheduling Problems with Deterioration to Minimize the Sum of Completion Times
Hidawi Publishig Corporatio Mathematical Problems i Egieerig Volume 2012, Article ID 275239, 9 pages doi:101155/2012/275239 Research Article Sigle-Machie Group Schedulig Problems with Deterioratio to Miimize
More informationA Modified Centered Climbing Algorithm for Linear Programming
Applied Matheatics, 0, 3, 43-49 http://d.doi.org/0.436/a.0.33000 Published Olie October 0 (http://www.scirp.org/oural/a) A Modified Cetered Clibig Algorith for Liear Prograig Mig-Fag Dig, Yaqu Liu, Joh
More informationdistinct distinct n k n k n! n n k k n 1 if k n, identical identical p j (k) p 0 if k > n n (k)
THE TWELVEFOLD WAY FOLLOWING GIAN-CARLO ROTA How ay ways ca we distribute objects to recipiets? Equivaletly, we wat to euerate equivalece classes of fuctios f : X Y where X = ad Y = The fuctios are subject
More informationA Solution Procedure to Solve Multi objective Fractional Transportation Problem
Iteratioal Refereed Joural of Egieerig ad Sciece (IRJES) ISSN (Olie) 2319-183X, (Prit) 2319-1821 Volue 7, Issue 1 (Jauary 2018), PP. 7-72 A Solutio Procedure to Solve Multi objective Fractioal Trasportatio
More informationIntroduction to Optimization, DIKU Monday 19 November David Pisinger. Duality, motivation
Itroductio to Optiizatio, DIKU 007-08 Moday 9 Noveber David Pisiger Lecture, Duality ad sesitivity aalysis Duality, shadow prices, sesitivity aalysis, post-optial aalysis, copleetary slackess, KKT optiality
More informationBernoulli Polynomials Talks given at LSBU, October and November 2015 Tony Forbes
Beroulli Polyoials Tals give at LSBU, October ad Noveber 5 Toy Forbes Beroulli Polyoials The Beroulli polyoials B (x) are defied by B (x), Thus B (x) B (x) ad B (x) x, B (x) x x + 6, B (x) dx,. () B 3
More information42 Dependence and Bases
42 Depedece ad Bases The spa s(a) of a subset A i vector space V is a subspace of V. This spa ay be the whole vector space V (we say the A spas V). I this paragraph we study subsets A of V which spa V
More informationDomination Number of Square of Cartesian Products of Cycles
Ope Joural of Discrete Matheatics, 01,, 88-94 Published Olie October 01 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/10436/ojd014008 Doiatio Nuber of Square of artesia Products of ycles Morteza
More informationJORGE LUIS AROCHA AND BERNARDO LLANO. Average atchig polyoial Cosider a siple graph G =(V E): Let M E a atchig of the graph G: If M is a atchig, the a
MEAN VALUE FOR THE MATCHING AND DOMINATING POLYNOMIAL JORGE LUIS AROCHA AND BERNARDO LLANO Abstract. The ea value of the atchig polyoial is coputed i the faily of all labeled graphs with vertices. We dee
More informationUncertainty Principle of Mathematics
Septeber 27 Ucertaity Priciple of Matheatics Shachter Mourici Israel, Holo ourici@walla.co.il Preface This short paper prove that atheatically, Reality is ot real. This short paper is ot about Heiseberg's
More informationResearch Article A Unified Weight Formula for Calculating the Sample Variance from Weighted Successive Differences
Discrete Dyamics i Nature ad Society Article ID 210761 4 pages http://dxdoiorg/101155/2014/210761 Research Article A Uified Weight Formula for Calculatig the Sample Variace from Weighted Successive Differeces
More informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationDiscrete-Time Systems, LTI Systems, and Discrete-Time Convolution
EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [
More information6.4 Binomial Coefficients
64 Bioial Coefficiets Pascal s Forula Pascal s forula, aed after the seveteeth-cetury Frech atheaticia ad philosopher Blaise Pascal, is oe of the ost faous ad useful i cobiatorics (which is the foral ter
More information6.867 Machine learning, lecture 13 (Jaakkola)
Lecture topics: Boostig, argi, ad gradiet descet copleity of classifiers, geeralizatio Boostig Last tie we arrived at a boostig algorith for sequetially creatig a eseble of base classifiers. Our base classifiers
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationApplication of Homotopy Analysis Method for Solving various types of Problems of Ordinary Differential Equations
Iteratioal Joural o Recet ad Iovatio Treds i Coputig ad Couicatio IN: 31-8169 Volue: 5 Issue: 5 16 Applicatio of Hootopy Aalysis Meod for olvig various types of Probles of Ordiary Differetial Equatios
More informationX. Perturbation Theory
X. Perturbatio Theory I perturbatio theory, oe deals with a ailtoia that is coposed Ĥ that is typically exactly solvable of two pieces: a referece part ad a perturbatio ( Ĥ ) that is assued to be sall.
More informationGROUPOID CARDINALITY AND EGYPTIAN FRACTIONS
GROUPOID CARDINALITY AND EGYPTIAN FRACTIONS JULIA E. BERGNER AND CHRISTOPHER D. WALKER Abstract. I this paper we show that two very ew questios about the cardiality of groupoids reduce to very old questios
More informationAN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION
Joural of Statistics: Advaces i Theory ad Applicatios Volue 3, Nuber, 00, Pages 6-78 AN EFFICIENT ESTIMATION METHOD FOR THE PARETO DISTRIBUTION Departet of Matheatics Brock Uiversity St. Catharies, Otario
More informationObservations on Derived K-Fibonacci and Derived K- Lucas Sequences
ISSN(Olie): 9-875 ISSN (Prit): 7-670 Iteratioal Joural of Iovative Research i Sciece Egieerig ad Techology (A ISO 97: 007 Certified Orgaizatio) Vol. 5 Issue 8 August 06 Observatios o Derived K-iboacci
More informationLecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data
Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples
More informationCSCI-6971 Lecture Notes: Stochastic processes
CSCI-6971 Lecture Notes: Stochastic processes Kristopher R. Beevers Departet of Coputer Sciece Resselaer Polytechic Istitute beevek@cs.rpi.edu February 2, 2006 1 Overview Defiitio 1.1. A stochastic process
More informationReliability Equivalence Analysis of a Parallel-Series System Subject to Degradation Facility
Sciece Joural of Applied Mateatics ad Statistics 5; 3(3): 6-64 Publised olie Jue 6 5 (ttp://www.sciecepublisiggroup.co/j/sjas) doi:.648/j.sjas.533.9 ISSN: 376-949 (Prit); ISSN: 376-953 (Olie) Reliability
More informationStatistics and Data Analysis in MATLAB Kendrick Kay, February 28, Lecture 4: Model fitting
Statistics ad Data Aalysis i MATLAB Kedrick Kay, kedrick.kay@wustl.edu February 28, 2014 Lecture 4: Model fittig 1. The basics - Suppose that we have a set of data ad suppose that we have selected the
More informationRecursive Algorithms. Recurrences. Recursive Algorithms Analysis
Recursive Algorithms Recurreces Computer Sciece & Egieerig 35: Discrete Mathematics Christopher M Bourke cbourke@cseuledu A recursive algorithm is oe i which objects are defied i terms of other objects
More informationAvailable online through ISSN
Iteratioal Research Joural of Pure Algebra-6(7, 06, 34-347 Aailable olie through wwwrjpaifo ISSN 48 9037 MULTIPLICATIVE HYPER-ZAGREB INDICES AND COINDICES OF GRAPHS: COMPUTING THESE INDICES OF SOME NANOSTRUCTURES
More informationECE Spring Prof. David R. Jackson ECE Dept. Notes 20
ECE 6341 Sprig 016 Prof. David R. Jackso ECE Dept. Notes 0 1 Spherical Wave Fuctios Cosider solvig ψ + k ψ = 0 i spherical coordiates z φ θ r y x Spherical Wave Fuctios (cot.) I spherical coordiates we
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationAlgorithms for parallel processor scheduling with distinct due windows and unit-time jobs
BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and
More informationChapter 4 Postulates & General Principles of Quantum Mechanics
Chapter 4 Postulates & Geeral Priciples of Quatu Mechaics Backgroud: We have bee usig quite a few of these postulates already without realizig it. Now it is tie to forally itroduce the. State of a Syste
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More informationMetric Dimension of Some Graphs under Join Operation
Global Joural of Pure ad Applied Matheatics ISSN 0973-768 Volue 3, Nuber 7 (07), pp 333-3348 Research Idia Publicatios http://wwwripublicatioco Metric Diesio of Soe Graphs uder Joi Operatio B S Rawat ad
More informationWe have also learned that, thanks to the Central Limit Theorem and the Law of Large Numbers,
Cofidece Itervals III What we kow so far: We have see how to set cofidece itervals for the ea, or expected value, of a oral probability distributio, both whe the variace is kow (usig the stadard oral,
More informationA New Type of q-szász-mirakjan Operators
Filoat 3:8 07, 567 568 https://doi.org/0.98/fil7867c Published by Faculty of Scieces ad Matheatics, Uiversity of Niš, Serbia Available at: http://www.pf.i.ac.rs/filoat A New Type of -Szász-Miraka Operators
More informationInternational Journal of Multidisciplinary Research and Modern Education (IJMRME) ISSN (Online): (www.rdmodernresearch.
(wwwrdoderresearchco) Volue II, Issue II, 2016 PRODUC OPERAION ON FUZZY RANSIION MARICES V Chiadurai*, S Barkavi**, S Vayabalaji*** & J Parthiba**** * Departet of Matheatics, Aaalai Uiversity, Aaalai Nagar,
More informationOn The Prime Numbers In Intervals
O The Prie Nubers I Itervals arxiv:1706.01009v1 [ath.nt] 4 Ju 2017 Kyle D. Balliet A Thesis Preseted to the Faculty of the Departet of Matheatics West Chester Uiversity West Chester, Pesylvaia I Partial
More informationLP in Standard and Slack Forms
LP i Stadard ad Slack Fors ax j=1 s.t. j=1 c j a ij b i for i=1, 2,..., 0 for j=1, 2,..., z = 0 j=1 c j x i = b i j=1 a ij for i=1, 2,..., Auxiliary Liear Progra L: LP i stadard for: ax j=1 L aux : Auxiliary
More informationDefinitions and Theorems. where x are the decision variables. c, b, and a are constant coefficients.
Defiitios ad Theorems Remember the scalar form of the liear programmig problem, Miimize, Subject to, f(x) = c i x i a 1i x i = b 1 a mi x i = b m x i 0 i = 1,2,, where x are the decisio variables. c, b,
More informationOn Order of a Function of Several Complex Variables Analytic in the Unit Polydisc
ISSN 746-7659, Eglad, UK Joural of Iforatio ad Coutig Sciece Vol 6, No 3, 0, 95-06 O Order of a Fuctio of Several Colex Variables Aalytic i the Uit Polydisc Rata Kuar Dutta + Deartet of Matheatics, Siliguri
More informationOrthogonal Functions
Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they
More information