基本信息:
- 专利标题： 求解矩阵制造车间多自动轨道小车上料调度问题的人工蜂群算法
- 申请号：CN202010881510.X 申请日：2020-08-27
- 公开(公告)号：CN112149876A 公开(公告)日：2020-12-29
- 发明人： 潘全科 , 邹温强 , 王玉龙
- 申请人： 上海大学
- 申请人地址： 上海市宝山区上大路99号
- 专利权人： 上海大学
- 当前专利权人： 上海大学
- 当前专利权人地址： 上海市宝山区上大路99号
- 代理机构： 上海上大专利事务所
- 代理人： 何文欣
- 主分类号： G06Q10/04
- IPC分类号： G06Q10/04 ; G06Q10/06 ; G06Q10/08 ; G06N3/00
摘要：
本发明公开了一种求解矩阵制造车间多自动轨道小车上料调度问题的人工蜂群算法。在矩阵制造车间中，中心控制系统调度多辆自动轨道小车来给数控机床所在的单元上料。多辆自动轨道小车的合理优化调度能够为制造企业节约成本，并提高制造车间的生产效率。本发明提出了一种有效的人工蜂群算法，算法设计主要体现在：提出一种新的解的表示方法，用改进的最近邻启发式算法来生成一个优质初始解，设计5个邻域算子来提高算法的探索与开发能力，以及提出一个能够替换多次未进化解的基于随机插入的局部搜索方法。实验证明：与企业现行方法以及相似问题的解决方法相比，本发明提出的算法能够得到一个更为优秀的多自动轨道小车上料调度解决方案。
公开/授权文献:
- CN112149876B 求解矩阵制造车间多自动轨道小车上料调度问题的人工蜂群算法 公开/授权日：2023-07-18