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