收藏本站
《第二十六届中国控制会议论文集》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

预测调度算法在单机问题中的应用

张颖  巢志骏  席裕庚  
【摘要】:本文针对经典单机调度问题,根据预测控制的思想,提出一种单步预测调度算法。文中对该单步预测调度算法进行了性能分析,在理论上证明了预测调度算法的竞争比下界仍然是2,和在线算法的下界相同,即在极端情况下预测调度和在线调度算法的性能保证是相同的。但对于一般的情况,由于考虑了未来的变化情况,单步预测调度算法的调度结果是优于在线调度算法的。文章最后通过仿真比较验证了本文中的结果。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张旭升;戴青云;;一种基于改进蚁群算法的混合型调度算法[J];中国制造业信息化;2010年13期
2 康宁,王凤儒,刘丕娥,常会友;有交货期的单件车间调度问题的逆序算法[J];系统工程理论与实践;1999年12期
3 许宪成;Qos调度算法综述[J];河南科技大学学报(自然科学版);2003年04期
4 杨宏安,孙树栋,王荪馨,柴永生;基于CSP的Job shop调度算法研究[J];系统工程;2004年11期
5 吴会江;;并行流水车间调度问题模型与算法研究[J];科学技术与工程;2007年22期
6 陶胜达;李小荣;;带空间限制的实时并行模型调度研究[J];毕节学院学报;2011年08期
7 郑华林,刘飞,熊峰,尹超;一种新型的单件小批量生产车间调度方法[J];重庆大学学报(自然科学版);2001年01期
8 陈海燕;刘建勋;邓小科;;工作流管理中分组批处理调度算法研究[J];武汉理工大学学报(信息与管理工程版);2006年05期
9 李成杰;杨公平;尹义龙;;基于agent的银行排队系统仿真[J];计算机仿真;2008年12期
10 张颖;巢志骏;席裕庚;;单步预测的单机调度算法及其仿真分析[J];计算机仿真;2009年01期
11 李水进,周云飞,周艳红,周济;多机制造系统E/T排序问题的新型求解算法[J];高技术通讯;1999年02期
12 唐俊;;时间窗约束下的配送车辆调度问题研究[J];计算机工程与应用;2011年21期
13 王进;解福;;拍卖机制下的效益最优化调度算法研究[J];微计算机信息;2010年12期
14 潘全科,朱剑英;基于进化算法和模拟退火算法的混合调度算法[J];机械工程学报;2005年06期
15 潘全科;王文宏;朱剑英;;基于粒子群优化和模拟退火的混合调度算法[J];中国机械工程;2006年10期
16 王景恒,金俊武;一种分送式物流配送车辆优化调度算法[J];工业技术经济;2005年02期
17 康雨;闫相国;郑崇勋;申广杰;;任意可分负载的多轮调度算法[J];西安交通大学学报;2009年08期
18 任惠源;姜莉莉;习小英;彭和平;;基于效率函数的双资源约束作业车间调度算法[J];机电工程技术;2009年06期
19 李昆鹏;马士华;;供应链中生产和运输协调调度问题初探[J];工业工程与管理;2007年02期
20 阎芳;杨玺;陈蕾;;基于OpenMP的并行蚁群物流调度算法研究[J];物流技术;2010年13期
中国重要会议论文全文数据库 前7条
1 张纪会;徐军芹;张绍兰;;基于宏进化算法的Job-shop调度问题研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
2 张颖;巢志骏;席裕庚;;预测调度算法在单机问题中的应用[A];第二十六届中国控制会议论文集[C];2007年
3 曹伟伟;李铁克;;基于约束满足的Job Shop调度算法中的启发式规则[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
4 刘琳;谷寒雨;席裕庚;;一种基于交货期调整的Job shop迭代优化算法[A];第二十四届中国控制会议论文集(下册)[C];2005年
5 刘严;谭忠富;韩勇;乞建勋;;机组组合优化问题的一种改进的动态规划方法[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
6 宋克庆;黄春;;基于OpenMP快速傅里叶变换并行实现[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
7 张川;高峰;翟桥柱;管晓宏;周佃民;高云龙;张平安;;基于滚动优化的钢铁企业电力优化调度算法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前3条
1 何琨;多任务调度问题的研究与实现[D];华中科技大学;2006年
2 陈旭东;关于自适应实时调度中若干问题的研究[D];电子科技大学;2008年
3 曲冠南;新型敏捷交换系统—容争交叉开关交换结构[D];吉林大学;2010年
中国硕士学位论文全文数据库 前10条
1 石春玲;港口作业调度的算法设计与模型研究[D];山东科技大学;2008年
2 刘真环;DDS并行模型及其形式化[D];广西师范大学;2008年
3 丁英娟;基于粒子群优化的多目标车间调度算法[D];华中科技大学;2007年
4 戴涛;基于多智能体的生产调度方法与应用[D];武汉理工大学;2006年
5 欧阳网;车间多目标优化调度研究[D];苏州大学;2008年
6 郝淑珍;复杂产品柔性调度优化研究[D];哈尔滨理工大学;2009年
7 刘光华;基于遗传算法的柔性资源车间调度研究[D];武汉理工大学;2006年
8 张勇;分布式系统中处理机的任务调度算法研究[D];江南大学;2008年
9 张仁锋;基于蚁群算法的车间动态调度方法研究[D];河北工业大学;2008年
10 吴逢庆;改进蚁群算法在车间调度中的应用研究[D];合肥工业大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978