【摘 要】
:
人工智能、物联网、云计算等先进的信息技术促进了传统物流业向现代物流业的转型升级,尤其是智能机器人的发展,极大地提高了物流各环节的效率,有效降低了物流总成本。近年来,一种新的“货到人”拣货作业模式已经开始在配送中心内部被采用。该模式利用AGV(Automatic Guided Vehicle)将货架搬运至拣货台,由拣选人员将商品拣选出来,货架访问若干拣货台后返回原位置,然后AGV再去搬运下一个货架,
论文部分内容阅读
人工智能、物联网、云计算等先进的信息技术促进了传统物流业向现代物流业的转型升级,尤其是智能机器人的发展,极大地提高了物流各环节的效率,有效降低了物流总成本。近年来,一种新的“货到人”拣货作业模式已经开始在配送中心内部被采用。该模式利用AGV(Automatic Guided Vehicle)将货架搬运至拣货台,由拣选人员将商品拣选出来,货架访问若干拣货台后返回原位置,然后AGV再去搬运下一个货架,直至所有拣货任务完成。本文针对此应用场景,研究AGV的拣货路径规划问题,主要研究内容如下:(1)在总结国内外取送一体化的车辆路径问题、AGV调度问题和拣货路径规划问题的研究现状基础上,系统分析了拣货作业类型、“货到人”拣货作业模式、储位分配策略、仓储布局以及AGV环境建模方法。以AGV选取货架并访问多个拣货台的行驶路线优化为特色,提出了基于AGV的可移动式货架拣货路径规划问题(MMPRP),给出了相关假设、约束条件以及环境建模的拓扑地图,建立了以最小化AGV总行驶距离为目标函数的移动距离模型。(2)针对MMPRP问题的特点,设计了一种混合蚁群算法(MACO)予以求解。该算法在基本蚁群算法的基础上,对转移规则、信息素更新方式做了改进,结合货架到拣货台的距离、货架上的商品种类等因素,设计了一条适合MMPRP问题的货架选择规则,在信息素更新规则中引入Max-Min蚁群策略、精英蚂蚁策略和路径节约因子。此外,设计了合并单一访问节点、移除末端AGV访问需求、替换满足度较低的货架、重排列一段访问路径、最长路段节点移除、交换两个货架路段等六种局部优化算子,以提升算法的性能。(3)构建了48个测试算例,对MACO算法的有效性和适用性进行验证,并探究了随机存储策略、基于周转率的存储策略,以及拣货台布局方式对解的影响。实验结果表明,本文所提出的整融合六种局部优化算子的MACO算法能够有效地求解MMPRP问题,对最优解的探索能力和对解空间的搜索能力比单纯的蚁群算法更强。在60种左右商品规模的算例中,MACO算法所搜索到的最优解,相较单纯ACO算法,平均改进率在移动距离模型中高达20.43%。图27幅,表26个,参考文献74篇。
其他文献
旋挖挤扩灌注桩是一种非常具有应用前景的变截面桩,其在抗拔方面改变了传统直桩的承载机理,具有优异的抗拔特性。对于挤扩效应对旋挖挤扩灌注桩抗拔性能的影响基本未有研究。现有规范对极限承载力的取值都是在直桩的基础上加上承力盘的相关经验承载力,并未考虑挤扩成盘的挤土效应对承载力的影响,因此造成工程设计中承载力与实际承载力相差较大。本文在国内外相关研究的基础上,以ABAQUS为工具,采用亚塑性本构模型,通过室
Hairatan Mazar-e-Sharif铁路项目建立于2011年。项目开始时,阿富汗没有可以管理铁路运营的设备和机构,也没有有相关经验的工作人员来监督正常铁路运行。针对上述情况,必须保持并改进相关基础设施处于可用且安全的状态。为实现这些目标,本文试图寻找一些有用的方法,以便找到可以执行预防性维护活动的最佳拥有间隔。其目的是减少列车运行和基础设施拥有时间之间的不便。在该模型中,列车空闲期通常用
我国湖北、江苏、安徽等地已有很多光伏电站投入运行。随着电站中设备使用年限的增长,不断出现了很多故障。其中,直流串联电弧故障由于人工巡检难以发现、没有过零点等因素成为了最棘手的问题之一。如果发现不及时,电弧持续燃烧会达到电站周围杂草的着火点,发生火灾。因此,光伏电站迫切需要一套判断准确率高的直流串联电弧检测算法。本文研究了基于BP神经网络的电弧检测算法,运用电流滤波后信号的平均值、最大值、变化率最大
地下排水管道长时间使用后,淤泥会在管道内沉积,需要对其及时清理来保证管道的通畅。在进行干线排水管道的清淤作业时,由于受到检查井口尺寸的限制,大型清淤设备无法进入排水管道,而小型清淤设备进入后会浸没在淤泥中无法行走。干线排水管道通常采用人工清淤的方式,不仅清淤效率低,而且管道内存在的易燃易爆有毒气体会对工作人员的生命安全造成威胁。针对干线管道清淤存在的问题,本论文研制了一种气压驱动的管道清淤机器人,
科研是学术的基础,是不断创新的驱动力。随着网络信息的发展,学术数据规模呈爆炸式增长,各类型学术知识平台成为学者科研活动中不可获缺的辅助工具。知识平台在学者科研过程中提供了大量的多类型知识,如文献、理论知识、会议信息、期刊信息等。本文通过研究发现目前知识平台辅助学者科研活动,存在三类问题。首先,在知识多源且信息爆炸的形势下,学者存在搜寻知识难的问题;其次是面对海量学术知识,学者存在用知识难的问题;最
近年来,随着中欧铁路集装箱运输需求的快速增长和市场化改革的推进,中欧公共班列通过采用舱位资源集中采购零散销售的模式,更好地满足了市场需求。而如何通过采用合理的舱位控制方法以提高自身收益,优化服务水平,成为了其经营管理中亟待解决的问题。为此,本文将收益管理理论引入中欧铁路集装箱运输的舱位控制问题中,提出了零散销售模式下多级定价-超订分配的舱位控制策略和方法,为班列经营企业的管理决策提供参考。围绕研究
本文面向无人车跟随控制问题,提出了移动闭塞-领航跟随模型,用以提升无人车跟随行驶安全性和车辆通行效率。基于建立的无人车跟随非线性系统模型,选择了结构简单、鲁棒性强、可靠性高的滑模控制算法,并采用准滑动模态削弱控制器输出抖振。考虑到实际行车环境中,噪声和扰动会带来系统授权点时变信息参数的不确定性,采用自适应控制处理系统时变参数不确定问题,设计自适应滑模控制律。本文的研究内容概括如下:首先,本文应用城
社会经济发展加速了城市社区人口密度的增加,不断增长的居民楼数量和高度,以及越来越复杂的建筑结构和功能,使得突发事件在城市社区中易产生连锁反应、具有明显复杂性特征和潜在衍生危害,其中火灾突发事件在城市社区发生较频繁和产生危害较大。研究城市社区火灾突发事件情景分析与风险防范,能够充分掌握城市社区火灾突发事件发展规律,实现城市社区火灾突发事件事前防范,事发快速应对,有利于降低火灾发生概率以及减少火灾引发
日常消费品产品种类多,所处的生命周期各不相同,市场需求量大,且作为消费者生活刚需,一旦发生缺货,消费者便会选择其他品牌作为替代,零售企业同时面临着降低成本和提升服务水平的压力。合理的库存控制系统是避免库存积压或者产品短缺的关键,而其中最重要的决策就是订货策略。良好的订货策略是创造企业竞争优势、提高利润水平的重要手段,也是生存和发展的保证。首先,本文以日用消费品U公司的业务模式为背景,参考前人的结论