论文名称 运用周期性时程之多商品合并补货和异质性车辆途程问题
年别 110
学位 硕士
学校系所 国立交通大学 运输与物流管理学系
作者 唐羽娴
指导教授 姚铭忠、水敬心
论文摘要         本研究所探讨的「运用周期性时程之多商品合并补货和异质性车辆途程问题」为多商品合并补货问题之 新兴 延伸 缘起于一家油漆进口商以「供应商管理存货」的商业模式替每位顾客的 每种商品进行周期性的补货。 此问题需要求得一个能够最小化 平均每日总成本包括存货成本、整备成本、运输成本和加班人力成本
的补货计划(当中包括计划周期的总长度、每位顾客对于每种商品的补货周期和日期,和每日指派的车辆与 行车路线),而此计划能够同时由自营或外包的异质性车队执行,并且需要考虑每位顾客的储存容量上限、车队运能上限、 和最高工时等 一连串 现实限制。
      由于此问题为一复杂之组合最佳化的问题,本研究提出一个 以模拟退火算法作为基本架构 的求解方法 。 此方法在邻域搜寻的过程中结合禁忌名单与杂凑表的机制, 以避免在短期之内重复搜寻及对相同的解重复进行运算 ,并且 运用 菁英名单 的机制 以在 有限的计算预算 内 确保求解之品质。数据实验 显示 运用所提出之模拟退火算法进行求解, 求得之最佳解相 较每位顾客的每种商品在每日皆进行补货的配运方案 能够 降低油漆进口商之平均总成本约 12%。机制实验结果显示, 杂凑表及菁英名单的设置能显着的减少运算时间,以及禁忌名单的设置有助于提升求解品质的稳定度。且本研究显示模拟退火算法之运算总时间与顾客数和品项数之关系呈 二次式函数成长 而非指数成长。故 即使为大型实验问题,此算法亦可在合理时间求得最佳解。
附件下载 (电子档于115-09-03后开放下载)
张贴日 2022/12/08
Hashtags
查看次数: 6