摘要：为了解决车间刀具资源有限条件下的作业调度问题，首先分析考虑车间刀具约束的作业调度问题的特征，工件的工艺路线约束包括机床约束、刀具约束和工序时间约束，同时考虑机加工工序与非机加工工序，进行考虑车间刀具约束的作业调度数学模型的建立，目标是使系统完工时间最短；然后研究用于解决此生产调度模型的免疫遗传算法，实现其中的关键操作因子，包括编码、选择、交叉、变异，以及考虑刀具约束的解码等操作，得到满足车间刀具约束的生产调度方案。实例分析结果表明：与不考虑车间刀具约束的作业调度相比，通过改进的免疫遗传算法求解考虑刀具约束的作业车间调度问题，在实现对车间生产任务排产的同时，还能够考虑车间刀具资源的约束，可以在一定程度上避免在刀具资源有限条件下因刀具使用冲突而导致的停机问题。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社