改进算法优化热轧圆钢订单收益:NEH+MHS+TLBO方法

需积分: 9 0 下载量 42 浏览量 更新于2024-08-12 收藏 428KB PDF 举报
本文探讨了"热轧圆钢生产订单接受问题优化模型与算法",发表在2014年的《计算机应用》期刊上,由柏亮和王雷两位作者共同完成。研究背景着重于热轧圆钢的实际生产环境中,订单处理是一个关键环节,尤其要考虑订单提前完工和返工带来的成本影响。论文的核心问题是建立一个数学模型,目标是最大化订单的总收益。 模型的构建考虑了生产过程中的实际约束和惩罚机制,包括订单提前完成的奖励和返工操作的惩罚。这体现了对生产效率和质量的双重优化,以提升企业的经济效益。为了寻求最优解,研究人员提出了一种混合算法,该算法结合了改进的NEH算法(Non-dominated Evolutionary Hill-Climbing)和改进的和声搜索(MHS)算法。NEH算法用于产生初始解,而MHS算法则在此基础上进行迭代优化,通过引入教与学优化(TLBO)算法的思想,能够更智能地选择和更新和声向量,从而控制新解的质量。 此外,为了平衡算法的广度和深度搜索策略,论文提到在求解过程中动态调整参数,确保算法具有全局优化的能力。这种动态调整有助于避免局部最优,从而找到全局最优的订单接受策略。通过基于实际生产数据的仿真实验,结果证明了提出的算法能够显著提高订单总收益和订单接受率,验证了模型和算法的有效性和实用性。 整个研究不仅对热轧圆钢行业的生产计划与调度提供了理论支持,也为其他制造业的订单管理提供了有价值的参考方法。这篇论文的重要贡献在于将复杂生产环境下的决策问题转化为数学模型,并通过高效的算法求解,提升了企业的运营效率和竞争力。