热轧圆钢生产订单接受问题优化模型与算法.docVIP

热轧圆钢生产订单接受问题优化模型与算法 　　摘要：针对热轧圆钢的生产订单接受问题，考虑实际生产中订单提前完工惩罚和返工惩罚的影响，建立了以最大化订单总收益为优化目标的数学模型，提出了基于改进NEH算法和改进和声搜索（MHS）算法相结合的混合算法。首先改进了NEH算法用来产生初始解，再基于和声搜索算法对初始解进行优化，并引入了教与学优化（TLBO）算法思想来对和声向量进行选择和更新，进而控制迭代过程中产生的新解。同时，为了平衡算法的广度和深度搜索能力，在求解过程中动态地调整参数来保证算法的全局优化能力。基于实际生产数据的仿真实验表明，所提算法能有效提高订单总收益和订单接受率，验证了模型和算法的可行性和有效性。 　　关键词：订单接受；热轧圆钢；提前完工；和声搜索；混合算法 　　中图分类号： TP278 　　文献标志码：A 　　Abstract： According to the influence of earliness and reworking penalties， the production order acceptance problem of hotrolled bar was studied. A mathematical model with the objective of maximize gross profit of order was proposed. A hybrid algorithm with improved NEH （NawazEnscoreHam） algorithm and Modified Harmony Search （MHS） algorithm was proposed for the model. With the consideration of the constraints in the model， an initial solution was generated by the improved NEH algorithm and further optimized by MHS algorithm. Furthermore， the idea of TeachingLearningBased Optimization （TLBO） was introduced to the process of selection and updating for harmony vector to take control of the acceptance of new solutions. Meanwhile， in order to balance the breadth and depth of this algorithms searching ability， the parameters were adjusted dynamically to improve the global optimization ability. The simulation experiments with practical production data show that the proposed algorithm can effectively improve total profit and acceptance rate， and validate the feasibility and effectiveness of the model and algorithm. 　　Key words： order acceptance； hotrolled bar； earliness； Harmony Search （HS）； hybrid algorithm 　　0引言 　　在热轧圆钢的生产过程中，考虑到炼钢连铸和热轧等工序生产环境的复杂性，且生产组织过程中需要考虑的约束条件和扰动因素较多，有效的订单接受策略是保证生产计划和调度能够顺利执行的前提条件，也是直接创造经济效益的关键环节。流程工业的生产组织问题在理论上可划归为流水车间调度问题，其中考虑提前/拖期惩罚的流水车间调度问题是NP难问题，在大规模状况下一般较难求得最优解。订单接受问题是一类特殊的流水车间调度问题。在热轧圆钢的订单接受问题中，提前完工和返工因素直接影响着总收益的大小，因此，研究考虑提前完工和返工约束的热轧圆钢订单接受问题，对于提高钢铁企业生产技术的现代化具有重要的理论价值和现实意义。 　　考虑提前/拖期惩罚的多节点生产环境的生产调度问题是一类复杂的组合优化问题，一直吸引着业者和学者的研究和关注。文献[1]针对具有提前/拖期的流水车间调度问题，研究了具有相同交货期的订单在单节点生产环