期刊文献+

流程式多品种成批轮番生产的分批与调度集成 被引量:9

Integrated batching and scheduling on multi-variety batch production by turns in process industries
原文传递
导出
摘要 随着顾客需求多样化和个性化,现代流程工业已由过去单一品种大量生产转向广泛采用多品种成批生产方式.本文基于供应物料和库存约束得出逐阶段加工中各批之间的优先级关系,采用连续时间建模策略建立了流程式多品种成批轮番生产分批和调度集成决策的混合整数规划模型,该模型考虑了计划决策方面的分批与调度集成,以及生产工艺上的多阶段、共享生产装置(设备)、库存限制、品种切换调整时间和物料动态转化率,在此基础上给出了模型求解的改进粒子群算法.通过企业实际背景算例验证了所给出规划模型的有效性和求解算法的良好性能.这既是对流程式多品种成批轮番生产分批及调度理论的拓展,也为流程工业企业多品种成批轮番生产管理实践提供了理论依据和方法支持. With the diversification and individuation of customer demand, the modern process industry has shifted from mass production of a single species in the past into batch production of multi-variety products. This paper gives out the precedence relations between the adjacent stages under constrains of material supply and inventory limitation, incorporates the continuous-time modeling method to establish the mixed integer programming model. This model considers the integration of bathing and scheduling decisions, and the characters of conversion rate, multi-products, inventory limitation and product changeover. On this basis, it gives the improved particle swarm optimization algorithm to tackle the model. The example analysis of an actual enterprise proved the validity of the programming model and the good performance of the algorithm. The paper develops the theories and methods for the management of the enterprises in process industries.
作者 唐琦
出处 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2015年第4期911-919,共9页 Systems Engineering-Theory & Practice
基金 国家自然科学基金(71001074) 教育部人文社科青年基金项目(13YJC630146) 辽宁省教育厅项目(w2010302)
关键词 流程式多品种轮番生产 分批与调度 混合整数线性规划 粒子群算法 multi-variety production by turns in process industry batching and scheduling mixed integer linear programming particle swarm optimization
  • 相关文献

参考文献17

  • 1Garey M R, Johnson D S. Computers and intractability: A guide to the theory of NP-completeness[M]. San Francisco: Freeman, 1979. 被引量:1
  • 2Potts C N, Baker K R. Flow shop scheduling with lot streaming[J]. Operations Research Letters, 1989, 8(6): 297-303. 被引量:1
  • 3Chen J, Steiner G. Lot streaming with detached setups in three-machine flow shops[J]. European Journal of Operational Research, 1996, 96(3): 591 611. 被引量:1
  • 4Ghafari E, Sahraeian R. A two-stage hybrid flowshop scheduling problem with serial batching[J]. International Journal of Industrial Engineering and Production Research, 2014, 25(1): 55-63. 被引量:1
  • 5Shabtay D. The single machine serial batch scheduling problem with rejection to minimize total completion time and total rejection cost[J]. European Journal of Operational Research, 2014, 233(1): 64-74. 被引量:1
  • 6Trietsch D, Baker K R. Basic techniques for lot streaming[J]. Operations Research, 1993, 41(6): 1065-1076. 被引量:1
  • 7Liu S C. A heuristic method for discrete lot-streaming with variable sublots in a flow-shop[J]. International Journal of Advanced Manufacturing Technology, 2003, 22(9-10): 662-668. 被引量:1
  • 8Liu L L, Ng C T, Cheng T C E. Scheduling jobs with release dates on parallel batch processing machines to minimize the makespan[J]. Optimization Letters, 2014, 8(1): 307-318. 被引量:1
  • 9Bose S K, Bhattacharya S. A state task network model for scheduling operations in cascaded continuous processing units[J]. Computers and Chemical Engineering, 2009, 33(1): 287-295. 被引量:1
  • 10Shi B, Yan L, Wu W. Rule-based scheduling of single-stage multiproduct batch plants with parallel units[J]. Industrial and Engineering Chemistry Research, 2012, 51(25): 8535-8549. 被引量:1

二级参考文献20

  • 1Pinedo.调度:原理、算法和系统[M].第2版.北京:清华大学出版社,2005. 被引量:1
  • 2Sgall J. On-line scheduling, online algorithms: The state of the art[J]. Lecture Notes in Computer Science,1998, 1442(5): 196-231. 被引量:1
  • 3Tang L, Liu J, Rong A, et al. An effective heuristic algorithm to minimise stack shufles in selecting steel slabs from the slab yard for heating and rolling[J]. J of the Operational Research Society, 2001, 52(10): 1091- 1097. 被引量:1
  • 4Tang L X, Liu J Y, Rong A Y, et al. A review of planning and scheduling systems and methods for integrated steel production[J]. European J of Operational Research, 2001, 133(3): 1-20. 被引量:1
  • 5Lixin Tang, Jiyin Liu, Aiying Rong, et al. A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan iron & steel complex [J]. European J of Operational Research, 2000, 124 (2): 267-282. 被引量:1
  • 6Graham R. Bounds for certain multiprocessing anomalies [J]. Bell System Technology Journal, 1966, 45 (2): 1563-1581. 被引量:1
  • 7Potts C N, Kovalyov M Y. Scheduling with batching: A review[J]. European J of Operational Research, 2000, 120(3) : 228-249. 被引量:1
  • 8Mikhail A Kubzin, Vitaly A Strusevich. Two-machine flow shop no-wait scheduling with a nonavailability interval[J]. Naval Research Logistics, 2004, 51 (4): 613-632. 被引量:1
  • 9Celia A Glass, Hans Kellerer. Parallel machine scheduling with job assignment restrietions[J]. Naval Research Logistics, 2007, 54(10): 250-258. 被引量:1
  • 10Xiuli Wang, Edwin Cheng T C. Machine scheduling with an availability constraint and job delivery coordination[J]. Naval Research Logistics, 2007, 54 (10) : 11-21. 被引量:1

共引文献5

同被引文献29

引证文献9

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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