Computer Integrated Manufacturing System ›› 2022, Vol. 28 ›› Issue (5): 1462-1471.DOI: 10.13196/j.cims.2022.05.017

Previous Articles     Next Articles

Optimization framework based on simulation integrated capacity filtering algorithm for cigarette production scheduling

  

  • Online:2022-05-30 Published:2022-06-08
  • Supported by:
    Project supported by the National Key Research and Development Program,China (No.2018YFB1702700),the National Natural Science Foundation,China (No.51561125002),and the Youth Program of National Natural Science Foundation,China (No.51905196).

面向卷烟生产调度的集成产能过滤算法与仿真技术的优化框架

沈倩1,管在林1,张正敏1+,王创剑2,岳磊3   

  1. 1.华中科技大学机械科学与工程学院
    2.武汉科技大学机械与自动化学院
    3.广州大学机械与电气工程学院
  • 基金资助:
    国家重点研发计划资助项目(2018YFB1702700);国家自然科学基金资助项目(51561125002);国家自然科学基金青年科学基金项目(51905196)。

Abstract: Aiming at the complicated production process,numerous constraints and dynamic scheduling characteristic in the cigarette production,an optimization framework based on simulation integrated capacity filtering algorithm was proposed and successfully applied in a real-world cigarette production system.In this framework,by considering the Work In Process (WIP) and limited production capacity,the Capacity Filtering Algorithm (CFA) was used for the first time to balance the capacity of the entire production process.Thus,the optimal order release plan of the manufacturing could be obtained.The order release plan was considered as the input of the cigarette production simulation model to compare the different dynamic scheduling strategies,and the optimal strategy was selected for this dynamic scheduling problem.A real-world cigarette production scheduling experiment was performed to examine the performance of the proposed framework,and the results indicated that the proposed framework outperformed against the compared methods.

Key words: capacity filtering algorithm, simulation optimization, dynamic scheduling, cigarette production

摘要: 针对卷烟生产流程复杂、约束繁多和动态调度等特点,提出一种集成产能过滤算法与仿真技术应用的优化框架,并将该框架成功应用于实际卷烟生产系统中。该框架根据车间基于无限产能的日产出计划,充分考虑在制品堆积及车间有限产能,提出使用产能过滤算法(CFA)对整个生产过程进行产能平衡,获得车间最优订单发布计划;将订单发布计划作为生产系统仿真分析模型的输入,对比分析不同的动态调度策略并选择最优策略实施产线动态调度;最后,通过卷烟车间生产实例验证了该框架的高效性。

关键词: 产能过滤算法, 仿真优化, 动态调度, 卷烟生产

CLC Number: