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

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:freeboy033
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出了搜索空间的概率模型,并以模型中的工序开工概率、工序对机床的独立需求概率和机床累计需求三个评价因子,构造了新的变量排序启发算法.仿真结果表明新算法在较小的计算时间代价下,显著提高了系统的搜索效率.
其他文献
准确认识和理解科学发展观的内涵科学发展观,是马克思主义关于发展的世界观和方法论的集中体现,是同马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想既一脉相
随着经济快速增长,汽车数量与日俱增,由此引致交通事故发案率不断攀升,恶性醉驾行为频发,给公共交通秩序和安全、他人生命权等人权造成严重侵害。《刑法修正案(八)》公布实施前,醉驾行为一直由行政规范规制。醉驾行为是否应受刑事规范规制一直倍受争议,即使醉驾行为入刑事实化,争议也没有停止。不同论者通常从刑事法角度,以刑法谦抑性原则、风险社会理论等理论和现实需求为依据进行研究,不免局限。了解醉酒的概念、醉驾行
从事初中英语教学已近15年了,一直以来我都是一位平凡的教师,工作在教学的前沿。但面临新形势下的教学我发现再用以前的教学方法已经效果甚微。在学习了新课改之后我试着用新
城乡一体化背景下,广大农民文化需求快速增长,农村文化建设重要性日益凸显。是否能顺利推进农村文化建设不仅具有建设新农村、满足农民文化需要的现实意义,同时也具有建设和谐社
目的探讨ICU导管相关性血流感染(CRBSI)的感染率及危险因素。方法采用前瞻性监测,对2009年7月-2010年11月入住ICU>24h、年龄>1月龄的置管患者进行监测,并对发生CRBSI的病例进
对Büchi自动机进行优化是提高基于自动机的模型检测效率的重要手段。对直接模拟关系、延迟模拟关系和公平模拟关系的概念,进行了比较,并探讨了基于这些模拟关系的自动机优化方法。基于左右语言的优化是完全基于自动机理论的优化方法,于是深入探讨了利用左右语言对Büchi自动机的优化绍方法。最后对未来的研究方向作了简要的介绍。
喂养是婴幼儿日常生活的重要组成部分,父母与孩子的互动主要发生在喂养时间。国外报道:约25%~40%的婴幼儿存在不同程度的喂养问题[1]。国内有报道:喂养困难占儿童保健门诊就诊
内蒙古敖汉旗素有“中国杂粮在赤峰,绿色杂粮在敖汉”的美誉,杂粮杂豆在全旗的种植历史由来已久,是最传统的种植作物。敖汉旗杂豆种植面积在8万亩左右,其中黑豆种植所占比例
本文通过对荣华二采区10
期刊
生态旅游强调人与自然和谐发展,是更加侧重保护旅游环境的一种可持续的旅游形式。在我国,经过20多年的发展,生态旅游逐渐被接受并得到重视。但在旅游实践中,大多生态旅游的发