| 论文名称 | 应用演化式算法于考虑产品品质之低温食品配送规划 |
| 年别 | 103 |
| 学位 | 硕士 |
| 学校系所 | 交通大学运输与物流管理学系 |
| 作者 | 覃震霖 |
| 指导教授 | 陈穆臻 |
| 论文摘要 | 食品安全一向为国内外所重视之议题,且随着健康饮食概念的普及与资讯传播科技的发达,相关资讯取得渐趋便利,促使消费者提升对于食品品质之要求。低温食品属于易腐性产品之范畴,具有时效性高、且对温度变化敏感等特性,其品质在生产、加工后便逐渐衰退。过去研究指出,肉产品与水产品之品质随时间变化呈非线性衰退,而微生物则为品质衰败之主要因素,虽然实施温度控制可有效抑制微生物生长,但对于部分具耐冷特性的微生物而言,即使在配送过程中维持低温环境仍可持续繁殖,使肉品品质持续衰退,甚至在送达顾客前便超出货架寿命,而无法满足顾客需求。 有鉴于此,本研究建构考虑产品品质之低温食品配送规划模式,将非线性衰退之产品品质与具时窗限制之车辆途程问题(Vehicle Routing Problem with Time-Window, VRPTW)结合,于配送过程中预测产品品质之衰退程度,并以较高品质之产品替代已超出货架寿命之产品,以满足顾客需求。而由于低温食品配送规划问题为VRPTW之延伸,使其亦为组合最佳化问题,且复杂度为NP-hard,需借由通用启发式算法(Metaheuristic)方可于合理时间内求解,故本研究分别以遗传算法(Genetic Algorithm, GA)与新发展之生物地理学最佳化算法(Biogeography-Based Optimization, BBO)为基础,发展可应用于低温食品配送规划之最佳化算法,同时针对BBO之编码及运算子进行修改,使原先应用于非线性规划问题之BBO可求解组合最佳化问题,再以Solomon之标竿题库验证其有效性,并针对两者之求解结果进行分析与比较。 |
| 附件下载 | (作者未授权电子档全文) |
| 张贴日 | 2014/10/06 |
| Hashtags |
查看次数:
5