配送中心人工订单拣选路径优化与决策研究综述.pdfVIP

研究与探讨 物流技术2014年第33卷第10期(总第313期) doi：l0．3969／j．issn．1005—152X．2014．10．011 配送中心人工订单拣选路径优化与 决策研究综述 贾 智，冯爱兰 (北京科技大学 机械工程学院，北京 100083) 摘【 要】对配送中心人工订单拣选路径优化与决策问题的国内外研究现状进行了综述，并对现有研究存在的不足和问题进 行了归纳总结 ，最后提出通过对订单拣货点在仓储区的不同分布的研究，进而对拣选路径进行优化和决策 ，对于提高拣货效率具 有一定的理论及现实意义。 关【键词1配送中心 ；订单拣选；人工拣选；路径优化 中【图分类号]F252．14 [文献标识码】A 文【章编号]1005—152X(2014)10—0030—03 Review ofStudiesonM anualOrderPickingRouteOptimizationandDecision—-makingofDistribution Centers JiaZhi，FengAilan (SchoolofMechanicalEngineering，BeijingUniversityofScience＆Technology，Beijing100083，China) Abstract：Inthispaper，wereviewedthedomesticandforeignstudiesontheoptimizationanddecision—makingconcerningthemnaual orderpickingroutesindistributioncenters，summarizedtheinadequaciesandproblemsoftheexistingstudies，andattheend，proposedto optimizethemutesandthecorrespondingdecision—makingprocessthroughstudyingthedifferentdistributionofhtepickingpointsinthe storagearea． Keywords：distributioncenter；orderpicking；manualpicking；routeoptimization ． 类似于常见 的旅行商 (TravellingSalesmanProblem，TSP)问 1 引言 题。但是在实际情况中必须考虑到两个拣货点的距离是绕过 货架来完成拣货任务的。本文结合TSP数学模型提出了基本 随着电子商务的广泛应用和快速发展，越来越多的订单 的拣货路径问题的数学模型。 呈现出多品种、小批量的特点，同时订单的快速响应也成为未 (1)模型假设。假设仓储区只有单一出入 口。拣货过程 来的发展趋势和必然要求。配送中心作为现代电子商务开展 中不考虑缺货因素。每一个拣货员的拣货速度都是恒定的。 配送活动的重要物质和技术基础 ，提高其运