流水作业调度问题的快速进入启发式算法改进

来源 :科技创新与生产力 | 被引量 : 0次 | 上传用户:heimacom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章提出了解决流水作业调度问题的改进快速进入启发式算法。这种改进算法遵循原算法中构造双机子问题的基本思想,将原线性权重改进为指数权重并用Johnson双机算法进行求解。改进算法的性能使用了来自文献的实例测试,并与原算法进行比较。比较结果表明,在大规模工件的调度问题中改进算法优于原算法。
其他文献
摘 要:本文简单论述了公路对环境的影响,分析了公路绿化对的作用。  关键词:公路 环境 影响 环境保护  中图分类号:X1文献标识码:A文章编号:1674-098X(2011)04(b)-0137-01    近几年来,随着我国公路建设的飞速发展,机动车的数量迅猛增加,公路交通对环境的破坏作用也日益严重,因此,加强公路建设的环境保护工作迫在眉睫。     1 公路对环境的影响   公路对环境的影响
电除尘器耗电量在火电厂的厂用电中占有河大的比例,降低电除尘器的耗电量对火电厂节能增效具有重要的意义。本文在介绍电除尘器工作原理的基础上,阐述了实现电除尘器的节能与
1发病情况及临床症状某规模猪场存栏200多头经产母猪,该场采用自繁自养模式,商品猪采用生物发酵床进行饲养,2012年11月存栏220头的商品猪(体重60~70kg),冈0开始出现部分腹泻症状,皮肤
2012年6月份,农业部副部长陈晓华曾表示,要彻底根除“瘦肉精”的任务更加艰巨和复杂。农业部将继续坚持源头治理,加大对制售“瘦肉精”黑窝点的排查和打击力度,继续强化全程监管,
机械基础系列课程是机械类专业学生的专业基础课,也是培养合格工程技术人才的重要基础,是必须重点加强的基础课程。笔者结合实践提出了机械基础系列课程体系教学改革的思路,并对
摘 要:硕士研究生科研能力培养是提高研究生教育质量的重要方面,本文从交通运输规划与管理专业硕士研究生培养定位和科研能力的构成出发,分析了本专业硕士研究生科研能力培养的必要性,及培养中存在的主要问题,并提出了提高硕士研究生科研能力的建议。希望对相关专业研究生培养工作提供参考。  关键词:交通运输规划与管理 科研能力 学习能力 创新  中图分类号:G64文献标识码:A文章编号:1674-098X(20
在实现登上珠(猪)峰丰满理想的路上,要经过现实曲折的层层难关,"生物安全"是防线亦是底线。2013年12月12-13日,首届(2013)天兆养猪管理高峰论坛-生物安全专场在重庆开讲。天兆猪业
金属件与非金属薄壁件连接有强度要求时,常见的方法是粘接或销接,由于粘接为特殊工艺,其粘接强度受温度、湿度及固化时间影响较大,批量时一致性不好,当检验为抽检时,其风险较大。探
猪人工授精作为一种有效的配种技术手段,已经被越来越多的养猪户和规模化养猪场、养猪小区所接受。由于我国许多养猪者对猪人工授精工作的认识不足,对猪人工授精的技术和应用产
指出了亚硫酸盐在出口果脯制作中的作用及其危害,并收集整理了国外针对果干果脯中亚硫酸盐的限量要求。同时对现有主要的果脯中亚硫酸盐的检测方法进行了综述,并比较了几种检测