电子标签拣货作业订单分批算法研究与应用

毕业设计说明书（论文）中文摘要本文分析了订单拣货作业在配货中心所有流程中所占的时间和成本比例，凸显出订单拣货作业的重要地位，进而提出对订单分批进行拣货的优化问题。介绍订单拣货在拣货方法、路径选择、订单分批方法方面的研究现状，简单介绍了一些常用的订单分批方法，包括传统的先到先拣方法，种子方法，启发式方法和遗传算法。其中重点介绍了启发式算法的基本思想和求解过程。论文构造了拣货作业中订单分批问题的数学模型，在节约方法和聚类分析两种思想的基础上，分别提出了节约距离公式和相似系数公式。然后通过算例分析，采用两种启发式算法分别求解分批结果。最后以拣货行走的总距离为比较对象，对比两种方法对算例的优化结果。文章验证了两种算法对解决模型的有效性。关键字：订单拣货；分批；启发式算法；节约算法；聚类分析；模型毕业设计说明书（论文）外文摘要TitleResearchandapplicationonorderpickingalgorithminElectronic-Tagging-PickingSystemAbstractThisarticleanalyzedtheproportionoftimeandcostoforderpickingoperationinallprocessesinthedistributioncenter,thereforehighlightedtheimportanceoforderpickingoperation,thenproposedtheoptimizationofit.Thepaperintroducedtheresearchstatusofpickingoperationonpickingmethods,pathselectionandorderbatchingmethods,andbrieflyintroducedsomeregularmethodsoforderbatchingincludingthetraditionalfirstcomefirstpick,seedmethod,heuristicmethodandgeneticalgorithms.Thepaperspeciallyfocusedonthebasicideasandsolutionprocedureofheuristicmethod.Thearticleconstructedamathematicalmodelfororderbatchinginorderpickingoperation,andcameupwiththesavingdistanceformulaandsimilaritycoefficientformulabasedonthetheideaofsavingmethodandclusteranalysisrespectively.Thenwesolveanumericalexampleusingtwoheuristicalgorithmsrespectively,andcomparedtheoptimizationresultsofthemtakingthetotalwalkingdistanceofpickingascomparisonobject.Thearticleprovedthevalidityoftwoalgorithmsforsolvingthemodel.Keywords:orderpiching;batch;heuristicmethod;savingalgorithm;clusteranalysis;model毕业设计说明书（论文）目录前言.............................................1第一章绪论........................................21.1选题依据............................................................................................................................................21.2选题背景............................................................................................................................................31.3研究的主要内容...............................................................................................................................4第二章订单拣选的研究现状.........................62.1订单拣选方法的研究现状..............................................................................................................62.2订单拣选路径的研究现状.............................................................................................................72.3订单分批拣选的研究现状...........................................................................................................102.4订单分批拣选优化方法的总结..................................................................................................11第三章订单分批拣选算法描述......................133.1先到先服务方法的简介................................................................................................................133.2种子启发式算法的简介................................................................................................................133.3节约启发式算法的简介................................................................................................................143.3.1订单分批中节约启发式算法的思想..................................................................................153.3.2订单分批中节约启发式算法实施步骤..............................................................................15第四章订单分批拣选启发式算法的研究与应用.......174.1订单分批问题的数学模型...........................................................................................................174.1.1模型假设.................................................................................................................................174.1.2数学模型的建立....................................................................................................................184.2节约启发式算法求解订单分批问题过程................................................................................194.2.1初始批量的形成....................................................................................................................194.2.2批量的优化............................................................................................................................194.3节约启发式算法的算例分析......................................................................................................204.3.1节约启发式分批....................................................................................................................214.3.2比较分析.................................................................................................................................27毕业设计说明书（论文）4.4订单分批问题的聚类分析...........................................................................................................274.4.1特征向量.................................................................................................................................274.4.2相似系数.................................................................................................................................284.4.3基于聚类分析的启发式算法..............................................................................................294.5基于聚类分析的启发式算法的算例分析................................................................................304.5.1聚类分析的启