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

摘要

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