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

應用基因演算法與模糊邏輯於臨時訂單排程問題 2008/03/21 工程管理在職專班 劉建宏 / Content Schedule Introduction Reference Paper Review Research Method Schedule Introduction(1/3) Introduction(2/3) Introduction(3/3) 由於醫用液晶顯示器為醫療相關器材的終端顯示設 備，可依用途大致上分類為以下五種： (1) 診斷級液晶顯示器； (2) 治療參考用液晶顯示器； (3) 病床用生理監視液晶顯示器； (4) 醫院多媒體看板液晶顯示器； (5) 櫃檯與叫號顯示用液晶顯示器。 Reference Paper Review (1/1) Research Method (1/8) Research Method (2/8) 排程 Pinedo(1995)對於排程定義：在一段時間內，配置可用資源以處理一群工作，來達成所設立的目標。 排程問題可以區分為 Research Method (3/8) 研究主題界定 依需求者的模式 訂單式(考慮臨時訂單模式) 依生產流程型態 Flow shop 平行機台 依排程績效目標 單一目標績效考量(目標函數求最小延遲成本) Research Method (4/8) 基因演算法(Genetic Algorithm、GA) John Holland於1975年所提出。 以達爾文『進化論』為基礎，運用『物競天擇，適者生存』生物法則構建而成的最佳化搜尋法。 基本步驟 選擇（selection）、 交配（crossover）、 突變（mutation）、 此三種機制來完成演化的過程。 Research Method (5/8) Research Method (6/8) 模糊理論 (Fuzzy Theory) 美國加州大學柏克萊分校L.A. Zadeh教授於1965年所提出。 二值集合，就是一個元素屬於一個集合的特徵值不再“非0即1” 。 Fuzzy集合，用來表示界限或邊界不分明的模糊概念集合。 Research Method (7/8) 模糊推論 (Fuzzy Inference) 若p ? q 中，p與q為模糊命題(Fuzzy propositions) 把p ? q 看成一個模糊關係， 簡單表示如 (x is A) ? (y is B) ; (x,y) is R A and B is 模糊集合 ; R is 模糊關係 R則表示 p ? q 的模糊推理句之歸屬函數 Research Method (8/8) 報告完畢 謝謝聆聽 * * Page 1/14 　 　 　 　 　 　 　 　 　 口試 　 　 　 　 　 　 　 　 　 (第五章/結論與建議) 　 　 　 　 　 　 　 　 　 (第四章/研究結果與分析) 　 　 　 　 　 　 　 　 　 (第三章/研究方法) 　 　 　 　 　 　 　 　 　 (第二章/文獻探討) 　 　 　 　 　 　 　 　 　 論文撰寫(第一章/緒論) 　 　 　 　 　 　 　 　 　 論文架構與文獻蒐集與Study Jun-08 May-08 Apr-08 Mar-08 Feb-08 Jan-08 Dec-07 Nov-07 Oct-07 　 Page 2/14 Page 3/14 資料來源：ITIS2005；拓墣產業研究所整理，2007/04 身體物裡測定器具 醫學影像顯示 醫療用顯示器 血壓測定器具 手術器械 診斷與監測用 輔助與修補用 其他用 手術與治療用 體外診斷用 眼科牙科醫療器材 放射治療裝置 洗腎裝置 心血管器材 行動輔助器材 身體各項輔助器材 傷口護理 醫用家具 個人保護器材 塑橡膠與紙類製品 自動化檢測儀器 分子生物分析設備 微型診斷儀器 定點診測儀器 其他週邊處理儀器設備 全球醫療器材產業 100% 186,832 全球市場(總計) 82.9% 154,799 全十名國家(小計) 1.5% 2,730 巴西 10 1.6% 2,964 西班牙 9 1.7% 3,237 中國大陸 8 1.9% 3,494 加拿大 7 2.4% 4,455 義大利 6 2.8% 5,207 英國 5 2.8% 5,214 法國 4 4.8% 888,4 德國 3 9.9% 18.483 日本 2 53.6%