一种有效的启发式Flowshop调度算法

来源 :华东理工大学学报:社会科学版 | 被引量 : 0次 | 上传用户:acy333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过引入完工时间下限和优先权 ,Rajendran提出的启发式算法取得了良好的计算效果。本文对该算法进行了有效的改进 ,所提出的算法充分考虑了各种调度排序影响因素 ,将它们作为调度因子有机组合起来 ,添加到新提出的调度算法中。实验数据表明 ,新算法具有良好的计算效果 ,调度算法在高阶 weighted flowtime减少 2 .71 %左右。
其他文献
研究了以可溶性淀粉为原料,N,N’-亚甲基双丙烯酰胺为交联剂,采用反相悬浮聚合得到的一种交联淀粉微球(CSM)对Co^2+的静态吸附行为,测定了吸附等温线,分析了吸附热力学性质和动力学特
期刊
介绍一种用于自由曲面形状测量非接触激光测头,主要针对其测量原理及信号调理电路进行了论证及分析。在理论和实践研究工作的基础上,通过分析论证,提出了半光斑成像式跟踪原理,研
长期以来,受计划经济体制的影响,我国的教育行政部门一直沿用的是集权式管理体制.然而,在社会主义市场经济条件下,这种管理体制的弊端日趋明显,并且与"小政府、大社会"的宏观
期刊
现代与传统是文化研究中的一个永恒主题。今天我们把它放到社会发展这样一个视角上来进行研究,是因为现代社会与传统文化之间的关系越来越为人们所关心。虽然,关于传统文化的
我国民法通则第120条规定:"公民的姓名权、肖像权、名誉权、荣誉权受到侵害的,有权要求停止侵害,恢复名誉,清除影响,赔礼道歉,并可以要求赔偿损失.""法人的名称权、名誉权、
期刊
目的了解本地区支原体引起的尿道感染的状况以及对药物的敏感性,指导临床合理用药。方法采用支原体培养、药敏一体化试剂盒,对305例尿道支原体感染患者的10种抗生素的体外药敏
2009年,对纯碱行业来说,制约与利好因素并存,需求难以明显增长,生产可能仍需减量运行,产量增长将会是近年最少。市场销售价格在经历了2008年第四季度的恶性竞争后,将趋于理性。2009
提出用热管替代台式机CPU的铝脊中间所塞铜柱,进行了热管式CPU散热器与铜柱的热性能对比实验,结果表明热管式CPU散热器利用水的两相沸腾换热对集中热源进行扩散,其热扩散能力大
期刊