含释放时间的单机模糊调度问题

文章研究了作业释放时间与加工时间其中一者或二者同时为区间模糊数的单机模糊调度问题,调度的目标是最小化最大完工时间。释放时间的引入,使得仅采用模糊数的加法运算无法实现对问题的求解,为此定义了区间模糊数的max运算。对于仅加工时间为区间模糊数情形,证明了ERD算法能够获得最优调度方案。若释放时间为区间模糊数,无论加工时间是否模糊,问题均无法构建ERD算法,因此基于决策者的不同偏好构建了乐观算法OERD和悲观算法PERD。证明了OERD获得的最大完工时间具有较大模糊程度,并覆盖了PERD最大完工时间的模糊区间。通过数值算例验证了理论分析的正确性,并采用事后评价的方式对各种决策方案进行了比较。