三角模糊數在單機排程的應用
The Application of Using Triangular Fuzzy Numbers on Single Machine Problems
- 類型
- 論文
- 卷期
- 12卷2期
- 出版
- 2002年06月
- 頁碼
- 277–308
- 編號
- NTUEJ00010385
需要全文時,可以向出版單位洽詢,聯絡方式見期刊資訊。
摘要
本研究假設工作之處理時間、釋放時間及到期時間為三角模糊數,並提出一個求模糊最大數的概念,並以求模糊最大延遲時間為例進行推論,導出求模糊最大延遲時間之程序。為了簡化求解過程,我們提出一個故發式的方法,推導出求模糊最大延遲時間之啟發式程序,此程序可計算模糊開始時間與模糊最大延遲時間。我們並將此程序應用於設計模糊單機排程演算法,系統開發者可依此來建構模糊單機排程車統,幫助管理者掌握所有可能發生的排程情況。
Abstract
This paper discusses the application of using triangular fuzzy numbers to represent the processing time, the release time and the due date in a single machine environment. A fuzzy maximum approach is proposed for computing the fuzzy starting time and the fuzzy maximum lateness. A heuristic algorithm is then designed for solving single machine problems. As a result, the algorithm can help programmer to implement a fuzzy single machine system, thus helping managers gain a broader view of scheduling.