包 博， 李体方， 张 搏

(空军工程大学防空反导学院， 陕西 西安 710051)

在维修设备、人员和材料有限的情况下，合理有效地进行维修作业车间调度，有利于提升维修车间的维修效率。依据车间构成的不同，车间调度问题主要分为单机调度[1]、并行机调度[2]、流水车间调度[3]和作业车间调度[4]等。其中：作业车间调度在实践中应用最为广泛，对其工艺路线柔性以及设备柔性的相关研究较为丰富。杨少华等[5]在柔性作业车间调度模型的基础上，构建了军用飞机维修作业调度模型。朱昱等[6]针对战时装备修理任务调度问题，提出了一种针对串行维修流程，多专业、多作战单元的维修调度模型。随着车间调度技术应用领域的拓展，在调度模式上，出现了工序间并行性增强的新特点，尤其在装备维修车间调度领域，维修作业工序并行性特点更为突出。苏兆锋等[7]对柔性作业调度的串并行模型进行了对比与求解。JAMESC等[8]对包含并行机和返工的作业车间调度问题进行了研究，提出了一种新的调度算法。徐本柱等[9]提出了相同工件的同批工序间、不同工序间可并行的车间调度算法，有效地解决了批量加工车间调度问题。对于装备维修作业车间调度问题，在提高调度柔性的同时，考虑工序的并行性也十分重要。

笔者针对工序可并行条件下的装备维修作业车间调度问题，在柔性作业车间调度问题的基础上，考虑了装备维修工序的并行性特点，建立以维修任务完成时间最小为目标函数的数学模型，设计遗传算法对调度模型进行求解，并通过算例验证方法的可行性和有效性。……