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

毕业设计说明书（论文）中文摘要本文分析了订单拣货作业在配货中心所有流程中所占的时间和成本比例凸显出订单拣货作业的重要地位进而提出对订单分批进行拣货的优化问题。介绍订单拣货在拣货方法、路径选择、订单分批方法方面的研究现状简单介绍了一些常用的订单分批方法包括传统的先到先拣方法种子方法启发式方法和遗传算法。其中重点介绍了启发式算法的基本思想和求解过程。论文构造了拣货作业中订单分批问题的数学模型在节约方法和聚类分析两种思想的基础上分别提出了节约距离公式和相似系数公式。然后通过算例分析采用两种启发式算法分别求解分批结果。最后以拣货行走的总距离为比较对象对比两种方法对算例的优化结果。文章验证了两种算法对解决模型的有效性。关键字：订单拣货；分批；启发式算法；节约算法；聚类分析；模型毕业设计说明书（论文）外文摘要TitleResearchandapplicationonorderpickingalgorithminElectronic-Tagging-PickingSystemAbstractThisarticleanalyzedtheproportionoftimeandcostoforderpickingoperationinallprocessesinthedistributioncenterthereforehighlightedtheimportanceoforderpickingoperationthenproposedtheoptimizationofit.Thepaperintroducedtheresearchstatusofpickingoperationonpickingmethodspathselectionandorderbatchingmethodsandbrieflyintroducedsomeregularmethodsoforderbatchingincludingthetraditionalfirstcomefirstpickseedmethodheuristicmethodandgeneticalgorithms.Thepaperspeciallyfocusedonthebasicideasandsolutionprocedureofheuristicmethod.Thearticleconstructedamathematicalmodelfororderbatchinginorderpickingoperationandcameupwiththesavingdistanceformulaandsimilaritycoefficientformulabasedonthetheideaofsavingmethodandclusteranalysisrespectively.Thenwesolveanumericalexampleusingtwoheuristicalgorithmsrespectivelyandcomparedtheoptimizationresultsofthemtakingthetotalwalkingdistanceofpickingascomparisonobject.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订单分批中节约启发式算法实