| 论文名称 | 考量代理人指派之配送问题以及其在疫苗配送的应用 |
| 年别 | 111 |
| 学位 | 硕士 |
| 学校系所 | 国立阳明交通大学 运输与物流管理学系 |
| 作者 | 郭宁 |
| 指导教授 | 黄宽丞 |
| 论文摘要 | 第三方物流要如何整体规划有效率的配送，当中一关键之环节为最后一哩路之配送问题。如何在成本与效率之间取得平衡，其中一研究方向是在传统的车辆路径问题(Vehicle Routing Problem, VRP)的基础上增加弹性，例如使用代理人来满足需求；虽然如此会衍生代理的成本、甚至服务品质受影响的惩罚成本，但整体配送路线却可以更为精简。 随着新冠肺炎(COVID-19)疫情之流行，如何在降低整体运营成本的同时有效安排疫苗配送已成为重要问题。和传统配送问题相比，疫苗配送一大差异之处在于严格的温度控制和需要在各点停等进行清查、盘点。若考量每辆车配送之最长工作时间，相较于传统配送问题，疫苗配送所需考量的限制更为复杂，需要考量更多的整体人员与车辆调度之需求。 本研究即是结合前述两项议题之特性， 侧重于考虑配送弹性和节点服务时间的一个特定车辆路径问题，以支持第三方物流公司的 疫苗配送规划流程 。将不同之客户点依据其特性，归类为代理人 型客户 、弹性客户与非弹性客户三种类型，并依据各客户点的特性决定路线的最佳化与代理人之指派。和过往具弹性的 VRP问题相 比，本问题差异之处在于弹性客户指派具有选择性，可以在决策中选择被车辆服务或是代理人指派。本研究 发展并制定了混合整数规划模型以定义相关之决策问题并于后续 设计基于禁忌搜索法 (Tabu Search)之算法，旨在可接受的计算时间内得出高品质的近似解。数值测试的结果显示，将代理人指派纳入考量，可减少车辆之路线配送成本和使用的车辆数目 ，同时，演 算法对于各例题都有不错的求解品质与求解效率。故 本研究开发的数学模型和启发式算法应可做为疫苗配送营运商适当的决策辅助工具。 不过 在数值测试中也发现，代理人 指派 之惩罚成本与时间限制组合对于求得解的品质具有一定程度的影响 。 |
| 附件下载 | (电子档于116-08-23后开放下载) |
| 张贴日 | 2022/12/15 |
| Hashtags |
查看次数:
6