期刊文献+

钢铁一体化生产调度模型与优化算法 被引量:2

Production Scheduling Model and Optimization Algorithm for Integrated Steel Production
收藏 分享 导出
摘要 为达到降低在制品库存及保证生产连续性等目标,将炼钢-连铸-热轧一体化生产过程归结为中间阶段为批处理机的多阶段柔性流水车间调度问题,建立了一体化生产模型。该模型以总加权完成时间和总加权滞留时间之和为优化目标,综合考虑了机器加工能力、浇次处理要求、炉次释放时间等约束条件。将拉格朗日松弛算法应用于模型中,利用该算法的批分解方式和子问题的双向动态规划求解策略,提高了算法的收敛速度和下界。不同规模问题的测试结果表明了模型和算法的有效性。 In order to reduce work-in-process inventory and ensure production continuity, theintegrated production process of steelmaking-continuous casting-hot rolling is induced as multiplestage flexible flowshop scheduling with batch processors at the middle stage. The objective is tominimize the sum of total weighted completion time and total weighted sojourn time. Theintegrated production model is established considering machine processing capacity, castprocessing requirements and furnace release time etc. Lagrangian relaxation is applied to solve thepreceded problem based on batch decoupling strategy and bidirectional dynamic programming forsubproblems so that the convergence speed and lower bound are improved. Testing results withdifferent sized problems show that the model and algorithm are effective.
作者 轩华 王薛苑 李冰 XUAN Hua, WANG Xue-yuan, LI Bing (School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China)
出处 《工业工程与管理》 CSSCI 北大核心 2017年第1期22-26,35共6页 Industrial Engineering and Management
基金 教育部人文社会科学研究项目(15YJC630148) 国家自然科学基金资助项目(U1604150) 郑州大学优秀青年教师发展基金(1421326092)
关键词 钢铁一体化生产 柔性流水车间 双指标目标问题 拉格朗日松弛 批解耦 integrated steel production flexible flowshop multiple criteria objectiveproblem Lagrangian relaxation batch decoupling
作者简介 轩华(1979-),女,河南睢县人,教授,博士,主要从事物流优化与控制等方面的研究,E-mail:hxuan@ZZU.edu.cn。
  • 相关文献

参考文献3

二级参考文献38

  • 1轩华,唐立新.实时无等待HFS调度的一种拉格朗日松弛算法[J].控制与决策,2006,21(4):376-380. 被引量:23
  • 2李岩,李铁克.基于约束规划的无等待混合流水车间调度问题研究[J].化工自动化及仪表,2007,34(3):26-29. 被引量:5
  • 3TANG Lixin, LUH P B, LIU Jiyin, et ak Steel-making proees,s heduling using Lagrangian relaxationEJ]. International Journal of Production Research, 2002,40( 1 ) : 55-70. 被引量:1
  • 4XUAN Hua, TANG Lixin. Scheduling a hybrid flowshop with batch production at the last stageEJ. Computer Operations Research, 2007,34 (9) : 2718-2733. 被引量:1
  • 5RIANE F, ARTIBA A, ELMAGHRABY S E. A hybrid three- stage flowshop problem: Efficient heuristics to minimize make.span l-J]. European Journal of Operational Research, 1998,109 (2) : 321- 329. 被引量:1
  • 6HE L M, SUN S J. A hybrid two-stage flowshop scheduling problem[J. Asia-Pacific Journal of Operational Research, 2007,24(1) :45-56. 被引量:1
  • 7KIM Y D, J(X) B J, SHIN J H. Heuristics for a two-stage hy- brid flowshop scheduling problem with ready times and a prod- uct-mix ratio constraint [J]. Journal of Heuristics, 2009, 15 (1) : 19-42. 被引量:1
  • 8LI S L. A hybrid two-stage flowshop with part family, batch production, major and minor set-upsEJ. European Journal of Operational Research, 1997,102 (1) : 142-156. 被引量:1
  • 9BELLANGER A, OULAMARA A. Scheduling hybrid flow- shop with parallel batching machines and eompatibilitiesEJ. Computers Operations Research, 2009,36 (6) : 1982-1992. 被引量:1
  • 10MAHDAVI I, MOJARAD M S, JAVADI B, et al. A genetic approach for solving a hybrid flow shop scheduling problem EC//Proceedings of IEEE International Conference on Indus- trial Engineering and Engineering Management. Washington, D.C. , USA:IEEE,2008:1214 1218. 被引量:1

共引文献11

同被引文献18

引证文献2

投稿分析

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部 意见反馈