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

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

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

唐媛媛、张双武、曾宇清

展开 >

湖南中烟工业有限责任公司,湖南 长沙 410000

清华大学软件学院,北京 100084

工业大数据系统与应用北京市重点实验室,北京 100084

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

国家烟草专卖局科技重点研发项目湖南中烟工业有限责任公司科技项目清华大学-湖南中烟工业有限责任公司智慧企业数字化技术联合研究中心项目

110202102028KY2018RK0002201843000034588

2024

工业控制计算机
中国计算机学会工业控制计算机专业委员会 江苏省计算技术研究所有限责任公司

工业控制计算机

影响因子：0.258
ISSN：1001-182X
年,卷(期)：2024.37(7)
  • 6