摘要

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

  • 单位
    西安交通大学机械制造系统工程国家重点实验室; 西安交通大学