基于改进型批决策与调度建模的生产计划调度系统的研究

J4 ›› 2014, Vol. 36 ›› Issue (02): 347-353.

基于改进型批决策与调度建模的生产计划调度系统的研究

花季伟1，李晓婷2

（1.天津师范大学计算机与信息工程学院，天津 300074；2.河北省新闻出版广电监管中心局，河北石家庄 050031）

收稿日期:2012-07-21 修回日期:2012-11-23 出版日期:2014-02-25 发布日期:2014-02-25
基金资助:
河北省基础研究重点项目（09963536D）;天津市高等学校科技发展基金计划项目（20120814）;天津师范大学博士基金资助项目（52XB1001，52X09013）

Study of production planning and scheduling system based on batch decision-making and scheduling model

HUA Jiwei1,LI Xiaoting2

(1.College of Computer and Information Engineering,Tianjin Normal University,Tianjin 300074；
2.Hebei Press Publication Radio Film and Television Bureau,Supervision Center,Shijiazhuang 050031,China)

Received:2012-07-21 Revised:2012-11-23 Online:2014-02-25 Published:2014-02-25

摘要/Abstract

摘要：

热轧型钢生产工艺复杂，其生产中极易出现由于计划调度安排不当而产生的交货期延误、库存超负荷等问题。针对以上问题研究设计了MES生产计划调度系统，改进了批决策调度策略用于数学建模，利用自适应遗传算法求解生产调度计划。以此为基础，为某热轧企业设计实现了生产计划调度系统，并通过真实的热轧型钢订单、原料、设备等数据，对模型改进前后的计划编制方法进行模拟与比较，验证了利用该改进型批决策与调度模型编制的热轧型钢生产调度计划可节省生产时间、降低设备调度时间，以此来指导热轧型钢的生产可切实减少交货延误和减少库存占用率，并提高企业利润率。

关键词: 生产计划与调度, 热轧型钢, 批决策与调度, 遗传算法

Abstract:

Due to the complexity of the hot rolled section steel production process, some problems such as delivery delay and overload inventory appear easily, which are induced by improper planning and scheduling. Aiming at these problems, the MES production planning and scheduling system is studied and designed. A mathematical model is formulated based on the improved batch decisionmaking and scheduling strategy. And the production scheduling plan is solved with selfadaptive genetic algorithm. Based on these theories, a production planning and scheduling system for a hotrolled enterprise is designed and implemented. Through the real hot rolled steel’s orders data, raw materials data, equipment data and so on, the planning methods of using new batch decisionmaking and scheduling strategy model and old ones are simulated and compared. It is improved that the solution of batch decision-making and scheduling model is able to save production time, reduce the times of equipment scheduling. Using this plan to direct production activities can reduce the times of delay in delivery, reduce inventory occupancy rate and improve enterprise profit margin.

Key words: production planning and scheduling;hot rolling section steel;batch decision-making and batch scheduling;genetic algorithm

花季伟1，李晓婷2. 基于改进型批决策与调度建模的生产计划调度系统的研究[J]. J4, 2014, 36(02): 347-353.

HUA Jiwei1,LI Xiaoting2. Study of production planning and scheduling system based on batch decision-making and scheduling model [J]. J4, 2014, 36(02): 347-353.

参考文献

［1］Huang Xiaoling, Chai Tianyou. Application of planning and sheduling cascade model of complex system processing to mineral processing MES system ［J］. Acta Automatica Sinica, 2011,37(9):11301139.(in Chinese)
［2］Gao Zhixin, Li Tieke, Su Zhixiong. Application of memetic algorithm on slab sequencing［J］. Computer Engineering and Applications,2009,45 (19):192194.(in Chinese)
［3］Chen Hao, Du Bin, Huang Kewei. PESAII algorithm for hot milling batch planning problem based on PCVRP［J］.Control Engineering of China, 2012,18(S),8688.(in Chinese)
［4］Xu Rui, Chen Huaping, Shao Hao, et al. Two kinds of ant colony algorithms to minimize the total completion time for batch scheduling problem ［J］. Computer Integrated Manufacturing Systems, 2010,16(6):12551264.(in Chinese)
［5］Li Xuebing. Development and application of assembly production management system with small batch and multiitems［J］. Modern Manufacturing Engineering, 2011(3):2327.(in Chinese)
［6］Han Wenmin,Zeng Liyi,Wei Yunde,et al. Study on dynamic reconfiguration approach of manufacturing cell for maketoorder［J］. Process Automation Instrumentation, 2011, 32(3):2935.(in Chinese)
［7］Gao Yang, Jiang Zibin. Using HGA to solve production planning in VE ［J］. Control and Decision, 2007,22(8):931934.(in Chinese)
［8］Cui Xueli. Job shop schedule scheme based on hybrid genetic algorithm［J］. Computer Engineering and Design, 2011,32(7):24672471.(in Chinese)
［9］Pezzella F, Morganti G, Ciaschetti G.A genetic algorithm for the flexible jobshop scheduling problem ［J］. Computers & Operations Research,2008,35(10):32023212.
［10］Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms［J］.IEEE Transactions on Systems, Man, and Cybernetics,1994,24(4):656667.
附中文参考文献：
［1］黄肖玲,柴天佑. 复杂生产过程计划调度级联模型在选矿MES中的应用研究［J］. 自动化学报, 2011,37(9):11301139.
［2］高知新,李铁克,苏志雄.Memetic算法在板坯排序中的应用［J］.计算机工程与应用,2009,45(19),192194.
［3］陈浩,杜斌,黄可为. PESAII算法求解基于PCVRP的热轧批量计划问题［J］.控制工程,2012,18(S):8688.
［4］许瑞,陈华平,邵浩,等. 极小化总完工时间批调度问题的两种蚁群算法［J］. 计算机集成制造系统, 2010,16(6):12551264.
［5］李学兵.小批量多品种装配生产管理系统的开发与应用［J］. 现代制造工程, 2011(3):2327.
［6］韩文民,曾里义,魏允德.面向订单生产的制造单元动态重构方法研究［J］. 自动化仪表, 2011, 32(3):2935.
［7］高阳,江资斌. 用混合遗传算法求解虚拟企业生产计划［J］. 控制与决策, 2007,22(8):931934.
［8］崔雪丽.基于混合遗传算法的车间生产计划调度［J］.计算机工程与设计,2011,32(7):24672471.

[1]	毛媛媛, 石恩雅, 蒋从锋, 仇烨亮, 贾刚勇, 万健, 闫龙川. 基于遗传算法的数据中心能效仿真[J]. 计算机工程与科学, 2021, 43(08): 1341-1352.
[2]	胡新荣, 刘嘉文, 刘军平, 彭涛, 何儒汉, . 基于改进GA-BP-MC神经网络的人体三维尺寸预测[J]. 计算机工程与科学, 2021, 43(08): 1443-1453.
[3]	李静, 莫思敏 . 基于改进遗传算法的深度神经网络优化研究[J]. 计算机工程与科学, 2021, 43(08): 1503-1511.
[4]	李晶晶, 许少华. 基于组合核函数的径向基过程神经网络及其在示功图诊断中的应用[J]. 计算机工程与科学, 2021, 43(04): 746-752.
[5]	季子豪, 江凌云. 一种基于遗传算法的多站点协同计算卸载算法[J]. 计算机工程与科学, 2021, 43(03): 426-434.
[6]	贾俊杰, 秦海涛. 基于遗传算法的动态轨迹匿名算法[J]. 计算机工程与科学, 2021, 43(01): 142-150.
[7]	李丹莲, 曹倩, 徐菲. 基于改进遗传算法的连锁便利店配送路径优化[J]. 计算机工程与科学, 2020, 42(11): 2096-2102.
[8]	陈旺虎，田真，张礼智，梁小燕，高雅琼. 基于插值的高维稀疏数据离群点检测方法[J]. 计算机工程与科学, 2020, 42(06): 966-972.
[9]	王硕禾1，刘旭1，李苏晨1，张国驹2. 基于多目标遗传算法的LoRa参数匹配优化[J]. 计算机工程与科学, 2020, 42(03): 434-440.
[10]	马晗，常安定，陈童，李江杰. 基于文化混合优化算法的旅行商问题求解[J]. 计算机工程与科学, 2019, 41(07): 1273-1278.
[11]	刘华1，杨春曦1，韩光松2，谢可心1. N状态二进制一致性算法设计及其优化[J]. 计算机工程与科学, 2019, 41(06): 1009-1015.
[12]	文常保，马文博，刘鹏里. 基于改进遗传算法的RBF神经网络结构优化研究[J]. 计算机工程与科学, 2019, 41(05): 917-923.
[13]	梁雪慧1，2，赵嘉祺2. 人工鱼群与遗传混合算法在无人艇路径规划中的应用[J]. 计算机工程与科学, 2019, 41(05): 942-947.
[14]	李进生，蒙江，童名文. 基于分布式遗传算法的水质传感器布置优化研究[J]. 计算机工程与科学, 2019, 41(03): 545-550.
[15]	颜学龙,汪斌斌. 自适应狼群算法优化ELM的模拟电路故障诊断[J]. 计算机工程与科学, 2019, 41(02): 246-252.