中文摘要：

为解决数控加工中心任务与刀具的集成优化调度问题,以生产总成本最小为优化目标,建立了考虑任务交货期和工步并行加工的数控加工中心任务与刀具集成调度模型,产生面向数控加工中心任务与刀具的协同优化调度结果.为实现对该调度模型的优化求解,提出了一种改进自适应遗传算法,设计了合理的编码方式和自适应进化操作,并通过任务-刀具关联矩阵保证搜索过程中解的可行性,从而显著提高了算法的收敛性能和求解效率.算例结果表明,该模型能够最大限度地降低加工成本和拖期率,同时算法的收敛速度和稳定性也得到了明显提高,大大降低了问题求解的迭代次数.

英文摘要：

To solve the integrated scheduling for job and tools in computer numerical control （CNC） machining center, a model considering delivery time and parallel processing of working steps is presented. And the minimized total cost of production is taken as the objective to achieve the collaborative optimization. An improved adaptive genetic algorithm is proposed where a job- tool relationship matrix is adopted to guarantee the legality of solutions, and a rational chromosome encoding and adaptive genetic operations are designed to accelerate the convergence rate and improve solving efficiency. The experimental examples are comparatively analyzed to verify correctness of the model. The proposed algorithm enables to maximally reduce processing cost and job tardiness rate and to improve the convergence rate and stability with greatly reduced iterations.