批处理机上具有两类释放时间的工件集竞争调度问题

• 作者: 宫华 赵晓丽 车平
• 来源期刊: 自动化学报
• 关键词: 调度 竞争工件集合 释放时间 批处理机
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 168-177
• 页数: 10页
• 字数: 13635字
• 语种: 中文
• DOI: 10.16383/j.aas.2018.c170536

摘要

研究了两个工件集合竞争在一台批处理机上加工的调度问题,其中每个集合的工件具有一个共同的释放时间.批处理机可以同时加工多个工件作为一批,每批的加工时间为该批工件中加工时间的最大值.基于两类释放时间的大小,针对无界批处理机上最小化一个集合工件的最大完工时间、最大延迟以及总完工时间,使得另一个集合工件的最大完工时间不超过给定上界问题,分别给出了最优求解方法.针对有界批处理机上最小化一个集合工件的最大完工时间,使得另一个集合工件的最大完工时间不超过给定上界问题,证明为一般意义NP-难问题,并给出伪多项式时间最优求解方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宫华	沈阳理工大学理学院	29	79	6.0	7.0
2	赵晓丽	沈阳航空航天大学理学院	1	0	0.0	0.0
3	车平	东北大学理学院数学系	3	2	1.0	1.0