摘要
分析了一类带模糊加工时间和/或模糊交货期的单机调度问题,调度目标是最小化误工任务数.为了简化计算,用模糊三角数表示模糊加工时间和模糊交货期,引入可能性理论中的必然性测度,分别在只有加工时间为模糊数、只有交货期为模糊数以及加工时间和交货期都为模糊数等3种情况下,比较任务完成时间和交货期,判断任务是否误工.指出确定性环境下的最小化误工任务数单机调度问题是模糊情况的特例.
A kind of single machine scheduling problem with fuzzy processing times and/or fuzzy due dates was investigated. The object is to minimize the numbers of tardy jobs. In order to simplify computation, fuzzy processing times and fuzzy due dates are described by triangle fuzzy numbers. With introducing the necessity measure, this paper compared completion times of jobs with due dates to decide whether jobs are tardy in such three cases as ① only processing times are fuzzy numbers, ② only due dates are fuzzy nu...
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2005年第S1期159-162,共4页
Journal of Shanghai Jiaotong University
关键词
模糊加工时间
模糊交货期
三角模糊数
必然性测度
fuzzy processing times
fuzzy due dates
triangle fuzzy numbers
necessity measure
