极小化总完工时间批调度问题的两种蚁群算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:kkkhorse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对考虑工件尺寸不同,求解目标为极小化总完工时间的批调度问题,考虑不同的编码方式,提出了基于工件序列的蚁群算法和基于批序列的蚁群算法。基于工件序列的蚁群算法算法采用传统的工件序列编码,需要启发式规则进行分批;基于批序列的蚁群算法算法利用蚁群算法构建性编码的特点,不需要启发式规则,而采取直接分批的方式编码,充分发挥蚁群算法自身的搜索能力。针对总完工时间的优化目标,基于批序列的蚁群算法算法引入批权重构建启发式信息;针对批调度特有性质,基于批序列的蚁群算法算法加入新的信息素更新变量,设置不同的信息素初始值,并采
其他文献
"奋战百日"战鼓擂响,桐君街道新农村建设步伐进一步加快:加大对农业、农村和农民的服务力度,确保2010年各项工作目标圆满完成!为使森林更茂密,今年桐君街道
10月17日讯近日,杭州召开建设低碳城市动员大会,审议通过了市委市政府《关于建设低碳城市的决定》。会议中,杭州市率先提出建设六
目的:探讨雷贝拉唑、铝镁加混悬液及两药联合对胆囊切除后伴有胆汁反流的胃炎的疗效。方法:选取笔者所在医院2014年12月-2015年8月收治的60例胆囊切除后伴有胆汁反流的胃炎患者
临床医学生的培养是当前医学教育的重要内容,而综合能力的培养则是重中之重。本文即通过对基础和临床两个阶段学习的培养进行探讨,从认识基础课的重要性,增加学习深度和广度,改革
数字回顾全区实现生产总值221.4亿元,同比增长6.6%,完成年度计划的46.2%,其中服务业增加值达到114.1亿元,同比增长0.7%;工业销售产值238.2亿元,同比增长1.9%,完成年度计划的5
改革开放以来,特别是近年来,萧山经济社会发展保持了快速健康的势头。到2008年年底,全区实现生产总值986亿元,人均GDP达1.2万美元。但我们也清醒地看到,萧山在经济社会快速发
为实现产品再设计过程的知识支持,提高产品开发效率与质量,提出了基于设计任务链重用的产品再生设计方法。采用任务链动态地描述产品设计过程,通过向量模型,实现设计任务链的抽取
针对协同设计领域本体构建难的问题,建立了基于逆向工程和粗糙集的协同设计领域本体学习模型。通过对产品数据管理数据库进行数据库逆向工程,获取产品数据管理数据库的物理数
近年来,杭州市委政法委按照中央和省、市政法工作会议以及文件要求,结合工作实际,扎实推进了社会矛盾化解、社会管理创新和公证廉洁执法三项重点工作,有力维护了社会和谐稳定
为支持面向服务的企业中业务服务的构建和运行,提出一种基于服务配置的业务服务运行机制,定义了业务服务配置模型并分析其性质,讨论了业务服务匹配与组合的机制,并结合原型系