[发明专利]求解矩阵制造车间多自动轨道小车上料调度问题的人工蜂群算法

摘要

本发明公开了一种求解矩阵制造车间多自动轨道小车上料调度问题的人工蜂群算法。在矩阵制造车间中，中心控制系统调度多辆自动轨道小车来给数控机床所在的单元上料。多辆自动轨道小车的合理优化调度能够为制造企业节约成本，并提高制造车间的生产效率。本发明提出了一种有效的人工蜂群算法，算法设计主要体现在：提出一种新的解的表示方法，用改进的最近邻启发式算法来生成一个优质初始解，设计5个邻域算子来提高算法的探索与开发能力，以及提出一个能够替换多次未进化解的基于随机插入的局部搜索方法。实验证明：与企业现行方法以及相似问题的解决方法相比，本发明提出的算法能够得到一个更为优秀的多自动轨道小车上料调度解决方案。