[发明专利]一种考虑运输能力受限的跨单元工件生产路径搜索方法

摘要

本发明涉及工业生产领域中一种考虑运输能力受限的跨单元工件生产路径搜索方法，基于两阶段蚁群优化生产路径搜索算法，运用预搜索中的期望到达时间构建一种运输和生产协同判断机制确定生产过程中运输工具需装载的工件及其运输顺序，并进行工序排序顺序修复以得到最终生产路径。本发明能够解决装备制造业生产过程中的机器空闲和工件的累积堆放的问题，将加工和运输协同优化，提高了生产效率，同时缩短完成时间。

主权项

1.一种考虑运输能力受限的跨单元工件生产路径搜索方法，包括以下步骤：基于两阶段蚁群优化算法和生产约束，分别构造工序分派、工序排序和跨单元运输的信息素结构；每只蚂蚁以初始化条件或更新后的信息素为基础，忽略跨单元运输能力受限的情况，对生产路径进行预搜索，得到每个工序的期望到达时间以及假定运输能力充足时的工件加工路径；将各个工序的理想开始时间设为该工序的期望到达时间，考虑跨单元运输能力，采用使加工适应运输的工序排序修复机制对预搜索的工序排序结果进行工序排序修复，运用预搜索中的期望到达时间构建一种运输和加工协同判断机制，确定生产过程中运输工具需装载的工件及其运输顺序，执行生产路径重搜索，得到该蚂蚁搜索到的最终生产路径；在各个蚂蚁均搜索生产路径后，利用性能最优的一个或多个解，更新信息素，返回生产路径预搜索步骤，执行迭代操作；若连续若干次最优解未更新，或迭代次数到达上限，输出最终得到的最优解，作为近优生产路径。