收藏本站
《计算机工程与应用》 2004年13期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种求解Job_Shop调度的变量排序启发算法

杨宏安  王荪馨  孙树栋  柴永生  
【摘要】:该文提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求三个评价因子,构造了新的变量排序启发算法。仿真结果表明新算法在较小的计算时间代价下,显著提高了系统的搜索效率。

【引证文献】
中国期刊全文数据库 前2条
1 杨宏安;孙树栋;王荪馨;;一种动态识别瓶颈机床的启发算法[J];制造业自动化;2006年09期
2 范路桥,常会友,朱旭东;一种改进的作业车间调度算法及其实现[J];计算机集成制造系统-CIMS;2005年05期
【共引文献】
中国期刊全文数据库 前6条
1 杨宏安,孙树栋,王荪馨,柴永生;基于CSP的Job shop调度算法研究[J];系统工程;2004年11期
2 郭冬芬;李铁克;;基于约束满足的车间调度算法综述[J];计算机集成制造系统;2007年01期
3 杨宏安;孙树栋;王荪馨;;一种动态识别瓶颈机床的启发算法[J];制造业自动化;2006年09期
4 党玮;;关于概率论与数理统计教学的几点认识[J];数学教学研究;2006年01期
5 李裕奇;识别独立随机过程的一个充要条件[J];西南交通大学学报;2003年06期
6 高才喜;;末制导炮弹模拟系统中运动目标命中条件分析[J];系统仿真学报;2006年08期
中国硕士学位论文全文数据库 前9条
1 朱红求;密闭鼓风炉熔炼过程透气性预测智能集成建模研究[D];中南大学;2002年
2 赵智国;密闭鼓风炉熔炼过程烧结块软化点智能集成预测模型的研究[D];中南大学;2002年
3 吴功伟;基于软测量的两效蒸发实验装置参数检测系统[D];中南大学;2004年
4 李一锋;无人值守箱式自动过分相及其监控系统的研制[D];西南交通大学;2005年
5 张华俊;进口κ900钢轨闪光焊机监测系统界面汉化及脉冲工艺研究[D];西南交通大学;2006年
6 颜光;置换跳时序列的UWB通信系统性能分析[D];西南交通大学;2006年
7 丰梦;离散制造企业生产车间排产及其优化[D];昆明理工大学;2006年
8 李小杰;分形理论在我国股市中的应用和分析[D];广东工业大学;2007年
9 王荪馨;基于约束满足技术的作业车间调度问题研究[D];西安理工大学;2007年
【同被引文献】
中国期刊全文数据库 前10条
1 杨宏安,孙树栋,王荪馨,柴永生;基于CSP的Job shop调度算法研究[J];系统工程;2004年11期
2 叶涛锋,韩文民;“按订单”生产方式下瓶颈资源的确定[J];工业工程与管理;2003年06期
3 叶涛锋,韩文民;确定瓶颈资源的仿真方法研究[J];华东船舶工业学院学报(自然科学版);2003年04期
4 李杰,王书亭,陈立平;面向对象Petri网的离散事件系统仿真建模[J];华中科技大学学报;2001年05期
5 李黎,成晔,袁守华;基于瓶颈分析的优先权调度算法研究[J];计算机集成制造系统-CIMS;2005年02期
6 施文武;严洪森;;知识化制造系统中生产瓶颈的分析方法[J];计算机集成制造系统-CIMS;2006年02期
7 王军强;孙树栋;余建军;司书宾;;基于约束理论和免疫算法的产品组合优化研究[J];计算机集成制造系统;2006年12期
8 王军强,张翠林,孙树栋,付平;MRPII、JIT、TOC生产计划与控制比较研究[J];制造业自动化;2005年02期
9 杨宏安;孙树栋;王荪馨;;一种动态识别瓶颈机床的启发算法[J];制造业自动化;2006年09期
10 何霆,刘飞,马玉林,杨海;车间生产调度问题研究[J];机械工程学报;2000年05期
中国硕士学位论文全文数据库 前6条
1 高玮;基于WITNESS的集装箱码头物流系统建模与仿真[D];武汉理工大学;2003年
2 郝春野;网络计划整合在多项目管理中的应用与研究[D];西安电子科技大学;2004年
3 赵琳琳;灰色马氏链预测方法及其在水文序列中的应用研究[D];河海大学;2007年
4 金凤花;典型制造企业生产物流系统仿真[D];吉林大学;2007年
5 张凤琴;不确定制造环境下的机械产品选配方法及其应用[D];合肥工业大学;2007年
6 黄国梁;散货码头物流系统建模与仿真[D];武汉理工大学;2007年
【二级引证文献】
中国博士学位论文全文数据库 前1条
1 何彦;面向绿色制造的机械加工系统任务优化调度方法研究[D];重庆大学;2007年
中国硕士学位论文全文数据库 前4条
1 张青;基于遗传算法的数控车间作业调度系统研究及其应用[D];武汉理工大学;2006年
2 王波;基于改进型GA的车间作业调度问题研究与实现[D];哈尔滨理工大学;2007年
3 李明;基于单机的光电企业多目标柔性调度系统研究[D];武汉理工大学;2007年
4 王红娟;基于约束理论的混合流水线车间生产调度及其应用[D];上海交通大学;2008年
【相似文献】
中国期刊全文数据库 前10条
1 成立涛;;不期而遇的利器——Erlang[J];程序员;2010年08期
2 孟吉;;基于Java程序设计的多线程机制的技术探究[J];才智;2011年22期
3 王洪泊;涂序彦;;一种面向最经济服务流的可视化动态贝叶斯网络模型[J];电子学报;2011年06期
4 余周;侯志松;庄莹菲;左现刚;;基于微内核的工作流引擎研究[J];河南科技学院学报(自然科学版);2011年04期
5 张冰波;宋荣华;;基于Web services的分布式信息检索机制的研究[J];软件导刊;2011年07期
6 李小明;;多线程技术在缴费易系统中的应用[J];中国科技信息;2011年15期
7 文一凭;陈志刚;刘建勋;李欢欢;;成批处理工作流中数据流的管理与控制[J];计算机集成制造系统;2011年08期
8 回健永;;基于Java语言的多线程机制的实现[J];天津职业院校联合学报;2011年08期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 纪江涛;杜学东;;基于传感器网络的智能交通系统模型研究[A];2008第四届中国智能交通年会论文集[C];2008年
2 安江川;卢才武;冯居易;;NET集成MapX开发GIS技术的研究与应用[A];全国金属矿山采矿新技术学术研讨与技术交流会论文集[C];2007年
3 谢国庆;梅中义;范玉青;;MES在现代制造企业的应用[A];全国冶金自动化信息网年会论文集[C];2004年
4 陈光强;杨树强;张晓辉;李润恒;贾焰;;面向海量文本数据的多任务并行调度加载技术研究与实现[A];第15届全国信息存储技术学术会议论文集[C];2008年
5 张洁;刘旭平;;辽宁省能源调度数据库应用系统的设计与实现[A];第十届全国数据库学术会议论文集[C];1992年
6 蔡海林;乐嘉锦;;数据库技术在丝绸生产中的应用[A];第十六届全国数据库学术会议论文集[C];1999年
7 赵川江;展建江;;物联网在CNG中的应用思考[A];中国通信学会信息通信网络技术委员会2011年年会论文集(下册)[C];2011年
8 雷杰;;如何提高嵌入式实时多任务操作系统的实时性和可靠性[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
9 孙广坤;李建中;何震瀛;;基于调度服务器的数字图书馆体系结构与互操作协议DBDLIP[A];第十八届全国数据库学术会议论文集(技术报告篇)[C];2001年
10 李新;谭庆平;薛永生;;R/W事务的并发控制方法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
中国重要报纸全文数据库 前1条
1 记者 史贤浩 通讯员 李正武;我州公路运输实现GPS监控[N];恩施日报;2010年
中国博士学位论文全文数据库 前4条
1 曹剑东;模糊条件下市区集送货的计算机辅助调度[D];清华大学;2008年
2 李淑霞;复杂信息环境下MES若干关键技术研究[D];华中科技大学;2004年
3 魏从刚;网络化协同制造项目进度管理技术研究[D];西北工业大学;2006年
4 谢楠;基于Petri网的可重组制造系统建模、调度及控制方法研究[D];同济大学;2006年
中国硕士学位论文全文数据库 前10条
1 鲜余强;[D];电子科技大学;2005年
2 张晓龙;作业车间调度优化问题的遗传算法研究[D];内蒙古工业大学;2005年
3 陈小辉;基于调度的n元脉动通信模型的研究与实现[D];电子科技大学;2005年
4 姜金;嵌入式Linux的实时性分析与改进[D];武汉理工大学;2006年
5 刘志勇;基于J2EE的工作流调度与动态配置机制的研究与实现[D];东北大学;2005年
6 谷天阳;基于小波的大规模地形数据组织与连续多分辨率表现[D];国防科学技术大学;2004年
7 胡晓军;Linux服务器集群系统的研究和应用[D];广东工业大学;2005年
8 姜建华;基于LSF和Gfarm的Data-aware调度和数据管理[D];吉林大学;2006年
9 沈涌;网格环境下数字图书馆信息资源组织调度模式研究[D];吉林大学;2006年
10 黄祖敏;基于三层调度的工作流管理体系结构[D];哈尔滨工程大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026