随着我国生活水平的逐步提高,人们对水产品的需求量呈明显上升趋势,但冷链水产品的品质保障困难,水产品流通过程中腐损率高达15%,经济损失严重。因此,如何科学规划配送路径,有效控制物流成本,且使客户满意,提高市场竞争力,对于水产品配送企业有着重要意义。本文从分析冷链物流及水产品冷链物流的特点出发,讨论了水产品物流的发展现状及物流中存在的问题。在此基础上,分析了冷链物流过程中的各项成本,建立了以配送成本最低和客户满意度最大为目标的多目标优化模型,利用功效函数将其转为单目标优化问题,采用遗传算法求解。最后,以大连市作为背景进行分析,通过MATLAB编程,结果表明既能满足客户满意度的需要,又能有效降低配送成本,验证了模型和算法的有效性。本文建立的水产品冷链物流配送模型以及相应的遗传算法,能获得兼顾多方利益的结果,能够为完善水产品冷链物流网络提供优化思路和方法。