张 翼,王林军,陆正卿,马盈政,方维岚,张保刚
(1.上海烟草集团有限公司 生产设备部,上海 200082;2.机械工业第六设计研究院有限公司 工业与智能中心,河南 郑州 450007)
卷烟行业属于混合流程行业,其行业特点决定了卷烟生产过程的离散性、随机性、复杂性等,因而其排程调度问题是卷烟生产制造的关键技术和核心内容[1-2].卷烟厂传统排程方法具有一定局限性,特别是在产品工艺流程复杂的情况下,卷烟生产的系统效率偏低.这类问题已经引起广泛的关注.王军等基于递阶生产计划方法设计了卷烟生产计划的分层优化框架,建立数学模型并利用动态规划方法进行了求解[3].孙洁香提出面向多Agent的系统仿真设计方法,并以烟草行业制丝生产线的实际排程为应用背景进行了验证[4].徐永虎提出利用不同的排程调度方法与技术有机集成,来解决烟草行业的排程问题[5].陈志刚等根据许昌卷烟厂实际生产情况,对卷烟厂的自动排程系统进行研究,对计划、工艺段、贮柜、卷包机组等进行建模,在此基础上提出了自动排程的思路和步骤[6].ZUO等提出了基于免疫算法与工作流模型的烟厂生产排程问题解决方法[7].杨晶津针对多线并行分组加工方法在实际生产中存在的问题,对烟草制丝线生产进行了仿真建模分析[8].然而,由于生产实际要求和约束条件千差万别,各种排程算法和技术方案研究侧重点不同,大多属于依据用户特定要求和实际情况进……