考虑拆分策略的智能仓库订单分拣建模与优化.docx

下载文档

2
0
约2.65万字
约 28页
2024-12-03 发布于浙江
举报
版权申诉
保障服务

考虑拆分策略的智能仓库订单分拣建模与优化.docx

1、本文档共28页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第36

第36卷第3期2024年3月

Vol.36No.3Mar.2024

JournalofSystemSimulation

考虑拆分策略的智能仓库订单分拣建模与优化

徐毓泽1，张林鍹1,2*，李惠3，葛明4，何莞依4

(1.新疆大学电气工程学院，新疆乌鲁木齐830000；2.清华大学自动化系，北京100089；

3.中央财经大学信息学院，北京102206；4.香港工业人工智能及机械人研发中心，香港999077)

摘要：针对一种两类订单混合分拣的自动小车分拣问题，考虑其在订单分拣过程中出现的分拣AGV(automaticguidedvehicle)堵塞和人工收集站闲置的现象，提出一种订单拆分的策略及拆分后子订单批次调整的方法，并以总订单完工时间最小化为优化目标，建立了订单拆分的订单分拣整数规划模型；提出一种改进离散灰狼优化算法，将订单分批、批次排序以及下架库位选取3个子问题进行联合优化。数值实验结果表明，订单拆分策略使总订单完工时间显著减少，并且通过与经典算法以及其他同类型算法的对比，验证了所提算法的优越性。

关键词：订单拆分；订单分批；批次排序；离散灰狼优化算法；自动小车分拣系统

中图分类号：TP278文献标志码：A文章编号：1004-731X(2024)03-0564-14

DOI:10.16182/j.issn1004731x.joss.23-0422

引用格式:徐毓泽,张林鍹,李惠,等.考虑拆分策略的智能仓库订单分拣建模与优化[J].系统仿真学报,2024,36(3):564-577.

Referenceformat:XuYuze,ZhangLinxuan,LiHui,etal.ModelingandOptimizationofSmartWarehouseOrderSortingConsideringSplittingStrategy[J].JournalofSystemSimulation,2024,36(3):564-577.

ModelingandOptimizationofSmartWarehouseOrderSortingConsideringSplittingStrategy

XuYuze1,ZhangLinxuan1,2*,LiHui3,GeMing4,HeWanyi4

(1.SchoolofElectricalEngineering,XinjiangUniversity,Urumqi830000,China;2.DepartmentofAutomation,TsinghuaUniversity,

Beijing100089,China;3.SchoolofInformation,CentralUniversityofFinanceandEconomics,Beijing102206,China;

4.HongKongIndustrialArtificialIntelligenceandRoboticsCentre,HongKong999077,China)

Abstract:Foranautomaticvehiclesortingprobleminvolvingmixedsortingoftwotypesoforders,anordersplittingstrategyandamethodforbatchadjustmentofsub-ordersaftersplittingareproposedbyconsideringthephenomenaofblockageofautomaticguidedvehicles(AGVs)andidlenessofmanualcollectionstationsintheordersortingprocess.Inaddition,withtheoptimizationobjectiveofminimizingthetotalordercompletiontime,anordersortingintegerplanningmodelwithordersplittingisestablished.Animproveddiscrete