臺大學術期刊資料庫NTU Journal Database

三角模糊數在單機排程的應用

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.

關鍵詞

程式與 AI 助手可以改用資料介面(JSON、MCP),查詢比讀頁面快。給程式與 AI 代理的存取說明