柔性宽度浇次计划编制的一种混合改进算法

摘要：

根据连铸工艺特点，炉次的宽度是柔性值，充分利用炉次宽度的柔性可以有效提高中间包的利用率，但同时会增加浇次计划的编制难度。根据柔性宽度浇次计划问题特征，建立其广义车辆路径问题模型，并构建一种混合改进算法进行求解。该算法基于局部-全局方法，将柔性宽度浇次计划问题分解为确定炉次顺序和选取炉次宽度两个子问题，并利用改进的交叉熵法和可达算法分别进行求解。最后通过实例表明了所提出模型和算法的有效性。

关键词：浇次计划、柔性制造、广义车辆路径问题、局部-全局方法

分类号：TP31(计算技术、计算机技术)

资助基金：国家863计划项目2007AA04Z157；山东省自然科学基金重点项目ZR2010FZ001；山东大学研究生自主创新基金项目2082012yzc12136

在线出版日期：2015-02-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：348-352