TSP與TPP模式應用於物流中心揀貨路徑規劃之探討

摘要

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