基于遗传算法的双区型仓库拣货路径优化研究.PDFVIP

224 and 2009，45(6) ComputerEngineeringApplications计算机工程与应用 基于遗传算法的双区型仓库拣货路径优化研究 王宏，符卓，左武 WANG Wu Zhuo，ZUO Hong，FU 中南大学交通运输工程学院，长沙410075 SchoolofTrafficand South Transportation 410075，China Engineering，CentralUniversity，Changsha E—mail：whcsu@163．com WANG Zhuo·ZUOWuGeneficfor in2-block Hong·FU algorithmpickmg routingproblem and Applications．2009。45(6)：224--228． costs黜the ofthe tothecharacteristicofthe lout-- Abstract：Pickingoperating importantpart logistics costs．According picking inthe2-block mathematical warehouse。the modelisestablishedforthis anda ingproblem problem correspondinggeneticalso- rithmis forit．The issolved designed pickingroutingproblem byS-shapealgorithm，dynamic genetic programming，andproposal algorithm resultsshowthatitCall reducethedistanceandtimesof tOsolvethe respectively．The significantly pickingrouting by problemproposedgeneticalgorithm． Key words：logistics；picking；pickingrouting；vehicleroutingproblem；geneticalgorithm 摘要：拣货作业成本是物流成本的重要组成部分。根据物流配送中·心传统双区型仓库拣货路径问题的特点，建立了数学模型，并 设计了相应的遗传算法来求解该问题。在算例中，通过与传统穿越策略、S形启发式算法和动态规划方法的比较，结果表明以遗传 算法优化拣货路径问题，可以明显减少拣货路径的距离及拣货作业时间，具有良好的实用性。 关键词：物流；拣货；拣货路径；车辆路径问题；遗传算法 DOI：10．37780．issn．1002—8331．2009．06．065文章编号：1002—8331(2009)06-022405一文献标识码：A中图分类号：Tlr391 在物流配送中心的各项内部作业中，拣货作业是一项重要 题的不同特点，先将该问题分类成一单一车和一单多车两种情 且繁琐的工作。通常拣货作业是指按订单分拣，将顾客所订的 况，并设计相应的遗传算法分别求解。 货物从仓库中挑选出来发货的业务。按订单拣货作业要投入仓 库作业的一半以上的人力，至少要占配送中心全部作业时间的 1物流西已送中心拣货作业 30％一40％1t1，是左右配送中心生