炼钢连铸生产调度问题的两阶段遗传算法

来源 :中国管理科学 | 被引量 : 0次 | 上传用户:wxhush
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将炼钢连铸生产过程抽象为混合流水车间,建立了0-1型混合整数线性规划调度模型。模型将严格连续浇注作为等式约束,并通过分段惩罚来平衡炉次的驻留时间。在对模型进行Benders分解的基础上,提出了将GA与LP结合的两阶段遗传算法。在算法设计中,提出了一种新的染色体编码来表示炉次设备指派与排序方案,给出了相应的遗传操作方法。算法的第一阶段通过最小化设备析取冲突来寻找高质量的种群,第二阶段通过求解线性规划模型来指导遗传算法的迭代过程。基于生产实际数据的仿真实验表明,该算法能够有效求解炼钢连铸生产调度问题。
其他文献
我们党经过半个多世纪的治国理政,在处理人民内部矛盾、解决社会纠纷、实现国家稳定方面已经形成了中国特色的信访制度。中国信访制度的基础理论丰富了和谐社会的构建理念;中
作业设计是教学工作中的基本环节,是实施素质教育、进行课程改革的重要载体,也是促使学生认知、能力、情感全面协调发展的重要途径。语文作业的弹性化,是让学生根据自身的兴
在生菜模拟体系中研究碱性水(pH 10.5和pH 11.5)、臭氧水以及自来水清洗对生菜表面人为污染的敌敌畏、马拉硫磷、乐果、毒死蜱4种有机磷农药的降解效果,采用气象色谱(GC)方法
本文讨论最优箭线网络绘制中虚工序处理的一般规则并提出确定全部引向某一工序的虚工序法则和工序节点编号法则,然后给出利用这些法则和二叉树分解的表示方法实现最优箭线网络
目的探讨二次电切对高危非肌层浸润膀胱尿路上皮癌复发和进展的作用。方法高危非肌层浸润膀胱尿路上皮癌患者150例,在首次经尿道电切术后6周进行第二次经尿道电切78例(二次电
本文从全站仪测量时的注意事项入手分析了全站仪的固定误差、比例误差已经棱镜参数及其改正。
商品的弱流动性导致了商品期货市场的不完全性。本文在现有商品便利收益期货定价模型的基础上,考虑了商品期货市场的不完全性及现货价格的Poisson跳跃过程,运用随机贴现因子
随着社会的进步,人们的思想也随之加以改变。高中学校的教育方针从注重知识文化的教育演变成对道德素质的培养,是每个高中校园对新时代变迁的主要教育观念。本文根据本班德育
30年前的真理标准讨论具有深远意义,为我们解放思想、推进中国特色社会主义建设积累了重要经验。