论文部分内容阅读
混合流水车间 (Flowshop)提前 /拖期调度问题的目标是使工件的提前 /拖期惩罚成本最小 ,这是一个NP完全问题 ,很难用一般的方法解决。文中首先给出了问题的数学模型 ,然后采用联姻遗传算法求解该问题。仿真结果表明此算法能有效地解决该类复杂调度问题
基于联姻遗传算法的混合Flowshop提前／拖期调度问题
【摘 要】
：
混合流水车间 (Flowshop)提前 /拖期调度问题的目标是使工件的提前 /拖期惩罚成本最小 ,这是一个NP完全问题 ,很难用一般的方法解决。文中首先给出了问题的数学模型 ,然后采用联姻遗传算法求解该问题。仿真结果表明此算法能有效地解决该类复杂调度问题
【机 构】
：
山东大学控制科学与工程学院
【出 处】
：
计算机应用
【发表日期】
：
2004年07期
其他文献
近年来,应用型本科院校适应社会发展要求,蓬勃发展。针对应用型本科毕业生人才培养的特点,探讨如何创新应用型本科院校的就业指导工作。
基于缓冲区溢出的攻击是一种常见的安全攻击手段 ,文中分析了基于缓冲区溢出攻击的基本原理 ,提出了Windows系统中基于缓冲区溢出攻击的实现技术 ,给出Windows系统中对这种攻击的一些简单防范思路和基本措施
书店橱柜里摆放的一本书引起我的注意:《一个中国人看世界》。借来翻了翻,了解到作者叫吴季松,是清华大学工程力学系毕业生,一九七九年至一九八一年曾在法国核研究中心进修,
建国之初就开始在高校实行的教师职称评定制度使职称具有了职务与荣誉称号的双重性质,造成了教师职务终身制的弊病;上世纪80年代中期实行教师职务聘任制度以来,先后尝试了“
云南地处祖国西南边疆,除汉族外,有24个少数民族人民生活在这里,是多民族聚集的地区。这里由于山高且多交通不便,电视成为人们了解外界的主要信息来源和文化生活的主要内容。
“戏曲电视剧”是近年电视艺术中尚在实验、摸索的一种形式。江苏电视台的《秦淮梦》是一部具有新艺术样式的独特风韵、独特魅力的戏曲电视剧。我想,具体分析一下这个剧的艺
农村劳动力转移培训是一项系统工程和长期任务，必须多方支持、多方参与．由于高职教育在农村劳动力转移培训中负有重要责任，具有其自身特点和优势，使其在农村劳动力转移培训中具有
“电视不是艺术”,这是钱海毅同志在《当代电视》1987年第四期上发表的大作的醒目标题。 我十分钦佩钱文的风格:明快、干脆、旗帜鲜明,毫不吞吞吐吐。讨论问题就该这样、不模
文中讨论了在移动环境下标准RSVP所存在的问题,并对现有的几种解决方案进行了描述和分析。随后介绍了简单资源预留协议的工作过程,并提出了一种在移动IP中提供实时服务QoS的简单资源预留协议与移动IPv6的集成模型。