混合优先约束下带模糊交货期的单机调度问题的研究

讨论了一类模糊交货期和混合优先约束下的单机调度问题.模糊交货期表示对任务完成时间的满意程度;混合优先约束包括普通优先关系和模糊优先关系,模糊优先关系反映了对任务间优先次序的满意程度.调度的目的是同时最大化模糊交货期和混合优先约束的最小满意程度.对于上述双目标函数调度问题,通过搜索非支配解,得到最优调度.