热轧带钢调度问题的混合并行策略

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:linchenxu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在分析热轧带钢生产调度特征的基础上给出了其数学规划模型,并提出了一种基于并行策略的混合启发式算法,该算法分为三个阶段:引入领域知识,对预选池中的任务进行分类、排序,生成初始解;用基本遗传算法(GA)对其进行优化,得到较好的初始解;由以单个板坯交换和板坯组交换为核心的禁忌搜索(TS)进一步优化,得到最后的优化结果.与启发式算法、改进的遗传算法比较,该算法在求解的有效性和计算效率方面均具有较大的优势.
其他文献
提出了码分多址(CDMA)系统中一种基于克莱姆-施密特正交化法则的多址干扰抑制算法.不同于传统的多用户检测算法中采用扩频序列对接收信号进行解扩,该算法运用克莱姆-施密特准则递