期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
工件具有区间限制的批在线调度
1
作者
霍满臣
唐立新
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006年第7期728-730,共3页
研究同构并行机上的批在线调度问题,目标函数是使最大完成时间(最后一个工件的完成时间makespan)最小.工件以批方式到达且每个批中有m个工件,每个工件的加工时间随其批的到达而给定且限定在某个时间区间上.当一批工件到达时,在对其后批...
研究同构并行机上的批在线调度问题,目标函数是使最大完成时间(最后一个工件的完成时间makespan)最小.工件以批方式到达且每个批中有m个工件,每个工件的加工时间随其批的到达而给定且限定在某个时间区间上.当一批工件到达时,在对其后批的信息不了解的情况下,要立即对该批中的工件进行调度,调度过程中不允许中断.针对这一问题,给出了一个批在线启发式列表调度算法,在同一批中的工件按LPT规则调度,当一批中的全部工件被调度完后,调度下一批中的工件.对算法的最坏情况进行了分析并给出了算法的竞争率.
展开更多
关键词
批在线列表调度
竞争率
同构并行机
批
工件列
最大完成时间
加工时间
在线阅读
下载PDF
职称材料
机器有等待的工件具有区间限制两台同构并行机上批在线调度
2
作者
霍满臣
陈忠菊
《沈阳工程学院学报（自然科学版）》
2016年第1期92-96,共5页
研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件,目标函数是使最大完成时间最小。针对这一问题,给出了1个批...
研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件,目标函数是使最大完成时间最小。针对这一问题,给出了1个批在线启发式调度算法,在同一批中的工件按LPT规则调度。对算法的最坏情况进行了分析并给出了算法的最坏情况比与批中工件数有关,并由计算机程序进行了验证。
展开更多
关键词
批在线列表调度
最坏情况比
同构并行机
最大完成时间
加工时间
在线阅读
下载PDF
职称材料
题名
工件具有区间限制的批在线调度
1
作者
霍满臣
唐立新
机构
东北大学信息科学与工程学院
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006年第7期728-730,共3页
基金
国家杰出青年科学基金资助项目(70425003)
国家自然科学基金资助项目(70171030
+1 种基金
60274049)
高等学校优秀青年教师教学科研奖励计划项目(教育司[2002]383)
文摘
研究同构并行机上的批在线调度问题,目标函数是使最大完成时间(最后一个工件的完成时间makespan)最小.工件以批方式到达且每个批中有m个工件,每个工件的加工时间随其批的到达而给定且限定在某个时间区间上.当一批工件到达时,在对其后批的信息不了解的情况下,要立即对该批中的工件进行调度,调度过程中不允许中断.针对这一问题,给出了一个批在线启发式列表调度算法,在同一批中的工件按LPT规则调度,当一批中的全部工件被调度完后,调度下一批中的工件.对算法的最坏情况进行了分析并给出了算法的竞争率.
关键词
批在线列表调度
竞争率
同构并行机
批
工件列
最大完成时间
加工时间
Keywords
on-line batch listing schedule
competitive ratio
identical parallel machines
batch list
longest finishing time
processing time
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
机器有等待的工件具有区间限制两台同构并行机上批在线调度
2
作者
霍满臣
陈忠菊
机构
沈阳工程学院基础部
辽宁公安司法管理干部学院公共安全系
出处
《沈阳工程学院学报（自然科学版）》
2016年第1期92-96,共5页
文摘
研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件,目标函数是使最大完成时间最小。针对这一问题,给出了1个批在线启发式调度算法,在同一批中的工件按LPT规则调度。对算法的最坏情况进行了分析并给出了算法的最坏情况比与批中工件数有关,并由计算机程序进行了验证。
关键词
批在线列表调度
最坏情况比
同构并行机
最大完成时间
加工时间
Keywords
batch on-line list schedule
competitive ratio
identical parallel machines
batch list
maximum completion time
processing time
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
工件具有区间限制的批在线调度
霍满臣
唐立新
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2006
0
在线阅读
下载PDF
职称材料
2
机器有等待的工件具有区间限制两台同构并行机上批在线调度
霍满臣
陈忠菊
《沈阳工程学院学报（自然科学版）》
2016
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
