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

doi:10.11772/j.issn.1001-9081.2014.08.2419

计算机应用 ›› 2014, Vol. 34 ›› Issue (8): 2419-2423.DOI: 10.11772/j.issn.1001-9081.2014.08.2419

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

柏亮¹,²,王雷¹,²

1. 北京科技大学东凌经济管理学院，北京100083
2. 钢铁生产制造执行系统技术教育部工程研究中心(北京科技大学)，北京100083

收稿日期:2014-02-24 修回日期:2014-03-25 出版日期:2014-08-01 发布日期:2014-08-10
通讯作者: 柏亮
作者简介:柏亮(1986-)，男，宁夏青铜峡人，博士研究生，主要研究方向：管理过程优化、先进制造管理；王雷(1980-)，男，辽宁抚顺人，博士，主要研究方向：管理过程优化、先进制造管理。
基金资助:
教育部博士学科点专项科研基金资助项目;中央高校基本科研业务费专项资金资助项目;国家自然科学基金资助

Optimization model and algorithm for production order acceptance problem of hot-rolled bar

BAI Liang¹,²,WANG Lei¹,²

1. Donlinks School of Economics and Management, University of Science and Technology Beijing, Beijing 100083, China;
2. Engineering Research Center of Manufacturing Execution System Technology for Iron and Steel Production (University of Science and Technology Beijing), Ministry of Education, Beijing 100083, China

Received:2014-02-24 Revised:2014-03-25 Online:2014-08-01 Published:2014-08-10
Contact: BAI Liang
Supported by:
Project supported by the Doctoral Fund of Ministry of Education of China

摘要/Abstract

摘要：

针对热轧圆钢的生产订单接受问题，考虑实际生产中订单提前完工惩罚和返工惩罚的影响，建立了以最大化订单总收益为优化目标的数学模型，提出了基于改进NEH算法和改进和声搜索(MHS)算法相结合的混合算法。首先改进了NEH算法用来产生初始解，再基于和声搜索算法对初始解进行优化，并引入了教与学优化(TLBO)算法思想来对和声向量进行选择和更新，进而控制迭代过程中产生的新解。同时，为了平衡算法的广度和深度搜索能力，在求解过程中动态地调整参数来保证算法的全局优化能力。基于实际生产数据的仿真实验表明，所提算法能有效提高订单总收益和订单接受率，验证了模型和算法的可行性和有效性。

Abstract:

According to the influence of earliness and reworking penalties, the production order acceptance problem of hot-rolled bar was studied. A mathematical model with the objective of maximize gross profit of order was proposed. A hybrid algorithm with improved NEH (Nawaz-Enscore-Ham) 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 Teaching-Learning-Based 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 algorithm's 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.

中图分类号:

TP278

柏亮王雷. 热轧圆钢生产订单接受问题优化模型与算法[J]. 计算机应用, 2014, 34(8): 2419-2423.

BAI Liang WANG Lei. Optimization model and algorithm for production order acceptance problem of hot-rolled bar[J]. Journal of Computer Applications, 2014, 34(8): 2419-2423.

参考文献

［1］HALL N G, POSNER M E. Earliness-tardiness scheduling prob-lems, I: weighted deviation of completion times about a common due date ［J］. Operations Research, 1991, 39(5): 836-846.
［2］SUNG C S, MIN J I. Scheduling in a two-machine flowshop with batch processing machine(s) for earliness/tardiness measure under a common due date ［J］. European Journal of Operational Research, 2001, 131(1): 95-106.
［3］LI S, ZHU Y. Earliness/tardiness scheduling problem in flow shop ［J］. Computer Integrated Manufacturing Systems, 2006, 12(8): 1235-1240.(李素粉,朱云龙.流水车间作业提前/拖期调度问题研究［J］.计算机集成制造系统,2006,12(8):1235-1240.)
［4］TAVAKKOLI-MOGHADDAM R, RAHIMI-VAHED A, MIRZAEI A H. A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness ［J］. Information Sciences, 2007, 177(22): 5072-5090.
［5］CHANDRA P, MEHTA P, TIRUPATI D. Permutation flow shop scheduling with earliness and tardiness penalties ［J］. International Journal of Production Research, 2009, 47(20): 5591-5610.
［6］MOSLEHI G, MIRZAEE M, VASEI M, et al. Two-machine flow shop scheduling to minimize the sum of maximum earliness and tardiness ［J］. International Journal of Production Economics, 2009, 122(2): 763-773.
［7］RONCONI D, BIRGIN E G. Mixed-integer programming models for flowshop scheduling problems minimizing the total earliness and tardiness ［M］// Just-in-Time systems. New York: Springer, 2012: 91-105.
［8］SCHALLER J, VALENTE J M S. An evaluation of heuristics for scheduling a non-delay permutation flow shop with family setups to minimize total earliness and tardiness ［J］. Journal of the Operational Research Society, 2012, 64(6): 805-816.
［9］LI J, TANG L, WU H. Hot rolling steel tube batch scheduling with earliness/tardiness penalties ［J］. Control and Decision, 2005, 20(6): 665-668.(李建祥,唐立新,吴会江.具有提前/拖期惩罚的热轧钢管批调度问题研究［J］.控制与决策,2005,20(6):665-668.)
［10］GEEM Z W, KIM J H, LOGANATHAN G V. A new heuristic optimization algorithm: harmony search ［J］. Simulation, 2001, 76(2): 60-68.
［11］MAHDAVI M, FESANGHARY M, DAMANGIR E. An improved harmony search algorithm for solving optimization problems ［J］. Applied Mathematics and Computation, 2007, 188(2): 1567-1579.
［12］NAWAZ M, ENSCORE E E, Jr, HAM I. A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem ［J］. Omega, 1983, 11(1): 91-95.
［13］DONG X, HUANG H, CHEN P. An improved NEH-based heuristic for the permutation flowshop problem ［J］. Computers and Operations Research, 2008, 35(12): 3962-3968.
［14］RAO R V, SAVSANI V J, VAKHARIA D P. Teaching-learning-based optimization: a novel method for constrained mechanical design optimization problems ［J］. Computer-Aided Design, 2011, 43(3): 303-315.
［15］RAO R V, SAVSANI V J, VAKHARIA D P. Teaching-learning-based optimization: an optimization method for continuous non-linear large scale problems ［J］. Information Sciences, 2012, 183(1): 1-15.

[1]	赵晓飞, 郭秀萍. 求解阻塞混流生产机器人制造单元调度问题的分支定界算法[J]. 计算机应用, 2018, 38(7): 2095-2099.
[2]	赵晓飞郭秀萍. 求解阻塞混流生产机器人制造单元调度问题的分支定界算法[J]. 计算机应用, 0, (): 0-0.
[3]	宋栓军, 杨佩莉, 石雯丽. 基于人工蜂群算法的柔性工艺与车间调度集成优化[J]. 计算机应用, 2017, 37(2): 523-529.
[4]	宋栓军杨佩莉石雯丽. 基于人工蜂群算法的柔性工艺与车间调度集成优化[J]. , 0, (): 0-0.

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

Optimization model and algorithm for production order acceptance problem of hot-rolled bar

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

编辑推荐

Metrics