收藏本站
收藏 | 论文排版

基于约束满足的Job Shop调度算法中的启发式规则

曹伟伟  李铁克  
【摘要】:分析基于约束满足机理对Job Shop调度问题进行求解的方法,探讨变量排序时的启发式规则的实现方法及其对求解效率的影响。通过数值计算对采用最小宽度排序、最大基数排序、最小带宽排序、最先失败规则等四种变量排序启发式规则时的求解过程以及回溯次数行了初步的比较分析。

知网文化
【相似文献】
中国重要会议论文全文数据库 前10条
1 曹伟伟;李铁克;;基于约束满足的Job Shop调度算法中的启发式规则[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年
2 曹丹阳;李晋宏;魏金强;;基于学分制的智能排考系统研究[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(上册)[C];2007年
3 杨圣祥;汪定伟;;一种新的求解Job-shop调度问题的自适应神经网络和启发式算法混合方法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
4 赵刚;;基于模糊数学的可靠性优化设计研究[A];2007'中国仪器仪表与测控技术交流大会论文集(二)[C];2007年
5 张向军;桂长林;温诗铸;;内燃机摩擦学综合设计决策的研究Ⅰ.基于基因模型的混合进化设计决策[A];第七届全国摩擦学大会论文集(二)[C];2002年
6 杨圣祥;汪定伟;;解Job-shop调度问题的神经网络与启发式混合方法[A];1998中国控制与决策学术年会论文集[C];1998年
7 周丹晨;;基于Web服务面向虚拟企业的柔性工作流管理技术[A];中国工程物理研究院科技年报(2005)[C];2005年
8 万玉成;;系数未确知的线性规划模型及其解法[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 车畅;梁韡;周悦;藏传治;;基于多智能体的无线传感器网络协同问题研究[A];第七届青年学术会议论文集[C];2005年
10 徐林昊;杨文柱;陈少飞;郝亚南;李天柱;;基于XPath的Web信息抽取[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
中国博士学位论文全文数据库 前5条
1 冯欣;约束满足技术的研究及在生产调度中的应用[D];东北大学;2008年
2 刘江省;面向管路系统设计的虚拟装配技术的研究[D];哈尔滨工业大学;2007年
3 赵昌葆;工程知识粒度化技术及其应用研究[D];西北工业大学;2006年
4 贺仁杰;成像侦察卫星调度问题研究[D];国防科学技术大学;2004年
5 曹春红;几何约束求解技术的研究[D];吉林大学;2005年
中国硕士学位论文全文数据库 前10条
1 禹晓蕾;基于约束满足的改进蚁群算法在车间调度中的应用研究[D];武汉理工大学;2010年
2 陈立;结合约束满足遗传算法的炼钢—连铸调度问题研究[D];武汉科技大学;2012年
3 张千里;约束满足问题的一类权值学习算法[D];福州大学;2002年
4 权晓林;基于人工生命方法的仿真鱼模型研究[D];东北师范大学;2007年
5 胡仁兵;动态贝叶斯网络结构学习的研究[D];北京工业大学;2009年
6 杨鹏;Web日志挖掘数据预处理算法研究与实现[D];北京邮电大学;2011年
7 朱良学;遗传算法在车间调度中的应用研究[D];兰州大学;2007年
8 欧伟强;Web信息挖掘的研究及应用[D];电子科技大学;2010年
9 刘敏;多目标遗传算法在车辆路径优化中的应用研究[D];湘潭大学;2006年
10 俞宏峰;面向电子产品的数字化方案设计技术的研究[D];浙江大学;2002年
中国重要报纸全文数据库 前1条
1 Jonah Lehrer(乔纳·莱勒) 编译 Ashie;沃森打败人脑?还差得远呢![N];光明日报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978