整合模糊多准则决策与灰色关联之.docVIP

PAGE PAGE 202 整合模糊多準則決策與灰色關聯之工作導向啟發式排程系統 Integration of Fuzzy Multicriteria Decision Making and Grey Relation for Job Oriented Heuristics Scheduling System 整合模糊多準則決策與灰色關聯之工作導向啟發式排程系統 整合模糊多準則決策與灰色關聯之工作導向啟發式排程系統　1 邱垂昱*Chiu, Chui-Yu* 翁佳麟Weng, Eric 國立台北科技大學工業工程與管理系 摘 要 工作導向啟發式排程法(Job Oriented Heuristics Scheduling, JOH)相關研究大多著重於單一目標最佳化的排程方法，本研究提出一個同時考量定量與定性排程因素的模糊多準則決策法，並透過灰色關聯分析法決定工作的加工順序，建構一個以工作導向為考量的零工式生產排程系統，用以解決具有動態性、不確定性、統計波動、依存關係的複雜排程問題。經由多組不同工作與機器數組合的模擬實驗結果顯示，相較於其他方法，本研究所建構的排程系統在滿足交期與其他限制下，對於工作整體的加工時間縮減有良好表現。 關鍵詞：排程、模糊理論、灰色系統、工作導向 投稿受理時間：93年3月15日 審查通過時間：93年7月30日 ABSTRACT The conventional job oriented heuristics (JOH) scheduling methods emphasize on optimizing single objective scheduling problems. In this research, we proposed a job-shop scheduling system which integrates the multicriteria decision method and grey relation analysis for solving complicate job sequencing problems with dynamic, uncertain, statistically fluctuant, interrelated characters considering both quantitative and intangible scheduling factors. PAGE 2　臺北科技大學學報第三十七之二期 A simulation of job shop scheduling problem with multiple jobs and machines is used to compare the performance of our proposed method with other conventional JOH methods. Th PAGE 2　臺北科技大學學報第三十七之二期 Keywords: Scheduling, Fuzzy Theory, Grey System, Job Oriented 壹、緒論 隨著經濟的快速發展與資訊的傳播與流通，工業的生產環境也隨著消費者的需求而改變，市場需求由早期的少樣多量的賣方市場逐漸轉換成多樣少量的買方市場；加上全球經濟的掘起，市場的競爭日趨激烈，產品的生命週期日益縮短，快速回應、消費者服務滿意、供應鏈等管理新觀念與方法是焉而生。 傳統的賣方市場中基於只要生產出來就賣的出去觀念，生產排程強調的是如何以最低的成本、生產資源的高稼動率的狀況下大量生產少數種類商品的流程式生產，在買方市場中，基於滿足消費者需求的觀念，產品朝向多樣少量的零工式生產，不同的產品彼此競爭共同的資源，再加上為快速回應市場的緊湊交期等原因造成生產環境的不確定性，而現實環境中亦充滿了動態性、統計波動、依存關係以及基於各種考量下彼此相衝突的多重目標，都令生產排程的問題複雜度大增，也使得零工式的生產排程的研究課題益發令人注意。 相對於傳統作業研在限制條件下尋求最佳解(Optimal solution)的排程方法，運用人工智慧(Artificial Intelligence, AI)方法等啟發式排程技術陸續被提出與應用，其中模糊理論與灰色系統廣泛的運用在模糊性，不確定性的問題上，Kuroda及Wang[16]研究結果指出相較於明確模型，模糊模型有較佳的表達方式(較近似於人類的表達方式)及目標函數值。 Hastings[9]將啟發式方法歸納為以作業為導向的啟發法(Operation Oriented Heuristics, OOH)及以工作為導向的啟發法(Job Ori