一种基于蚁群算法的生产订单及生产路径排产方法

本发明涉及生产路径规划的技术领域，公开了一种基于蚁群算法的生产订单及生产路径排产方法，包括以下步骤：S1：获取订单数据、设备数据，构建并初始化信息素矩阵，设置蚁群大小、最大迭代次数；S2：基于订单数据以及信息素矩阵进行蚁群的一次迭代；S3：基于蚁群中每只蚂蚁探索的生产路径与适应度函数进行信息素矩阵的更新；S4：重复步骤S2‑S3，直至达到最大迭代次数；S5：获取所有迭代中适应度最高的生产路径作为最佳生产路径，并输出生产计划表以及对应的设备计划甘特图；本发明通过引入改进的蚁群算法并结合实际生产约束，为生产订单提供了高效、灵活、低成本的排产调度，有助于提高订单生产的效率。