求解多目标作业车间调度问题的双种群遗传算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:yc668
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多目标作业车间调度问题,提出一种将正逆序调度方法与生成调度活动的遗传算法相结合的双种群遗传算法。该算法利用活动调度缩减解空间,提出采用正、逆序遗传调度算法分别在不同种群优化不同目标函数,将多目标问题分解成多个单目标问题。在进化过程中,通过个体迁移算子加快多个目标的并行搜索,并提出了一种构造Pareto解集的精英锦标赛法则。通过基于Benchmark算例的仿真实验,验证了该算法求解多目标作业车间调度问题的有效性。
其他文献
<正> 古人学画都是从临摹开始的,临摹是向大师学习绘画的最好途径。我国著名美术教育家徐悲鸿早年留学法国,就曾在博物馆里孜孜不倦地临摹古代大师的作品,熟练了作画技巧,丰
期刊
十二碳醇酯,学名2,2,4-三甲基-1,3-戊二醇单异丁酸酯,是新兴的绿色添加剂,应用越来越广泛,主要是作为乳胶漆的成膜助剂得到了广泛关注。与普通成膜助剂相比,十二碳醇酯有诸多
随着医院规模的不断扩大,财会部门核算和反映的经济业务日益增多和复杂,为了提高经济效益,加强医院财务管理,实现医院财务信息化已成为会计核算的重要手段。为此,医院要全方
电子商务营销是信息化时代中小企业业务拓展的重要渠道。虽然我国电子商务营销发展迅速,但中小型企业在对电子商务的认识上存在着许多误区。只有清醒地认识到这些误区,才能以
在分析柔性作业车间调度问题特性的基础上,提出了一种采用主群体空间和信仰空间的双层进化结构的调度算法。该算法采用优良调度方案的知识信息构成信仰空间;提出一种二维矩阵
为探索更高效的多项目资源能力平衡优化方法,提出了一种基于遗传蚁群融合算法的求解方法。建立了以单位时间内所有项目的总资源消耗方差为优化目标的问题模型,并设计了模型求
<正>党的十八届四中全会作出的《中共中央关于全面推进依法治国若干重大问题的决定》(以下简称《决定》)提出,"建设中国特色社会主义法治体系,建设社会主义法治国家"的总目标
<正>不管怎么说,《甜牙》还是一部极具"后麦克尤恩时代"特色的长篇小说。或者换句话来说,麦克尤恩写出《甜牙》,绝对还是件意料之中的事情。要谈及麦克尤恩的某部作品,不妨先
近年来,公共财政预算公开已经成为国家财政体制改革的重要内容之一,高等学校作为全额拨款的事业单位,其"三公经费"的公开备受社会关注,也给高校的财务管理带来新的问题和挑战