整合模糊多準(zhǔn)則決策與灰色關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程系統(tǒng)

圖2所示：1212臺(tái)北科技大學(xué)學(xué)報(bào)第三十七之二期圖SEQ圖\*ARABIC2後推式初始排程流程圖步驟1：依到期日點(diǎn)向前搜尋機(jī)器k可分配的時(shí)間區(qū)段(L)。步驟2： 指定符合作業(yè)限制的可能完工時(shí)間(PFTi,j,k)。步驟2.1：如果作業(yè)j為工作i的最終作業(yè)，則作業(yè)j的完工時(shí)間等於工作i的到期日(FTj=DDi)，否則等於作業(yè)j的緊接作業(yè)的開(kāi)始時(shí)間(FTj=JSTi,j+1)。步驟2.2：如果機(jī)器k尚未分配任何作業(yè)，則可能完工時(shí)間等於完工時(shí)間(PFTi,j,k=FTj)，至步驟3.2。步驟2.3：如果完工時(shí)間小於機(jī)器可用時(shí)間區(qū)段緊接作業(yè)的開(kāi)始時(shí)間，則可能完工時(shí)間等於完工時(shí)間(PFTi,j,k=FTj)，否則可能完工時(shí)間等於機(jī)器緊接作業(yè)開(kāi)始時(shí)間(PFTi,j,k=MSTk,m)。步驟3:檢查該時(shí)間區(qū)段是否足以排入作業(yè)j。步驟3.1：若時(shí)間區(qū)段足以排入作業(yè)的加工時(shí)間(PTi,j,k)，則至步驟3.2，否則回到步驟1尋找下一個(gè)時(shí)間區(qū)段。步驟3.2：計(jì)算可能開(kāi)始時(shí)間：PSTi,j,k=PFTi,j,k-PTi,j,k步驟4： 排入作業(yè)並指派時(shí)間。機(jī)器時(shí)間區(qū)段開(kāi)始時(shí)間與作業(yè)j開(kāi)始時(shí)間等於可能開(kāi)始時(shí)間；MSTk,L=JSTi,j=PSTi,j,k機(jī)器時(shí)間區(qū)段完成時(shí)間與作業(yè)j完成時(shí)間等於可能完成時(shí)間；MFTk,L=JFTi,j=PFTi,j,k。步驟5：檢查工作i的所有作業(yè)是否完成分派，若尚有作業(yè)，至步驟1。步驟6：結(jié)束。整合模糊多準(zhǔn)則決策與灰色關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程系統(tǒng)13四、績(jī)效評(píng)估模式整合模糊多準(zhǔn)則決策與灰色關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程系統(tǒng)13衡量交期的指標(biāo)將參考Ishibuchi&Murata[23]所提的交期不可提早(Ear-liness)與延誤(Tardiness)歸屬函數(shù)(F-C模式)，但將交期下界改為排程規(guī)畫(huà)開(kāi)始時(shí)間，亦即交期下界為0，工作不可延誤，但儘可能不要過(guò)早完成，並衡量完成個(gè)別工作所需的整體加工時(shí)間平均值，若平均值愈小，則因加工時(shí)間愈小而減少在製品存貨，避免資金的積壓。(12)t10圖3交期績(jī)效衡量歸屬函數(shù)(13)其中Ci:工作i的計(jì)劃完工時(shí)間，:工作i的交期，:交期下界，:交期上界，=0，Si為工作的計(jì)劃開(kāi)始時(shí)間，n為工作數(shù)。肆、系統(tǒng)建構(gòu)與實(shí)驗(yàn)驗(yàn)證根據(jù)先前所述之模糊多準(zhǔn)則混合灰關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程架構(gòu)與演算法，本研究使用VBA語(yǔ)言建構(gòu)一於硬體環(huán)境PentiumIII533CPU,320MBRAM的PC系統(tǒng)，軟體環(huán)境於Excel2000試算軟體下的排程系統(tǒng)，簡(jiǎn)稱(chēng)FGJOHSystem，並藉由FGJOHSystem執(zhí)行以探討若干工作排程的例子，並衡量排程的績(jī)效表現(xiàn)，為了證實(shí)本研究的結(jié)果，本研究將和WhiteandHastings[28]的後推式JOH方法進(jìn)行比較；模式1： 以EDD法則排定工作順序的JOH模式。模式2： 以灰色關(guān)聯(lián)法則排定工作順序的FGJOH模式。並在工作數(shù)10、20、50、100，機(jī)器數(shù)5、10等八種組合各測(cè)試50次，對(duì)於各工作的到期日，作業(yè)的加工時(shí)間，以及各屬性的資料則以亂數(shù)產(chǎn)生，試驗(yàn)的結(jié)果如表9所示，本研究相較於WhiteandHastings的後推式JOH方法平均可縮減78.16個(gè)時(shí)間單位，可推論本研究所提出的模糊多目標(biāo)混合灰色關(guān)聯(lián)之零工式啟發(fā)排程系統(tǒng)相較於WhiteandHasting所提的方法，對(duì)於工作整體加工時(shí)間縮減有更佳的表現(xiàn)。14臺(tái)北科技大學(xué)學(xué)報(bào)第三十七之二期表SEQ表\*ARABIC9實(shí)驗(yàn)結(jié)果14臺(tái)北科技大學(xué)學(xué)報(bào)第三十七之二期組合工作數(shù)機(jī)器數(shù)模式一的加工時(shí)間平均值模式二的

加工時(shí)間

平均值縮減時(shí)間1105449.71413.8335.8821010770.56722.7547.803205485.90434.7051.1942010914.40841.0173.385505557.16473.7383.43650101088.35973.35115.0071005582.77488.8793.908100101171.131046.43124.70平均值78.16伍、結(jié)論與建議本研究嘗試將模糊理論與灰色關(guān)聯(lián)分析應(yīng)用於工作導(dǎo)向的啟發(fā)排程方法，藉由模糊交期與加工時(shí)間以反應(yīng)工作現(xiàn)場(chǎng)的不確定與統(tǒng)計(jì)波動(dòng)等干擾，並由灰色關(guān)聯(lián)技術(shù)考量影響訂單整體評(píng)比的定性與定量屬性，從而制定工作的加工順序，工作導(dǎo)向的排程方法以直覺(jué)且循序的分派方式逐一的規(guī)劃各工作及作業(yè)，雖然以後推式的工作導(dǎo)向啟發(fā)式排程結(jié)果雖然較前推式的工作導(dǎo)向啟發(fā)式排程鬆散，然而後推式排程程序可以排出準(zhǔn)時(shí)或近交期的排程，使其降低過(guò)早完成成品而產(chǎn)生的存貨持有成本。在不同規(guī)模的工作數(shù)與機(jī)器數(shù)的組合實(shí)驗(yàn)下，本研究所提出的模糊多準(zhǔn)則混合灰關(guān)聯(lián)的改善方法相較於WhiteandHasting的由最早到期日製定順序的後推式工作導(dǎo)向啟發(fā)法，在滿(mǎn)足交期及其他的限制下，對(duì)於縮減工作的加工時(shí)間有更佳的表現(xiàn)，而基於本研究架構(gòu)利用VBAforExcel所撰寫(xiě)的模糊多準(zhǔn)則混合灰關(guān)聯(lián)的零工式啟發(fā)排程系統(tǒng)，除了友善的操作介面與良好的資料連結(jié)性外，利用電腦快速且正確運(yùn)算以避免人為的計(jì)算錯(cuò)誤，並可迅速產(chǎn)生可行的排程結(jié)果，以視覺(jué)化方式的排程甘特圖表達(dá)各機(jī)器上投料與加工順序，作為生管與製造的依據(jù)，現(xiàn)場(chǎng)人員依循機(jī)器上排定的順序執(zhí)行作業(yè)，並儘可能的縮短加工時(shí)間以達(dá)最小化製距的目標(biāo)，對(duì)於緊急插單，工作狀態(tài)改變時(shí)，生管人員可經(jīng)由重排程快速反應(yīng)突發(fā)的干擾事物，並回饋可行的局部更動(dòng)排程，長(zhǎng)期而言，藉由適當(dāng)時(shí)間幅度的滾動(dòng)排程規(guī)劃，適時(shí)反應(yīng)工作環(huán)境的動(dòng)態(tài)性與不確定性，制定穩(wěn)定的排程計(jì)劃以避免排程不穩(wěn)導(dǎo)致生產(chǎn)週期增加與變異加劇現(xiàn)象，進(jìn)而造成生控與製造現(xiàn)場(chǎng)的紊亂結(jié)果。雖然本研究所提的FGJOH的排程系統(tǒng)以直覺(jué)且快速產(chǎn)生可行實(shí)用的啟發(fā)排程，然而工作現(xiàn)場(chǎng)的考量因素極為複雜，為提升本研究方法的適用範(fàn)圍與彈性，對(duì)於未來(lái)的研究方向提出下列幾點(diǎn)建議；一、本研究以灰色關(guān)聯(lián)度排定工作的加工順序，再依該順序制定排程規(guī)劃，然而工作彼此的灰色關(guān)聯(lián)度可能非常接近，若順序互換可能產(chǎn)生更佳的排程結(jié)果，因此後續(xù)的研究可以模糊控制或灰色控制等方法探討工作順序變更後的排程是否有較佳的結(jié)果。二、 本研究並未探討機(jī)器當(dāng)機(jī)與產(chǎn)品因品檢不良而重工等狀況，後續(xù)的研究可以針對(duì)前述狀況作更深入的研究，並結(jié)合模擬方法，探討與排定合理可行的排程。整合模糊多準(zhǔn)則決策與灰色關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程系統(tǒng)整合模糊多準(zhǔn)則決策與灰色關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程系統(tǒng)15四、本研究未提及平行機(jī)的排程，實(shí)際的生產(chǎn)環(huán)境中，生產(chǎn)資源可能是由機(jī)器群組所構(gòu)成，而非僅有單一機(jī)器，因此對(duì)於機(jī)器群中的機(jī)器分派可能衍生更細(xì)部的排程規(guī)劃與問(wèn)題探討。參考文獻(xiàn)[1] Adamopoulos,G.I.andC.P.Pappis,“Afuzzy-LinguisticApproachtoMulticriteriaSequencingProblem”,EuropeanJournalofOperationalResearch,Vol.92,pp.628-636,1996.[2] Brum,A.andA.Portioli,“Agent-BasedShop-FloorSchedulingofMultistageSystems”,Computer&IndustrialEngineering,37,pp.457-460,1999.[3] Bugnon,B,Stoffel,K.,andM.Widmer,“FUN:ADynamicMethodforSchedulingProblems”,EuropeanJournalofOpera-tionalResearch,83,pp.271-282,1995.[4] Chang,I.S.,“AnEfficientApproachforLargeScaleProjectPlanningBasedonFuzzyDelphiMethod”,FuzzySetandSystem,Vol.76,pp.277-288,1995.[5] Chen,S.J.andC.L.Hwang,FuzzyMultipleAttributeDecisionMarketing-MethodandApplication,AState-of-the-ArtSurvey,Springer-Verlag,Vol.66,pp.33-55,1992.[6] Conway,R.W.,Maxwell,W.L.,andL.W.Miller,TheoryofScheduling,Wiley,NewYork,1967.[7] AnIntroductiontotheMathematicsoftheJobShop”,1982.[8] Han,S.,Iahii,H.,andS.Fujii,“OneMachineSchedulingProblemwithFuzzyDueDate”,EuropeanJournalOfOperationalResearch,Vol.79,pp.1-12,1994.[9] Hastings,N.A.J.,andC.H.Yeh,“JobJournalofOperationalResearch,47,pp.35-48,1990.[10] Hastings,N.A.J.,Marshall,P.H.,andR.J.Willis,“SchedulingBasedM.R.P:AnIntegratedApproachtoProductionSchedulingandMaterialRequirementsPlanning”,JournaloftheOperationalResearchSociety,33(11),pp.1021-1029,1982.[11] Hong,T.P.,Yu,K.M.,andHuang,C.M.,“LPTSchedulingonFuzzyTasksTriangularMembershipFunc-tions”,1998SecondConferenceonSystems,pp.21-23,1998.16臺(tái)北科技大學(xué)學(xué)報(bào)第三十七之二期[12] Ishibuchi,H.,Yamamoto,N.,Misaki,S.,andH.Tanaka,“LocalSearchAlgorithmsforFlowShopSchedulingwithFuzzyDueDates”,Interna-tionalJournalofProductionEconomics,Vol.33,pp.53-66,1994.16臺(tái)北科技大學(xué)學(xué)報(bào)第三十七之二期[13] Ishii,H.,Tada,M.,andT.Masuda,“TwoSchedulingwithFuzzyDueDates”,FuzzySetsandSystems,Vol.46,pp.339-347,1992.[14] Itoh,T.,andH.Ishii,“FuzzyDue-DateTime”,InternationalTransactionsinOperationalResearch,Vol.6,pp.639-647,1999.[15] Julong,D.,“IntroductiontoGreySystemTheory”,TheJournalofGreySystem,1,pp.1-24,1989.[16] Kuroda,M.,andZ.Wang,“FuzzyJobShopScheduling”,InternationalJournalofProductionEconomics,44,pp.45-51,1996.[17] Lam,S.S.,andX.Cai,“MinimizingEarlinessandTardinessofJobCompletionsaboutaFuzzyDueDate”,The1998IEEEInternationalConference,Vol.2,pp.869–872,1998.[18] Liang,R.H.,“ApplicationofGreyRelationAnalysistoHydroelectricGenerationScheduling”,ElectricalPowerandEnergysystems,21,pp.357-364,1999.[19] Magee,J.F.,andD.M.Boodman,ProductionPlanningandInventoryControl,secondedition,McGraw-Hill,NewYork,1967.[20] McCahon,C.S.andE.S.Lee,“JobSequencingwithFuzzyforAFlowShop”,EuropeanJournalofOpera-tionalResearch,Vol.62,pp.294-301,1992.[21] McCahon,C.S.andE.S.Lee,“JobSequencingwithFuzzyProcessingTimes”,ComputersandMathematicswithApplications,Vol.19,No.7,pp.31-41,1990.[22]Murata,T.,Ishibuchi,H.,andM.Gen,“Multi-ObjectiveFuzzyschedulingwithTheOWAOperatorforHandlingDifferentSchedulingCriteriaandDifferentJobImportance”,1999IEEEInternationalFuzzySystemConferenceProceedings,pp.773-778,August1999.[23] Murata,T.,Ishibuchi,H.,andK.H.Lee,“ReformulationofVariousNon-FuzzyschedulingProblemsUsingtheConceptofFuzzyDue-Date”,FuzzySystems,1997.,Pro-ceedingsoftheSixthIEEEInterna-tional整合模糊多準(zhǔn)則決策與灰色關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程系統(tǒng)17[24] ?zelkan,E.C.andL.Duckstein,“OptimalFuzzyCounterpartsofOfOperationalResearch,Vol.113,pp.593-609,1999.整合模糊多準(zhǔn)則決策與灰色關(guān)聯(lián)之工作導(dǎo)向啟發(fā)式排程系統(tǒng)17[25] Tsujimura,Y.,Park,S.H.,Chang,I.S.,andM.Gen,“AnEffectiveMethodforSolvingFlowShopSchedulingProblemswithFuzzyProcessingtimes”,ComputerandIndustrialEngineering,Vol.25,pp.239-242,1993.[26] Tsujumura,Y.,Gen,M.andE.Kubota,“SolvingFuzzyAssembly-LineBalancingProblemwithGeneticEngineering29(1-4),pp.239-242,1993.[27] Wang,X.,“GreyAnalysisofTheFactorsofIndustryProductio