Optimal fuzzy counterparts of scheduling rules |
| |
Affiliation: | 1. School of Electrical and Information Engineering, Jinan University (Zhuhai Campus), Zhuhai 519070, China;2. Department of Industrial and Systems Engineering, The Hong Kong Polytechnic University, Hung Hum, Hong Kong;3. College of Management, Shenzhen University, Shenzhen, China;4. School of Computing, Information, and Decision Systems Engineering, Arizona State University, Tempe, USA |
| |
Abstract: | The optimality of a fuzzy logic alternative to the usual treatment of uncertainties in a scheduling system using probability theory is examined formally. Fuzzy scheduling techniques proposed in the literature either fuzzify directly the existing scheduling rules, or solve mathematical programming problems to determine the optimal schedules. In the former method, the fuzzy optimality for the optimal scheduling rules is usually not justified but still assumed. In this paper, the necessary conditions for fuzzy optimality are defined, and fuzzy counterparts of some of the well-known scheduling rules such as shortest processing time (SPT) and earliest due date (EDD) are developed. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|