从提高炼钢一连铸作业计划可执行性的角度,研究了能适应动态生产环境变化的作业计划编制方法.在考虑连铸机的连浇约束、炼钢一连铸生产工艺要求和作业时间不确定性的条件下,建立了以最小化工位作业冲突时间和尽可能早的安排连铸机开浇时间为目标的炼钢一连铸生产作业计划优化模型,并构建了一种分段实数编码和基因分区交叉操作的改良遗传算法,将其与沿生产流程时间并行倒推算法相结合形成优化算法来求解模型.某钢厂8 h的炼钢一连铸作业计划编制案例表明:建立的模型与求解算法能较好地解决炼钢一连铸作业计划的时间不确定性优化问题,可快速生成炉次问作业无冲突的优化生产作业计划.
参考文献
| [1] | 郑忠,何腊梅,高小强.炼钢生产物流系统仿真的细胞自动机模型[J].钢铁,2004(11):75-78. |
| [2] | Webster ST. .THE COMPLEXITY OF SCHEDULING JOB FAMILIES ABOUT A COMMON DUE DATE[J].Operations Research Letters: A Journal of the Operations Research Society of America,1997(2):65-74. |
| [3] | Kovalyov M Y;Shafransky Y M .Batch Scheduling With Deadlines on Parallel Machines:An NP-Hard Case[J].Information Processing Letters,1997,64(02):69. |
| [4] | Lee HS.;Haider SW.;Morse DV.;Murthy SS. .PRIMARY PRODUCTION SCHEDULING AT STEELMAKING INDUSTRIES[J].IBM journal of research and development,1996(2):231-252. |
| [5] | 常春光,胡琨元,汪定伟,郑秉霖,李慧莹.钢铁生产动态调度理论研究与工程应用综述[J].信息与控制,2003(06):531-537. |
| [6] | Lixin Tang;Jiyin Liu;Aiying Rong;Zihou Yang .A review of planning and scheduling systems and methods for integrated steel production[J].European Journal of Operational Research,2001(1):1-20. |
| [7] | Numao M;Morishita S;Scheplan-A.Scheduling Expeh for Steel-Making Process[A].Hitachi Review,1988:467. |
| [8] | Tang L X;Peter B L;Liu J Y et al.Steel-Making Process Scheduling Using Lagrangian Relaxation[J].International Journal of Production Research,2002,40(01):55. |
| [9] | 张彩霞,石亦平,贺城红,韩静涛,贺毓辛.冶铸轧一体化生产调度方法的探讨[J].钢铁,2000(02):74-77. |
| [10] | 混合流水车间调度模型及其遗传算法[J].北京科技大学学报,2005(05):623-626. |
| [11] | Cowling P;Johansson M .Using Real Time Information for Effective Dynamic Scheduling[J].European Journal of Operational Research,2001,139(02):230. |
| [12] | Dario Pacciarelli;Marco Pranzo .Production scheduling in a steelmaking-continuous casting plant[J].Computers & Chemical Engineering: An International Journal of Computer Applications in Chemical Engineering,2004(12):2823-2835. |
| [13] | 唐立新;杨自厚;王梦光 .炼钢一连铸生产调度问题研究[J].钢铁,1996,31(11):27. |
| [14] | 玄光男;程润伟.遗传算法与工程优化[M].北京:清华大学出版社,2004 |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%