| 论文名称 | 以无人机配送餐点之最佳化排程问题 |
| 年别 | 109 |
| 学位 | 硕士 |
| 学校系所 | 国立交通大学 运输与物流管理学系 |
| 作者 | 蓝奕丞 |
| 指导教授 | 卢宗成 |
| 论文摘要 | 应用无人机于物流配送最后一哩路为未来趋势,无人机的机动性较高,较不受交通路况所影响,可应用于定期送餐给行动不便之长者; 因应近期全球因COVID 19 疫情所影响,可于 发生紧急公共卫生事件 减少 餐饮外送平台的送货员与顾客的接触 。 本研究针对 以 无人机配送餐点之排程问题进行建模与求解,此问题考虑 一个机队规模固定的 无人机 群 为连锁餐厅业者所有, 无人机 至餐厅取得餐点并在顾客预约之时间窗内 载运餐点前往 顾客 处 ,而餐厅也可作为无人机更换电池的基地 。 本研究 应用时空网络 流动 技巧,考量无人机电池电量限制,建构以无人机配送餐点 之最佳化 排程模式 ,目标为最小化总配送成本 。 由于 本研究 所建构之模式属于多场站车辆排程问题 问题规模过大时模式无法于合理时间内求得最佳 解,为了 提升大规模问题之求解效率 ,本 研究 发展 以将无人机队分解为基础之启发式算法, 并 应用数学规划软件 Gurobi 进行模式求解 。 本 研究以 SolomonBenchmark 之 VRPTW 题库为基础 ,设计不同规模 范例进行求解 ,以测试本研究数学模式正确性及启发式算法之 绩效 。 根据求解结果,在不同范例中应用启发式算法皆能在合理时间内求得品质优良的可行解,启发解之目标值 与 Gurobi 求得之下限解差距皆在 5% 内 ,说明本研究之数学模式以及启发式算法可 应用于实务问题求解 。 本研究结果可提供外送平台及 餐厅业者于未来 应用无人机 配送 餐点之排程规划参考。 |
| 附件下载 | (电子档于112-07-28后开放下载) 以无人机配送餐点之最佳化排程问题.pdf |
| 张贴日 | 2022/12/07 |
| Hashtags |
查看次数:
6