论文名称 结合周期性时间表的合并捕获和异质性车辆途程问题
年别 109
学位 硕士
学校系所 交通大学 运输与物流管理学系
作者 王致翰
指导教授 姚铭忠、水敬心
论文摘要       本研究基于一家气体工厂以「供应商管理存货」商业模式,探讨运用有异质车辆的自有车队配运业态氧气到邻近县市之医院的实务决策所衍生的研究议题。针对此问题,本研究提出一个全新的「结合周期性时间表的合并捕获和异质性车辆途程问题」(Joint Replenishment and Heterogeneous Vehicle Routing Problem with Cyclical Schedule),构建了一非线性的混合整数规划模式,同时决定规划周期(Planning Cycle)的长度、各客户的补货周期及规划周期中的补货日期、和规划周期内每天的车辆路线指派,以降低规画周期内的每日平均作业成本,包括存货成本;整备成本、运输成本和加班人力成本。本研究进而以基因算法为基本架构,运用原创的编解码机制并结合局部搜寻进行求解,同时运用凑杂函数避免重复相同解的运算。
附件下载 (电子档于114-08-19后开放下载)
张贴日 2022/12/06
Hashtags
查看次数: 7