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

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

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

【共引文献】
中国期刊全文数据库 前10条
1 刘静;;基于预测控制理论的水产品价格模型[J];安徽农业科学;2011年36期
2 张庆丰;郑睿;陈宗祥;;一种基于滚动窗口的AGV动态路径规划算法[J];安庆师范学院学报(自然科学版);2011年02期
3 吴丽娟;DMC-PID串级控制算法[J];鞍山钢铁学院学报;2000年02期
4 孙德辉;郝冬冬;李志军;;考虑网络丢包的网络化控制系统的广义预测控制[J];北方工业大学学报;2009年01期
5 周福恩,毕效辉;基于遗传算法的动态矩阵预测控制算法[J];兵工自动化;2005年01期
6 梁瑾;宋科璞;;基于滚动预测原理的移动机器人路径规划[J];兵工自动化;2010年06期
7 孙卫华,裘丽华,祁晓野,王占林;电液复合系统中的相乘非线性控制[J];北京航空航天大学学报;2005年05期
8 李静,王京;可逆冷连轧卷取张力系统中的预测控制应用[J];北京科技大学学报;2003年04期
9 范瑞霞,莫伟锋,毕军;广义预测控制在液位控制系统中的应用研究[J];北京理工大学学报;2003年02期
10 田野;;一种基于神经网络的自适应预测控制方法[J];北京石油化工学院学报;2007年03期
中国重要会议论文全文数据库 前10条
1 李德伟;席裕庚;;有界扰动系统基于集结的鲁棒预测控制器设计[A];第二十六届中国控制会议论文集[C];2007年
2 王孝红;吴姝芹;申涛;范勇;;灰色预测控制及在篦冷机系统中的应用[A];第二十六届中国控制会议论文集[C];2007年
3 李会军;叶宾;;一种基于递归BP神经网络的多步预测控制方法[A];第二十九届中国控制会议论文集[C];2010年
4 薛美盛;王振;赵铁彪;;多模型模糊修正广义预测控制仿真研究[A];中国自动化学会控制理论专业委员会C卷[C];2011年
5 邹涛;李海强;张宪霞;赵东亚;;二次规划动态矩阵控制计算复杂度的仿真分析[A];中国自动化学会控制理论专业委员会D卷[C];2011年
6 喻寿益;匡泳锦;桂卫华;谢永芳;;氧化铝生产连续碳酸化分解过程大时滞控制系统[A];2011中国有色金属行业仪表自动化学术会议论文集[C];2011年
7 王定乾;;基于Delphi和汇编语言开发配料控制软件研究[A];2010航空试验测试技术学术交流会论文集[C];2010年
8 罗秋滨;韩志刚;朱宏;;非线性系统的无模型预测控制方法[A];2009中国控制与决策会议论文集(1)[C];2009年
9 罗国娟;吴刚;;预测控制中柔化因子与控制增量权重的关系[A];第二十四届中国控制会议论文集(上册)[C];2005年
10 谢刚;于佐军;;基于开关量预测控制的地层环境温控系统[A];第二十四届中国控制会议论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 冷欣;船用增压锅炉汽包水位预测控制方法研究[D];哈尔滨工程大学;2009年
2 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
3 罗石;线控转向系统主动安全预测控制策略的研究[D];江苏大学;2010年
4 魏晋宏;预测控制在工业生产过程中的应用研究[D];太原理工大学;2011年
5 程远雄;永磁同步直线电机推力波动的优化设计研究[D];华中科技大学;2011年
6 修观;非线性模型预测控制方法在滑翔弹道控制中的应用研究[D];南京理工大学;2011年
7 李鹏;基于系统辨识的太阳能—相变蓄热新风供暖系统控制策略研究[D];北京邮电大学;2011年
8 周洪波;小型无人直升机的建模与控制器设计[D];华南理工大学;2011年
9 陈立生;基于支持向量机的木材干燥预测控制技术[D];东北林业大学;2011年
10 王梦灵;基于I/O数据的空间分布系统建模与预测控制器设计[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 张玮虹;生产管理中的若干排序问题[D];浙江理工大学;2010年
2 武海博;预测函数控制系统的鲁棒性研究[D];郑州大学;2010年
3 李长鹏;基于CSTR温度系统的模糊神经网络预测控制研究[D];哈尔滨工程大学;2009年
4 王峰;时滞系统的辨识与控制[D];大连理工大学;2010年
5 赵丹;基于MPSO-RBF预测控制的瓦斯监控系统研究[D];辽宁工程技术大学;2009年
6 刘桂萍;基于T-S模型的模糊预测控制在三级液位系统中的应用研究[D];哈尔滨理工大学;2010年
7 王世明;基于模糊控制与遗传算法的两步法预测控制在三级液位系统中的应用研究[D];哈尔滨理工大学;2010年
8 王利杰;不确定广义系统的鲁棒预测控制研究[D];鲁东大学;2009年
9 王朋;列车运行仿真、实时调度的模型及算法研究[D];北京交通大学;2011年
10 徐蒨;基于预测控制的城市轨道交通列车运行调整研究[D];北京交通大学;2010年
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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-62791813
  • 010-62985026