分享到:

求解Flow-shop调度问题的HSGATS算法研究

通过研究流程企业典型生产加工方式的Flow-shop加工调度问题,分析了求解这一调度问题的各种算法的性能,特别是混合遗传算法中的混合策略,进而提出了一种以启发式搜索算法为前置算  (本文共4页) 阅读全文>>

中国科学院研究生院(软件研究所)
中国科学院研究生院(软件研究所)

流程企业生产调度方法与应用研究

流程工业包含很多重要的能源和原材料工业,是国民经济的支柱产业,其地位举足轻重。因此,用先进技术进行流程工业的改造,使其保持高效稳定发展,对国民经济的可持续发展和增强国家经济实力是非常关键的。而生产调度是流程企业生产运行的指挥中心,提高生产调度的质量和效率对于提高流程企业的经济效益和社会效益会起到重要作用。因此,开展流程企业生产调度领域的研究是非常必要的,这些研究也必将具有重要的理论和实际意义。本文即是对流程企业生产调度中的几个典型问题进行了研究,其中有理论探讨,也有应用研究,主要研究内容和创新成果有:(1)生产调度问题描述方法研究。分析了实际调度问题和经典调度理论之间的鸿沟;指出了实际生产调度问题涉及的诸多方面,提出了多视图的描述方法。(2)Flow-shop调度问题混合策略求解方法研究。总结了求解Flow-shop调度问题的常见算法;提出了一种基于启发式搜索算法、遗传算法和禁忌搜索算法的混合遗传算法,通过对大量置换Flow-s...  (本文共161页) 本文目录 | 阅读全文>>

《计算机工程与应用》2002年02期
计算机工程与应用

基于改进单亲遗传算法的Flow-Shop问题求解方法

文章以Flow-Shop问题为背景,提出了一种求解该类问题的改进...  (本文共3页) 阅读全文>>

《制造业自动化》2011年19期
制造业自动化

基于变形遗传算法交叉算子的Flow-Shop问题求解

通过合理的作业排序可以提高企业设备的利用率。分析指出了遗传算法中典型的单点交叉算子在求解Flow-Shop问题时进化缓慢的缺...  (本文共4页) 阅读全文>>

《计算技术与自动化》2010年03期
计算技术与自动化

基于改进量子遗传算法的Flow-Shop调度求解

针对Flow-Shop调度问题,提出一种改进的量子遗传算法,重点对量子变异和量子灾变等操作算子进行改进,提出局部量子位变异和局部量子灾变等操...  (本文共4页) 阅读全文>>

《鞍山科技大学学报》2005年06期
鞍山科技大学学报

一种改进的人工免疫算法在模糊Flow-shop调度问题上的应用

为了克服传统的遗传算法和人工免疫算法的不足,提出一种改进的人工免疫算法。此种算法在进行亲合力计算前利用生成的亲和度矩阵排...  (本文共4页) 阅读全文>>

《湖南大学学报(自然科学版)》2001年05期
湖南大学学报(自然科学版)

单亲遗传算法在多机多阶段Flow-shop问题中的应用

讨论单亲遗传算法 (PGA)在多机多阶段 Flow- shop问题(FSMP)中的应用...  (本文共5页) 阅读全文>>