两阶段流水车间批调度问题的蚁群优化算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:fengmiaoli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对差异工件(工件尺寸不同)两阶段流水车间的批处理机调度问题,提出一种以最小化加工时间跨度为目标的蚁群优化算法。根据批中工件在每阶段加工时间的相似程度(标准差衡量),得到一个能够提高批中工件加工时间相似水平的启发式信息。同时,改进蚁群算法的编码方案,并引入局部优化算法来提高优化性能。仿真结果表明,与现有算法相比,该算法在工件规模较大的情况下具有较好的求解性能。
其他文献
2011年10月30日,对于河南省南阳市社旗县饶良镇的张金吉、郭娟这对不幸的夫妇而言,是一个值得永远铭记的日子。就在这天,“小峻熙爱心明信片”正式获得国家邮政局的批准,首批
自2012年1月1日在上海开展营业税改增值税试点工作以来,中国的税收制度进入到一次重大的制度性变革之中。物流行业对于国民经济的发展起着非常重要的作用,在国家实施“营改增
【正】 我国证券市场在沉寂了三十多年以后又悄然崛起。从1984年来一级市场第一张股票问世,1986年开始二级市场柜台交易,1990年底上海证券交易所成立,至今市场已有相当的规模
对初中生来讲,"形"往往比"数"更具形象性,易于接受和理解,从学生认识和兴趣的角度出发,将数形相结合,建立一种新的数学思想是非常必要的.将数形结合思想融入常见的数学问题,可以
本研究探讨三七-红花有效组分复方对于心肌梗死大鼠的心肌保护作用。在结扎冠状动脉左前降支后,给大鼠连续7天口服给予三七-红花有效组分复方。三七-红花有效组分复方能够阻
目的探讨重建钢板内固定治疗髋臼骨折的方法与临床疗效。方法凹顾性分析35例应用切开复位重建钢板内固定治疗髋臼骨折患者的临床资料。结果全部病例均获得随访,优23例,良5例,可4
为研究新疆夏特高水头水电站水轮机导叶的泥沙磨损情况,采用标准k-ε湍流模型和Particle模型,在小流量工况下开展了HLA351-LJ-275水轮机导叶流体域的固液两相流数值模拟,分析
秦始皇陵兵马俑是秦始皇陵墓的陪葬俑,一经出土,便以其磅礴的气势、宏伟的规模和感人至深的魅力,震惊了整个世界,也引起学者们的广泛兴趣,他们对秦俑进行了多方位研究,并取得
综述了鱼类分子系统发育研究中所使用的分子标记及其适用范围,以及所使用的系统发育推断方法及其优缺点和应用.
时代在发展,科技在进步。走在时代前沿的科技互联网公司纷纷宣布自己的企业即将步入云和移动时代,这也成了公司吸纳计算机科学专业人才的优势。能够学习和实现更加先进的科学