A Study on Fuzzy Parameters of Scheduling Problems & Fuzzy Screening Algorithm for Reducing the Size of Feasible Solution Sets

• Main Authors: Lu, Yi-Hsiu, 呂宜修
• Other Authors: Hsu Sung-may
• Format: Others
• Language: zh-TW
• Published: 1997
• Online Access: http://ndltd.ncl.edu.tw/handle/51336299623779707002

碩士 === 國立台灣工業技術學院 === 管理技術研究所 === 85 === This thesis consists of two parts: the fuzzy parameters of scheduling problem and a new heuristic algorithm based on fuzzy mathematics for reducing the size o f feasible solution sets.The first part of this thesis shows the parameters of a scheduling problem are uncertain information, a better way to describe processing time and due date are fuzzy numbers.The second part, we propose a new heuristic algorithm based on fuzzy mathematics. The result of proposed algorithm ha ve been compared with the results of "NEH" and "Taboo Search Algorithm", who shows that the proposed algorithm performs flexibly.