近年来,随着人均可支配收入的增加,国内生鲜电商发展迅速,推动冷链物流行业进入快速增长的机遇期。但相比于海外成熟的冷链物流运作,我国的冷链物流运作仍处于较低水平,有较大的发展空间。许多电商巨头、大型连锁超市、物流巨头也接连入局,纷纷推出生鲜电商服务。面对日趋激烈的竞争,作为一家专注果品的批发与零售型连锁企业--W公司（Shanghai Wellfruit Co.,Ltd）,开始探索新的发展机遇,在构建全冷链物流体系的基础上,通过优化配送网络,解决配送成本高、配送不及时、果品损耗率高等问题,提升自身竞争力。另一方面,随着快递包装箱给环境带来的压力越来越大,尤其是果蔬的包装等冷链耗材,造成了巨大的资源浪费和环境负荷。为响应绿色物流的号召,物流公司加大对新型冷链包装的研发投入,推出各种样式的循环保温箱,以减少冷链运输对环境的影响。因此,W公司将在运输过程中引入循环保温箱,因此冷藏车司机需在送货后需取回闲置的循环保温箱,这对W公司的物流路径分配提出了挑战。本文对W公司的经营模式和配送现状展开了细致的分析。W公司在国内水果行业率先采用了仓储连锁经营模式,也被誉为中国水果行业的“COSTCO”。W公司在上海拥有一个总仓,由于采用“仓店一体”的模式,中间无需配置中转仓。但由于其冷链物流配送路径缺乏科学规划,现有的路径均由司机个人决定,缺乏科学管理。且由于冷链物流自身的特殊性,如货物的易腐性,对配送的时间窗、对仓储和运输的温度有要求,货物在运输过程中易损耗,惩罚成本高,同时考虑到未来采用循环保温箱作为主要运输耗材,W公司的配送路径亟需引入科学化的管理方案。本文重点研究了基于禁忌搜索算法求解的冷链路由优化问题,该研究问题是从W公司在现实场景中面临的问题所抽象出来的。该问题可以具体刻画成同时考虑带时间窗和考虑取送货的车辆路径问题。基于W公司的各项成本和配送点数据,本文考虑了各种约束条件来模拟实际问题。最终建立以固定成本、配送成本、能耗成本和时间窗惩罚成本四项综合总费用最小为目标的整数规划模型。首先,本文考虑结合问题的性质设计禁忌搜索来求解,在较短的计算时间内提供了改进的解决方案,相较于W公司的现有配送模式,优化方案更加高效、综合费用也更低。结果表明,禁忌搜索算法可以满足冷链物流配送业务的实际需求,为同行业提供管理思路。