单件车间的启发式调度策略

来源 :石油机械 | 被引量 : 0次 | 上传用户:baihe0415
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在满足某些约束条件的前提下 ,为了确定各台机器上工件加工的先后次序 ,使与完成任务时刻相关的目标函数取得最优值 ,探讨了加工周期最小的单件车间的启发式调度策略。在单件车间问题的网络模型中 ,在同一机器上连续加工的不同工件的两道工序用析取弧表示。改变关键析取弧方向后 ,便有可能获得使加工周期变短的调度方案。通过引入模拟退火技术 ,避免了局部极值点 ,并提高了搜索的效率。
其他文献
为了实现烟草中常用农药残留量的快速筛查,建立了超高效液相色谱-串联质谱(UPLC-MS/MS)快速分析烟草中12种农药残留量的方法,烟叶样品采用乙腈提取、PSA净化和UPLC-MS/MS分析测
房地产行业具有产业值总量大,关联度高和产业带动能力强等特点,健康稳定发展房地产行业在我国当前经济时代背景下对于保持和推动经济总体稳定增长具有重要意义。我国政府历来重
微博的产生和发展改变了政府的角色定位,政府工作人员可以充分利用微博这一平台,通过开设政务微博的方式,与民沟通互动。对选取的中国东、中、西部三个地区的6个政务微博一周
针对传统的空空导弹火控攻击为飞行员提供的信息量太少,提出了一种改进的空空导弹火控攻击原理模型。并对改进后火控系统的接口关系以及火控显示画面作了初步探讨。该改进模型
岩矿鉴定是矿床研究的重要辅助性学科,促进矿床学研究向更深层次的研究发展。岩矿鉴定以矿物类型、含量、标型矿物以及矿石组构等为基础,获取不同的物理化学参数,进而分析整
作为中国最基层宣传阵地的县市电视台,如何讲好“中国故事”?习近平总书记要求宣传思想战线要“讲好中国故事,传播中国声音,唱响奋进凯歌,凝聚民族力量”。湖北当阳电视台探
改革开放以来,我国经济长期处于高速增长状态,国民生产总值的年均增长率达到了9.8%。但是我国目前的这种经济增长是建立在高投入、高消耗、高污染的粗放型经济增长方式之上的。
大湘西是一个文化旅游资源相当丰富而经济社会发展相对滞后的地区,构建"国家文化旅游产业示范区"对于其建设美丽"大湘西"、武陵山片区扶贫攻坚有着重要意义和现实基础。为此,
对通货膨胀问题的几点思考思微伴随着80年代我国经济的高速增长,通货膨胀这个陌生的字眼越来越多地出现在我们的日常生活中。经过1988年下半年那场全国性的大涨价、大抢购之后,人们对
2,3,4,6-四-O-乙酰基-D-吡喃葡萄糖是一种廉价易得的药物中间体,常被用作合成糖类衍生物药物。本文分别介绍了2,3,4,6-四-O-乙酰基-D-吡喃葡萄糖的合成方法、检测方法、理化