论文名称 考量不确定性的群众外包配送作业
年别 108
学位 博士
学校系所 交通大学 运输与物流管理学系
作者 戴汐雅
指导教授 吴昆峯
论文摘要       根据研究,群众外包在终端客户配送或者称最后一哩配送(Last-Mile Delivery, LMD)中扮演着重要的角色。与传统LMD相比,群众外包运送的主要优点在于其拥有较低的营运成本、资本投资以及运送作业的弹性。就运送成本、服务水准与环境影响而言,将群众外包运送整合至LMD中已有实质的效益。本研究将群众外包整合作为LMD运送计划其中一项的可行的选项。群众外包提供从转运点至客户所在地之运送协助,此整合模式需在转运点进行主要运送车队与群众外包配送者间的包裹转运。在实际运作情形中,包裹转运的过程可能会受到各种不确定性因素的干扰(例如:壅塞、天气变化等)。
      本研究将此决策问题区分为两个角度:确定性与随机性观点。就确定性的角度而言,假设在最理想(即没有不确定性)的情况下,透过将问题规划成混和整数线性规划模式(MILP),借以研究群众外包运送的优点。就随机性观点来考量不确定性,本研究将群众外包包裹转运的成功与否视为导致不确定性的事件,并使用两阶段随机规划(SP)来建构最佳化模型以考量此不确定性。除此之外,为处理确定性与随机性之大规模问题,本研究以禁忌搜寻法(TS)为基础设计了启发式算法。
       总体而言,群众外包运送的整合方式可透过适当分配运送订单以降低总运送成本,进而改善LMD计划。然而必须小心达成运送车队与群众外包服务之间的平衡,才能达到群众外包运送合作模式的最大效益。即使将不确定性纳入考量,本研究所发展模式依然能达到群众外包的效益。而透过数值实验发现,启发式解法能在快速的运算时间提供高品质的解决方案。
附件下载 (电子档于110-09-17后开放下载)
考量不确定性的群众外包配送作业.pdf
张贴日 2019/10/30
Hashtags
查看次数: 6