论文名称 应用演化式算法于考虑产品品质之低温食品配送规划
年别 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