基于两阶段混合算法的卷烟车间排产优化  

作　　者：唐媛媛 张双武 曾宇清 

机构地区：[1]湖南中烟工业有限责任公司,湖南长沙410000 [2]清华大学软件学院,北京100084 [3]工业大数据系统与应用北京市重点实验室,北京100084

出　　处：《工业控制计算机》2024年第7期132-133,141,共3页Industrial Control Computer

基　　金：国家烟草专卖局科技重点研发项目“卷烟智能制造供应链计划管控辅助分析与决策技术研究”(110202102028);湖南中烟工业有限责任公司科技项目“智慧企业数字化技术研究”(KY2018RK0002);“清华大学-湖南中烟工业有限责任公司智慧企业数字化技术联合研究中心”项目(201843000034588)支持。

摘　　要：针对卷烟车间生产流程复杂、多目标和多约束等特点,综合考虑卷烟生产的交货及时率、换牌次数、工作日数量及生产均衡性等方面,建立了卷烟生产排产的多目标模型。为求解该问题,设计了一种结合线性规划和启发式算法的两阶段混合算法,混合算法中第一阶段将部分约束纳入到线性规划中求解,获得初始排产结果,第二阶段通过自研的启发式算法对初始排产结果进行产量上下限、烟丝批次、机台换牌等约束性修复后,得到最终排产结果。该方法已在某卷烟厂进行排产验证,取得了良好的效果。

关 键 词：卷烟车间 排产优化 两阶段混合算法 线性规划算法 启发式算法 

分 类 号：TS48[农业科学—烟草工业] TP18[自动化与计算机技术—控制理论与控制工程]