浇次计划编制的混合启发式—交叉熵算法
来源：计算机集成制造系统杂志2014年第09期北京时间：
作者：杨凡,李歧强,刘珊,王桂荣
单位：1.山东大学控制科学与工程学院2.山东省鲁商置业有限公司
摘要：为得到最优浇次计划,包括浇次数量及各个浇次内炉次的选择与排序,提出浇次计划的旅行商问题模型及混合启发式—交叉熵算法。以最小化开浇费用、炉次间连浇惩罚费用及未被选炉次惩罚费用为目标,建立了浇次计划的旅行商问题模型。利用钢级连浇启发式规则对给定炉次进行分组,并根据炉次间连浇惩罚费用大小对初始状态转移概率矩阵的构造进行了改进,构建了混合启发式—交叉熵算法。通过实例验证了模型及算法在实际浇次计划编制问题中的有效性。
关键词：炼钢连铸,浇次计划,启发式规则,交叉熵法,旅行商问题
基金资助：国家863计划资助项目(2007AA04Z157)|山东省自然科学基金重点资助项目(ZR2010FZ001);山东大学研究生自主创新基金资助项目(2082012yzc12136)。
