基于约束规划的印刷企业计划排产模型建立与仿真

姜丽苹

（中国科学院沈阳自动化研究所，沈阳 110016）

加工与制造

基于约束规划的印刷企业计划排产模型建立与仿真

姜丽苹

（中国科学院沈阳自动化研究所，沈阳 110016）

为解决约束较多的印刷车间的排产优化问题，设计了基于约束规划的多目标计划排产模型。模型基于约束规划思想，通过以虚拟活件处理装订工序，虚拟设备处理委外工序的方法简化排产模型，基于加权系数法将多目标规划问题转化为单目标规划问题。利用ILog Cplex软件对不同企业规模数据进行仿真验证，试验证明在产能充足条件下，模型可获得优化解，满足交货期，缩短生产周期，减少完工库存成本。

排产模型；虚拟活件；虚拟设备；装订工序；委外工序

0 引言

印刷企业属于一种特殊的离散型加工行业。企业按单生产、产品因单而异、订单批量小、交货期短，并且加工设备昂贵。企业采用柔性生产方式满足市场需求[5]。柔性生产只有在良好计划指导下才能发挥优势，提高设备利用率，满足交货期。

计划调度问题作为一种典型的组合优化问题，其求解方法主要有最优化方法和近似方法两大类[1]。柔性作业车间实际生产过程中约束较多，很难用数学规划、分支定界等最优化方法建立有效求解模型。启发式规则、人工智能等近似方法往往受问题本身特征限制，在求解过程中需要考虑较多参数，不能保证解的优化度[1,2]。

近年来，约束规划方法[3-8]在基于组合优化的排产调度问题上受到越来越多的关注。……