标题：基于两阶段混合算法的卷烟车间排产优化
作者：唐媛媛1；张双武2，3；曾宇清1
作者单位：1 湖南中烟工业有限责任公司， 湖南 长沙 410000；2 清华大学软件学院，北京 100084；3 工业大数据系统与应用北京市重点实验室，北京 100084
关键字：卷烟车间；排产优化；两阶段混合算法；线性规划算法；启发式算法
摘要：针对卷烟车间生产流程复杂、多目标和多约束等特点，综合考虑卷烟生产的交货及时率、换牌次数、工作日数量及生产均衡性等方面，建立了卷烟生产排产的多目标模型。为求解该问题，设计了一种结合线性规划和启发式算法的两阶段混合算法，混合算法中第一阶段将部分约束纳入到线性规划中求解，获得初始排产结果，第二阶段通过自研的启发式算法对初始排产结果进行产量上下限、烟丝批次、机台换牌等约束性修复后，得到最终排产结果。该方法已在某卷烟厂进行排产验证，取得了良好的效果。