【摘 要】
：
针对作业车间调度优化问题,研究对其进行求解的遗传算法的种群初始方法和邻域搜索机制。为提高初始种群的质量,采用主动调度、无延迟调度与启发式规则相结合的启发式方法初始
论文部分内容阅读
针对作业车间调度优化问题,研究对其进行求解的遗传算法的种群初始方法和邻域搜索机制。为提高初始种群的质量,采用主动调度、无延迟调度与启发式规则相结合的启发式方法初始群体;基于关键路径构造邻域结构,将关键工序的邻域搜索移动与基于工序的编码方式相结合,避免不可行解的产生以及染色体的检测修复等工作;对工序块的块首、块内和块尾工序分别定义了不同的邻域移动操作。基于主动解码得到的甘特图,根据工序的开工时间,正向标准化染色体,使染色体中的工序位置顺序与机器上的工序实际加工顺序一致。为扩大工序的邻域移动范围,对甘特图进行右移处理,根据工序的完工时间,反向标准化染色体。对正向和反向得到的两个标准化染色体进行邻域搜索。采用基准算例进行测试,验证了所提算法的有效性。
其他文献
"音乐文献综述"和"音乐文献综论",在音乐院校的音乐学理论教学设计中,是教师论文写作教学首选和要求学员最先需要掌握的两种基本文体范式。其不同之处和性质上的新别,主要表
<正> 陶渊明是我国古代的一位著名诗人,在文学史上产生了广泛而深远的影响。他的朴素自然的艺术风格,在当时独树一帜,对后世的文学创作有着良好的影响,这点大家没有异议。他
介绍了两门新兴的学科———仿生学和工业设计 ,在此基础上着重论述了这两门学科之间的关系以及工业设计中仿生设计的应用。指出 ,工业设计中的仿生设计极大地丰富了工业设计
越来越复杂的网络结构、越来越大的网络规模向网络安全管理员提出了挑战。在大规模网络中,如军事网络、政府机构网络和企业网络,攻击者的入侵不再是针对某一台主机,也不仅仅
介绍了难加工材料切削中工件材料性能对切削加工性的影响及切削难加工材料表现的共性问题，介绍了目前用于切削难加工材料的刀具材料及其适用范围，分析了常见三种难加工材料的切
论文阐明了跨国公司共享服务管理模式的作用和意义,本论文比较分析了我国跨国公司与世界领先跨国公司在此方面的差距,针对性地提出我国跨国公司共享服务管理模式。
针对无堵塞泵叶轮内部流场的特点,选用颗粒拟流体的κ-ε-Α_p模型模拟两相湍流,基于SIMPLEC算法建立压力修正方程来满足连续性方程和动量方程间的耦合关系,并由此建立了两相
随着现代人生活节奏的加快,人们的压力也随之增大,置于优良的生态环境中有利于愉悦身心,有效缓解因压力过大而出现的生理或者是心理健康问题。基于此,本文就生态理念下园林景
作为音乐创作实践指南的音乐分析学，在１８—１９世纪就已获得了独立的学科地位。然而本世纪以来，关于音乐分析学研究对象、方法等问题却出现了许多相互对立、相互矛盾的言论，甚至有人干
目的:评价中医药治疗慢性肾衰竭是否有助于提高临床疗效。方法:随机对照试验系统评价;采用电子和手工检索中国生物医学文献数据库CBMdisc、中国期刊全文数据库CNKI、维普资讯