| 论文名称 | 不同需求特性下多运务员动态分区派遣策略之研究 |
| 年别 | 98 |
| 学位 | 硕士 |
| 学校系所 | 交通大学 运输科技与管理学系 |
| 作者 | 岳忠杰 |
| 指导教授 | 韩复华 |
| 论文摘要 | 近年来动态车辆路线问题的研究日益增多,但鲜有考虑顾客需求在不同时间与空间分布上,对分区派遣策略的影响。本研究即考虑顾客需求于不同时间与空间分布的影响下,对多位快递运务员的服务作业问题进行探讨。研究问题假设服务范围固定,且由单一场站指派k位运务员对动态产生的顾客进行取件作业。本研究在需求面考虑:时间分布上无尖峰、单尖峰与双尖峰的情况,而空间分布上则考虑均匀与群聚的情况。在动态派遣方面,包括动态等待与动态分区两部份,动态等待策略方面:等待订单数量的DM与等待时间间隔的DW两种。完成动态等待条件后,即进入动态分区的部份:以k- medoids法分群,再以Voronoi图分派每位运务员的责任区域。在方法论方面,以系统模拟建构不分区、固定分区、动态分区等策略,并针对尖离峰时段执行分区派遣策略的模拟。并在各需求面之下,测试二至四位运务员,搭配不同分区派遣策略时,各绩效指标:营运成本、服务水准与劳役分配的表现。为避免顾客等待过久,本研究亦限制顾客所能接受的平均等待时间,以不同目标为前提来推荐运务员数量与派遣分区策略。 模拟程式以C#程式语言建构,并在Intel(R) Core(TM)2,CPU为2.00GHz的个人电脑进行测试。研究结果发现在各种情境假设之下,营运成本而言,动态分区最佳,固定分区次之,不分区殿后。服务水准而言,不分区最佳,固定分区次之,动态分区则殿后。劳役分配而言,动态分区最为佳,固定分区次之,不分区殿后。若假设顾客可接受平均等待时间 60分钟以内,无尖峰需求型态下,执行DM与DW为分群条件的动态分区,与不分区相较,最少运务员为目标时,总旅行距离约节省9%~36%,最短总旅行距离为目标时,约节省21%~56%;尖峰需求型态下,针对尖离峰执行不同参数设定的DM策略,与不分区相较,最少运务员为目标时,总旅行距离约节省 23%~45%,最短总旅行距离为目标时,约节省26%~48%。 |
| 附件下载 | (电子档于102-11-02后开放下载) 不同需求特性下多运务员动态分区派遣策略之研究.pdf |
| 张贴日 | 2009/11/12 |
| Hashtags |
查看次数:
6