【技术实现步骤摘要】
本专利技术涉及工业运输领域,尤其涉及一种基于改进蚁群算法的多天车调度方法。
技术介绍
1、天车,又称桥式起重机,是被安装在高架轨道上运行的一种桥架型起重机。天车因具备构造简单、操作方便、起重量大、不占地面作业面积等优点而成为物料吊运的主要工具之一,广泛应用于如集装箱码头、钢铁厂的钢卷库、钢坯库等重型货物吊运任务的各种场合,尤其是在大型库存区域,往往会在同一轨道配备多台天车协同作业,以提高调运效率。随着智能制造产业的发展,天车也逐渐向着无人化、智能化的方向升级,无人天车也得到了越来越广泛研究与应用。
2、无人天车的调度策略直接影响到天车系统的工作效率和节能指标,而现有的天车调度策略研究中对单台天车的调度方法研究较多,对多天车协同作业时的调度研究较少,而且其或以所有任务完成时间总和最小为目标,或以天车走行路径长度最短为目标,鲜有将时间因素和空间因素综合考虑来寻求调度最优解的调度方法。
技术实现思路
1、为了解决上述问题,本专利技术提出了一种基于改进蚁群算法的多天车调度方法。
...【技术保护点】
1.一种基于改进蚁群算法的多天车调度方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤S3中将选择的一对蚂蚁分别命名为蚂蚁A和蚂蚁B,对应的具体实现过程包括:
3.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:任务的执行概率的计算公式为:
4.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:避碰策略包括:
5.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤S5中基于每对蚂蚁所走的路径,计算对应的评价函数
...【技术特征摘要】
1.一种基于改进蚁群算法的多天车调度方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤s3中将选择的一对蚂蚁分别命名为蚂蚁a和蚂蚁b,对应的具体实现过程包括:
3.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:任务的执行概率的计算公式为:
4.根据权利要求2所述的基于改进蚁群算法的多天车调度方法,其特征在于:避碰策略包括:
5.根据权利要求1所述的基于改进蚁群算法的多天车调度方法,其特征在于:步骤s5中基于每对蚂蚁所走的路...
【专利技术属性】
技术研发人员:李明龙,
申请(专利权)人:中冶南方工程技术有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。