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

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