查詢結果分析
相關文獻
- Single Machine Scheduling Problem with Fuzzy Due Date and Processing Time
- Research and Application of Fuzzy Sets Theory on Manufacturing Process
- 顧客滿意度之直覺模糊多元屬性衡量方法及比較研究分析
- 以直覺模糊集合為基礎界定顧客滿意度:概念化與衡量方法
- 基於直覺模糊集合之平均運算拓展顧客滿意度界定方法
- 銀行授信決策應用類神經網路之研究--抵押貸款之實證研究
- 長期性資產購買或租賃模糊投資決策
- 模糊不迷糊
- 圖書館內部行銷初探
- 臺灣地區大豆、高粱供給對風險反應及其種植面積變動之預測--模糊集合理論之應用
頁籤選單縮合
題 名 | Single Machine Scheduling Problem with Fuzzy Due Date and Processing Time=模糊到期日與處理時間考量下之單機排程 |
---|---|
作 者 | 廖麗滿; 廖慶榮; | 書刊名 | 中國工程學刊 |
卷 期 | 21:2 1998.03[民87.03] |
頁 次 | 頁189-196 |
分類號 | 494.542 |
關鍵詞 | 模糊集合; 單機排程; 顧客滿意度; Fuzzy set; Single machine; Customer satisfaction; |
語 文 | 英文(English) |
中文摘要 | 本文考量單機排程問題之處理時間與到期日具有模糊之性質。假設有n個工作等待 被某一部機器處理,而每一個工作之到期日皆有其特定之歸屬函數,至於每一個工作是否準 時交貨的滿意程度,則視其工作之完工日期與其到期日之歸屬函數而定。 本文所定義的到期日之歸屬函數為一類似於梯形模糊集合;處理時間之可能性函數則為三角 形模糊集合。在此情況下,如何決定n個工作之加工順序,使得n個工作中最小的滿意程度最 大化為主要目標,本文提出兩個有效且相似的演算法解此一問題,其演算複雜度皆為 O(n�疹ogG)。最後,舉一個例子說明這兩個演算法的演算程序。 |
英文摘要 | This paper considers a single machine scheduling problem with fuzzy due date and fuzzy processing time. There are n jobs J��,J��...,Jn to be processes on a single machine. Associated with each job Jj, there is a membership function of due date which describes the degree of satisfaction with respect to the completion time of Jj. The due date is structured as a triangular fuzzy set. The objective is to maximize the minimum grade of satisfaction over given jobs. In this paper, polynomial-time algorithms with O(n�疹ogG) are proposed to solve the scheduling problem and are illustrated by means of an example. |
本系統中英文摘要資訊取自各篇刊載內容。