配送中心拣货路径优化研究

《配送中心拣货路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要经济的迅速发展使得社会需求日益增加，企业专业化生产也越来越深入，在保证不降低物流服务水平的前提下如何有效降低物流成本是当前企业关注的焦点之一。对于以服务为主的大型配送中心来说，这一问题具有更重要的意义。在配送中心，拣货作业是核心环节，这一环节所占人力、物力等成本又都很高。拣货效率的高低直接能够影响到整个配送中心的工作效率，且拣货效率的高低可以由拣货路径或拣货时间的长短来衡量，所以缩短拣货距离减少拣货所需时间非常关键。由于双曲型仓库是典型的仓库布局形式，本文选取双曲型仓库作为研究对象进行深入分析。本文主要探讨拣货路径优化问题。考虑

2、到拣货车承载量有限这一现实，规划拣货路径时充分考虑这一限制条件。首先建立了拣货车容量受限的拣货路径优化TSP模型，其次根据遗传算法的原理设计一种启发式拣货路径优化算法，最后应用Visual6．0C++程序对提出的算法进行仿真实验，并将本文结果与其他学者的方法进行了分析比较，结果表明本文提出的方法具有较强的合理性与实用性。本文提出的方法对提高拣货效率，节约拣货成本具有一定参考价值。关键字：拣货路径优化；基于GA的启发式算法；拣货车容量受限；AbstractlUlllllllUllUfY2589408Associaldemandbeco

3、mesmorediversifyandthespecializedproductionoftheenterprisebecomesmoredeeply，enterpriseskeepawatchfuleyeonimprovingtheservicelevelwhilereducingthecostoflogistics．Foraservice—orientedlargedistributioncentertoimprovetheirservicelevelismuchmoreimportant．Becausepickingopera

4、tionisthecoreoperationinthedistributioncenter,andcostsmorethanhalfoftheentiredistributioncentercost，SO，pickingefficiencydirectlyaffectstheefficiencyofthewholedistributioncenter．Andpickingefficiencyismeasuredbythelengthofpickingtourorpickingtime，therefore，shortenthedist

5、anceofpickingtourorpickingtimeisveryimportantforimprovingtheefficiencyofpickingoperations．Inapracticalapplication．2-blockclass—basedstorageisaformoftypicalwarehouse，SOwechooseitastheresearchobject．Accordingtothecharacteristicsofthepickingoperationinthedistributioncente

6、rwediscussestheorderpickingoptimizationproblem，consideringthatinrealitythecapacityofthepickingcartisus砌lylimited，SOweshouldtakethisconditionintoconsideration．EstablishaTSPmodelwhichthecapacityofthepickingcartislimited，setupaheuristicalgorithmbasedontheGAtosolvetheprobl

7、emofpathoptimization．WedesignthesimulationexperimentwithVisual6．0C++．Comparativeanalysisofresultsbetweenthismethodandtheformeronesshowthatthismethodhasastrongrationalityandpracticability．Studiesinthispapernotonlymoreinline、析mthepickingoperationsinanactualwarehousebutal

8、sohasanimportantsignificanceinsavingcost．Keywords：orderpickingoptimization；heudsficalgorithmbasedonGA；limitedcapacity