AGV拣选系统订单分配与路径规划联合优化研究

被引量 : 0次 | 上传用户:heiying123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着电子商务的蓬勃发展,海量客户需求和高频次、多品种、小批量的订单特性给电商物流中心订单拣选效率带来巨大挑战。在物流智能化趋势下,大量电商企业采用自动导引车(Automated Guided Vehicle,AGV)拣选系统进行订单拣选。但AGV拣选系统在实现拣货模式向“货到人”转变和订单处理速度提升的同时,也面临着货架重复多次出入库、机器人行走路线迂回等问题。为了提高电商AGV拣选系统作业效率,实现仓储资源的合理调度,本文考虑AGV系统特性,研究订单分配与路径规划的联合优化问题,可为电商企业智能化仓储运营管理提供决策支持,具有重要的理论价值和实践意义。论文的主要工作包括:(1)总结归纳订单拣选系统和订单分配、路径规划的既有研究成果。对AGV拣选系统设备组成、结构布局和订单拣选作业流程进行详细介绍和剖析,为AGV拣选系统的联合优化研究奠定基础。(2)提出AGV拣选系统订单分配与路径规划的联合优化方法。明确了多订单、多货架、多拣选站业务场景下的订单分配和路径规划问题的内涵,指出订单分配和路径规划的决策要素及其必要性、相关性,以机器人负载距离最小化为目标,建立了订单分配与路径规划联合优化的混合整数规划模型。同时结合问题和模型特征,采用A*和自适应大领域搜索(Adaptive Large Neighborhood Search,ALNS)算法进行求解,并在原有ALNS算法基础上,设计了适合订单分配问题的移除和修复算子。(3)使用不同规模的仿真算例进行方法验证。利用不同规模的仓库和订单仿真算例,对比分析先到先拣选规则(First-Come-FirstService,FCFS)、CPLEX求解器和ALNS算法在订单分配问题上的求解效率,并深入挖掘了批次容量、订单商品种类、货架存储多样性和仓库商品丰富度这些因素对联合优化方案的影响。计算和分析结果表明,本文所提出的AGV拣选系统订单分配和路径规划联合优化模型及算法,能有效缩短机器人负载距离,从而提高电商物流中心整体订单拣选效率。而ALNS算法在订单分配问题上适应性良好,可在较短时间内获得与CPLEX质量相近的解,时间优势明显。图39幅,表14个,参考文献100篇
其他文献
随着社会的不断发展,中国人口老龄化现象越来越严重,老龄化的同时还伴随着失能、失智、慢性病等诸多问题。逐步改变城乡居民养老思想,建立以社区为依托、民间养老机构为主力、社区卫生服务中心医护工作者为辅助的居家、社区养老模式。本研究从我国人口日益老龄化的背景出发,通过分析我国城乡医养结合养老服务体系的发展现状,探讨了如何改变传统养老思想,提出四位一体的养老服务新模式,以便更好的应对人口老龄化。
会议
通过对新疆乌鲁木齐县进行实地拜访和问卷调查,借助Kano模型作为研究基础,对农民满意度影响进行分类和优先顺序排列,结合Better-Worse系数聚类统计法,将人群分为青年、中年和老年3类,分析检验不同年龄段人群对16项公共文化需求在4种需求类型中的聚类情况和影响程度。结果表明,不同年龄段人群对必备型需求、期望型需求、魅力型需求和无差异型需求的侧重点不同,因此先应针对所有年龄段人群优先提升必备型需
期刊
监狱是维护国家正常运转的一环,是整个社会法治文明程度的体现。监狱的文明与否取决于其狱政管理过程中对罪犯实施惩罚、教育改造过程中是否保障了基本人权。革命根据地打碎了旧的国家机器,建立了新型监所,创造了与一切剥削阶级腐旧狱制根本对立的新狱政管理形式。这种狱政管理真正贯彻了革命的人道主义和惩办与教育相结合的改造犯人的方针,取得了前所未有的积极效果。虽然,在当时的特殊条件下,人民民主政权的狱政尚未统一、完
学位
1979年改革开放以来,我国的城镇化和工业化进入快速发展的新阶段,乡村地区居民的经济收入也得到了大幅提升,但由于长期以来的城乡二元结构导致乡村地区在经济社会各方面的发展均滞后于城市。公共服务设施作为城乡差距的一个重要特征,对其进行科学合理的配置是缩小城乡差距、实现城乡一体化发展的重要途径。为了进一步缩小城乡在公共服务方面的差距,政府和部门持续推动乡村公共服务建设,然而由于传统配置体系的局限及乡村不
学位
金属有机框架材料即MOFs(Metal-organic frameworks),指的是一类由金属离子或团簇,在配位键的作用下与有机配体组装而成的多孔材料,相比于传统的金属有机材料,重复的拓扑单元构成了规整的框架结构,框架结构中的孔洞使金属有机框架材料具有更大的比表面积,这种材料规整而明确的结构便于对反应机理的探讨和研究,规则而又丰富的孔道保证了反应体系中的物质传递,可调控且多样化的孔径尺寸和金属节
学位
随着我国数字化经济迅猛的发展,数字化渗透各行各业使得生产效率不断提高。而数字化在传统政务中的应用也相当广泛。将传统政务操作整合设计成线上操作较大地提高了政务资源的利用与办事效率,但在当下的政务系统例如继续教育管理系统业务操作时常常出现非直属机构下的业务审核材料不全,需要重新递交业务申请的情况,与此同时由于数据审核信息以及隐私审核材料存储在第三方数据库中,容易因为数据篡改导致审核责任链不明确。本文提
学位
蒙古族是我国古老的游牧民族,他们长期生活在蒙古高原,与自然环境相生相伴,拥有最古朴的人与自然平衡发展的观念和实践,形成了一套自己独特的生态环境保护法制体系。本文共分为四部分:第一部分阐释蒙古族古代生态环境保护的发展历史。从思想的一脉传承论述其万物平等、遵循自然规律、循环利用资源等生态观念,再从纵向论述法制规范的演变,对蒙古族古代法制发展的初始阶段、发展阶段、强盛阶段和稳定阶段进行初步划分。第二部分
学位
<正>人造板及其制品中的甲醛释放限量是执行GB18580-2001《人造板及其制品中的甲醛释放量》标准。该标准中规定干燥器法执行的方法标准是GB /T17657-1999《人造板及饰面人造板理化性能试验方法》中4.12甲醛释放量干燥器法测定所规定的试验方法进行。在测试过程中其影响因素在标准中都作了明示,有的还有更明确的标注,但实践中却有一部分因素内容很难引起重视.现在我们就测定过程中很难引起重视的
期刊
学位
报纸