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

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

作　　者：沈倩 管在林[1] 张正敏 王创剑 岳磊 SHEN Qian;GUAN Zailin;ZHANG Zhengmin;WANG Chuangjian;YUE Lei(School of Mechanical Science and Engineering, Huazhong University of Science and Technology, Wuhan 430074, China;School of Machinery and Automation, Wuhan University of Science and Technology, Wuhan 430081, China;School of Mechanical and Electrical Engeering,Guangzhou University,Guangzhou 510006,China)

机构地区：[1]华中科技大学机械科学与工程学院,湖北武汉430074 [2]武汉科技大学机械与自动化学院,湖北武汉430081 [3]广州大学机械与电气工程学院,广东广州510006

出　　处：《计算机集成制造系统》2022年第5期1462-1471,共10页Computer Integrated Manufacturing Systems

基　　金：国家重点研发计划资助项目(2018YFB1702700);国家自然科学基金资助项目(51561125002);国家自然科学基金青年科学基金项目(51905196)。

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

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

分 类 号：TH166[机械工程—机械制造及自动化] TS452[农业科学—烟草工业]