应用基因演算法与模糊逻辑於临时订单排程问题

應用基因演算法與模糊邏輯於臨時訂單排程問題2008/03/21工程管理在職專班劉建宏/N079410631ContentScheduleIntroductionReferencePaperReviewResearchMethodPage1/142SchedulePage2/143Introduction(1/3)Page3/14資料來源：ITIS2005；拓墣產業研究所整理，2007/04身體物裡測定器具醫學影像顯示醫療用顯示器血壓測定器具手術器械診斷與監測用輔助與修補用其他用手術與治療用體外診斷用眼科牙科醫療器材放射治療裝置洗腎裝置心血管器材行動輔助器材身體各項輔助器材傷口護理醫用家具個人保護器材塑橡膠與紙類製品自動化檢測儀器分子生物分析設備微型診斷儀器定點診測儀器其他週邊處理儀器設備全球醫療器材產業4Introduction(2/3)排名國家產值(百萬美元)比重(%)1美國100,13153.6%2日本18.4839.9%3德國888,44.8%4法國5,2142.8%5英國5,2072.8%6義大利4,4552.4%7加拿大3,4941.9%8中國大陸3,2371.7%9西班牙2,9641.6%10巴西2,7301.5%全十名國家(小計)154,79982.9%全球市場(總計)186,832100%資料來源ITIS2006；拓墣產業研究所整理，2007/04資料來源：ITIS；拓墣產業研究所整理，2007/04Page4/145Introduction(3/3)由於醫用液晶顯示器為醫療相關器材的終端顯示設備，可依用途大致上分類為以下五種：(1)診斷級液晶顯示器；(2)治療參考用液晶顯示器；(3)病床用生理監視液晶顯示器；(4)醫院多媒體看板液晶顯示器；(5)櫃檯與叫號顯示用液晶顯示器。Page5/146ReferencePaperReview(1/1)項目作者年份探討問題使用方法1Der-FangShiau2007Proportionateflexibleflowshopschedulingviaahybridconstructivegeneticalgorithm混合建構式基因演算法

vs行產生法2莊文化2006應用基因演算法於彈性流線型工廠排程之研究基因演算法3P.SRINOI2006AfuzzylogicmodellingofdynamicschedulinginFMSFuzzylogic4郭宜雍2005結合模擬與智彗搜尋法最佳化多機台流線式製程

之排程研究模擬結合禁忌演算法

與模擬結合基因演算法5李宜源2004改良式遺傳演算法於零工式生產排程系統之應用改良式基因演算法6邱垂昱2004整合模糊多準則決策與灰色關聯之工作導向啟發式排程系統FuzzyandGrey7莊宗南2002模糊零工式排程之研究Fuzzy8Shu-ChenCheng2002SolvingJob-ShopSchedulingProblemsUsingGeneticAlgorithm基因演算法9AlainCardon2000Geneticalgorithmsusingmulti-objectivesinamulti-agentsystem基因演算法10TsutomuKonno2000Anopenshopschedulingproblemwithfuzzyallowabletime

andfuzzyresourceconstraintFuzzyResoure11MitsuruKuroda1996FuzzyjobshopschedulingFuzzyPage6/147ResearchMethod(1/8)緒論(研究主題界定)文獻探討研究方法研究結果與分析結論與建議醫療相關產業排程模糊理論基因演算法Page7/148ResearchMethod(2/8)排程Pinedo(1995)對於排程定義：在一段時間內，配置可用資源以處理一群工作，來達成所設立的目標。排程問題可以區分為Page8/149ResearchMethod(3/8)研究主題界定依需求者的模式訂單式(考慮臨時訂單模式)依生產流程型態Flowshop&平行機台依排程績效目標單一目標績效考量(目標函數求最小延遲成本)Page9/1410ResearchMethod(4/8)基因演算法(GeneticAlgorithm、GA)JohnHolland於1975年所提出。以達爾文『進化論』為基礎，運用『物競天擇，適者生存』生物法則構建而成的最佳化搜尋法。基本步驟選擇（selection）、交配（crossover）、突變（mutation）、此三種機制來完成演化的過程。Page10/1411ResearchMethod(5/8)Page11/14開始計算Fitness是否達到結束條件編碼初始族群產生選擇交配突變結束基因演算法基本架構12ResearchMethod(6/8)模糊理論

(FuzzyTheory)美國加州大學柏克萊分校L.A.Zadeh教授於1965年所提出。二值集合，就是一個元素屬於一個集合的特徵值不再“非0即1”。Fuzzy集合，用來表示界限或邊界不分明的模糊概念集合。二值集合FUZZY集合{0,1}[0,1]特徵函數(.)歸屬函數(.)非此即彼亦此亦彼(將屬於的概念量化)絕對屬於相對屬於Page12/1413ResearchMethod(7/8)模糊推論

(FuzzyInference)若pq中，p與q為模糊命題(Fuzzypropositions)把pq看成一個模糊關係，簡單表示如(xisA)(yisB);(x,y)isRAandBis模糊集合;Ris模糊關係R則表示p