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

权利要求书

1.一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法，操作步骤如下：

(1)种群初始化策略：

步骤11：建立同时考虑AGV行驶距离和叫料单元等待时间的索引函数fun_i，函数表达式为其中D_ij表示两个叫料单元i和j间的距离，T_i表示叫料单元i的叫料时间，表示函数的权重参数；

步骤12：最近邻启发式算法：首先AGV从仓库点出发，将它作为AGV行驶路线的始发点，再在解空间中搜索一新的离刚加入的叫料单元索引函数值最小的叫料单元，将它并入到AGV行驶路线中，以此类推，直到把所有叫料单元都加入到AGV行驶路线中去；

步骤13：利用最近邻启发式算法生成一个优质初始解，剩余的初始解则被随机生成；

(2)随机邻域搜索策略：

步骤21：采用6个基于插入、交换、倒置、免疫、两次插入和两次交换的邻域结构；

步骤22：雇佣蜂随机选择一个邻域结构进行邻域解勘探；免疫操作算子：随机从π_i中选择一个元素p₁，然后再从π_i中选择一个离p₁索引函数值最小的元素p₂插入到元素p₁之后；π_i为所有生成的初始解；

步骤23：观察蜂采用锦标赛策略探索好解，然后随机选择一个邻域结构进行邻域解勘探；

(3)解勘探更新策略：应用于观察蜂的邻域解探测过程中，其中未改进次数最多的解如果差于新获得的邻域解，那么更新当前种群中未改进次数最多的解。

2.如权利要求1所述的一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法，其特征在于：所述的步骤11中，线性制造车间把AGV行驶距离和叫料单元等待时间作为重要的评价指标，每个叫料单元的指标函数值将通过叫料时间和到其他叫料单元的距离来计算，不同环境线性制造车间的索引函数应用需要通过评测其权重参数来确定。

3.如权利要求1所述的一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法，其特征在于：所述的步骤12中，AGV从仓库出发，利用步骤11中的索引函数计算每个叫料单元的索引函数值，将最小索引函数值对应的叫料单元作为仓库点的最近邻插入到AGV路线中。

4.如权利要求1所述的一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法，其特征在于：所述的步骤13中，种群初始化策略从平衡初始解的优质性和多样性角度出发，利用最近邻启发式算法获得一个优质的初始解，剩余初始解被随机生成是为了平衡种群的多样性。

5.如权利要求1所述的一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法，其特征在于：所述的步骤21-23中，随机邻域搜索策略是每只雇佣蜂或观察蜂从插入、交换、倒置、免疫、两次插入和两次交换邻域结构中随机选择一个进行邻域搜索。

6.如权利要求1所述的一种求解自动轨道小车上料调度问题的混合离散人工蜂群算法，其特征在于：所述的步骤22-23中，每只雇佣蜂都要基于随机邻域搜索策略进行一次邻域搜索，而观察蜂则是基于锦标赛策略，对获胜的观察蜂基于随机邻域搜索策略进行一次邻域搜索。