原文传递
TSP與TPP模式應用於物流中心揀貨路徑規劃之探討
| 题名： | TSP與TPP模式應用於物流中心揀貨路徑規劃之探討 |
| 正文语种： | 中文 |
| 作者： | 张靖 蓝宜祥 李泰琳 |
| 作者单位： | 中华大学运输科技与物流管理学系 中华大学科技管理研究所 |
| 关键词： | 推销员问题 采购员问题 巢状分割法 订单拣货 拣货路径 物流中心 路径规划 |
| 摘要： | 本文针对物流中心订单拣货作业效率之改善进行研究，订单拣货问题是影响物流中心整体营运成本的重要关键因素，其中以拣货路径问题更是決定订单拣货效率的重要因子。物流中心內的拣货路径规划方式会依货品储放方式不同而不同，定位储存方式其拣货路径可利用旅行推销员问题(TSP)来规划，随机性储存方式其拣货路径可利用旅行採购员问题(TPP)来规划。本研究以巢状分割法(Nested Partitions)作为求解TSP与TPP问题基础，并以自行建立测试例题来说明应用TSP与TPP模式确实可以有效帮助物流中心达到提昇拣货之作业效率的目标。 |
| 会议日期： | 200408 |
| 会议举办地点： | 哈尔滨 |
| 会议名称： | 2004海峡两岸智能运输系统学术会议 |
| 出版日期： | 2004-07-31 |
| 分类号： | F253.9 |
检索历史
应用推荐
