-
题名考虑部分工件不可打扰的多任务调度问题研究
- 1
-
-
作者
徐晨
徐寅峰
郑斐峰
-
机构
东华大学旭日工商管理学院
-
出处
《运筹学学报》
CSCD
北大核心
2021年第4期91-100,共10页
-
基金
国家自然科学重点资助项目(No.71832001),国家自然科学基金(No.71771048)。
-
文摘
多任务调度问题存在于各种应用领域,如因特网服务领域,医疗领域等。经典的多任务调度模型中所有工件均可被其他等待工件打扰,且仅打扰一次。然而在生产实践过程中,有些紧急工件是不允许被其他工件打扰。在此启发下,对原有模型进行扩展,研究了在单机多任务环境下部分工件不可打扰的调度问题,模型目标包括最小化最大完工时间,最小化总完工时间,最小化最大延迟以及最小化加权提前期、拖延期和共同交货期之和。对于前三个目标给出了精确算法,对于最后一个目标给出了启发式算法。最后,对今后的研究提出了建议。
-
关键词
单机
多任务调度
不可打扰
共同交货期
-
Keywords
single machine
multitasking scheduling
uninterrupted
common due date
-
分类号
O224
[理学—运筹学与控制论]
-
