文献类型：期刊文章

作　　者：汪恭书[1] 唐立新[1]

机构地区：[1]东北大学物流优化与控制研究所辽宁省制造系统与物流优化重点实验室,沈阳110819

出　　处：《自动化学报》

基　　金：国家自然科学基金重点项目(71032004);高等学校博士学科点专项科研基金(20090042120038)资助~~

年　　份：2012

卷　　号：38

期　　号：10

起止页码：1713-1720

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2011_2012、EI(收录号：20124715691992)、IC、INSPEC、JST、MR、PUBMED、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：以长材产线为背景,研究了炉次在连铸及轧制阶段的组批及批排序问题.与以往将连铸、轧制分开研究不同,本文同时考虑连铸和轧制阶段对组批及批排序的要求,还考虑了下游工序精整机组负荷均衡生产的要求.为该问题建立了新的混合整数规划(Mixed integer programming,MIP)模型.由于问题的NP-hard属性和模型的大规模特征,以及工业应用的实际要求,本文提出了改进的分散搜索(Scattersearch,SS)算法用于求解该问题.在改进的SS算法中,利用解的相关性质来限制搜索空间,并将变邻域搜索策略引入,从而结合解的多样性及邻域互补性特点,充分发挥算法混合的优势.实际数据的计算结果验证了改进SS算法的有效性.

关 键 词：长材产线  批决策  排序 混合整数规划 分散搜索 变邻域搜索

分 类 号：TG335.9]