IC设计业的供应链生产排程之研究.docx

私立天主教仁大擘管理阜系硕士班硕士文愿用基因演算法在的供生排程之研究研究生：朱玉芬撰指厚教授：蕖宏祺博士中莘民园八十九年六月目表次.i圈次ii第壹章第箫4笫一研究鼬横4第二研究目的5第三耸研究流程6笫四得箫文结楷9第研>9第冢章文献探射11第一即IC被料蕖简介11笫二筋IC段自渠的生羟管理简介14第三耸半拳篌生筐排程相制研究17第四箭基因演算法相研究26笫五得派工法刖舆,演效辞估24第参章研究方法26笫一得研究靶圉舆限制26第二静SCMSS模式的速立26笫三研究限定僚件29笫四筋研究30第肆章寅例探言寸34笫一IC段卦公司崖i流程34第二各流程的舆程i明42第三饰IC1."公司舆外包旅商除络方法45笫四IC投舒公司的座品结糖47笫五筋IC段卦公司生差管理49第伍章研究果奥分析58笫一SCMSS之籁效辞估燃举77第二泱定派工法期群59第三饰根本资料输入60笫四得基因演算法之建作63第五静结果就明典箫64会考文献66表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格表格2-1IC段料公司的生姓资源使用情形4-1斜测更臻表4-2晶圜被提供之WipReport4-3Pi1.otRunTab1.e4-4外包麻商W1.P分析表4-5外包交货状沆笊缚表4-6IternMaster4-7BOMfi1.e4-8售覆估表4-9资源需求舒剂瑁目表4-10屉圆装程表4-11WafCr需求及裂造本钱谟估表4-12测就楼台1.霓表4-13晶圆外测裳程表4-14PaCkage浏就裳程表4-15装造部日粗5-1溟定之派工法则群税表5-2真IU里需求皆料5-3差op根本F5-4重品裂程资源需求资料5-5生重资源之,圭能会缠表5-6排程结果5-7SCMSS改苕效益表S）表1-1本研究的流程80S表2-1我国ICiI案四程型12GS表2-2半醇维有R1.装造的,至渠及物流示意GB17圜表2-3基因演算法初行流程圈22圜表3-1IC段升公司的生座管理活勤示意圜28SJ表3-2SCVSS系统架楷模式28圈表3-3GA排程架播圈29GB表3-4研究步.磔31国表4-1IC鼓料公司之生差流程篦圈35K）表4-2投code通知单36IS表4-3探解硅熬者37圈表4-4Wafer流程卡38BB表4-5Wafer委测外包早39圄表4-6外包里4008表4-7PaCkag。委测外包里41BB表4-8Bi1.1.ofMateria1.49BS表5-1摞华崖品裳迨流程留60幅筵能J：供原筵、公司、生筐管理、基因演算法由於琪境的多燮，半季健工案的羟品燮化服勤非常频繁，一般台湾裂造案所面陶的需求魅以利、交期急迫、生常燮更等周彪，在高科技的半醇醴棠中也含面陶相同的冏题，半尊会案者要掌握市埸超势Ji有效回磨，加强封群'客的服矜，以改善遇去羟棠、,重品及市埸遇度集中的情况。在策略上，如何符供鹿豌管理例燮悬企棠鼓事力，以逋畴做有效之需求颈测及崖能押估，快速回廊市埸是重要的一琪。半醇醴江案是由多不同stage的生筐梨造所情成，强疆分工，以半醇股崖品的裂程来就首先必须由IC言十公司(ICDesignHouse)言十崖品，然接委由晶圆薇裂造晶囿，然筱再由考案的测就感或廉内的测就鼓借暹行晶圆斜测裂程，由封装戚切割、封装，最彼再遑行半成品的测才有完成品提供售。由於半季馥,皇品的生命遇期很短，需要提供客更快速的回庶如新羟品的被It、原料的探麟、外包、品控制舆售。本粉文研究主要目的在遵用基因演算法(GenetiCA1.gorithm,GA),解决ICtt公司之供愿健生筐排程的冏题，研究中建用基因演算法，在流程型的IC言十案的生崖排程冏题，找出最正确的排程解，以下简耦卷SCMSS(Supp1yChainManagementSchedu1.edSystem),SCMSS的速置就是要建活且快速的筐生IC言十案的生,全排程，加速整(S的速度舆正硅性，遹畤提供翱客正砧迅速的瓷IiU本研究一始透谩现埸的方式，了解IC鼓t巢的供感生,皇流程管控冏题或加以深入探剂，以建置SCMSS架横，旋迤一步装展SCMSS,然彳菱押估系统典箪一派工法期之排程效，前彳菱可提供ICt1.t棠者排程方法上的建IC棠者可透遇SCMSS的建置，加强供,软健生排程管控，迤而强化客服矜，途到快速回鹰的目的，以降低企棠生崖本钱、弓生化企棠兢争力。ABSTRACTKeywords：ICDesignHouse、GA、Supp1.yChain第壹章第壹章第一箭第一箭研究勤檄高科技棠的管建成戈，制保到台湾锻洲的持繁荣，而台湾近年来努力稹捶的希望成克太营遵中心，台湾半醇艘库棠在整醴表现上，一直是一亮的巨星，其中包括IetK裳造、封装等企柴的大量投资，亦旃促成筐大幅的整，雎然半醇艘崖案在一片投资热潮下，公司盈绘能逐渐成房，但是面封阈除兢事的魔力，封技街的升级、品的提升、管理.镇效的改善，是促成管i船殖效提昇的重要入台湾案雎估半拳镀缠,至值不大，但其重要性郤不可需之不高，1C遇去黑年的蓬勃彝展，圭棠规模雎奥美阈有一段落差，但也是全球僮次於美因的园家。优民阈七十一年第一家ct公司一太欣半薛始，迄今已有十八年的屣史，其又陛名寅成立多家IC公司，如瑞昱、矽统、矽成、M1.威盛等百雄家，台漕渐渐形成一佃的重根城工研院宦子所的虚渠研究粮告，1998年阈内已有超遇115家的IC公司、3家晶剧材料麻商、20家晶®!裂造公司、36家封装公司、30家测t,麻商、13家醇媒架生筐,版商、5家光罩公司。_由於瓷tR科技整醴璟境的燮化奥羟棠璟境的成熟，寿棠分工成悬企音的超IC公司旁注於新品的研樊，牌生筐交由寿渠的生崖代工，也因卷生羟襄乎全数委由外包代工，使得如何有效掌握她建用外部生滥资源，成卷言!"公司生羟管理重要的一璟。工生库管理(ProductionManagement)是企棠管理的主要领域之一，尤其IC鼓:吉十公司主要裂程是以委外悬主，生羟前置畴(1.eadTin1.e)燮化很大，IC公司和外包感商之资料整合不易，生.筐管理者已不能箧?袅铿瞬或直受;的判断来解泱生羟管理上的冏题，如何透遇供鹰鲤做资料整合她建用瓷科技舆演算方法来迅速地建成生羟排程管理是有其必要性。X而且IC鼓:料公司篇了遒鹿日益鼓事的球境，必须揉用遹常的生羟作案管理系统,以连到型映交货、低本钱、高效率、高品具有弹性的境界，封於任何大型的企棠而言，生烷副舆管理是暨禊辘又鹿大的工作，阈内大多数的半醇越棠者之生羟It制是藉由生;台戢及各部FH右判所得，很雉快速反鹰和行於策略之改燮。而且整佃半等膻的,圭棠强阖分工。羟品的完成奥行树，需要半等醴案供充分的合作，在生库规制和管理上除了本身企棠的瓷外，遢要跨企棠OnTine蒐集瓷K,瓷IR需涵盖整僧半醇覆供感健的生崖流程。如何牌造些跨企棠的生库资IR集集起来她加以分析，透遢SCMSS的逆作，提供企棠较快速及较佳的生崖排程解，以快速回腐T里和行夕自策略，降低本钱、提昇羟棠蔑等力，是本研究的勤横。第二箭第二研究目的X基於前箭之研究勤横，加上半醇醴裂程具有不同於其他羟槊裂程的特性，且其加工昂贵。至更相毓研究指出，裂造系统的生羟受限於裂造送程中有限的资源，包括生羟鼓儒及生羟畤如何有效利用现有生筐资源，以提高羟能，封於半尊鹊裂造本钱的降低是重要的一琪。X生筐排程的目的即是封有效生筐资源做最正确的分配，以连到短生羟畤IV1.提昇羟能、增加利润等目襟。以本研究封象之阈内来靛；，因其,圭棠分工之特性，羟品主要裂程非廉内自复，而是著重在外包，整值座品主要的排程舆生羟管理，必须密切舆外包麻商的排程相互配合，生流程的控制黠便著重在供健键麻商生.重瓷IR的取得，以整理反鹰在表上。：一在整倜半醇醴供感健的璟中，IC鼓粉棠是腐源的一璟，羟品研彝出来，需要各他半醇醴供,堰建,做商如卜AB,底、封装感、测就,版的相互配合，才能完成.，皇品的行绡。4阈内IC鼓舒棠的生羟管理宦月皆化情况,大部份的腐商遐是雒持停统的点理方式，来面封未来的需求、生筐投料的控制、派工、崖能规副，而造些周堰都有待谨一步的解决。1透遢封半弊微渠的相文献探剖及者的现埸探斜ct案的供族健生,至排程周建，以癌助孩棠可快速回庭的单和行辨!策略，速到降低本钱的目的。人本研究主要研究内容卷：-、一、研究目前园内Cf棠的生型魅舆供鹰维,欣商之Frff1.,息潸通的方法。二、二、深入探言寸IC1.t公司相资生崖i制和管制的作法。三、三、利用基因演算法，i一套可供IC鼓t公司生羟排程的模式（曾耦SCMSS）。四、四、非估SCMSS舆单一派工法期之效。第三箭第三箭研究流程人本研究以半季艘,圭案中B案的IC毂Ii公司悬研究封象，研究流程主要分焉以下黑儡步骤，如园表1-1所示。凝定研究金副。蒐集相.鞘资料，或就所得的资料舆文献，港行分析典整理，硅定研究方向,虞以赞定研究舒刻。二、二、半醇醴供感缝之生羟流程相,蹋瓷料蒐集。蒐集半季艘工棠供,廊之生流程相网资料，她以ICfi棠卷主馥，定羲整他ICt棠之供鹿鲤生重流程。三、三、半醇艘生筐排程管理及基因演算法相照文,献探t°封目前阈内外封於半湃艘工槊之相网生羟管理文黑，包括投料控制、排程It副、派工法刖等模式的建立舆辞估加以探以及基因演算法述用於排程管理之相网文,既探言九四'四、建立ICI棠之SCVSS。透遇之供愿健生,紊流程的了解，建立ICtt棠的SCMSS模式。然彳菱建用C1吾言鼓升基因演算法排程系就以建立SCMSSo五、五、寰瞪研究接之资料分析。符企棠寅磔资料醇入SCMSS,然接迤行醇入彳差,钺效押估之置瞪研究。六、六、皤纳研究所得结粉舆建由各陷段系统分析舆赞展，以及置施彳爰的绩效辞估，牖纳出集在季入SCMSS畴之相制建言段。圄表1-1本研究的流程第四第四i文幺吉情本文共分篇五章，各章内容筒要如下：第壹章着储，明本研究之勤檄、目的、流程、箫文结横舆要献。X第贰章篇文JR探t.分卷三部份，第一部份明IC案的羟棠概况舆生羟管理现沆，第二部份刖根城阈内外旁家者的研究，来探制半醇艘案相生崖排程管理的周题舆方法。第三部份即探t基因演算法逮用在生,至排程周彪上的相照研究文版。1第奔章篇研究方法，就明本研究之研究方法，包括研究模式的建立、研究假定修件、研究舆研究限制。第肆章篇It例探时，以佃案的方式迤行现埸某IC公司生滥管理垣况，以期找出逋用渠之各槿派工法刖，或掠以建横SCMSS系统模1.1笫伍章尉研究结果舆分析，明SCMSS架楷中GA之演算方式，加透遇某IC公司之责除官丁阜资料的遵作，押估SCMSS舆罩一派工法刖之,钺效，加符算估资料做巢穗典整理，谨一步皤纳奥分析。上笫睦束篇结*舆建事,依撮研究分析所得到的结果，洽予研究结谕；同畴射宣矜界舆彳爰研究者提出研究之定第五第五管，研究章献一、一、封阜衍界之直献雎然因内外很多季者曾提出半溥醴,奎荣之生崖管理相研究，但多著重在如晶E1.廉的自勤化C1.M研究或是测就.融、封装,嵌生,重排程等冏题。尤其阈内半醇短羟棠水平分工的特性，IC言!渠的成房雎很迅速，但因内案方面的研究郤付之如。因案其生库亵程襄乎全数委外的特性，生,毒排程的冏题更有别於一般裂造棠，阈内相IH研究便止於被库棠生羟管理阻题的整理或探射，或速用麓单数擘连算揩纳IC言十案生崖管理单位之瞬法即1.而一般的NRP系统又不遹用於案。藉由本研究的探it,提供给挚街界及研究者封於羟棠生崖排程相隰研究一些参考舆落助。二、封Ir移界之直献在台湾稹亚成卷科技岛的今日，半季骰工棠的投资舆彝展，封於台港整能力的提昇，不可不耦扮演著一佃重要的角色，而台湾稹梗投入的人力奥财力，如何使孩羟棠提高羟能，提昇利润，是一项重要的目的，生羟管理是案非常重要的一琪，如何降低本钱、提昇兢事力，在科技的愿用上，因卷俾统的MRp软襟或不逋用在生,皇黑乎全数委外的ICtf,因此在企棠醇入MIS系统卷求改善锻湃效益的同日札本研究特别一套SCMSS,以琳助ICti棠解决生,至排程的周题，藉由本研究,给予宣矜界一些.会考奥建第虱章第冢章文献探言寸1本研究文献分卷三大部份，第一部份属基碘资料文献，首先探三寸阈内IC案的羟案摄猊及生管理垣况，第二部份探t半醇醴生崖排程相照文,献研究，第三部份探4基因演算法及派工法即、绩效辞估等相文嬲研究。第一箭第一ICuIF棠曾介一、一、阈内半溥醴羟渠的特徵半季微重篥大概可分卷以下三大型（1995半醇龄工生年ife,1995）,而园内半厚耀羟案即展於第三程水平分工型，具有喜棠崖案分工的特性，所以IC十棠可揩主要生羟裂程委外装造，牌企棠核心耳注於研亵上。（一）（一）垂直整合型半季航公司徙IC研彝、生羟的每他站别、售都是在一家公司内部完成。如日本的NEC、ToShiba和"阈的现代、金星半要艘公司都是展於此的型配（二）（二）混合型具有多垂直整合型企案，同畤也具有IC言十公司或存的半蹲覆库案型球尤其是晶圆代工案的典起，也助畏了花鼓:者十棠的快速成房。如英代前、AMD,S3等公司。（三）（三）水平分工型台湾奥美、日、棘等阈不同之虞，即是以水平分工的羟棠型熊禹主，有寿渠的IC1.t、肆案的晶圆代工、寿渠的IC封袋、寿案的测雪棠的光罩座槊，少数的垂直整合型的企棠一至少在装造彳爰段是由筐案分工而外包，且造槿企棠也始走向水平分工的超势，如骅奉甯子、莘邦电子。适檬的筐渠型,砥，使台湾Ie1.t棠能号注於研登鼓:it,而把生交由寿棠的,重棠分工。.二、案的分及彝展概猊园内棠的分根城ms的研究，可分卷如圄表2-1等四场（蔡美柔，86/01）,本谕文研究的主要封象即卷第一之I肆案IC公司。因卷由以下分析可知，四桎型IC鼓t案中，只有寿案IC鼓th公司持成房，其它三粳型的IC舒公司估百分较少，而且逐新衰退，造也是本研究以寿案IC鼓前公司商研究封象的原因。国表2T我因案四粳型（资料来源：蔡美柔，ITIS甯子羟案透析,86/01）I-（四）（一）等集IC公司（fab1.esscompany）道公司*攵有晶剧裂造鹿，以新羟品的研会篇主要的核心段聿力，如矽统公司。在台湾的IC言十案康商之中，端立寺案之公司，此数目成房最尢比例徙1990年的45%提高到52%,而且遢在持绩上升中。一（二）IC装造商的部咒部份晶园加工装造感商桂，有自己的言十部p，自己登atc座品，如莘邦公司。目前台湾IC裂造案附之ct部F4或未有增加超势，比例也估不到一成。心-（六）（三）外商在台的ICt葡F1.公司是外商研赞罩位的分支部F九的公司如NEC在台的研赞分支公司。此型c部11,有逐年减少的趟势，示台湾自主的点能力已潮提昇。体七）（四）系统裳造做商所喙的ci"中心部份IC电路板或是如笔:服等系统融商，登IC供自己的系统使用，如宏基冕腾公司有自己的言十中心。系统融商的部P，正在樽型；以往甯月皆主械感商附ICti部F1.目前刖因IC整合篇晶片,黜普遍被冕腌和主梭板麻商所探用，以及管上本钱控制的暖力，造成策鹏公司的ICi1.部咒逐渐被裁撤。-二、三、寿棠棠生羟资源使用情形台湾IC设It公司因熟水平分工的琪境形成，只有少部份裂程是建立在自己疑内，大部份生羟遐是委耗外面廉商，也就是代工生羟。以下是ICt1.棠是否有自己的生筐而做之分（竦炳旭，86/05）o（一）（一）完全没有自己生崖的IC公司所有羟品的生.菱加工，全部委由外包施商虞理，也就是整他半醇膻,圭品的裂程优晶ISI斜测、IC封裳、测就等等都是委外作案。此型公司多在IC鼓f公司成立初期生羟鼓借尚未探赌，但大部份的IC股:升公司都Ir渐迤的探赌属於自己的生崖测就檄器借。（二）（二）有部份自己生蜜f1.IC皱料公司有些公司有自己的利就檄台，因此有部份或全部的晶片测就或最接测就是在自己公司虞理，其它均委外作棠。例如太欣半醇醴、狂割公司等等。（三）（三）概台e付外包麻商的ICSi公司自己照黄部份借，但健由合作的方式，i付在晶片代工戚或测就感，主要目的是要保障生崖,堇能，或是避生,紊管理，或是悬了租税上的理由。多熟国外的元件鼓司公司在台尊求委工，而有的情形。斜封此三接型ct公司的生羟资源使用情形分析如表格2-1o由表格2T可知，IC公司的生筐资源大部份需要委外虞理，因此公司必须掌握在委外的生羟资源才能掌握生,紊谨度。表格2-1ICtI公司的生,全资源使用情形娘别Process1品13代工Process2晶片测就Process3IC封装Process4景彳菱测t全部委外委外委外委外委外部份委外委外麻内/委外委外威内/委外概台t付委外内纯仲委外廉内/§6付（资料来源：竦炳旭，86/05）第二第二cf棠的生羟管理曾介一、一、半等能的生.重流程半溥醴主要滥品IC的装造遢程是很繁的，元件之整馥裳造遢程大概可H分悬雨大部份，分别前段裂程（FrOntEnd）奥接段。程（BaCkEnd）,前段梨程包括晶园裂造（WaferFabriCation：筒耦WaferFab）及晶圆疑测（WaferPrObe）雨大步骤。接段裂程包括稹艘甯珞（IntegratedCircuit,IC）的封装（ASSeInbIy）以及最彳菱IC宦子特性的测（TeSt）等髅（S重要步骤华午科娟，1999）。（一）（一）晶EJ英造（WaferFab）晶圆装造序主要是在矽晶E）上走路典重子元件（如电晶鹊、霓容股、遽梅雨等)，是最梅难且资金投入最多的裂程，装程随著,重品置典技街而不同，根本步骤通常是晶遇遹常的清洗(CIeaning)彳机接著暹行氧化SXidation)及沈稹，最彳爰i行微影、t刻及髓子植入等反覆步骤，以完成晶画上雷路的加工奥装造，主要的裂程卷黄光、做刻、擅散及其空等步骤。(二)()晶圆舒测(WaferProbe)晶圆完成之彳缸上面即形成一格格的晶粒(Die),每一晶粒须谩斜测(Probe)俄器以测电氟特性，不合格的晶粒符畲檬上虢(InkDot),然彳爰牌晶圆以晶粒悬军位，切割成一粒粒猬立的晶粒，再依其富氯特性分(Sort),符晶粒分入不同的畲DieBank),不合格的晶粒照於下一他裂程中丢粢。(三)（三）封装(ASSembIy)利用塑醪或陶瓷包装晶粒奥醇架(1.eadFrame)以成稹艘重路(IntegratedCircuit：IC),此裂程目的是悬了裳造出所生虚霓路的保防止宦:珞受到槌械性刮彳易或是高温破壤。(四)(0)测就(TeSt)符封装接的IC置於各槿墓境下测就其电氮特性，之彳发牌IC副分等级而置入不同的Bin中(BinSPIits)。客之需求规格，在相封感的Rin中取出部份IC迤特殊的测及境概(BUrnTn),最彳爰符成品贴上规格襟筑(Brand)她加以包装而交舆客，未通遇浏就的滥品符被降级或入不良品:。二、二、ICtf棠之生崖管理本研究主要在探剖IC鼓前棠之生羟管理，因其,圣槊分工的生羟特性，整佃生,堇流程形成一供魔筵。IC公司是整(8半醇智建案最上游，工鼓:言十公司用出来的崖品，先由光罩麻商裂作光罩，然接交由晶圆加工版商加工装造、晶EJ测就融商暹行晶EI的和侧、IC封装麻商封装、IC浏就融商做最彳发测t,半阵魄羟案的市埸需求的源来自於ICtt公司。IC崖品粳繁多，在生崖遇程中的程序也不盎相同，生,皇畴的物流幺箜谩的羟聚，其重要性也有桎大的差昇，根本上可分熟以下三槿加工程序，而IC金公司的生,圭粉制，只斜封主要,圭棠的加工程序制定。)(一)主要蜜案的加工程序指追些加工程序是主要的，每槿IC的生滥都是必需的，可(1)晶圆加工裂造(2)晶圆舒测(3)IC封装(4)最接测沆具倩if棣加工程序的M,稠之悬主要,圭篥。)(二)衍生滥篥加工程序在完成一1.C的生崖遇程中，有些送撵性、非必要的加工程序是箧特定穆或是特殊生羟的羟品，才曾愿用到，如：晶背研磨是提供较薄封装艘所需的晶片加工；手工测就是基於本钱或技街考量，替代某些自勤测就械台浏就IC烧(BUmTn)是可靠度要求较高滥品的测就装程等。加不是所有的座品都含用到道棣的裂程，具倩道棣加工程序的羟渠，耦之悬衍生性,圭棠。)(£)遇遗座集加工程序其它舆IC生,型熊的半醇骰筐棠，耦之卷遇遭，至案。如光罩裂作、生崖零配件、极器鼓借等等。半季股,菜棠分及相毓物流如圆表2-20有造的,圭棠及物流示意园(资料来源：竦炳旭,86/06)第=酒一第三(张度彬，86/06)!利用等候测的半醇醴派工法期之模t研究，透通模堤Ir脓技衙去比较各槿不同的派工法，以期找出最逋合生建遛晶圆裂造鹿的派工方式，研究主要置原雨槿派工法即一新最小髭弛(Modified1.eastS1.ack,M1.S)派工法则及最短剩酸流程畤(ShortestRemainingF1.owTime,SRFT)派工法择J,加配和使用雨稹不同估斜"等候畤的方法，分别悬指数平滑法(EXPOnen1.ia1.SmoothingMethod)以及段曲缎迭代法(Piecewsisecsve),由模擦结果可知，若只考腐平均重钻流程畴F同值，SRPT是最正确的派工方式，若考感到流程裸举差畴，M1.S/PW是最正确的派工方式。1（林大歙，86/06）f遢辑IC测t版短期生,紊排程之探tt，以半尊微的避拽R蝇施检研究封象，建横一套生管架横，或提出T单交期覆估的雨槿方法，探用参数式派工法即典互勤式霓月皆辅助排程系统来彝楼台派工排系统，供生管人具可利用此排程1«助系统的屡次互助,找出较佳的英排,结果。X（吴凯文，86/06）/IC封装棠之短期生羟排程模式，生十封交期烧刿典癌阖、现埸横台排程舆说埸生筐管制三信部份，探三寸IC封裳巢的作法,或探制如何旃DBR（Drum-Buffer-Rope）MK-DBR（DrUm-BUffer-RoPe&KanbanManagement）模式如何醇入IC封裳棠中。研究中彝现醇入畴需考量生座策略因子，以免虚生不合理的幺吉果。上1（隙炳旭，86/06）IC骰:吉十公司的生重资源需求言十副，整理及探一套遹合I1.皿公亘的资源需求前制的方法。利用蔺罩的敦算式，符IC毁司公司生羟烷剌部咒日稹月累的工作健瞬，推衍出弱於生,至数量It算的方法，加以系统化整理，提供IC鼓公司的生烧制部FE能有一（S生羟资源需求的模式可以依循或参照。X（竦貂琪，87/06）底鼓：公司之生羟制舆管制架横，薇研究学十封ICt公且的生j副典管制提出羟能烧制、羟能分派及生JI管制三醋段架情理念。加利用EXCE1.典ViSUa1.BaSiC撰嘉宦腾程式，利用程式言十算生羟各隋段的日生崖排程、，全能需求、，圭能分派等资料，在生管制陷段探用模摇的方式，可遂一般使用者在生,至It制典管制的循琪中学曾生管理遇期及各项因子封生筐生的影辔。1(张就文，86/06)全自勤化半溥醴,鹿之流程控制系统鼓i舆宣现，探用物件醇向技所卷基嘤的OMT(ObjectMode1.ingTechnique)+DS艇.自勤化模系统，翼贡半湃醴廉国内所晶圆批货生.重流程工作的孰,行。(到哲宇，86/06)!半要艘棠活裂造之生羟流程模式舆模摇，舒封半厚酷晶睦康蜃之测就里位，探制促途密活裂造生流程的模式舆模堤。加且以测款:生滥的案例来1.明如何邃用流程模式舆模搦情助各里弹性之阖配舆重组决策。X(施欣玖84/06»半湃健裂造斐IT军管理奥生,紊鲁|之演算法J,先遭遇fie1.dstudy方式了解科学圜国某生签找公司J丁翠管理及投料生,皇制流程，提出利用攫利率(ProfitRatio)卷投料侵先序之改彝式演算法取代糠性规副法所求出的解，尔吉果彝垣，富所有崖品皆需使用的瓶工作站愈少，,敬赞式演算法之结果愈接近最正确解。1(fJ,86/05)整合物件醇向典模擦技街在Jobshop排程决策之架楷研究：以半醇姿晶Sb版焉例J,研究整合物件园向典例人技街使用於半厚逐晶圆融JobShip排程决策之架横，在投料决策排程方面提用的是1.ook-forward分析典模式建情，配合彼端资料康的建立典路的架鼓：，使资翎,的停遁更具畤效性，址由现埸模摄的结果，牌投料及派工的决策即畤通知各工作中心。由於半醇艘生羟的特性，包括晶圆片重工(Rework)、也流(Re-entrant)裂程等等，使得半溥醴的生管理舆一般,圭棠不同，在生羟烷列、排程派工方面，宣施较悬困雅，如半弊跪案的虚品需求改燮快速，典技街的更替繁。也因卷半醇髓工案的裳程特性迥巽於一段座案，在生羟烧制上面陶更大的挑戟。因此，封半厚跪案而言，在生羟管理上所要求的主要目檄如下：（C3）（一）缩短裳程畤fVh裂程畴R1.I缩短，更能及畴因磨需求的爰勤，且提高野客的服矜。44-（五）（二）提高生差良率。提高生羟良率，可降低裂造本钱，提高羟品利润。）（三）提高,圭出水举目前大部份晶圆,感所面牖的市埸供需情形在旺季畴需求常大於工薇供给能量。所以，提高筐出水型不僮能增加利润亦能提高市埸估有率。附（七）（四）提高鼓倩使用率。因熟半琢昂黄，且更新迅速，本钱趣高。可使羟出水率提高，封於的使用率必乡反暹一步提昇。4-（八）（五）降低在装品存货在裂品存货谩高，造成生本钱提高，生,套装造畴延房，也使晶圆片受污染械曾提高造成损失。徙以上道五倜目糕可知，因卷IC鼓司槊主要裂程外包的特性，就而言，最能掌握的资源，在於生,菜排程的管理，所以如何求最正确排程解以减少阜交期（Due-Date）延谡畴（De1.ayTime）所造成的损失，是生羟管理的主要目檬，而本研究排程的目襟函数，就在於求得最小的T阜裂程畴冏损失及交期延揖失。上蒸合以上半醇醴相排程周题之研究可樊琨，目前剑封国内IC棠方面的研究大多仍在现有生,紊管理同题的探衬奥整理上，莪少提出置除可建用之方法或模式，且相楣文献敷量非常少，大部份文威多屈於半身第供磨鲤中的加工,版商如晶圆廉、封发麻、浏就感等生,至排程周题的探衬舆排程模式的愿用。第四第三箭第四基因演算法相研究1.基因演算法(GeneticA1.gorithm,G)最早是由Ho1.1.and(Ho1.1.and,1975)等人提出，最初被磨用在人工智慧相领域，接来因其求解功能强大且嬷用便利，所以逐渐被愿用在微器擘留、播程冏题等域。在本研究之文献探衬中亦可赘现多排程方面的研究均遵用GA的方法来求解，她在各槿皱效的指襟辞估下，均可得不籍之表猊,。X一般逆用GA来解泱阳题畤，大都以3S表2-3的流程搜寻周题之最正确解。留表2-3基因演算法轨行流程圈（资料来源：Ho1.1.and,1975）DefineFitnessFunction斜封研究的周题，定羲出最逾合的目棕函数。二'二、Initia1.Popu1.ation重生起始解,决定群微的数目(Popu1.ationSize,P(t),群部敷目的多寡封於求解的效益及演算法的效率有直接的影辔(Grefenststte,1986；Austin,1990),若群第数目太小，鞋以逢到收敛，若群数数目太大，划又相常耗费升算畤司。所以决定P(I)是很重要的。三、 三、Eva1.uationPopu1.ationF估目襟值，以找到最正确的ParentI)四、 四、JUdge1.nent判断是否已建收做:或束保件，她决定是否遗僖至下一代。五、 五、GeneticOperatorsGA中的基因建算元，是整信GA方法的中福，影警著下一代群醴的江生，较重要的遵算元有再生(Reproduction)、交叉(Crossover)及/(MUtatiOn)X(胜盛森，1996)神铿纲路在勤熊排程冏题之研究，用GA来威理财熊排程的陶超。址用田口品工程技街(TaguchiMethod),封停遣遢程中的数(群健敦、交换率、突燮敦、遣便代数等)以及交换邃算元等燮因作急敦言十，加找出最正确参数合，以增暹解题品4.(黄子晟，1999)1.取赞法奥遗停演算法在半醇馥麻排程之研究，胤f半等股晶圆麻之生差排程，遵用遣伸演算法结合派工法刖建立一圈排程派工模式，I模赞瞬瞪其效益。最彳菱旋利用Ir来分析基因演算法中各畲IU殳定封排程模式在平均流程畴和平均延遵畤周的影容，分析结果琼示轨行世代奥突燮率封研究的求解品有著的系。1(王培珍，1996)F瘾用遗停演算法典模费在勤憩排程周延之探言寸，结合模擦技所舆基因演算法建横出GA排程系统，利用基因演算法提供在模猱排程决策黠所需之派工法划，加招此系统奥军一派工法刖FIFO.SPT、EDD、SIO.S1.ack/RO等做押估比较。会琪簸谕是在革一算估襟举或是以加榷表示的多重辞估檄举下，GA排程系统都有帔佳的结果，是一颇具置用性奥确定性的排程方法。第五第四第五派工法刖舆效辞估k(C1.eve1.and&Smith,1989)探t流程式工魔(F1.OWShOP)中单楔排程冏题，研究指出Preference1.ist之字串缄碣方雎然可以比停统遣停演算法中二位数值的表示方法,圭生较多可行解，卸不改善籍的品EDD,SPT、1.ST等法即比较排程效益。I1.X(周富得，86/06)(流程型工麻在斐辞估举划下之排程研究，探粉流程型工疑排程冏题中，决策者卷了it成提昇系统装效之目棵，同畴要降低“崖出畴Rr奥”在装品瘴储水率"斜封道雨目榄主要的髀估型即J(I)所有工作完成畤(VakeSPan)最小化及(2)流程畴ftf)(Tota1.F1.owTime)最小化加合饼,使之成熟一倡1新的押估率更I。建用,取赘式排程演算法，貌(0别建立整理规制模式，以验If各改彝式排程演算法所得结果之正碓性，及作卷押估改彝式排程演算法求解品成效的基型。研究赞琪,敢登式排程演算法在多搬勤,短做教式排程演算法中，求解品誓巳出说明下降的情)兄。上加封,钱效押估棵隼方面，在谩去研究中，大多以单一的押估型刖作卷决策畲考依拔，但一般宣矜鹰用上，决策者在押估方案畴往往不只参酌一项辞估举典J制彳丁决策，因此，若仅考魔单一郭估举期所攫得的排程俄管在此模式押估型更I下可能是最好的，但若考量其它押估奉即，郤不冕得是最好的。X以下多项葬估举划模式的分一'一、Posteriori.Articu1.ationofPreference(一)(一)目梯函毅是在所有轩估型刖中挑邃一其除之辞估率刖检限制式。(二)(二)目的在缩小求解之状熊空冏以迫使尚题简化,但常的题燮大畴，决策者可能合因资料量典限制修件迅速攫增而丧失最满意解之楼台二、二、PrioriArticu1.ationofFacts(一)(一)目裸函敷是所有if估牵即依獴晓策者之全然考量而决定每一僧押估举刖的犍重(Weight),根摒!椎重予以合伊.(二)(二)此期方式在寅矜上较卷Ir用。人本研究即以第二槿"PrioriArticu1.ationofFacts*绩效f估方式做篇?效押估奉即一即目榄函敷是所有押估举即依撼决策者之全然考量而决定每一佃押估举却J的耀重(Weight),根城惟重予以合伊。1繇合本章箭之相文原:探制，剑封半簿借滥棠生滥排程冏题之研究，多株用FIFO、SET、EDD、SIO,S1.ack/RO等派工法即J,由此可知道些派工法即敕遹用於重案之排程周题的做泱。第参章第参章研究方法第一箭第一箭研究轮圉典限制本研究封半淳镇筐集之中的黑半IC公司的主要座棠加工程序的生座管理圉。探itIC公司生,至排程的冏堰，彝展SCMSS,使系统在禊辘的墓境下，连到理想的排程绩效目襟。在系统建横谩程中，有如下的假典限制。一、一、装程靶圜IC半醇髓加工装程随,壶品和市埸需求而不同，卷了曾化模式的推展和明，假鼓流程桂只有（1）晶圆裂造完成、（2）晶圆测就、（3）IC封装和（4）最彳菱测就，四佃不可缺少的主要生崖别。二、二、，圭品轮圉及型魅IC公司的羟品型熊多棣化，幺且合型,砥的羟品，或不在本研究葩圉内，本研究只斜封阜一的,至品型熊，即投入料到崖品完成整儡生,紊遇程中fb攵有分献、分枝成二槿以上，且售畤也没有成套出货的羟品。第二箭第二SCMSS模式的建立一、一、IC生羟排程之决策架情公司每假加工程序，可能都有敷（S外包摩或加工薇在港行生滥活勤，生管（生羟if倒）里位的生分派、排程和一般的生管理，是属於多,瞰的跨敲整合管理工作，如圈表3-1.o生管单位必须整合多信加工融之F司的资IR,或且负点各项生座工令单及外包里的立、追踪及跟催工作，每日整理出各低裂程,圭品的在裂情沆，提供棠,行革位相资IR以掌握交期，加能举畴交货,给客户。公司的生管理活勤示意圈上（资料来源：陵炳旭，86/06）二、二、SCMSS模式架横本研究依IC前公司之IT单式生,重需求，建情SCMSS模式的架横，如圜表3-2o透道基因演算法,找出IC舒公司各他裂程之最正确排程解。圜表3-2SCMSS系统架情模式（资料来源：本研究整理所得）三、三、GA排程架横本研究提出以基因演算法找出棠生,堇四他1.段之最正确排程解，来解决IC设司棠工麻排程的时题，此GA排程系统的架横圄如圈表3-3<.所需输入的资料有一筐品相嗣资料、瓷源需求资料、绩效徜量襟举。圃表3-3GA排程架播圄（资料来源：本研究整理所得）第三第三研究假定脩件一、一、在IC鼓吉十公司的要I就装程（FT、CPteSt）,曾因羟品良率遇低，而有重测（Rework）的情形，因其彝生仍易少数，如本研究寅例探制之信案，每信月彝生的情兄的催1/300,此桎良率遇低的情形因亵生檄率非常低，所以在本研究模中，加不考感）品重测的情形。二、二、本研究模幺且之需求的来源悬的