韩文民，余 义，高龙龙，方锦烽，李正义

(江苏科技大学 经济管理学院，江苏 镇江 212003)

0 引言

随着市场竞争的加剧，制造企业面临着日益频繁且难以预测的市场变化，为保持竞争力，企业不仅需要高效地生产高质量产品，还要能够及时响应快速变化的市场和消费者需求，因此多品种、小批量的订单式生产(Make-To-Order manufacturing, MTO)成为制造业发展的主流。为有效应对这一发展趋势，突破设备物理位置不能或难以改变的障碍，具有提高生产制造柔性及敏捷性优势的虚拟单元生产模式应运而生[1]。虚拟单元生产系统(简称虚拟单元)主要根据工件工艺相似性将工件聚类为工件族，并将生产资源在逻辑上分配给相应的工件族进行调度生产，加工任务结束后虚拟单元中的设备会自动释放，以供其他虚拟单元使用。在虚拟单元生产过程中，随着新订单的陆续随机到达，原有的虚拟单元结构可能不适应后期的加工需求，因此虚拟单元重构频繁发生。

目前，有关驱动单元重构或重调度方式的研究得到了国内外学者的广泛关注。Gürel等[2]研究了设备故障等事件驱动下的重调度问题，构建了考虑压缩工件加工时间带来的额外成本，以及干扰造成的未按时完工的工件数最小化双目标模型；Shen等[3]考虑常规订单、急件订单等事件驱动下的重调度问题，提出求解该问题的多目标演化算法；Zhang等[4]研究了急件、任务取消等事件驱动下的重调度问题，提出多代理和蚁群算法混合的处理方法；……