The single machine multiple orders per job scheduling problem

Size: px
Start display at page:

Download "The single machine multiple orders per job scheduling problem"

Transcription

1 The single machine multiple rders per jb scheduling prblem Sctt J. Masn University f Arkansas 4207 Bell Engineering Center Fayetteville, AR 72701, USA Peng Qu Advanced Micr Devices 5204 East Ben White Bulevard Austin, TX 78741, USA Erhan Kutanglu Operatins Research and Industrial Engineering Prgram The University f Texas at Austin 1 University Statin C2200 Austin, TX Jhn W. Fwler Arizna State University P. O. Bx Tempe, AZ , USA Abstract The standard unit f transfer in new semicnductr wafer fabricatin facilities is the frnt pening unified pd (FOUP). Due t autmated material handling system and cst cncerns, the number f FOUPs in a wafer fab is kept limited. Large 300-mm wafers allw fr custmer rders t be filled with less than a full FOUP f wafers in these new fabs, thereby making gruping rders frm multiple custmers int a jb necessary. Efficient utilizatin f FOUP capacity while attaining gd system perfrmance is a challenge. We investigate the multiple rders per jb scheduling prblem, presenting a nnlinear mixed-integer prgram that encmpasses bth rder gruping (jb frmatin) and jb scheduling decisins. Recgnizing the tractability limitatins f this frmulatin, we relax the nnlinear cnstraints s that the prblem is slvable using standard cmmercial slvers. We examine a number f heuristic appraches in an attempt t btain high quality slutins in an acceptable amunt f cmputatin time. We study bth ptimizatin- and heuristic-based appraches in tw different machine prcessing envirnments in an attempt t minimize rder ttal weighted cmpletin time n a single machine. Experimental results demnstrate the difficulty f slving the prblem using an ptimizatin-based apprach. Hwever, heuristic appraches can find gd slutins in a reasnable amunt f cmputatin time t this practically mtivated scheduling prblem. Keywrds: Scheduling, ptimizatin, heuristics, semicnductr manufacturing

2 1 Intrductin Althugh the semicnductr industry has a shrter histry than many ther manufacturing industries, it has becme ne f the fastest grwing industries in the wrld. In recent years, the wrldwide annual revenues f the semicnductr market have grwn t ver US $200 Billin. The size f this market has led t increased cmpetitin and risk within the semicnductr industry. T survive in such an envirnment, a cmpany must nt nly imprve its quality and manufacturing techniques, but als try t meet custmers demands in a timely manner. If prduct delivery is cnsistently late, a cmpany will lse market share and its custmers gdwill. Therefre, minimizing the time required t cmplete rders is a high pririty. The industry has turned t smarter dispatching and scheduling practices in recent years due t their high effectiveness and lw cst (Pfund and Fwler 2002). Uzsy et al. (1992) describes the fur main phases f semicnductr manufacturing: wafer fabricatin (wafer fab), wafer prbe, assembly, and final testing. In a typical wafer fab, there are dzens f prcess flws, each with a number f prcessing steps that typically varies between 300 and 500. In current generatin wafer fabs, semicnductrs are manufactured in a clean rm n silicn wafers 200-mm in diameter, typically in grups f 25 wafers knwn as lts. In additin, mre than 100 types f wafer prcessing machines are usually cntained in a wafer fab. Varius perating characteristics such as sequence-dependent setups, reentrant flw, and batch prcessing cntribute t making the wafer fab a cmplex jb shp (Masn et al. 2002). The newest generatin f semicnductr wafer fabs prduces integrated circuits (ICs) n silicn wafers 300-mm in diameter. The area f a 300-mm wafer is 2.25 times larger than that f a current-generatin 200-mm wafer. Thus, rughly 125% mre die can be prduced per wafer. With this wafer size increase, a 300-mm wafer is much heavier than a 200-mm wafer. In 300-mm wafer fabs, a standard prductin lt f 25 wafers can weigh up 1

3 t 30 punds a lad that cannt physically be carried safely. Therefre, full factry autmatin is inevitable in 300-mm wafer fabs. T facilitate this necessary factry autmatin while simultaneusly keeping tl develpment csts dwn, 300-mm tl suppliers and semicnductr industry partners agreed upn a set f standards by which all tls will be designed fr 300-mm wafer prcessing. The standard unit f lt transfer between tls in a 300-mm fab is the frnt-pening unified pd (FOUP) (SEMI Standard E , 2003). FOUPs are cntainers that hld a 25-wafer (r 13-wafer) lt f 300-mm wafers in an inert, nitrgen atmsphere. By prviding a clean atmsphere fr the wafers, FOUPs help prevent ptential cntaminants frm cntacting the surface f the wafers. The number f integrated circuits (ICs) per wafer will cntinue t grw due t decreasing device line widths (currently 0.11 micrns). This increased number f die per wafer will lead t an even greater danger f particulate cntaminatin in 300-mm wafer fabs when cmpared t existing 200-mm fabs. Further, the cmbinatin f decreased line width and increased area per wafer require fewer wafers being needed t fill a custmer s IC rders. Each rder culd be assigned t its wn FOUP, but FOUPs are expensive, and mre imprtantly, assigning each custmer rder t its wn FOUP has the ptential t cause the autmated material handling system (AMHS) t becme verladed. In additin, the prcessing time f sme peratins is the same regardless f the number f wafers in the FOUP (lt prcessing). Thus, 300-mm semicnductr manufacturers ften have the need t grup rders frm different custmers int ne FOUP. Once multiple rders are gruped int the same jb (FOUP), these jbs must then be scheduled n the varius types f tl grups in the wafer fab s that effective jb prcessing can prmte n-time delivery f custmer rders. Since there are multiple perfrmance measures in which a cmpany may be interested (e.g. makespan, ttal weighted cmpletin time, ttal weighted tardiness), we refer t this cllectin f prblems as multiple rders per jb ( mj ) scheduling prblems. 2

4 Figure 1 gives an verview f mj scheduling prblems. Nte that there are tw primary decisins that must be made in mj prblems: 1) hw t grup the rders tgether, which we call jb frmatin, and 2) hw t schedule the jbs nce they are frmed (jb scheduling). In rder t btain the ptimal slutin t a mj scheduling prblem, these tw decisins shuld be made simultaneusly. Hwever, heuristics that decmpse the prblem by first deciding hw t frm jbs and then schedule the frmed jbs may be reasnable and/r necessary fr sme machine envirnments and perfrmance measures. Jb Frmatin Jb Scheduling Orders (O) Jbs (J) Schedule O 1 O 2 J 1 J 3 J 2 J 4 J 3 J 1 O 3 J 4 J 2 Figure 1. The Multiple Orders per Jb Scheduling Prblem The prcessing time f a jb depends n the type f machine upn which a jb is prcessed. We cnsider tw types f machines that lead t tw types f dependency between rder prcessing times and jb prcessing times: 3

5 (1) Single lt prcessing: A jb s prcessing time may nt depend n the size (i.e., number f wafers) r the cntents f the jb since the prcessing step may invlve either single lt r batch prcessing. In single lt prcessing, such as the peratin f a wet sink, the entire cassette (FOUP in 300mm factries) f wafers is prcessed simultaneusly (e.g., the cassette is submerged in a liquid slutin in the wet sink case). Therefre, ttal prcessing time is independent f the number f items in the cassette. Under pure batch prcessing, which ccurs at diffusin furnaces and burn-in vens, multiple lts are prcessed simultaneusly fr a prescribed perid f time, which is again independent f the number f lts being prcessed. In these cases, the crrespnding prduct type and the specific step f the prduct s recipe determine the prcessing time. Out f these tw types, we cnsider single lt prcessing in ur study. (2) Single item prcessing: In general, jb prcessing times can be a functin f jb frmatin decisins. Hence, a jb s prcessing time may depend n the size f the jb alng with the prduct type and the prcessing step f its recipe. Single item prcessing that we cnsider here makes a jb s prcessing time t be the sum f its rders individual wafer prcessing times, hence it becmes a functin f bth wafer prcessing times and the number f wafers gruped in the jb. As multiple rders per jb will be cmmn in future semicnductr manufacturing systems, as well as in less than trucklad trucking and military deplyment applicatins (see discussin in the Cnclusins sectin), we prpse new additins t the β field f the α β γ scheduling ntatin f Graham et al. (1979). We refer t mj (lt) mj(item) single lt prcessing as and single item prcessing as. Batch prcessing is specified by including mj ( lt), batch batch as an additinal β parameter (e.g., ). 4

6 In this paper, we investigate the prblem f frming and scheduling jbs that are made f multiple rders f varius characteristics fr a single machine under the bjective f minimizing ttal weighted cmpletin time. The remaining sectins f the paper are rganized as fllws: Sectin 2 reviews the existing literature that is mst relevant t ur prblem. In Sectin 3, we develp the mathematical mdel fr the prblem. As the mdel is nnlinear, we als prvide a linearized versin f the mdel by bserving that the jbs can be pre-sequenced in a specific rder withut lss in the mdel s accuracy. Due t the lng cmputatin time f the mathematical mdel, we then present an extensive set f heuristic appraches in Sectin 4. Finally, we cmpare the perfrmance f the prpsed heuristics t the ptimal slutins and t each ther in Sectin 5, fllwed by research cnclusins and directins fr future research in Sectin 6. 2 Literature Review The mst recent research effrt that is similar t ur prblem is Dbsn and Nambimadm (2001) s batch lading and scheduling prblem which als cntains tw decisins: batch lading (BLP prblem) and batch scheduling (BSP prblem). In their prblem, each jb has a certain size and belngs t a specific jb family. Only the jbs frm the same family can be batched tgether under the batch capacity cnstraints. The prcessing time f a batch nly depends n the family and nt n the batch size. Obviusly, if there is nly ne jb family, the prblem is similar t ur mj scheduling prblem under pure batch prcessing. The authrs study the prblem using mean weighted flw time as the bjective functin. Hwever, batches are nt the critical resurces in their prblem, as they have n limitatins n the number f batches (jbs) in the system. When the batch capacity cnstraints are nt tight, the prblem is cnsiderably simpler. There are many ther research effrts in batch scheduling prblems (Fwler et al and 2000, Lee et al. 1992, Chandru et al. 1993, Uzsy 1994 and 1995, 5

7 Webster and Baker 1995, Kempf et al. 1998, Ghazvini and DuPnt 1998, Azizglu and Webster 2000, Cheng et al. 2001). The fundamental difference between these prblems and ur prblem is that the batch size in their prblems is expressed in terms f the number f jbs that can be simultaneusly prcessed under pure batching, rather than the single item and single lt scenaris we explre. Anther clsely related prblem deals with gruping techniques in Printed Circuit Bard (PCB) assembly. Gruping techniques have been extensively studied fr the PCB industry with the primary bjective f reducing the ttal setup time (see Maimn and Shtub 1991, Hashiba and Chang 1991, 1992, Sadiq and Landers 1993, Dilln et al. 1998, Rajkumar and Narendran 1998, Salnen et al. 2000, Magazine et al. 2002, De et al ). Mst f these appraches aim t grup bards that cntain a maximum number f cmmn cmpnents. Since the prduct type is the nly characteristic f each bard that may affect the setup times, ther characteristics, e.g., pririty f a bard, are seldm cnsidered during gruping. Althugh there are similarities between ur prblem and the setup reductin prblems in PCB industry (e.g., varius prduct types, machine capacity (FOUP capacity), and s n), we cannt take direct advantage f these techniques because it is hard t find cmmn attributes that accmmdate all the characteristics f each rder while simultaneusly strngly affecting the bjective functin. Anther prblem that is similar t the mj scheduling prblem is the lt-t-rder matching prblem (see Knutsn, et al. 1999, Fwler et al. 2000, Carlyle et al. 2001). This type f prblem als invlves tw decisins: assigning rders t the factry and assigning lts t rders. Similarly, the prblem can be frmulated as a nnlinear integer prgramming mdel. But these authrs nnlinearity is tractable, which makes the prblem simpler than ur prblem. Once rders are assigned t the factry, the assignment f lts t rders des nt affect the bjective value significantly. The bjective functin in ur prblem, n the ther hand, needs the 6

8 cnsideratins f bth decisins. S the techniques used in these three articles are nt directly applicable fr ur research. Thrugh the literature review, we are unaware f any previus research effrts addressing the prblem f scheduling prductin jbs that cntain multiple custmer rders. As a typical wafer fab s life cycle can last almst 20 years, 300-mm wafer fabs will cntinue t be built and perated arund the wrld fr many years t cme. Our research will help semicnductr manufacturers t utilize their FOUPs mre effectively and hpefully imprve custmer satisfactin thrugh timely prductin. 3 The 1 mj ( ) w j C Prblem j 3.1 Prblem Setting and Ntatin As discussed earlier, 300-mm manufacturers ften cannt allcate an individual FOUP fr each custmer s rder due t cst, strage, and especially the AMHS system cnsideratins. The number f FOUPs available in a 300-mm wafer fab typically remains fairly cnstant after the factry has been ramped t full prductin. The number f FOUPs required in a given fab can be determined via simulatin experiments during the fab design stage. Care must be taken t ensure a sufficient number f FOUPs are present t keep the carriers frm significantly cnstraining the fab s prductin utput (i.e., ensuring that FOUPs d nt becme the bttleneck tl in the fab). Unfrtunately, custmer rder patterns vary widely ver time. Typically, rder release techniques are emplyed t help smth r balance the inventry levels thrughut the wafer fab (see Glassey and Resende 1988, Fwler et al. 2002). When emplying these techniques in 300-mm wafer fabs, cmpanies ensure sufficient FOUP capacity is available prir t releasing a new grup f rders int the fab. With this in mind, we assume that the number f FOUPs available in ur scheduling prblem is fixed, knwn, and sufficient fr prcessing all rders. 7

9 We assume that all rders are simultaneusly available at time 0 fr jb frmatin, scheduling, and subsequent prcessing. (We will investigate nn-zer jb ready times and the interactin f rder release plicies with scheduling in future research effrts.) Thus, the prblem we study in this paper is the mj prblem fr a single machine with a static set f rders, where the machine is a single item prcessing r a single lt prcessing machine. Our primary gal is t minimize ttal weighted cmpletin time f rders. Custmers place their rders with semicnductr manufacturers at varius pints in time by phne, fax, , and/r the Internet. Let O = { 1.. n} dente set f all custmer rders that will be scheduled at a certain decisin making pint, where n is the number f rders. Each rder O has the fllwing parameters assciated with it: s, the size f rder in number f wafers. This can be determined by cnverting a custmer s required die quantity int wafers and taking int accunt prductin yield. The size f an rder determines the number f slts it ccupies in its FOUP cntainer. t, the prduct type f rder. We assume that nly rders f the same type can be gruped tgether in a jb (r FOUP) because each prduct type requires fllwing a recipe which specifies a ptentially unique ruting (sequence f machines t visit) and different prcessing requirements. In general, a custmer may cmbine different quantities f several types f wafers int ne rder while issuing the rder. We assume that these multiple-type rders are split int multiple rders f a single type befre releasing them t the fab, mainly due t the truble invlved in gruping different types f wafers tgether in ne jb. Hence, we study the single-type versin f the prblem withut lsing much frm the essence f the prblem. w, the pririty weight f rder. The manufacturer may assign the weight f each rder accrding t their relatinship with the requesting custmer, the size f the rder, r ther factrs. As we fcus n the minimizatin f the ttal weighted cmpletin time in this paper, the weights can als include terms related t inventry hlding csts. In general, there are n restrictins n hw many wafers a custmer can rder. Hence, it is pssible that a custmer s rder size is greater than r less than the FOUP capacity. Further, the average size f rders and their 8

10 variability may depend n the type f prducts being manufactured. Order sizes fr cmmdity prducts such as memry and micrprcessrs are typically much larger than the rder sizes fr Applicatin Specific Integrated Circuits (ASICs) and prducts made in fundries. Let K dente the capacity f a FOUP cntainer. This eventually limits the number f wafers cming frm different rders that are gruped tgether within a specific FOUP. One can interpret this as the maximum size f the jb assciated with the FOUP under cnsideratin. As the FOUPs are standardized, they all have the same capacity f K wafers. Typical values f K are 13 r 25 wafers. Fr an rder with s < K, there is a ptential that it will be cmbined with ther rders f the same type t better utilize the existing individual and ttal FOUP capacities. If s > K fr an rder, then we assume that s K full lts are frmed fr rder, and the remaining ( s md K ) wafers are explicitly cnsidered in the mdel s that its gruping pssibilities with ther rders are cnsidered. Hence, fr simplicity, we assume that all rders have sizes less than the FOUP capacity, i.e., s < K fr all rders O. Figure 1 describes ur prblem pictrially, where jb frmatin is cmpleted befre jb scheduling. In shrt, each jb ptentially culd cntain multiple rders. The ultimate perfrmance f the system depends n the cmpletin times f custmer rders, which are captured in the ttal weighted cmpletin time bjective. Hence, the assignment f rders t jbs (lts) affects the perfrmance f the system, thrugh the final scheduling f the frmed jbs, which cnsist f the rders that are gruped tgether in FOUPs. In ther wrds, different assignments f rders t jbs will lead t different scheduling perfrmance, as the jbs that are frmed will be different. Mrever, prper scheduling f the jbs will depend n the jbs cntents (rders). Semicnductr manufacturers usually grup the rders with the same basic prduct type (differing nly by patterns prduced in phtlithgraphy) in ne FOUP t reduce the sequence-dependent setup times between 9

11 different types f prduct. Therefre, a prblem with multiple prduct types can be decmpsed int a series f prblems, each fr a different prduct type. Hence we further assume that all custmer rders have the same basic prduct type in this article. 3.2 A Nnlinear Integer Prgramming Mdel We nw cnsider the special case f single prduct-type, multiple-rder jbs in a single machine envirnment. We assume that the number f FOUPs (which in turn determines the number f lts t be frmed) is given and fixed at a level dented by F. Set J dentes the set f jbs, indexed by j, i.e., j=1,, F. Let ρ be the prcessing time f a single item (wafer) r the time f a single lt, depending n the machine type. This time is assumed t be the same fr all wafers. Recall that K dentes the FOUP capacity r the maximum jb size (in terms f the number f wafers). We define the fllwing basic binary decisin variables: X = 1 when rder is assigned t jb j; = 0 therwise j Y jj' = 1 when jb j is scheduled befre jb j ; = 0 therwise Depending n these variables, we define ther decisin variables t capture the timing f the jbs: p j, the prcessing time f lt/jb j. As expected this is usually a functin f the unit wafer prcessing time and is likely t be dependent n the rders that g int the jb (see belw). δ, the cmpletin time f rder. We assume that all the rders in a jb are prcessed tgether and the jb cmpletin time determines the cmpletin times f all the rders. C j, the cmpletin time f jb j. Nte that the ttal prcessing times f jbs are defined as decisin variables t capture machine types that prduce prcessing times that depend n the cntents f the jbs. Hwever, fr ur single-prduct type, single-machine, single lt prcessing prblem, the jb prcessing time is just the wafer prcessing time: i.e., 10

12 p j = ρ, j J. In this setting, the jb prcessing times are just parameters f the prblem instead f being decisin variables. Fr the single-type, single-machine, single item prcessing prblem, the jb prcessing time is given belw: p j = ρ s O X j j (1) The bjective f the mdel is t minimize the ttal weighted cmpletin time, as shwn belw: TWC = w O δ (2) The cnstraints include jb frmatin cnstraints, scheduling cnstraints, and the cnstraints that link rders t jbs. We first frmulate the cnstraints that link the rder-t-jb assignment decisins X with the jb scheduling decisins. The cmpletin times f rders in jb j are the same as the jb cmpletin time: δ = C X O, j J j j (3) Als, rders and their crrespnding jbs will at least spend the jb s prcessing time in the system: C j p j O, j J (4) We further have t cnsider the FOUP capacity limitatins and make sure each rder is assigned t a jb exactly nce: s X j K O j J X = 1 O j j J (5) (6) Finally, the scheduling cnstraints shuld reslve the sequencing f the frmed jbs. We intrduce disjunctive cnstraints t handle the machine capacity limitatins and t find the prcessing rder f frmed jbs: C p C M ( 1 Yjj' ) j j', j J, j' J j' j' j (7) C j p j C MY j j', j J, j' J j' jj' (8) where M is a large number (big-m). 11

13 Here, we define the verall multi-rder jb scheduling prblem as a nnlinear integer prgramming mdel. The verall mdel is t minimize (2) subject t cnstraints (3-8). T cmplete the mdel, cnstraint set (1) is added fr the single item prcessing prblem, and jb prcessing times are set t cnstant p = ρ fr all rders fr j the single lt prcessing versin. The nnlinearity is in cnstraint set (3). Althugh, ne can try t slve this mdel directly using nnlinear ptimizatin techniques, ur apprach intrduces a linearized versin f the mdel that significantly simplifies the mdel and uses its prperties t develp a set f efficient heuristics. 3.3 The Linearized Mdel Fr the linearized versin f the mdel, we first bserve that we d nt have t schedule the jbs frm scratch. Withut lss f generality (and lss f the riginal ptimal slutin), we can assume that there is a given sequence f jbs. In this case, the main prblem is t find the rders that will fill the jbs that are prerdered. We can d this as the capacities f all the FOUPs are the same and the sequencing f the jbs is just re-indexing them. Hence, we assume that the sequence f the jbs is pre-defined and they are sequenced accrding t the increasing rder f their indices. That is, jb 1 is the first jb, jb 2 is the secnd jb, etc. This eliminates the explicit need fr decisin variables Y. We then linearize cnstraints (3) intrducing the fllwing cnstraints instead: j ( X ) δ C M 1 O, j J j (9) where M is a large number. Nte that these linearized cnstraints will wrk as lng as the bjective functin is a regular measure, that is, it is a nn-decreasing functin f the cmpletin times f rders. This is the case fr many bjective functins including the ttal weighted cmpletin time cnsidered in this paper. 12

14 subject t The cmplete revised mdel is thereby described by the fllwing linear integer prgram: O w δ min (10) j ( X ) δ C M 1 O, j J (11) j p j j C O, j J (12) s X K j J (13) j O j j J X = 1 O C j J \ { F} j+ 1 C j + p j+1 (14) (15) δ 0 O, C 0 j J, X {0,1} O, j J (16) j j T cmplete the mdel, we add (1) fr the single item prcessing prblem, and specify p j = ρ, j J fr the single lt prcessing prblem. Cnstraint set (15) is used t prperly sequence the jbs accrding t their indices. T create tight instances f the mdel fr given prblem data, M can be calculated a priri. T make sure that M is nt t lse, we calculate M in the single item prcessing case as fllws: M = ρs O (17) Under single lt prcessing, we calculate M as fllws: M = Fρ (18) Althugh this linear mdel can be slved using a cmmercial ptimizatin slver such as CPLEX, even this reduced mdel needs significant cmputing time, as it is still an integer prgram. T shw hw cmputatin times change as prblem size increases, we shw the average slutin time in secnds fr different numbers f rders and jb capacities under single item prcessing in Table 1 acrss ten randmly generated prblem instances. The instances were analyzed n a Pentium IV 2.0 GHz cmputer with 512 MB f RAM. 13

15 1 mj item w j C prblem. Table 1. Average CPLEX Cmputatin Times (secnds) fr the ( ) j Orders K = 13 K = , , Insights frm the Linearized Mdel The fllwing are several bservatins abut ptimal r near ptimal slutins t the single machine mj scheduling prblem when ttal weighted cmpletin time is t be minimized: 1. An ptimal slutin will utilize all available jbs/foups under single item prcessing i.e., every jb will have at least ne rder in it (Tanrisever and Kutanglu, 2004). T see this, we nte that putting mre rders int a jb increases the number f rders that g int the jb and increases the cmpletin time f all f its rders, hence the incentive is t divide up the rders int all available jbs. By cntrast, under single lt prcessing, an ptimal slutin will utilize the minimum number f jbs pssible. One can even add valid inequalities t bth versins f the mdel t reflect these bservatins. 2. When the FOUP capacity is large enugh (lse), then the sequence f the rders between jbs will resemble the weighted shrtest prcessing time (WSPT) rule. In fact, if FOUPs (unrealistically) had unlimited capacities r had capacities where nne f the capacity cnstraints were binding, then the WSPT sequence f the rders wuld be preserved in an ptimal slutin. The prblem wuld reduce t finding a partitin f WSPT-sequenced rders that will g int the pre-sequenced jbs, which can be slved efficiently by a dynamic prgram (Tanrisever and Kutanglu, 2004). In the case f single lt prcessing 14

16 under lse capacities, all the rders are naturally gruped int ne jb. This bservatin will be a crnerstne f ur heuristic develpment in the next sectin as we define ur rder sequencing rules. 3. As we increase the number f FOUPS (jbs) available in the prblem ( F ), the bjective functin shuld imprve fr the single item prcessing case until all rders are in a jb by themselves. In this case, WSPT is ptimal. Hwever, as nted previusly, when each jb is ccupied by nly a single rder, material handling burden and csts increase. 4. We nte that there is a tendency fr the sequence f rders in an F- jb prblem instance t be preserved in the ptimal slutin when an additinal available jb (FOUP) is added, especially when the FOUP capacity K is fairly high. 5. Optimal slutins t the ( ) j 1 mj item w j C prblem are characterized by later jbs being mre fully laded than earlier jbs. T illustrate these insights, we use an 8-rder example where K = 15 and ρ = 10. Clearly, when F N, each rder can be assigned t its wn jb. It fllws that n rder is delayed unnecessarily due t being gruped with ther rders. In fact, the single item mj prblem reduces t the 1 w j C j scheduling prblem, fr which WSPT is ptimal. As the prcessing time f each rder under single item prcessing is directly prprtinal t rder size, w s can be cmputed fr each rder, and then the rders can be sequenced in descending rati rder t prduce the ptimal schedule when F N. Dente this heuristic as the weighted smallest size (WSS) rule. Fr the example instance in Table 2, WSS prduces the ptimal sequence fr the single item mj case, with TWC =

17 Table 2. Example 8-rder, single item prcessing instance Order s w Hwever, ur research is mtivated by the F < N case inherent in 300-mm semicnductr manufacturing. Table 3 displays the ptimal slutins t the single machine mj TWC prblem instance in Table 2 as a functin f F under single item prcessing. In Table 3, each jb is identified as a bx surrunding a subset f rders. As Table 3 shws, every time F decreases, an rder is gruped with anther rder int a jb. This gruping starts initially frm the last rder in the WSS sequence (i.e., when F = 8 becmes F = 7, rder 6 is gruped with rder 8), as the rders sequenced last under the WSS rule ften have very small weights. Clearly, gruping lwer weight rders results in crrespndingly smaller weighted cmpletin time increases. As F cntinues t decrease (e.g., F = 4 ), rders in the first part f the WSS sequence are frced int grups with ther rders t insure verall schedule feasibility. In Table 3, the WSS sequence is fllwed by all rders when 4 F 8. As s = 43, jbs are % 4(15) = full, n average. When F = 3, hwever, the O WSS sequence is n lnger fllwed when jb fullness ( FOUP utilizatin ) appraches 100%. 16

18 Table 3. Example prblem instance slutins fr single item mj case as a functin f F F TWC When F = 3, rders 3, 5, 7, and 1 are gruped tgether in jb 1. Althugh this assignment f rders t jbs des nt fllw the WSS sequence, sme insight can be gained by cnsidering the prblem instance s rder sizes. The ttal number f wafers in rders 3, 5, and 7 is 10; the five remaining rders cntain 33 wafers. As jbs tw and three can cntain at mst 30 wafers since K = 15, anther rder must be gruped with rders 3, 5, and 7 in rder t prduce a feasible slutin. Neither rder 2 nr rder 4, the next tw rders in the WSS sequence, can be gruped with rders 3, 5, and 7 t frm a feasible gruping because s 2 = 8 and s4 = 6. As s 1 = 5, rder 1 is the earliest rder in the WSS sequence that can feasibly be gruped with rders 3, 5, and 7. Frm this example, it is apparent that there is a direct relatinship between the WSS sequence f rders and the ptimal rder-t-jb assignment in the single machine case f the mj scheduling prblem under single item F prcessing (as mentined in Prperties 2-4 abve). As is incrementally decreased, the rders at the bttm f the WSS sequence begin t get gruped tgether in rder t minimize unnecessary rder delay times being experienced by the rders at the tp f the WSS sequence (as mentined in Prperty 5 abve). Nt until FOUP 17

19 capacity becmes quite scarce in the F = 3 case des the ptimal slutin depart frm the riginal WSS sequence. In terms f the single lt mj prblem, the same 8-rder example investigated fr the single item envirnment results in the identical ptimal slutin fr 3 F 8. This ptimal single lt envirnment slutin exactly resembles the F = 3 clumn in Table 3, as it is advantageus t pack as many rders as pssible int each jb when jb prcessing time is independent f the number f rders cntained within the jb. In this case, the resulting bjective functin TWC = 760 and FOUP 1 is 100% utilized, while FOUPs 2 and 3 are bth filled 93.3%. All subsequent FOUPs in the F > 3 cases are unused in the ptimal slutin fr the single lt mj prblem. 4 Heuristic Develpment Three decisins are typically made when develping heuristics fr the ( ) 1 mj prblem. w j C j First, an rder sequencing rule is selected fr arranging a given prblem instance s rders accrding t sme specified criteria, such as nn-increasing w s (i.e., weighted smallest size (WSS)). Five rder sequencing rules are studied in ur heuristic experimentatin t determine which rule (if any) prduces cnsistently superir TWC schedules: WSS: weighted smallest size; nn-increasing rder f sequencing fr single item prcessing. w s. This is equivalent t WSPT rder WLS: weighted largest size; nn-increasing rder f w s LW: largest weight first; nn-increasing rder f w SS: smallest size first; nn-decreasing rder f s 18

20 LS: largest size first; nn-increasing rder f s We again assume jbs are t be scheduled in ascending rder f their index (i.e., jb 1 is first, fllwed by jb 2, and s n). Once the initial rder sequence is determined, a jb filling directin is specified. Suppse the rders are srted by the WSS rule. Further, assume the rder sequence is... 1, 2 N. When using a last t first jb F filling apprach, the last jb ( ) is filled first with rders lcated at the bttm f the WSS sequence (i.e.,, N 1, etc.). In this way, less imprtant rders (i.e., rders with lw WSS values) are assigned t jbs that will N be prcessed later in the schedule, as jbs are prcessed accrding t increasing jb index (i.e., jb 1, jb 2,, jb 1 F). Finally, the mst imprtant rder ( ) is assigned t the first jb in the schedule. Using this apprach, later jbs are filled fuller than earlier jbs. Cnversely, when using a first t last jb filling apprach, the first jb is filled first with rders lcated at the tp f the WSS sequence. As the ptimal slutin t ( ) j 1 mj item w j C prblems is characterized by later jbs being mre fully laded than earlier jbs in rder t minimize unnecessary rder delay times, a last t first jb filling apprach is adpted. Cnversely, as jbs are typically frnt-laded in the ptimal slutin t 1 mj ( lt) w j C j prblems because jb prcessing time is independent f the number f rders in the jb, a first t last jb filling apprach is selected when develping heuristics fr these prblems. Thus, we nly cnsider the apprpriate jb filling directin each f the tw prblem types. Finally, an rder-t-jb assignment rule is identified fr designating hw the individually sequenced rders are assigned t jbs. Order-t-jb assignment rules are, in effect, hw the jbs (bins) are frmed (packed). A number f the appraches investigated in this paper are based n bin-packing heuristics frm the bin packing 19

21 literature (Dwsland and Dwsland, 1992). Six rder-t-jb assignment rules are studied in ur heuristic experimentatin t determine which rule (if any) prduces cnsistently superir TWC schedules: FFD1: This is a first-fit decreasing methd in which the sequenced rders are feasibly placed, ne by ne, int the jbs. The feasibility cnditin is due t the limiting size f the jb (capacity f FOUPs). Starting frm the tp r bttm f the rder list (depending n the jb filling directin), the selected rder is put int the first jb with available capacity. Once jb 1 is full then we start at the tp r bttm f list and g thrugh the rder list t feasibly place the available rders in jb 2 in rder t fill it as much as pssible and cntinue till all the rders have been placed. This methd requires at mst F passes thrugh the rder list. FFD1b: This rule is the same as FFD1, except that nw when the number f rders left t be placed int the jbs equals the number f jbs available, in terms f capacity, a single rder is placed in each f the jbs left. Fr example, if there are tw rders still left t be placed and nly tw jbs left with any capacity, then a single rder is placed in each f the tw jbs withut cnsideratin t utilizatin f the capacity f the jbs. While this apprach may nt be prmising fr the single lt prcessing envirnment, we include it fr cmpleteness f the verall heuristic develpment. FFDn: In this methd, rders als are assigned t jbs accrding t first-fit criteria, but by using nly a single pass thrugh the sequenced rder list, the rder being cnsidered is placed int the first jb with available capacity. Fr each rder cnsidered, all the jbs are cnsidered ne after the ther and the rder is placed in the first jb with available capacity. FFDnb: This rule is the same as FFDn, except that as sn as the number f remaining rders t be placed in jbs equals the number f jbs left in terms f capacity, a single rder is placed in each f the 20

22 remaining jbs. FFDAJS: While rders are assigned t jbs accrding t first-fit criteria, this methd tries t balance the sizes f the frmed jbs. Jb size is calculated as the sum f the sizes (i.e., the number f wafers) f the rders assigned t the jb. An verview f the apprach is as fllws: 1. If all rders are assigned t a jb, Stp. Otherwise, update the sum f the sizes f all rders yet t be placed int a jb. 2. Divide this updated size by the number f currently unfilled jbs (i.e., the jbs with n rders currently assigned t them). This gives the expected average jb size fr each remaining jb. 3. Start assigning unassigned rders in FFD rder t jbs withut vilating the FOUP capacity and withut exceeding the expected average jb size calculated in Step 2. Once the size f the current jb being filled exceeds the expected average jb size r n mre rders remain, stp filling the current jb. G t Step 1. Tw variants f FFDAJS are cnsidered in ur experiments. FFD_AJS1 requires that all available FOUPS have at least a single rder assigned t them, while FFD_AJS2 des nt require all FOUPS t be utilized during rder gruping. 5 Cmputatinal Study 5.1 Experimental Design A carefully designed set f experiments was cnducted t determine the efficacy f varius cmbinatins f five different rder sequencing rules and six rder-t-jb assignment rules n TWC slutin quality. The TWC perfrmance f the 5 6 = 30 unique heuristic decisin cmbinatins was cmpared t the ptimal slutin value 21

23 * TWC (as determined by slving the MIP frmulatin f the prblem) ver 10 replicatins (prblem instances) f the experimental design shwn in Table 4 fr bth 10- and 15-rder prblem instances. Using Table 4, rder sizes are drawn frm a discrete unifrm distributin between 1 and 5 (i.e., s ~ DU[1,5] ) when ν = 3 and between 2 and 8 ( s ~ DU[2,8] ) when ν = 5. Further, FOUP capacity K is evaluated at tw levels, K = 13 and K = 25. These experimental factr ranges are in line with the mtivating mj applicatin f 300-mm semicnductr manufacturing. In the experiments, rder weights are randm integers between 1 and 15 ( ~ DU[ 1, 15 ), the prcessing time per item r lt (depending n the prblem type) w ] ρ = 10, and the number f jbs (FOUPs) F = Nν + 1. Setting F this way generates rather capacity-tight and challenging prblems 12β since capacity-lse prblems are cnsiderably easier t slve as mentined befre. Table 4. Experimental design fr 10-rder prblem instances Factrs Levels Level Descriptin Prblem Type ( P ) 2 Single item prcessing, Single lt prcessing Order Size ( ) FOUP Capacity ( ) ν + 1 ν + 1 s 2 Discrete unifrm ν, ν K DU, where ν { 3,5} β, where β { 1,2} and 15-Order Prblems Cmparisn t Optimal Slutins Define TWC( S, A, I) as the ttal weighted cmpletin time resulting frm applying rder sequencing rule S and rder-t-jb assignment rule A n prblem instance I. Further, define perfrmance rati TWC( S, A, I) PR ( S, A, I) = TWC * where TWC*(I) is the ptimal slutin value fr instance I. Table 5 presents ( I) 22

24 TWC ( S, A), the average TWC ver all 40 instances f varying FOUP capacities and rder size distributins fr single item prcessing, and the 95% cnfidence interval (CI) fr the average perfrmance rati, PR ( S, A), fr all S and A cmbinatins under single item prcessing fr the 10-rder cases. Table 6 presents the crrespnding results under single lt prcessing. Similarly, Table 7 (Table 8) presents the results fr the 15-rder single item (single lt) experiments. The blded values in each f the fur tables dente the rder sequencing rule S and rder-t-jb assignment rule A cmbinatins that best minimize the average TWC under the assciated prcessing envirnment and fr the crrespnding prblem size. Table 5. ( S, A) TWC and ( S, A) PR under single item prcessing cnditins fr 10-rder cases Order-t-Jb Assignment Rule Order Seq Rule FFD1 FFD1b FFDn FFDnb FFD_AJS1 FFD_AJS2 LS 25,150 24,497 25,150 24,497 23,745 23,879 [1.768,1.999] [1.716,1.943] [1.768,1.999] [1.716,1.943] [1.661,1.870] [1.671,1.880] LW 19,619 17,667 19,619 17,643 15,566 15,695 [1.381,1.554] [1.249,1.354] [1.381,1.554] [1.247,1.352] [1.086,1.127] [1.094,1.138] SS 19,694 18,478 19,694 18,093 16,348 16,348 [1.392,1.520] [1.299,1.420] [1.392,1.520] [1.275,1.402] [1.135,1.207] [1.135,1.207] WSS 18,353 16,542 18,353 16,146 14,299 14,308 [1.289,1.454] [1.167,1.280] [1.289,1.454] [1.135,1.248] [1.011,1.026] [1.012,1.027] WLS 21,796 20,612 21,796 20,612 19,108 19,238 [1.525,1.707] [1.436,1.591] [1.525,1.707] [1.436,1.591] [1.310,1.415] [1.319,1.425] 23

25 Table 6. ( S, A) TWC and ( S, A) PR under single lt prcessing cnditins fr 10-rder cases Order-t-Jb Assignment Rule Order Seq Rule FFD1 FFD1b FFDn FFDnb FFD_AJS1 FFD_AJS2 LS 1,541 1,701 1,541 1,819 2,203 2,203 [1.293,1.366] [1.425,1.523] [1.293,1.366] [1.498,1.604] [1.894,2.099] [1.894,2.099] LW 1,189 1,245 1,189 1,270 1,459 1,453 [1.010,1.031] [1.056,1.084] [1.010,1.031] [1.066,1.105] [1.249,1.324] [1.245,1.322] SS 1,328 1,466 1,328 1,466 1,576 1,531 [1.104,1.165] [1.207,1.323] [1.104,1.165] [1.207,1.323] [1.325,1.443] [1.297,1.403] WSS 1,180 1,241 1,180 1,247 1,359 1,346 [1.005,1.021] [1.053,1.080] [1.005,1.021] [1.057,1.087] [1.165,1.228] [1.154,1.219] WLS 1,292 1,359 1,292 1,427 1,765 1,764 [1.071,1.128] [1.124,1.192] [1.071,1.128] [1.159,1.234] [1.489,1.632] [1.489,1.631] Table 7. ( S, A) TWC and ( S, A) PR under single item prcessing cnditins fr 15-rder cases Order-t-Jb Assignment Rule Order Seq Rule FFD1 FFD1b FFDn FFDnb FFD_AJS1 FFD_AJS2 LS 52,097 51,546 52,097 51,546 50,575 50,659 [1.689,1.859] [1.667,1.837] [1.689,1.859] [1.667,1.837] [1.630,1.798] [1.633,1.805] LW 39,045 37,711 39,045 37,405 33,862 33,926 [1.268,1.350] [1.223,1.293] [1.268,1.350] [1.209,1.282] [1.101,1.136] [1.103,1.140] SS 39,747 38,700 39,747 38,482 36,215 36,215 [1.285,1.354] [1.244,1.313] [1.285,1.354] [1.240,1.307] [1.159,1.229] [1.159,1.229] WSS 36,029 34,827 36,029 34,516 31,202 31,202 [1.171,1.231] [1.127,1.182] [1.171,1.231] [1.117,1.172] [1.011,1.039] [1.011,1.039] WLS 43,486 42,386 43,486 42,386 40,427 40,536 [1.402,1.543] [1.363,1.497] [1.402,1.543] [1.363,1.497] [1.300,1.404] [1.304,1.411] 24

26 Table 8. ( S, A) TWC and ( S, A) PR under single lt prcessing cnditins fr 15-rder cases Order-t-Jb Assignment Rule Order Seq Rule FFD1 FFD1b FFDn FFDnb FFD_AJS1 FFD_AJS2 LS 3,057 3,160 3,057 3,291 3,785 3,785 [1.422,1.547] [1.469,1.611] [1.422,1.547] [1.517,1.664] [1.798,1.985] [1.798,1.985] LW 2,128 2,158 2,128 2,175 2,493 2,493 [1.022,1.043] [1.035,1.062] [1.022,1.043] [1.043,1.069] [1.193,1.279] [1.193,1.278] SS 2,480 2,581 2,480 2,583 2,776 2,757 [1.153,1.225] [1.205,1.288] [1.153,1.225] [1.206,1.289] [1.316,1.403] [1.308,1.391] WSS 2,123 2,155 2,123 2,178 2,360 2,358 [1.017,1.032] [1.032,1.051] [1.017,1.032] [1.038,1.062] [1.131,1.188] [1.130,1.187] WLS 2,373 2,405 2,373 2,466 2,947 2,947 [1.126,1.181] [1.141,1.199] [1.126,1.181] [1.162,1.227] [1.403,1.544] [1.402,1.543] Fr the single item prcessing envirnment, chsing either FFD_AJS1 r FFD_AJS2 as the rder-t-jb assignment rule, in cmbinatin with rder sequencing rule WSS prduces heuristic slutins that are apprximately 2% abve the ptimal slutin, n average, fr bth the 10- and 15-rder mj prblem instances. Hwever, when prcessing jbs in the single lt envirnment, experimental results suggest that the mst apprpriate rder-t-jb assignment rule is either FFD1 r FFDn, again in cmbinatin with rder sequencing rule WSS. Hwever, arranging the rders in nn-increasing rder f w prduces results cmparable t (albeit slightly wrse than) WSS in bth the 10- and 15-rder prblem instances. In the single lt envirnment wherein jb prcessing time is independent f the number f rders cntained in the jb, heuristic perfrmance was 1%-2% abve the ptimal slutin n average fr the mj prblem instances investigated. While a Pentium IV 2.8 GHz PC with 1 GB f RAM requires less than ne secnd t find a heuristic slutin a 15-rder mj prblem instance n average, the ptimizatin-based apprach ften required mre than ne hur t prduce the ptimal slutin fr the mre difficult single item prblem instances when ν = 5, and 25

27 especially when = 1 β (i.e., K = 13 --small FOUP capacity). Hwever, the ptimizatin mdel easily slves mst single lt prblem instances in less than 10 secnds, irrespective f the values f ν and β. A clser examinatin f heuristic perfrmance is given in Figure 2 fr the 15-rder prblem instances. In Figure 2, the single item cases result frm using WSS as the rder sequencing rule and FFD_AJS1 as the rder-t-jb assignment rule. Similarly, the single lt instances used WSS tgether with FFD1 as the rder-t-jb assignment rule. It is clear that heuristic slutin quality imprves as FOUP capacity increases (i.e., β increases) in bth prcessing envirnments. The jbs (bins) are bigger and therefre easier t frm (pack). Further, as the expected rder size increases alng with the range f rder sizes (i.e., ν increases), it becmes increasingly difficult fr the best heuristic appraches t prduce near-ptimal slutins in the single lt envirnment wherein a premium is placed n packing FOUPs as fully as pssible. Hwever, in the single item envirnment, increasing expected rder size results in prer perfrmance when FOUP capacity is lw, but imprved perfrmance under a larger FOUP capacity (see key insights discussed in Sectin 3.4 abve). Avg Perfrmance Rati ν = 3 ν = 5 Single Item β=1 Single Lt β=1 Single Lt β=2 Single Item β=2 Figure 2. Heuristic perfrmance acrss 15 rder prblem instances as a functin f ν and β. 26

28 Order Prblems Heuristic Cmparisn The reasn fr examining these larger, 50-rder instances is twfld. First, we wish t see if arranging rders in nn-increasing rder f w prduces results cmparable t WSS in larger single lt prcessing prblem instances, r if this result is nly valid fr small prblem instances. Secnd, and mre imprtantly, the practical mtivatin underlying mj scheduling prblems has its genesis in industries wherein mre than 10 r 15 rders must be gruped int jbs and scheduled. Therefre, we nw examine larger mj prblem instances cntaining 50 rders. The experimental design described in Table 4 is again used, but the sheer size f these larger prblem instances des nt lend itself t analysis with the ptimizatin-based slutin apprach in any practical, acceptable amunt f slutin time. Therefre, we cmpare each f the 5 6 = 30 unique heuristic decisin cmbinatins [ ] t each ther. As was the case in the 10- and 15-rder experiments, rder weights w ~ DU 1,15, ρ = 10, and F = Nυ + 1, are used. 12β Using ur prir definitin f TWC( S, A, I), we define heuristic rati TWC( S, A, I) HR ( S, A, I) =, TWC min ( I) where TWC min ( I) = mintwc( S, A, I ). Table 9 (Table 10) presents TWC ( S, A) and the 95% cnfidence S, A interval (CI) fr HR ( S, A) fr all S and A cmbinatins under single item (single lt) prcessing fr the 50-rder cases. Again, the blded values in each f table dente the rder sequencing rule S and rder-t-jb assignment rule A cmbinatins that best minimize TWC under the assciated prcessing envirnment. 27

29 Table 9. ( S, A) TWC and ( S, A) HR under single item prcessing cnditins fr 50-rder cases Order-t-Jb Assignment Rule Order Seq Rule FFD1 FFD1b FFDn FFDnb FFD_AJS1 FFD_AJS2 LS [1.842,1.958] [1.839,1.955] [1.842,1.958] [1.839,1.955] [1.831,1.946] [1.832,1.947] LW [1.203,1.247] [1.195,1.237] [1.203,1.247] [1.195,1.236] [1.143,1.173] [1.143,1.173] SS [1.270,1.286] [1.261,1.275] [1.270,1.286] [1.261,1.274] [1.236,1.237] [1.236,1.237] WSS [1.041,1.056] [1.033,1.046] [1.041,1.056] [1.032,1.045] [1.000,1.000] [1.000,1.000] WLS [1.481,1.560] [1.475,1.553] [1.481,1.560] [1.475,1.552] [1.446,1.516] [1.447,1.516] Table 10. ( S, A) TWC and ( S, A) HR under single lt prcessing cnditins fr 50-rder cases Order-t-Jb Assignment Rule Order Seq Rule FFD1 FFD1b FFDn FFDnb FFD_AJS1 FFD_AJS2 LS [1.714,1.817] [1.727,1.833] [1.714,1.817] [1.712,1.813] [1.940,2.121] [1.940,2.121] LW [1.082,1.112] [1.084,1.114] [1.082,1.112] [1.082,1.110] [1.202,1.280] [1.202,1.280] SS [1.261,1.264] [1.268,1.271] [1.261,1.264] [1.240,1.243] [1.336,1.375] [1.336,1.375] WSS [1.002,1.005] [1.004,1.008] [1.002,1.005] [1.001,1.004] [1.076,1.116] [1.076,1.116] WLS [1.270,1.348] [1.272,1.351] [1.270,1.348] [1.272,1.345] [1.450,1.599] [1.450,1.599] As was the case in the smaller mj prblem instances, chsing either FFD_AJS1 r FFD_AJS2 as the rder-t-jb assignment rule in the single item prcessing envirnment in cmbinatin with rder sequencing rule WSS prduced the best heuristic results in every ne f the 50-rder prblem instances investigated. As prblem instance size increases in the single lt envirnment, any rder-t-jb assignment rule that des nt take int accunt 28

30 average jb size (i.e., FFD1, FFD1b, FFDn, r FFDnb), in cmbinatin with rder sequencing rule WSS prduces the best heuristic results verall. Arranging rders in nn-increasing w rder n lnger appears t be an apprpriate methd f sequencing rders as the prblem size grws. A Pentium IV 2.8 GHz PC with 1 GB f RAM requires three secnds t analyze a 50-rder mj prblem instance, n average. 6 Cnclusins and Future Research We have utlined a very practical prblem mtivated by a real issue in semicnductr manufacturing: hw d we frm jbs frm rders f varius characteristics and hw d we schedule the jbs fr gd rder-based custmer service perfrmance. We cnsidered ttal weighted cmpletin time as ur measure f perfrmance in this paper. We presented a nn-linear mixed-integer prgram that encmpasses bth the jb frmatin and jb scheduling decisins in a single mdel. Recgnizing the difficulty f slving the prblem as mdeled, we relaxed the nnlinear cnstraints and re-frmulated the prblem as an MIP. With a cncern fr cmputatin time, we examined a number f heuristic slutin appraches, identifying prmising rules fr minimizing TWC t near ptimal levels in a practically acceptable amunt f cmputatin time. Multiple rders per jb scheduling prblems exist within an extensive research landscape. Our ultimate research gal is t develp scheduling appraches fr this challenging set f prblems under varius machine envirnments, such as, flw shps, flexible flw shps, jb shps, and cmplex jb shps (i.e., 300-mm semicnductr wafer fabs). We will investigate the cmbinatin f single item, single lt, and multiple lt (i.e., batch) prcessing that exists within practical examples f these machine envirnments, ften n parallel machine tl grups. We will lk at multiple, cmpeting bjectives such as thrughput, cycle time, n-time delivery, and fab inventry level. We expect t emply ptimizatin-based slutin appraches, such as mnlithic mdel 29

SINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION

SINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION SINGLE MACHINE MULTIPLE ORDERS PER JOB SCHEDULING USING COLUMN GENERATION Jagadish Jampani, Sctt J. Masn, Vishnu Erramilli Department f Industrial Engineering, 4207 Bell Engineering Center, University

More information

CHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India

CHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce

More information

ENSC Discrete Time Systems. Project Outline. Semester

ENSC Discrete Time Systems. Project Outline. Semester ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding

More information

Technical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology

Technical Bulletin. Generation Interconnection Procedures. Revisions to Cluster 4, Phase 1 Study Methodology Technical Bulletin Generatin Intercnnectin Prcedures Revisins t Cluster 4, Phase 1 Study Methdlgy Release Date: Octber 20, 2011 (Finalizatin f the Draft Technical Bulletin released n September 19, 2011)

More information

Computational modeling techniques

Computational modeling techniques Cmputatinal mdeling techniques Lecture 4: Mdel checing fr ODE mdels In Petre Department f IT, Åb Aademi http://www.users.ab.fi/ipetre/cmpmd/ Cntent Stichimetric matrix Calculating the mass cnservatin relatins

More information

Bootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) >

Bootstrap Method > # Purpose: understand how bootstrap method works > obs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(obs) > Btstrap Methd > # Purpse: understand hw btstrap methd wrks > bs=c(11.96, 5.03, 67.40, 16.07, 31.50, 7.73, 11.10, 22.38) > n=length(bs) > mean(bs) [1] 21.64625 > # estimate f lambda > lambda = 1/mean(bs);

More information

DETERMINING AN APPROPRIATE NUMBER OF FOUPS IN SEMICONDUCTOR WAFER FABRICATION FACILITIES. Jens Zimmermann Scott J. Mason John W.

DETERMINING AN APPROPRIATE NUMBER OF FOUPS IN SEMICONDUCTOR WAFER FABRICATION FACILITIES. Jens Zimmermann Scott J. Mason John W. Prceedings f the 2008 Winter Simulatin Cnference S. J. Masn, R. R. Hill, L. Mönch, O. Rse, T. Jeffersn, J. W. Fwler eds. DETERMINING AN APPROPRIATE NUMBER OF FOUPS IN SEMICONDUCTOR WAFER FABRICATION FACILITIES

More information

Differentiation Applications 1: Related Rates

Differentiation Applications 1: Related Rates Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm

More information

Floating Point Method for Solving Transportation. Problems with Additional Constraints

Floating Point Method for Solving Transportation. Problems with Additional Constraints Internatinal Mathematical Frum, Vl. 6, 20, n. 40, 983-992 Flating Pint Methd fr Slving Transprtatin Prblems with Additinal Cnstraints P. Pandian and D. Anuradha Department f Mathematics, Schl f Advanced

More information

, which yields. where z1. and z2

, which yields. where z1. and z2 The Gaussian r Nrmal PDF, Page 1 The Gaussian r Nrmal Prbability Density Functin Authr: Jhn M Cimbala, Penn State University Latest revisin: 11 September 13 The Gaussian r Nrmal Prbability Density Functin

More information

CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007

CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007 CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is

More information

Lab 1 The Scientific Method

Lab 1 The Scientific Method INTRODUCTION The fllwing labratry exercise is designed t give yu, the student, an pprtunity t explre unknwn systems, r universes, and hypthesize pssible rules which may gvern the behavir within them. Scientific

More information

How do scientists measure trees? What is DBH?

How do scientists measure trees? What is DBH? Hw d scientists measure trees? What is DBH? Purpse Students develp an understanding f tree size and hw scientists measure trees. Students bserve and measure tree ckies and explre the relatinship between

More information

Revision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax .7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical

More information

WRITING THE REPORT. Organizing the report. Title Page. Table of Contents

WRITING THE REPORT. Organizing the report. Title Page. Table of Contents WRITING THE REPORT Organizing the reprt Mst reprts shuld be rganized in the fllwing manner. Smetime there is a valid reasn t include extra chapters in within the bdy f the reprt. 1. Title page 2. Executive

More information

AP Statistics Notes Unit Two: The Normal Distributions

AP Statistics Notes Unit Two: The Normal Distributions AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).

More information

Department of Electrical Engineering, University of Waterloo. Introduction

Department of Electrical Engineering, University of Waterloo. Introduction Sectin 4: Sequential Circuits Majr Tpics Types f sequential circuits Flip-flps Analysis f clcked sequential circuits Mre and Mealy machines Design f clcked sequential circuits State transitin design methd

More information

Section 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~

Section 6-2: Simplex Method: Maximization with Problem Constraints of the Form ~ Sectin 6-2: Simplex Methd: Maximizatin with Prblem Cnstraints f the Frm ~ Nte: This methd was develped by Gerge B. Dantzig in 1947 while n assignment t the U.S. Department f the Air Frce. Definitin: Standard

More information

Physics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018

Physics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018 Michael Faraday lived in the Lndn area frm 1791 t 1867. He was 29 years ld when Hand Oersted, in 1820, accidentally discvered that electric current creates magnetic field. Thrugh empirical bservatin and

More information

Coalition Formation and Data Envelopment Analysis

Coalition Formation and Data Envelopment Analysis Jurnal f CENTRU Cathedra Vlume 4, Issue 2, 20 26-223 JCC Jurnal f CENTRU Cathedra Calitin Frmatin and Data Envelpment Analysis Rlf Färe Oregn State University, Crvallis, OR, USA Shawna Grsspf Oregn State

More information

A Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture

A Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu

More information

Pipetting 101 Developed by BSU CityLab

Pipetting 101 Developed by BSU CityLab Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr

More information

Department of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets

Department of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0

More information

Assessment Primer: Writing Instructional Objectives

Assessment Primer: Writing Instructional Objectives Assessment Primer: Writing Instructinal Objectives (Based n Preparing Instructinal Objectives by Mager 1962 and Preparing Instructinal Objectives: A critical tl in the develpment f effective instructin

More information

ChE 471: LECTURE 4 Fall 2003

ChE 471: LECTURE 4 Fall 2003 ChE 47: LECTURE 4 Fall 003 IDEL RECTORS One f the key gals f chemical reactin engineering is t quantify the relatinship between prductin rate, reactr size, reactin kinetics and selected perating cnditins.

More information

8 th Grade Math: Pre-Algebra

8 th Grade Math: Pre-Algebra Hardin Cunty Middle Schl (2013-2014) 1 8 th Grade Math: Pre-Algebra Curse Descriptin The purpse f this curse is t enhance student understanding, participatin, and real-life applicatin f middle-schl mathematics

More information

Kinetic Model Completeness

Kinetic Model Completeness 5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins

More information

Least Squares Optimal Filtering with Multirate Observations

Least Squares Optimal Filtering with Multirate Observations Prc. 36th Asilmar Cnf. n Signals, Systems, and Cmputers, Pacific Grve, CA, Nvember 2002 Least Squares Optimal Filtering with Multirate Observatins Charles W. herrien and Anthny H. Hawes Department f Electrical

More information

5 th grade Common Core Standards

5 th grade Common Core Standards 5 th grade Cmmn Cre Standards In Grade 5, instructinal time shuld fcus n three critical areas: (1) develping fluency with additin and subtractin f fractins, and develping understanding f the multiplicatin

More information

Pattern Recognition 2014 Support Vector Machines

Pattern Recognition 2014 Support Vector Machines Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft

More information

Five Whys How To Do It Better

Five Whys How To Do It Better Five Whys Definitin. As explained in the previus article, we define rt cause as simply the uncvering f hw the current prblem came int being. Fr a simple causal chain, it is the entire chain. Fr a cmplex

More information

Module 4: General Formulation of Electric Circuit Theory

Module 4: General Formulation of Electric Circuit Theory Mdule 4: General Frmulatin f Electric Circuit Thery 4. General Frmulatin f Electric Circuit Thery All electrmagnetic phenmena are described at a fundamental level by Maxwell's equatins and the assciated

More information

Comprehensive Exam Guidelines Department of Chemical and Biomolecular Engineering, Ohio University

Comprehensive Exam Guidelines Department of Chemical and Biomolecular Engineering, Ohio University Cmprehensive Exam Guidelines Department f Chemical and Bimlecular Engineering, Ohi University Purpse In the Cmprehensive Exam, the student prepares an ral and a written research prpsal. The Cmprehensive

More information

A New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation

A New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.

More information

Subject description processes

Subject description processes Subject representatin 6.1.2. Subject descriptin prcesses Overview Fur majr prcesses r areas f practice fr representing subjects are classificatin, subject catalging, indexing, and abstracting. The prcesses

More information

General Chemistry II, Unit I: Study Guide (part I)

General Chemistry II, Unit I: Study Guide (part I) 1 General Chemistry II, Unit I: Study Guide (part I) CDS Chapter 14: Physical Prperties f Gases Observatin 1: Pressure- Vlume Measurements n Gases The spring f air is measured as pressure, defined as the

More information

THE FLUXOID QUANTUM AND ELECTROGRAVITATIONAL DYNAMICS. Chapter 8. This work extends chapter 6 titled, "Field Mass Generation and Control", while

THE FLUXOID QUANTUM AND ELECTROGRAVITATIONAL DYNAMICS. Chapter 8. This work extends chapter 6 titled, Field Mass Generation and Control, while 133 THE FLUXOID QUANTUM AND ELECTROGRAVITATIONAL DYNAMICS Chapter 8 This wrk extends chapter 6 titled, "Field Mass Generatin and Cntrl", while als develping a new cnceptual apprach t mass-field vehicle

More information

Hypothesis Tests for One Population Mean

Hypothesis Tests for One Population Mean Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be

More information

Comparative Study between Mixed Model Assembly Line and Flexible Assembly Line Based on Cost Minimization Approach

Comparative Study between Mixed Model Assembly Line and Flexible Assembly Line Based on Cost Minimization Approach Prceedings f the 2010 Internatinal Cnference n Industrial Engineering and Operatins Management Dhaka, angladesh, January 9 10, 2010 Cmparative Study between Mixed Mdel ssembly Line and Flexible ssembly

More information

Biocomputers. [edit]scientific Background

Biocomputers. [edit]scientific Background Bicmputers Frm Wikipedia, the free encyclpedia Bicmputers use systems f bilgically derived mlecules, such as DNA and prteins, t perfrm cmputatinal calculatins invlving string, retrieving, and prcessing

More information

Study Group Report: Plate-fin Heat Exchangers: AEA Technology

Study Group Report: Plate-fin Heat Exchangers: AEA Technology Study Grup Reprt: Plate-fin Heat Exchangers: AEA Technlgy The prblem under study cncerned the apparent discrepancy between a series f experiments using a plate fin heat exchanger and the classical thery

More information

BASD HIGH SCHOOL FORMAL LAB REPORT

BASD HIGH SCHOOL FORMAL LAB REPORT BASD HIGH SCHOOL FORMAL LAB REPORT *WARNING: After an explanatin f what t include in each sectin, there is an example f hw the sectin might lk using a sample experiment Keep in mind, the sample lab used

More information

SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis

SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical model for microarray data analysis SUPPLEMENTARY MATERIAL GaGa: a simple and flexible hierarchical mdel fr micrarray data analysis David Rssell Department f Bistatistics M.D. Andersn Cancer Center, Hustn, TX 77030, USA rsselldavid@gmail.cm

More information

Support-Vector Machines

Support-Vector Machines Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material

More information

CAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank

CAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal

More information

Activity Guide Loops and Random Numbers

Activity Guide Loops and Random Numbers Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a

More information

Computational modeling techniques

Computational modeling techniques Cmputatinal mdeling techniques Lecture 2: Mdeling change. In Petre Department f IT, Åb Akademi http://users.ab.fi/ipetre/cmpmd/ Cntent f the lecture Basic paradigm f mdeling change Examples Linear dynamical

More information

SMART TESTING BOMBARDIER THOUGHTS

SMART TESTING BOMBARDIER THOUGHTS Bmbardier Inc. u ses filiales. Tus drits réservés. BOMBARDIER THOUGHTS FAA Bmbardier Wrkshp Mntreal 15-18 th September 2015 Bmbardier Inc. u ses filiales. Tus drits réservés. LEVERAGING ANALYSIS METHODS

More information

THE LIFE OF AN OBJECT IT SYSTEMS

THE LIFE OF AN OBJECT IT SYSTEMS THE LIFE OF AN OBJECT IT SYSTEMS Persns, bjects, r cncepts frm the real wrld, which we mdel as bjects in the IT system, have "lives". Actually, they have tw lives; the riginal in the real wrld has a life,

More information

Thermodynamics Partial Outline of Topics

Thermodynamics Partial Outline of Topics Thermdynamics Partial Outline f Tpics I. The secnd law f thermdynamics addresses the issue f spntaneity and invlves a functin called entrpy (S): If a prcess is spntaneus, then Suniverse > 0 (2 nd Law!)

More information

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic. Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage

More information

COMP 551 Applied Machine Learning Lecture 11: Support Vector Machines

COMP 551 Applied Machine Learning Lecture 11: Support Vector Machines COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse

More information

3D FE Modeling Simulation of Cold Rotary Forging with Double Symmetry Rolls X. H. Han 1, a, L. Hua 1, b, Y. M. Zhao 1, c

3D FE Modeling Simulation of Cold Rotary Forging with Double Symmetry Rolls X. H. Han 1, a, L. Hua 1, b, Y. M. Zhao 1, c Materials Science Frum Online: 2009-08-31 ISSN: 1662-9752, Vls. 628-629, pp 623-628 di:10.4028/www.scientific.net/msf.628-629.623 2009 Trans Tech Publicatins, Switzerland 3D FE Mdeling Simulatin f Cld

More information

You need to be able to define the following terms and answer basic questions about them:

You need to be able to define the following terms and answer basic questions about them: CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f

More information

COMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)

COMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d) COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise

More information

Chapters 29 and 35 Thermochemistry and Chemical Thermodynamics

Chapters 29 and 35 Thermochemistry and Chemical Thermodynamics Chapters 9 and 35 Thermchemistry and Chemical Thermdynamics 1 Cpyright (c) 011 by Michael A. Janusa, PhD. All rights reserved. Thermchemistry Thermchemistry is the study f the energy effects that accmpany

More information

Biplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 13 Offprint

Biplots in Practice MICHAEL GREENACRE. Professor of Statistics at the Pompeu Fabra University. Chapter 13 Offprint Biplts in Practice MICHAEL GREENACRE Prfessr f Statistics at the Pmpeu Fabra University Chapter 13 Offprint CASE STUDY BIOMEDICINE Cmparing Cancer Types Accrding t Gene Epressin Arrays First published:

More information

Medium Scale Integrated (MSI) devices [Sections 2.9 and 2.10]

Medium Scale Integrated (MSI) devices [Sections 2.9 and 2.10] EECS 270, Winter 2017, Lecture 3 Page 1 f 6 Medium Scale Integrated (MSI) devices [Sectins 2.9 and 2.10] As we ve seen, it s smetimes nt reasnable t d all the design wrk at the gate-level smetimes we just

More information

Document for ENES5 meeting

Document for ENES5 meeting HARMONISATION OF EXPOSURE SCENARIO SHORT TITLES Dcument fr ENES5 meeting Paper jintly prepared by ECHA Cefic DUCC ESCOM ES Shrt Titles Grup 13 Nvember 2013 OBJECTIVES FOR ENES5 The bjective f this dcument

More information

Product authorisation in case of in situ generation

Product authorisation in case of in situ generation Prduct authrisatin in case f in situ generatin Intrductin At the 74 th CA meeting (27-29 September 2017), Aqua Eurpa and ECA Cnsrtium presented their cncerns and prpsals n the management f the prduct authrisatin

More information

Lab #3: Pendulum Period and Proportionalities

Lab #3: Pendulum Period and Proportionalities Physics 144 Chwdary Hw Things Wrk Spring 2006 Name: Partners Name(s): Intrductin Lab #3: Pendulum Perid and Prprtinalities Smetimes, it is useful t knw the dependence f ne quantity n anther, like hw the

More information

Computational modeling techniques

Computational modeling techniques Cmputatinal mdeling techniques Lecture 11: Mdeling with systems f ODEs In Petre Department f IT, Ab Akademi http://www.users.ab.fi/ipetre/cmpmd/ Mdeling with differential equatins Mdeling strategy Fcus

More information

Chapter 3: Cluster Analysis

Chapter 3: Cluster Analysis Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA

More information

Electric Current and Resistance

Electric Current and Resistance Electric Current and Resistance Electric Current Electric current is the rate f flw f charge thrugh sme regin f space The SI unit f current is the ampere (A) 1 A = 1 C / s The symbl fr electric current

More information

Heat Management Methodology for Successful UV Processing on Heat Sensitive Substrates

Heat Management Methodology for Successful UV Processing on Heat Sensitive Substrates Heat Management Methdlgy fr Successful UV Prcessing n Heat Sensitive Substrates Juliet Midlik Prime UV Systems Abstract: Nw in 2005, UV systems pssess heat management cntrls that fine tune the exthermic

More information

NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION

NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION NUROP Chinese Pinyin T Chinese Character Cnversin NUROP CONGRESS PAPER CHINESE PINYIN TO CHINESE CHARACTER CONVERSION CHIA LI SHI 1 AND LUA KIM TENG 2 Schl f Cmputing, Natinal University f Singapre 3 Science

More information

the results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must

the results to larger systems due to prop'erties of the projection algorithm. First, the number of hidden nodes must M.E. Aggune, M.J. Dambrg, M.A. El-Sharkawi, R.J. Marks II and L.E. Atlas, "Dynamic and static security assessment f pwer systems using artificial neural netwrks", Prceedings f the NSF Wrkshp n Applicatins

More information

Chemistry 20 Lesson 11 Electronegativity, Polarity and Shapes

Chemistry 20 Lesson 11 Electronegativity, Polarity and Shapes Chemistry 20 Lessn 11 Electrnegativity, Plarity and Shapes In ur previus wrk we learned why atms frm cvalent bnds and hw t draw the resulting rganizatin f atms. In this lessn we will learn (a) hw the cmbinatin

More information

Determining Optimum Path in Synthesis of Organic Compounds using Branch and Bound Algorithm

Determining Optimum Path in Synthesis of Organic Compounds using Branch and Bound Algorithm Determining Optimum Path in Synthesis f Organic Cmpunds using Branch and Bund Algrithm Diastuti Utami 13514071 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung,

More information

Sequential Allocation with Minimal Switching

Sequential Allocation with Minimal Switching In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University

More information

making triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=

making triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y= Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents

More information

Matter Content from State Frameworks and Other State Documents

Matter Content from State Frameworks and Other State Documents Atms and Mlecules Mlecules are made f smaller entities (atms) which are bnded tgether. Therefre mlecules are divisible. Miscnceptin: Element and atm are synnyms. Prper cnceptin: Elements are atms with

More information

Thermodynamics and Equilibrium

Thermodynamics and Equilibrium Thermdynamics and Equilibrium Thermdynamics Thermdynamics is the study f the relatinship between heat and ther frms f energy in a chemical r physical prcess. We intrduced the thermdynamic prperty f enthalpy,

More information

Multiple Source Multiple. using Network Coding

Multiple Source Multiple. using Network Coding Multiple Surce Multiple Destinatin Tplgy Inference using Netwrk Cding Pegah Sattari EECS, UC Irvine Jint wrk with Athina Markpulu, at UCI, Christina Fraguli, at EPFL, Lausanne Outline Netwrk Tmgraphy Gal,

More information

Writing Guidelines. (Updated: November 25, 2009) Forwards

Writing Guidelines. (Updated: November 25, 2009) Forwards Writing Guidelines (Updated: Nvember 25, 2009) Frwards I have fund in my review f the manuscripts frm ur students and research assciates, as well as thse submitted t varius jurnals by thers that the majr

More information

Lecture 02 CSE 40547/60547 Computing at the Nanoscale

Lecture 02 CSE 40547/60547 Computing at the Nanoscale PN Junctin Ntes: Lecture 02 CSE 40547/60547 Cmputing at the Nanscale Letʼs start with a (very) shrt review f semi-cnducting materials: - N-type material: Obtained by adding impurity with 5 valence elements

More information

Land Information New Zealand Topographic Strategy DRAFT (for discussion)

Land Information New Zealand Topographic Strategy DRAFT (for discussion) Land Infrmatin New Zealand Tpgraphic Strategy DRAFT (fr discussin) Natinal Tpgraphic Office Intrductin The Land Infrmatin New Zealand Tpgraphic Strategy will prvide directin fr the cllectin and maintenance

More information

Lead/Lag Compensator Frequency Domain Properties and Design Methods

Lead/Lag Compensator Frequency Domain Properties and Design Methods Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin

More information

NGSS High School Physics Domain Model

NGSS High School Physics Domain Model NGSS High Schl Physics Dmain Mdel Mtin and Stability: Frces and Interactins HS-PS2-1: Students will be able t analyze data t supprt the claim that Newtn s secnd law f mtin describes the mathematical relatinship

More information

The standards are taught in the following sequence.

The standards are taught in the following sequence. B L U E V A L L E Y D I S T R I C T C U R R I C U L U M MATHEMATICS Third Grade In grade 3, instructinal time shuld fcus n fur critical areas: (1) develping understanding f multiplicatin and divisin and

More information

We can see from the graph above that the intersection is, i.e., [ ).

We can see from the graph above that the intersection is, i.e., [ ). MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with

More information

BOUNDED UNCERTAINTY AND CLIMATE CHANGE ECONOMICS. Christopher Costello, Andrew Solow, Michael Neubert, and Stephen Polasky

BOUNDED UNCERTAINTY AND CLIMATE CHANGE ECONOMICS. Christopher Costello, Andrew Solow, Michael Neubert, and Stephen Polasky BOUNDED UNCERTAINTY AND CLIMATE CHANGE ECONOMICS Christpher Cstell, Andrew Slw, Michael Neubert, and Stephen Plasky Intrductin The central questin in the ecnmic analysis f climate change plicy cncerns

More information

Relationship Between Amplifier Settling Time and Pole-Zero Placements for Second-Order Systems *

Relationship Between Amplifier Settling Time and Pole-Zero Placements for Second-Order Systems * Relatinship Between Amplifier Settling Time and Ple-Zer Placements fr Secnd-Order Systems * Mark E. Schlarmann and Randall L. Geiger Iwa State University Electrical and Cmputer Engineering Department Ames,

More information

Simulation of Line Outage Distribution Factors (L.O.D.F) Calculation for N-Buses System

Simulation of Line Outage Distribution Factors (L.O.D.F) Calculation for N-Buses System Simulatin f Line Outage Distributin Factrs (L.O.D.F) Calculatin fr N-Buses System Rashid H. AL-Rubayi Department f Electrical Engineering, University f Technlgy Afaneen A. Abd Department f Electrical Engineering,

More information

Math Foundations 20 Work Plan

Math Foundations 20 Work Plan Math Fundatins 20 Wrk Plan Units / Tpics 20.8 Demnstrate understanding f systems f linear inequalities in tw variables. Time Frame December 1-3 weeks 6-10 Majr Learning Indicatrs Identify situatins relevant

More information

THERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC TESTS OF ELECTRONIC ASSEMBLIES

THERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC TESTS OF ELECTRONIC ASSEMBLIES PREFERRED RELIABILITY PAGE 1 OF 5 PRACTICES PRACTICE NO. PT-TE-1409 THERMAL-VACUUM VERSUS THERMAL- ATMOSPHERIC Practice: Perfrm all thermal envirnmental tests n electrnic spaceflight hardware in a flight-like

More information

Weathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science

Weathering. Title: Chemical and Mechanical Weathering. Grade Level: Subject/Content: Earth and Space Science Weathering Title: Chemical and Mechanical Weathering Grade Level: 9-12 Subject/Cntent: Earth and Space Science Summary f Lessn: Students will test hw chemical and mechanical weathering can affect a rck

More information

Department: MATHEMATICS

Department: MATHEMATICS Cde: MATH 022 Title: ALGEBRA SKILLS Institute: STEM Department: MATHEMATICS Curse Descriptin: This curse prvides students wh have cmpleted MATH 021 with the necessary skills and cncepts t cntinue the study

More information

OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION

OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION U. S. FOREST SERVICE RESEARCH PAPER FPL 50 DECEMBER U. S. DEPARTMENT OF AGRICULTURE FOREST SERVICE FOREST PRODUCTS LABORATORY OF SIMPLY SUPPORTED PLYWOOD PLATES UNDER COMBINED EDGEWISE BENDING AND COMPRESSION

More information

The steps of the engineering design process are to:

The steps of the engineering design process are to: The engineering design prcess is a series f steps that engineers fllw t cme up with a slutin t a prblem. Many times the slutin invlves designing a prduct (like a machine r cmputer cde) that meets certain

More information

Physics 2010 Motion with Constant Acceleration Experiment 1

Physics 2010 Motion with Constant Acceleration Experiment 1 . Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin

More information

AMERICAN PETROLEUM INSTITUTE API RP 581 RISK BASED INSPECTION BASE RESOURCE DOCUMENT BALLOT COVER PAGE

AMERICAN PETROLEUM INSTITUTE API RP 581 RISK BASED INSPECTION BASE RESOURCE DOCUMENT BALLOT COVER PAGE Ballt ID: Title: USING LIFE EXTENSION FACTOR (LEF) TO INCREASE BUNDLE INSPECTION INTERVAL Purpse: 1. Prvides a methd t increase a bundle s inspectin interval t accunt fr LEF. 2. Clarifies Table 8.6.5 Als

More information

o o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions.

o o IMPORTANT REMINDERS Reports will be graded largely on their ability to clearly communicate results and important conclusions. BASD High Schl Frmal Lab Reprt GENERAL INFORMATION 12 pt Times New Rman fnt Duble-spaced, if required by yur teacher 1 inch margins n all sides (tp, bttm, left, and right) Always write in third persn (avid

More information

SPH3U1 Lesson 06 Kinematics

SPH3U1 Lesson 06 Kinematics PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.

More information

We respond to each of ORR s specific consultation questions in Annex A to this letter.

We respond to each of ORR s specific consultation questions in Annex A to this letter. Je Quill Office f Rail Regulatin One Kemble Street Lndn, WC2B 4AN Hannah Devesn Regulatry Refrm Specialist Netwrk Rail Kings Place, 90 Yrk Way Lndn, N1 9AG Email:hannah.devesn@netwrkrail.c.uk Telephne:

More information

Resampling Methods. Chapter 5. Chapter 5 1 / 52

Resampling Methods. Chapter 5. Chapter 5 1 / 52 Resampling Methds Chapter 5 Chapter 5 1 / 52 1 51 Validatin set apprach 2 52 Crss validatin 3 53 Btstrap Chapter 5 2 / 52 Abut Resampling An imprtant statistical tl Pretending the data as ppulatin and

More information

Administrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1

Administrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1 Administrativia Assignment 1 due thursday 9/23/2004 BEFORE midnight Midterm eam 10/07/2003 in class CS 460, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem

More information

A Quick Overview of the. Framework for K 12 Science Education

A Quick Overview of the. Framework for K 12 Science Education A Quick Overview f the NGSS EQuIP MODULE 1 Framewrk fr K 12 Science Educatin Mdule 1: A Quick Overview f the Framewrk fr K 12 Science Educatin This mdule prvides a brief backgrund n the Framewrk fr K-12

More information

Lesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method.

Lesson Plan. Recode: They will do a graphic organizer to sequence the steps of scientific method. Lessn Plan Reach: Ask the students if they ever ppped a bag f micrwave ppcrn and nticed hw many kernels were unppped at the bttm f the bag which made yu wnder if ther brands pp better than the ne yu are

More information

Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart

Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Key Wrds: Autregressive, Mving Average, Runs Tests, Shewhart Cntrl Chart Perfrmance f Sensitizing Rules n Shewhart Cntrl Charts with Autcrrelated Data Sandy D. Balkin Dennis K. J. Lin y Pennsylvania State University, University Park, PA 16802 Sandy Balkin is a graduate student

More information