金亮亮 张超勇 GEORGE GERSHOM CHRISTOPHER 文笑雨

(1.绍兴文理学院 机电学院，浙江 绍兴 312000；2.华中科技大学 机械科学与工程学院，湖北 武汉 430074；3.绍兴文理学院 土木工程学院，浙江 绍兴 312000；4.郑州轻工业大学 河南省机械装备智能制造重点实验室，河南 郑州 450002)

0 引言

集成式工艺规划与车间调度(IPPS)问题是在柔性作业车间调度问题[1,2]的基础上引入序列柔性、加工柔性得到的；通过整合工艺规划及车间调度消除资源冲突、提高设备利用率[3-7]，因此，更适合于多周期、小批量、个性化的生产制造模式.

IPPS问题的本质在于工艺规划和车间调度模块的有机融合.目前，IPPS问题中两大模块常见的融合方法可分为两类：(1)顺序融合模式：先生成若干备选工艺规划，在车间调度环节中根据优化目标选取最合理的工艺规划[8],但由于此模式常常无法生成全部可行的工艺规划，导致仅能得到局部最优解，同时该模式忽略了工艺规划和车间调度内在的联系；(2)集成融合模式：将工艺规划和车间调度混为一体进行建模及优化，避免了顺序融合模式中的缺陷，真正实现了集成优化.

IPPS问题的优化方法大致可分为三类：(1)元启发式方法：由于IPPS属于NP-Hard问题，因此这类方法应用较为广泛，从单目标到多目标，从静态到动态，从确定到不确定问题等都有涉及.韩国全南国立大学Kim等人使用共生进化算法求解了基于网络图的IPPS实例，Kim等人提出的测试实例也成为经典的实例[9].华中科技大学李新宇和高亮等针对Kim实例进行了相关的研究并取得了一系列成果[7-8]；……