AGV调度系统高效任务分配算法研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:lsdkj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,随着中国智能制造进程的不断推进,企业的智能制造推进速度大幅提升,AGV(Automated Guided Vehicle)已经逐步替代传统人工运输成为主要的物流运输载体。在实际应用中,AGV系统的整体物流效率越来越受到用户关注,影响AGV运输效率的问题也越来越凸显。本文对调度系统的任务分配模式进行了深入地分析和研究,并根据项目需求进行了改进。传统调度系统存在任务分配非最优的问题,无法将任务分配给已经在执行任务的AGV,当新任务的起点在现执行任务的终点附近时,正在执行任务的AGV无法被调度,调度系统需要从很远的位置调度空车执行新任务。在这种任务分配模式下,AGV系统的效率并非最优化。本文在传统的AGV任务代价模型基础上做了如下改进,并开发了具备高效任务分配算法的AGV调度系统。(1)本文以运输代价最低为目标,对系统的调度算法模型进行改进。分析了传统匈牙利算法流程的不足,并对传统匈牙利算法进行改进,引入新的参数变量,并将正在执行任务的AGV纳入到代价计算范围内。同时,在计算任务代价矩阵时,不固定代价矩阵的阶数,将所有任务纳入代价计算范围。最终实现了在所有可行车辆和所有可行任务范围内寻求任务最优分配方案。本文对AGV临近指派问题进行了验证,将改进算法与传统算法的任务执行效率进行对比,实验表明,改进算法的任务执行效率有明显提升,证明了本文改进算法的有效性。(2)本文基于改进算法开发了AGV调度系统。该系统实现了AGV管理功能、任务管理功能、运行看板功能、路径规划和多任务分配功能、交通管制功能、虚拟车辆管理功能和地图编辑功能等。(3)本文开发的AGV调度系统通过纯随机任务调度实验和分区域任务调度实验验证,调度系统的各项功能运行正常,能够满足项目需求,达到设计预期。
其他文献
文成山药是浙江省温州市文成县特有的优良地方品种,糯性较强,具有较高的研究开发价值。本文从山药淀粉的组成与特性,山药生长发育过程的品质变化的动态规律,不同栽培模式的山药品质比较和蛋白质与淀粉交联特性等方面,系统研究文成山药品质和淀粉生化特性。主要研究结果如下:1.比较了文成山药、铁棍山药、怀山药淀粉分子结构和理化特性,发现文成山药淀粉具有最高的支链淀粉占比和较大的重均分子量、数均分子量和粒径,同时具
随着深度学习任务越来越复杂,相应的卷积神经网络(Convolutional Neural Network,CNN)模型也变得越来越臃肿,这对嵌入式硬件上的实时性造成了挑战。通过减少卷积神经网络的参数从而缩小模型的方法通常被称为网络压缩。近几年中,剪枝、量化和编码等方法被用于研究,以确保神经网络变得轻量级。剪枝和编码这两种压缩方法虽然可以大幅降低网络参数量,但是不能加快神经网络的计算速度。而量化方法
低频振动传感器广泛运用于航空航天、地震、土木建筑等各类工程领域,而传感器在使用之前或者使用一段时间以后通常需要定期进行灵敏度校准。目前,振动传感器校准通常采用电动振动台进行校准,普遍存在行程短、校准频率范围窄、且低频段失真度高等缺陷。为解决上述问题,国内外通常采用对磁路、导轨以及弹性支撑元件进行优化设计来改善控制性能。本文采用直线电机作为作动器,精密光栅位移传感器作为反馈输入,开发了基于直线电机的
现代房车简称RV(Recreational Vehicle)主要分为两个类别:自行式房车和拖挂式房车两款基本车型。自行式房车由于其本身是一辆多功能的汽车,故售价较高,但是其机动性强,使用灵活、方便。后者由于不含驾驶室,也不带主发动机,可以由其他车辆牵引,故售价较前者低。但是,由于拖挂式房车使用方式的限制,车体在进入营地或者出库入库时,使用皮卡车或者越野车对拖挂式房车本体进行挪位移动变得非常困难,同
围绕高校思政课线上线下混合式教学改革,分析网络信息技术快速发展和新冠疫情线上教学背景下高校思政课面临的机遇与挑战,总结疫情防控期间思政课混合式教学实践的优势和问题,提出了后疫情时代高校思政课线上线下混合式教学改革的努力方向。
南极磷虾油的营养价值较高,含有丰富的n-3多不饱和脂肪酸、虾青素、维生素A、维生素E等营养成分,且生物利用度显著高于鱼油。南极磷虾油虽有诸多生物活性功能,但腥味较重,不饱和脂肪酸等成分易氧化变质,且黏度大、水溶性低,加工困难。针对这一问题,本研究采用超声乳化技术,选用食品级材料豌豆分离蛋白作为乳化剂来制备磷虾油乳液,区别于依靠小分子表面活性剂的常规乳液,构建了更安全、稳定的乳化体系。而后在此基础上
古法手酿绍兴黄酒在品质风味上独具特色,其酿造工艺更是一种文化传承。中粮孔乙己酒业有限公司的古法手酿绍兴黄酒(ZL-THRW)以优质淋饭酒母为发酵剂,以麦曲为糖化剂,采用摊饭法酿造。本论文采集ZL-THRW的春季酿造工艺参数,解析并阐明酿造微生态的稳定与演替机制。同时,通过与大型发酵罐机制绍兴黄酒的比较,阐明古法手酿绍兴黄酒营养功效组分特点,解析其中代表性组分的功效。最后,分析了酒龄对ZL-THRW
近几年海洋养殖业迅猛发展,海洋网箱若要采用稳定的养殖信息监测系统,则必须统筹能源供给与能源消耗的关系,采用高效的能源分配策略。论文中使用光伏发电为监测系统提供电能,并通过能源分配策略为平台用电器分配电能,主要包含以下三个研究方面:(1)提出一种基于长短时循环神经网络(LSTM)的光伏输出预测模型,实现对海洋网箱养殖监测系统上光伏供电量的准确预测。通过对影响光伏供电的关键因素对比分析,确定六维关键因
卷积神经网络(Convolution Neural Network,CNN)是一种受生物的视觉神经启发的多层感知器,特别适用于提取图像特征,近年来得到了越来越广泛的应用。然而CNN在嵌入式设备中的应用对实时性和功耗的要求较高,现嵌入式端基于CPU的CNN应用无法挖掘CNN的并行性以满足实时性要求。FPGA具有资源丰富、可重复编程、功耗低的特点,能够通过自定义电路充分挖掘CNN的并行性以实现加速。本
传统的可视对讲系统采用数字编解码技术直接传输各基带信号,信号易受干扰或失真、数据通信稳定性差、且存在连接线多、布线复杂、联网分配困难等弊端;若采用无线通信技术的系统,又存在稳定性差,或不兼容用于已装有语音对讲的旧楼改造工程等问题。针对上述问题,应用载波调制解调及频分复用等技术方案,设计了音视频调制解调系统、数据收发系统、频分复用系统、电源系统和MCU控制系统等硬件系统,设计了双向载频放大器和馈电型