东华大学学报（英文版）2005，Vol.22Issue(4)：5-8,4.
Minimizing Tardy Jobs in a Single Machine Scheduling Problem with Fuzzy Processing Times and Due Dates
Minimizing Tardy Jobs in a Single Machine Scheduling Problem with Fuzzy Processing Times and Due Dates
1
作者信息
- 1. Department of Automation, Shanghai J iaotong University, Shanghai 200030;Department of Automation, Shanghai J iaotong University, Shanghai 200030
- 折叠
摘要
Abstract
The optimality of a fuzzy logic alternative to the usual treatment of uncertainties in a scheduling system using fuzzy numbers is examined formally. Processing times and due dates are fuzzified and presented by fuzzy numbers. With introducing the necessity measure, we compare fuzzy completion times of jobs with fuzzy due dates to decide whether jobs are tardy. The object is to minimize the numbers of tardy jobs.The efficient solution method for this problem is proposed. And deterministic counterpart of this single machine scheduling problem is a special case of fuzzy version.关键词
Fuzzy logic/one machine scheduling/necessity measure/tardy jobsKey words
Fuzzy logic/one machine scheduling/necessity measure/tardy jobs分类
数理科学引用本文复制引用
..Minimizing Tardy Jobs in a Single Machine Scheduling Problem with Fuzzy Processing Times and Due Dates[J].东华大学学报（英文版）,2005,22(4):5-8,4.
