黄锦钿，陈庆新，毛 宁

HUANG Jin-dian1, CHEN Qing-xin2, MAO Ning2

（1.揭阳职业技术学院，揭阳 522000；2.广东工业大学，广州 510006）

0 引言

单元成组加工是现代制造企业应用广泛的一种生产作业方式，该生产方式是将加工工艺相似的工件放到一组，并根据工件的工艺要求为所需要的设备分组，运用单元成组加工有利于保证工件加工质量和提高生产效率。文献[1]认为模具型腔的加工受到EDM车间工艺条件的限制，加工型腔所用的电极必须被成组安排到同一台设备，从而研究了后工序带有成组特征的模具电极调度策略，并在不同的加工条件下提出相应的调度算法。文献[2]在假定工件具有精确的加工时间和到达时间前提下，提出了一种前工序具有成组约束的两阶段柔性同序加工车间排序算法。在企业的实际生产中，往往存在大量的不确定因素，如机器故障、操作工人的熟练程度、环境参数等的影响，很少能获得精确的加工时间和到达时间。因此，本文将在文献[2]已有研究的基础上，借助模糊数学理论[3,4]，将工件的加工时间和到达时间作模糊数考虑，在前工序带成组加工约束的两阶段柔性同序加工车间中，基于遗传算法提出一种新的启发式算法，调度目标是为所有工件指定加工设备并确定加工顺序，使所有工件经过这两道工序的最大完成时间最短。现结合模具企业生产的实际情况，将问题进一步具体化，并提出以下假设。

假设1：各部件到达车间的时间已知但不确定，不同部件到达车间的时间不一定相同，同一部件中的工件到达车间的时间相同；……