[发明专利]一种基于决策块与蜂群算法的工件生产路径搜索方法

摘要

本发明针对跨单元运输环境下、考虑运输能力受限的跨单元生产路径搜索的问题提出解决方案，基于动态决策块和改进的离散蜂群算法，不断优化更新当前最佳路径。本发明使得决策块具有动态特征且侦察蜂阶段跳出局部最优解的能力上有所提高，从而更加利于全局解的性能的提高，能够解决装备制造业生产过程中的机器空闲和工件的累积堆放的问题，将加工和运输协同优化，提高了生产效率，同时缩短完成时间。

主权项

一种基于决策块与蜂群算法的工件生产路径搜索方法，包括以下步骤：输入工件、工件的工序、生产单元和运输工具的名称、数量等生产所需的基本信息并开始初始化；首先初始化食物源其中每个食物源包含划分决策块链、规则决策块链、食物源决策块链及其对应的生产加工路径以及TWT指标等信息，每个食物源决策块链包括三段：工序分派段决策块链、工件排序段决策块链和运输规划策略决策块链，各决策块链由若干决策块组成，每个决策块内含不同编码；初始化结束会得到符合种群数量大小的食物源，同时，在后续操作中每一次得到新的食物源决策块链都会更新一次决策块链上的规则对应的生产路径以及该生产路径的完工时间和TWT指标以更新食物源；在雇佣蜂和观察蜂阶段对初始化路径的食物源进行邻域搜索，以更新初始化所得到的食物源对应的生产路径，更新对应食物源中的所有信息，达到优化TWT评价指标的目的；改进的侦察蜂阶段，在由于TWT评价指标过差而即将被抛弃的食物源周围进行邻域搜索，更新将被抛弃的食物源及对应食物源的全部信息，同时不断更新当前最佳食物源，以得到TWT评价指标较优路径；在更新次数达到根据实际要求所提出的上限，或者已经获得TWT评价指标足够好的路径后，此时所有的食物源中携带最好的TWT评价指标路径的食物源被选出，即获得最优工件加工生产路径。