| 论文名称 | 电动机车快递服务车辆排程最佳化问题 |
| 年别 | 108 |
| 学位 | 硕士 |
| 学校系所 | 国立交通大学 运输与物流管理学系 |
| 作者 | 孙瑞璟 |
| 指导教授 | 卢宗成 |
| 论文摘要 | 宅配与快递物流业者于都会区内发展机车快递服务，提供高便利性、高时效性与户对户之服务，以因应B2C和C2C之消费型式，而随着全球环保意识高涨，在政府积极推广低碳运具使用下，物流业者逐渐尝试建立绿能车队，采用电动机车进行配送工作。然而，目前实务上多数机车快递业者在进行车辆作业规划时，仍仰赖快递员之配送经验，采用人工指派之方式，但此方法较费时、费力，且当业者采用电动机车执行配送任务时，须额外考量车辆之行驶里程限制以及补充电量问题，若仍透过人工指派方式将更为复杂及困难，且无法求得最佳化规划结果。 因此，本研究针对机车专件快递服务，即快递员至需求之指定地点取货后，直接送往指定配送地点之服务型式，从机车快递服务业者之立场，利用时空网络流动技巧，以最小化总营运成本为目标，考虑电动车辆剩馀电量、充电站位置等限制条件，建构一电动机车快递服务车辆排程模式。而由于本研究所建构之模式属于整数多商品网络流量问题，为了提高求解大规模范例时之效率，研究以问题分解技巧为基础之启发式解法，搭配Gurobi最佳化软件进行求解，并参考国内某机车快递业者之订单资料，设计不同情境之范例，以测试模式与启发式解法之实用性。测验结果得知，利用启发式解法对不同情境之范例进行求解，皆能于30分钟内求得和Gurobi软件得到之下限解差距在8%内之启发解，显示本研究之模式与启发式解法能有效应用于实务上。研究结果可提供机车快递服务业者作为未来采用电动机车进行专件配送时之参考。 |
| 附件下载 | 电动机车快递服务车辆排程最佳化问题 |
| 张贴日 | 2019/07/10 |
| Hashtags |
查看次数:
254