[发明专利]一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法

摘要

本发明公开了一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法。在线性制造车间中，自动轨道小车被用来给数控机床所在的单元上料，自动轨道小车的优化调度能够降低运输成本，提高生产效率。为了解决自动轨道小车上料调度问题，我们提出了一种混合的离散人工蜂群算法。算法设计主要体现在：提出最近邻启发式算法来生成一个优质初始解；设计6个邻域操作算子来提高算法的探索与开发能力；提出一种观察蜂邻域勘探更新策略。与现有的一些算法相比，本发明得到了一个更优质的自动轨道小车上料调度解决方案。

主权项

1.一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法，操作步骤如下：(1)种群初始化策略：步骤11：建立同时考虑AGV行驶距离和叫料单元等待时间的索引函数fun_i，函数表达式为其中D_ij表示两个叫料单元i和j间的距离，T_i表示叫料单元i的叫料时间，表示函数的权重参数；步骤12：提出最近邻启发式算法：首先AGV从仓库点出发，将它作为AGV行驶路线的始发点，再在解空间中搜索一新的离刚加入的叫料单元索引函数值最小的叫料单元，将它并入到AGV行驶路线中，以此类推，直到把所有叫料单元都加入到AGV行驶路线中去；步骤13：利用最近邻启发式算法生成一个优质初始解，剩余的初始解则被随机生成；(2)随机邻域搜索策略：步骤21：提出6个基于插入、交换、倒置、免疫、两次插入和两次交换的邻域结构；步骤22：雇佣蜂随机选择一个邻域结构进行邻域解勘探；步骤23：观察蜂采用锦标赛策略探索好解，然后随机选择一个邻域结构进行邻域解勘探；(3)提出一种新的解勘探更新策略：应用于观察蜂的邻域解探测过程中，其中未改进次数最多的解如果差于新获得的邻域解，那么它将被更新。