一种基于改进蚁群算法的多天车调度方法技术

技术编号:41128353 阅读:23 留言:0更新日期:2024-04-30 17:56
本发明专利技术涉及一种基于改进蚁群算法的多天车调度方法,该方法中包括:S1:初始化参数;S2:将所有蚂蚁平均分为两份,分别放置于两台天车的起始位置;S3:从两台天车的起始位置处分别选择一只蚂蚁组成一对进行路径搜索,记录两只蚂蚁所走的路径;S4:判断是否存在蚂蚁未被选择,如果是,返回S3;否则,进入S5;S5:基于每对蚂蚁所走的路径,计算对应的评价函数值,并基于评价函数值从所有路径中选择优选路径,更新优选路径对应的信息素浓度;S6:判断迭代次数是否达到迭代次数阈值,如果是,进入S7;否则,返回S2;S7:将评价函数值最高的路径作为最优路径。本发明专利技术提高了天车调度效率。

【技术实现步骤摘要】

本专利技术涉及工业运输领域,尤其涉及一种基于改进蚁群算法的多天车调度方法


技术介绍

1、天车,又称桥式起重机,是被安装在高架轨道上运行的一种桥架型起重机。天车因具备构造简单、操作方便、起重量大、不占地面作业面积等优点而成为物料吊运的主要工具之一,广泛应用于如集装箱码头、钢铁厂的钢卷库、钢坯库等重型货物吊运任务的各种场合,尤其是在大型库存区域,往往会在同一轨道配备多台天车协同作业,以提高调运效率。随着智能制造产业的发展,天车也逐渐向着无人化、智能化的方向升级,无人天车也得到了越来越广泛研究与应用。

2、无人天车的调度策略直接影响到天车系统的工作效率和节能指标,而现有的天车调度策略研究中对单台天车的调度方法研究较多,对多天车协同作业时的调度研究较少,而且其或以所有任务完成时间总和最小为目标,或以天车走行路径长度最短为目标,鲜有将时间因素和空间因素综合考虑来寻求调度最优解的调度方法。


技术实现思路

1、为了解决上述问题,本专利技术提出了一种基于改进蚁群算法的多天车调度方法。

2、具体方案如本文档来自技高网...

【技术保护点】

1.一种基于改进蚁群算法的多天车调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤S3中将选择的一对蚂蚁分别命名为蚂蚁A和蚂蚁B,对应的具体实现过程包括:

3.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:任务的执行概率的计算公式为:

4.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:避碰策略包括:

5.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤S5中基于每对蚂蚁所走的路径,计算对应的评价函数值f的方法为:...

【技术特征摘要】

1.一种基于改进蚁群算法的多天车调度方法,其特征在于,包括以下步骤:

2.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤s3中将选择的一对蚂蚁分别命名为蚂蚁a和蚂蚁b,对应的具体实现过程包括:

3.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:任务的执行概率的计算公式为:

4.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:避碰策略包括:

5.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤s5中基于每对蚂蚁所走的路...

【专利技术属性】
技术研发人员:李明龙
申请(专利权)人:中冶南方工程技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1