（南京理工大学机械工程学院，南京 210094）

0 引言

近年来，全球新技术革命和产业变革正在给制造企业的生产经营活动带来质的变化［1］。企业生产规模扩大的同时，客户需求也越来越复杂，企业为了满足客户的个性化需求，逐步趋向MTO（Make To Order）的生产模式［2］。

标签印刷产品是一种用于简要标明物品的名称、质量、尺寸和用途等的复合材料，它主要以涂硅保护纸作为底纸，在底纸背面涂上离型涂层粘附在涂有粘合剂的防粘纸上，最后经过印刷、模切等工序成为成品标签。标签印刷产品具有种类多、印量小、印品的不可替代性等特点。在日益激烈的市场竞争下，中小型标签印刷企业面临着增强市场竞争力、提高产品加工效率、降低生产成本的迫切需求［3］。但目前我国绝大多数的中小标签印刷企业仍然以传统粗放式生产管理方式为主，企业的信息化水平较低［4］，虽然部分企业通过引进企业资源计划（Enterprise Resource Planning，ERP）生产管理系统来提高生产效率，但由于大部分企业所使用的ERP 系统侧重于财务管理［5］，缺乏完善的生产调度模块，无法发挥真正有效的作用。

近年来，车间调度问题由于其多约束性、计算复杂和不确定性等特性，一直受到国内外研究学者的广泛关注［6］。国内外学者通过研究和发展，提出了回溯搜索算法［7］、教与学算法［8］、猴群算法［9］和鲸鱼优化算法［10］等算法。刘巍巍等［11］提出用改进变邻域搜索算法求解柔性作业车间调度问题，采用遗传算法进行最优解搜索，并将搜索的结果作为变邻域搜索算法的初始解，提高了初始解的质量。……