背景介绍:
智能AGV停车场共两层,使用3个AGV进行停取车运营,停车场内共有2个升降电梯,作为停取车任务交割处。
停车场系统参数:
停车场每个车位的规格是5300*2400mm,AGV规格2830*1920mm
升降电梯每次更换楼层,耗时10秒,AGV抬起、放下操作均耗时5秒。
AGV整个存取车操作中,只可前后移动操作,不需要旋转操作。
AGV负载时速度为1m/s,只能从停车位的较窄口入停车位,空载时速度为1.4m/s,可在任意前后左右移动
需求:
分别使用人工智能算法和对此改进的智能算法,对3个AGV进行调度取车,将取车任务分配给3个AGV,在保证取车效率最高的前提下,使得顾客总体等待时间最短,同时单个顾客等待时间不可超过400(可调整)。
实验1:
5min内,随机出现10个取车任务,取车目标随机分布。5min结束,开始取车任务调度。
交付要求:
原始取车任务表:
任务 发起时间 目标车位
U_1 xx:xx (i,j)
U_2 xx:xx (i,j)
U_3 xx:xx (i,j)
U_4 xx:xx (i,j)
.。。
每个取车任务等待时间:
FCFS表
任务编号\等待时间\调度策略 FCFS 某智能算法 改进的某智能算法
停车1 xx:xx xx:xx xx:xx
停车2 xx:xx xx:xx xx:xx
取车1 xx:xx xx:xx xx:xx
停车3 xx:xx xx:xx xx:xx
… … … …
每个AGV任务顺序表:
AGV编号 任务编号
AGV1 U_1,U_2…
AGV2 同上
AGV3 同上
智能算法和改进的智能算法函数收敛图
进行了?次,改进前三台AGV取车总时长为xxx,排队平均等待时间为xxx…改进后取车总时长为xxx,排队取车排队等待时间为xxx…
算法实现的文档,源代码(要注释)
实验2:
7min内,随机出现20个取车任务,取车目标随机分布。7min结束,开始取车任务调度。
交付要求:
同上一实验。
难点重点:
将任务分配给3个AGV
智能算法的选择,和智能算法改进的方法。
栅格图的建立。
酬劳可谈