【摘 要】
：
面向作业的调度(ｊｏｂｏｒｉｅｎｔｅｄｓｃｈｅｄｕｌｉｎｇ，简称ＪＯＳ）在实际作业车间（ｊｏｂｓｈｏｐ）调度中得到普遍的应用，它的基本思想是将作业一个个地安排到工作机器上．该文提出了一种基于计算机ＪＯＳ系统的快速调度算法，该算法指定作业操作的
【机 构】
：
浙江大学人工智能研究所!杭州３００２７;
论文部分内容阅读
面向作业的调度(ｊｏｂｏｒｉｅｎｔｅｄｓｃｈｅｄｕｌｉｎｇ，简称ＪＯＳ）在实际作业车间（ｊｏｂｓｈｏｐ）调度中得到普遍的应用，它的基本思想是将作业一个个地安排到工作机器上．该文提出了一种基于计算机ＪＯＳ系统的快速调度算法，该算法指定作业操作的可行调度起始和结束时间以正排工序或逆排工序方式将它们安排到有限能力的工作机器上．通过记录和修改每一机器有效时间槽的办法来减少操作在每一机器上搜索可行时间槽的时间从而大大提高了计算效率．实际系统应用表明，此算法对于大规模调度具有很强的优越性．
其他文献
党的十七届六中全会通过了《关于加强文化体制改革的决定》,这是我们党历史上第一次以全会《决定》的形式对文化建设作出重要决定,也是在新的历史时期,引领我国各项事业科学
利用井液与地层水之间存在的电阻率差,采用人工盐化井液,测量其井液电阻率值的变化,以了解地下水的运动情况,进而划分含水层位置及其水力联系。实际操作中以盐化后井液电阻率
<正>本期行业冠军我们带您了解超图软件,解析超图软件如何用创新,实现从创业到创领,并从几个侧面去了解促进企业稳固、飞速发展的优秀基因。本期访谈嘉宾是超图研究院院长李
目的观察对比卒中单元早期康复护理对卒中偏瘫患者肢体功能恢复的效果。方法将2011年6月-12月期间住院的脑卒中偏瘫患者88例,按照发病时间分为试验组和对照组,发病5 d以内急
随着社会的不断发展,护理在维护人类身心健康方面发挥了极其重要的作用。但是大量的调查发现临床护士在工作中自我成长需求无法满足,自身价值得不到体现,导致护理人才的流失,
<正>李克强总理明确提出了"互联网+"之后,国家又发布了2025年制造业的整体规划,工业和信息化部开始全面落实"互联网+"战略,"互联网+"已是不可阻挡的趋势。2015年是中国集成电
目的观察非甾体抗炎药依托芬那酯凝胶联合中枢性肌松药替扎尼定对治疗有潜在胃肠道风险的急性痉挛性颈肩腰痛的疗效和安全性。方法 2012年3月-5月共诊断急性痉挛性颈肩痛及腰
DNA复制的保真度是一种重要的进化力。本文着重介绍了与DNA复制保真度有关的几个问题。
目的了解糖尿病患者院外自行注射胰岛素存在的风险。方法 2010年1月-12月,通过随访调查老年组83例,中青年组69例糖尿病患者院外自行注射胰岛素的实施情况,对存在的问题进行归