【摘 要】
：
将批处理机调度问题扩展到分布式环境下，提出了批调度问题的一个新模型．模型中，工件动态到达各批处理机，且在加工之前和之后需要有运输时间．证明了该模型是NP难的，并通过问题的一个
【基金项目】
：
创新研究群体科学基金资助项目（70821001）,国家自然科学基金资助项目（71171184）.
论文部分内容阅读
将批处理机调度问题扩展到分布式环境下，提出了批调度问题的一个新模型．模型中，工件动态到达各批处理机，且在加工之前和之后需要有运输时间．证明了该模型是NP难的，并通过问题的一个下界来衡量各算法性能．给出了分布式环境下批分配的一个启发式算法AR（assignmentrule）以及一个分批准则BR（batchingrule），在此基础上对问题的求解提出了若干启发式算法．仿真实验表明各算法均可以对问题进行有效的求解，加入分批准则对于算法有进一步的优化作用．
其他文献
算术亚式期权很难从数值上对其精确地定价,因此期权价格的敏感性参数估计对于算术亚式期权的套期保值就显得颇为重要.本文主要介绍2种计算敏感性参数的方法,即顺向法与似然率
目的：探讨与总结重症脑卒中鼻饲护理中出现的问题及应对方法。方法：对重症脑卒中病人放置鼻饲胃肠管，输入正常人食用的营养食物，作为肠内营养。结果：旱期鼻饲胃管肠内营养可减少并
讨论两级多产品供应链中需求相关时的牛鞭效应.下游零售商从能力无限制的上游供应商处订货来满足相关的市场需求.当零售商面临的需求平稳时,若零售商采用简单移动平均法预测
<正> 改革与发展是企业的主旋律,企业不发展就要被淘汰,要发展必须改革。特别是我国已经加入WTO,市场竞争趋于国际化,改革与发展更为紧迫。企业越发展,改革越深化,管理工作的
<正> 为了使会计工作更加适应社会主义市场经济的发展要求,并尽快与国际制度接轨,1998年我国开始在企业会计报表中增设现金流量表。从此,现金流量表开始在企业管理中,发挥着
目前,估价业界虽然对抵押估价的价值类型统一认识为是抵押价值类型,不属于市场价值类型,但大部分估价人员在认识上仅停留在抵押价值需要扣减法定优先受偿款,而仍然将评估未设
对于坡比1：3坡面的护坡现浇砼施工，采用砼搅拌车结合溜槽进行施工，取得较好的经济效益，工期得到保证，通过基面处理、模板制定、砼振捣、砼面收光及压光、砼养护等关键工序的认真操
基于题组反思式教学在高中生物复习中的作用,本文就五点进行分析:应用题组反思式教学,强化学生对概念的理解;发现生物解题规律,提高解题能力;突破教学重点,提高复习质量;强化
Q：提问张辰总工、邹惠君副总：昨天谢院长提到堤外洪水和堤内降雨是两个独立时间,那排涝泵站是否在外江最高洪水位下,也应该能够按照设计流量排出？关于这一问题《室外排水设计规
让学生亲自参与班级管理,可以培养他们的主人翁意识,可以使班级朝着和谐、团结、向上的目标发展。文章结合班主任班级管理经验,从共同制定班级目标、建立班级“联合国”、组