板坯最优倒垛问题的有效启发式算法

来源 :系统工程学报 | 被引量 : 0次 | 上传用户:yishuiji111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
板坯库用于存放由炼钢-连铸工艺阶段产生的、供热轧生产阶段进一步轧制成带钢或钢板的 板 坯.一个板坯库中可分为多个逻辑区域,每个逻辑区域又进一步分为多个垛位.同一垛位的板 坯之间是叠放的.最优倒垛问题是如何从M个相关的板坯垛位中选择N个板坯,在满足 相应的 轧制单元计划所需要的板坯序列要求的条件下,保证总的板坯倒垛次数最少.首先对倒垛问题 进行了定义,在分析了问题的邻域结构基础上,构造了新的多回路启发式算法.通过精选的随 机产生的200个问题例子的实验显示,提出的启发算法的性能在计算速度和最优性方面都明显 优于原系统的启发式算法,在最优性方面平均改进率达到20%,在计算时间方面,可降低一半以 上.新的多回路启发式算法不但提高了车间作业率,也大大降低了生产过程控制机(FLS)的负荷.
其他文献
问 :您是中国图书馆学界、情报学界最负盛誉的专家之一。您以自己卓尔不群的学识建构起了具有中国特色的情报语言学理论体系 ,并在众多的实践应用领域取得了可观的成就。令我
本文提出并实验完成了一种新型的光纤气体多点传感系统。利用连续波调频 (FMCW)技术复用多个气体吸收型光纤传感器 ,成功地实现了有两个传感探头的气体传感器阵列 ,系统最小
目的了解氯喹对大鼠肝脏胰岛素降解酶(insulin-degrading enzyme,IDE)基因表达(expression of IDE gene,EIG)及酶蛋白表达(expression of IDE protein,EIP)水平的影响.方法以
对高校图书馆读者“窃书”现象作了一些分析并提出了相应的对策 This paper makes some analyzes on the phenomenon of “stealing books” by university library readers
简略介绍了聚丙烯酸盐高吸水树脂常用的合成工艺及其性能的表征,综述了水溶液法和反相悬浮法聚合工艺和助剂的改进,介绍了高吸水树脂性能改进的措施。
目的研究急性髓系白血病(AML)患者初诊与复发时的基因表达谱差异,探讨难治性AML的发病机制。方法应用Agilent Human1B寡核苷酸基因芯片,动态检测了3例AML-M2a患者初诊、复发
目的总结眼外肌肥大的病因,并对影像学检查的诊断价值进行探讨.方法对249例CT或MRI检查显示眼外肌肥大的病例进行回顾性分析,并对病因进行分析和分类.结果炎症、血管畸形、肿
澳门与内地的法律在有限公司的登记设立、成立后股东与公司的关系、组织结构 ,以及可否成立“一人”有限公司等方面存在较大差异。为解决两地间的这个问题 ,必须尽快完善与修
文章介绍了当前国际上广泛使用的度量生产率增长的非参数方法--Malmquist生产率指数法,该方法不仅可度量生产率的逐期变化动态,而且将这一变化分解为技术进步、技术效率改进
患者男,59岁.因双手起红斑伴瘙痒、疼痛15 d,于2004年10月27日来我院就诊.患者半个月前无明显诱因双手掌出现红斑,自觉瘙痒、疼痛,皮损逐渐增多,掌心皮损表面自行破溃并结痂,
期刊