我国经济实力在不断地增强,伴随着的是居民对生活质量的要求愈加强烈,如何提高用户对食品的满意程度是人们需求渴望满足的最重要组成部分。对于海鲜这种性质特殊的食用品,要想合理、经济得运送到客户手中是物流公司需要考虑的首要问题,也是提高客户满意度的关键。鲜活海产品松散运输模式在我国还广泛存在,造成资源浪费、生产环节缓慢以及生产链脱节,因此需要采用先进的配送调度技术。早在20世纪50年代就已经有科学家对车辆配送计划调度问题进行了研究,并运用到了运筹学等方面,成为一个跨学科的综合性问题。但以往针对配送车辆调度模型的研究并不一定适合于所有的物流公司和所有的配送产品,不同地区等差异也会产生不同调度结果,所以我们需要建立符合特定产品以及特殊市场需求的物流配送车辆调度模型,同时这也是工程算法研究之外更加需要关注的研究领域。本文在经典计划调度模型的基础上,结合威海地区中小型物流企业市场运作现状及存在的问题,对海鲜产品的物流配送情况做了分析研究。我国海洋捕捞和淡水养殖的海鲜产品数量十分庞大,地区性物流运输在配送货物资源上具有很大的优势。本文首先介绍了配送中心的相关理论和物流配送模式及方案设计原则,阐述中小型企业需要精良的车辆配送系统。其次,为了更加合理得表示海鲜产品物流运送成本,提高企业的管理水准,增加企业效益,在解决计划调度问题经典模型的基础上,考虑鲜活海产品易腐性造成的损耗、海产品运输服务的客户满意度、运输固定成本、车辆行驶成本、时间窗惩罚成本等进行核算考量。再者,本文运用模糊时间信息处理的方法,对满意度情况分别进行描述,并考虑驾驶员运送工作时间的限制。最后,将建立的鲜活海产品物流配送计划调度模型转化为整数规划模型,使用lingo软件进行模型的有效性验证,得出全局最优的配送方案。本论文的研究结论可作为鲜活海产品配送服务商在追求总体配送成本最小化以及客户满意度最大的情况下,进行物流车辆调度实践的参考;在成本核算思想上对中小型物流企业具有普遍的适用性。