收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

周俊杰  巢志骏  席裕庚  
【摘要】:常用的实时生产调度的在线算法由于只利用当前已到达的工件信息,导致调度性能不够理想。针对复杂度较高的平行机调度问题,通过对在线算法OMPR(单机可中断松弛)的改进,设计了一种具体的预测调度算法PPSA(平行机预测调度算法)。预测调度算法合理地把预知信息与已知信息结合起来进行决策,使调度解的性能得到进一步提高。仿真分析显示,该算法的性能明显优于在线算法OMPR,表明预测调度算法是一种计算简单、性能优良的实时调度算法。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 姜伟,刘豹;最小二乘辨识中的Householder变换法[J];信息与控制;1982年01期
2 卢伯英;ARMAX模型的参数递推估计[J];北京航空航天大学学报;1986年03期
3 B.Hcimann ,李素琴;民主德国科学院力学研究所机器人技术研究综述[J];力学进展;1989年03期
4 李波,林益耀;用时序在线建模法进行加工尺寸的预报控制[J];上海交通大学学报;1989年05期
5 傅清祥,王晓东;Delaunay三角剖分在线算法[J];福州大学学报(自然科学版);1990年02期
6 李晓鸥,徐心和;离散制造系统的实时反馈控制[J];东北大学学报(自然科学版);1995年01期
7 顾炜,翟东辉,张立明;对复杂混沌时间序列快速预测的前馈神经网络[J];复旦学报(自然科学版);1995年03期
8 张国川;k-Bounded Space On-line装箱中AFB_k算法的界[J];应用数学学报;1996年03期
9 张国川;k-箱限制在线装箱的一个注记[J];曲阜师范大学学报(自然科学版);1996年01期
10 陈仕平,姚恩瑜;平行机的实时到达on-line算法下界的改进[J];高校应用数学学报A辑(中文版);1999年03期
中国重要会议论文全文数据库 前6条
1 何宇新;韩志刚;;多层递阶方法时变参数估值最佳初值和最佳跟踪的在线算法[A];1992年中国控制与决策学术年会论文集[C];1992年
2 董杰方;张汉欣;李安平;;冷卷入库的数学模型及算法[A];2001中国钢铁年会论文集(下卷)[C];2001年
3 樊保强;;带仓储约束的准时排序问题[A];中国运筹学会第九届学术交流会论文集[C];2008年
4 尹焕平;孙宗海;;基于自然梯度的支持向量回归在线算法[A];2009中国控制与决策会议论文集(3)[C];2009年
5 张红占;杨琳;王从庆;王志刚;;基于在线独立分量分析算法的飞机舱音信息分离[A];2009年中国智能自动化会议论文集(第二分册)[C];2009年
6 陈珺;李波;赵东风;;支持网格资源预留的松弛时间单机在线调度算法研究[A];第六届全国信息获取与处理学术会议论文集(3)[C];2008年
中国博士学位论文全文数据库 前2条
1 石永强;若干批处理机排序与装箱问题的算法研究[D];浙江大学;2005年
2 王书舟;支持向量机方法及其应用研究[D];哈尔滨工业大学;2009年
中国硕士学位论文全文数据库 前9条
1 丁际环;分批排序问题及带机器准备时间的同类机排序问题[D];曲阜师范大学;2001年
2 蔡圣义;平行同型机半在线排序问题的若干研究[D];浙江大学;2002年
3 王玥;单脉冲相控阵雷达通道不一致性校正方法研究[D];电子科技大学;2003年
4 柏春松;一类平行机在线分批排序问题[D];曲阜师范大学;2006年
5 唐春梅;有服务等级约束的平行机排序问题的可中断算法[D];浙江大学;2006年
6 付乳燕;允许重启的平行分批在线排序问题[D];郑州大学;2006年
7 周俊杰;最小化总完工时间预测调度算法的设计与分析[D];上海交通大学;2007年
8 林强;位置无关多边形搜索策略的研究[D];兰州理工大学;2009年
9 张韬;带前瞻的在线最大化问题[D];复旦大学;2008年
中国重要报纸全文数据库 前1条
1 黄波;努力攻克热轧带钢轧机板形控制难关[N];中国冶金报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978