浇次计划编制的混合启发式—交叉熵算法
来源:计算机集成制造系统杂志2014年第09期北京时间:
作者:杨凡,李歧强,刘珊,王桂荣
单位:1.山东大学控制科学与工程学院2.山东省鲁商置业有限公司
摘要:为得到最优浇次计划,包括浇次数量及各个浇次内炉次的选择与排序,提出浇次计划的旅行商问题模型及混合启发式—交叉熵算法。以最小化开浇费用、炉次间连浇惩罚费用及未被选炉次惩罚费用为目标,建立了浇次计划的旅行商问题模型。利用钢级连浇启发式规则对给定炉次进行分组,并根据炉次间连浇惩罚费用大小对初始状态转移概率矩阵的构造进行了改进,构建了混合启发式—交叉熵算法。通过实例验证了模型及算法在实际浇次计划编制问题中的有效性。
关键词:炼钢连铸,浇次计划,启发式规则,交叉熵法,旅行商问题
基金资助:国家863计划资助项目(2007AA04Z157)|山东省自然科学基金重点资助项目(ZR2010FZ001);山东大学研究生自主创新基金资助项目(2082012yzc12136)。
2014年09期其他文献查阅:
快速计算高精度细分曲面之间交线的方法
自定义加工特征的船用柴油机箱体件CAD/CAPP/CAM集成系统
机械结构参数化三级优化设计方法研究与实现
飞机结构件三维CAD模型缺陷识别方法
基于模糊物理规划与互反馈的产品工艺方案绿色性分析
机械产品多质量要求下的选择装配方法
基于函数化描述的机械制造工艺碳排放特性及其应用
基于异质需求的再制造与翻新产品差异定价策略
面向云制造作业车间的机器能力界定方法
云制造环境下机床装备资源特性分析与语义描述方法
一种优化的NURBS曲线插补算法
复杂型腔环切拐角过渡刀轨生成技术
基于自适应采样距离场的车铣复合加工中刀具—工件接触几何计算
基于空间包络理论的双刀盘铣齿关键参数优化
汽轮机喷嘴环磨粒流抛光工艺参数优化
渐开线圆柱齿轮系统运动精度可靠性分析
数控机床最小维修的贝叶斯可靠性分析
面向制造服务的数控切削数据库系统
工序加工时间不确定条件下作业车间调度问题的区间数求解方法
浇次计划编制的混合启发式—交叉熵算法
基于人机集成模型的生产单元协作维修策略仿真
考虑非完美维修的实时剩余寿命预测及维修决策模型
基于排队网络的晶圆制造自动化物料运输系统性能模型
基于多维度排列熵与支持向量机的轴承早期故障诊断方法
服务环境下多粒度制造资源自适应组织与发现
面向中小企业有限人员的经验任务分配策略
不同专利许可模式下的再制造闭环供应链模型
随机需求多渠道供应链Stackelberg协调博弈分析
考虑客户价值的动态竞争性物流网络优化