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

毕业设计说明书（论文）中文摘要

本文分析了订单拣货作业在配货中心所有流程中所占的时间和成本比例，凸显出订单拣货作业的重要地位，进而提出对订单分批进行拣货的优化问题。介绍订单拣货在拣货方法、路径选择、订单分批方法方面的研究现状，简单介绍了一些常用的订单分批方法，包括传统的先到先拣方法，种子方法，启发式方法和遗传算法。其中重点介绍了启发式算法的基本思想和求解过程。
论文构造了拣货作业中订单分批问题的数学模型，在节约方法和聚类分析两种思想的基础上，分别提出了节约距离公式和相似系数公式。然后通过算例分析，采用两种启发式算法分别求解分批结果。最后以拣货行走的总距离为比较对象，对比两种方法对算例的优化结果。文章验证了两种算法对解决模型的有效性。

关键字：订单拣货；分批；启发式算法；节约算法；聚类分析；模型

毕业设计说明书（论文）外文摘要

TitleResearchandapplicationonorderpickingalgorithm

inElectronic-Tagging-PickingSystem

Abstract
Thisarticleanalyzedtheproportionoftimeandcostoforderpickingoperationinallprocessesinthedistributioncenter,thereforehighlightedtheimportanceoforderpickingoperation,thenproposedtheoptimizationofit.Thepaperintroducedtheresearchstatusofpickingoperationonpickingmethods,pathselectionandorderbatchingmethods,andbrieflyintroducedsomeregularmethodsoforderbatchingincludingthetraditionalfirstcomefirstpick,seedmethod,heuristicmethodandgeneticalgorithms.Thepaperspeciallyfocusedonthebasicideasandsolutionprocedureofheuristicmethod.
Thearticleconstructedamathematicalmodelfororderbatchinginorderpickingoperation,andcameupwiththesavingdistanceformulaandsimilaritycoefficientformulabasedonthetheideaofsavingmethodandclusteranalysisrespectively.Thenwesolveanumericalexampleusingtwoheuristicalgorithmsrespectively,andcomparedtheoptimizationresultsofthemtakingthetotalwalkingdistanceofpickingascomparisonobject.Thearticleprovedthevalidityoftwoalgorithmsforsolvingthemodel.

Keywords:orderpiching;batch;heuristicmethod;savingalgorithm;clusteranalysis;model
毕业设计说明书（论文）
目录
TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc357343756"前言 PAGEREF_Toc357343756\h1
HYPERLINK\l"_Toc357343757"第一章绪论 PAGEREF_Toc357343757\h2
HYPERLINK\l"_Toc357343758"1.1选题依据 PAGEREF_Toc357343758\h2
HYPERLINK\l"_Toc357343759"1.2选题背景 PAGEREF_Toc357343759\h3
HYPERLINK\l"_Toc357343760"1.3研究的主要内容 PAGEREF_Toc357343760\h4
HYPERLINK\l"_Toc357343761"第二章订单拣选的研究现状 PAGEREF_Toc357343761\h6
HYPERLINK\l"_Toc357343762"2.1订单拣选方法的研究现状 PAGEREF_Toc357343762\h6