论文部分内容阅读
本文针对物流中心订单拣货作业效率之改善进行研究,订单拣货问题是影响物流中心整体营运成本的重要关键因素,其中以拣货路径问题更是決定订单拣货效率的重要因子。物流中心內的拣货路径规划方式会依货品储放方式不同而不同,定位储存方式其拣货路径可利用旅行推销员问题(TSP)来规划,随机性储存方式其拣货路径可利用旅行採购员问题(TPP)来规划。本研究以巢状分割法(Nested Partitions)作为求解TSP与TPP问题基础,并以自行建立测试例题来说明应用TSP与TPP模式确实可以有效帮助物流中心达到提昇拣货之作业效率的目标。