摘要
针对卷烟车间生产流程复杂、多目标和多约束等特点,综合考虑卷烟生产的交货及时率、换牌次数、工作日数量及生产均衡性等方面,建立了卷烟生产排产的多目标模型.为求解该问题,设计了一种结合线性规划和启发式算法的两阶段混合算法,混合算法中第一阶段将部分约束纳入到线性规划中求解,获得初始排产结果,第二阶段通过自研的启发式算法对初始排产结果进行产量上下限、烟丝批次、机台换牌等约束性修复后,得到最终排产结果.该方法已在某卷烟厂进行排产验证,取得了良好的效果.
基金项目
国家烟草专卖局科技重点研发项目(110202102028)
湖南中烟工业有限责任公司科技项目(KY2018RK0002)
清华大学-湖南中烟工业有限责任公司智慧企业数字化技术联合研究中心项目(201843000034588)
NETL
NSTL
万方数据