带客户分级和需求可拆分的生鲜车辆路径问题

夏扬坤，邓永东，庞 燕+，王忠伟，高 亮

(1.中南林业科技大学 物流与交通学院，湖南 长沙 410004;2.华中科技大学 数字制造装备与技术国家重点实验室，湖北 武汉 430074)

0 引言

生鲜农产品如蔬菜、水果、肉类及水产品等作为生活必须品，已成为当下民生领域的关注焦点[1]。与欧美发达国家相比，我国生鲜农产品实际物流运作水平整体相对落后，依旧以传统粗放型物流配送方式为主。车辆路径问题[1](Vehicle Routing Problem, VRP)是物流配送的核心环节，采用现代智能优化技术对生鲜农产品物流配送路径优化[2]进行研究，对于提高物流配送效率[3]、降低配送成本[4]等均具有重要意义。如文献[1-10]对生鲜VRP(Fresh VRP, FVRP)进行了相关研究，从这些研究可知：FVRP与一般VRP有着明显的不同，生鲜农产品具有易腐蚀、高损耗等特点，其生鲜度会随着配送时间的推移而降低，因此配送具有时间依赖性。在生鲜农产品物流配送中应该考虑生鲜损耗费用，在权衡配送成本的同时考虑降低生鲜损耗。

现代生鲜物流市场竞争激烈，配送企业要想在激烈的市场竞争中立于不败之地，就必须保证一定的优质客户资源，协调处理好客户关系维护问题[11-12]。文献[13-15]在研究带软时间窗的VRP(VRP with Soft Time Windows, VRPSTW)时，对考虑客户满意度的VRP(VRP with Customer Satisfaction, VRPCS)进行了探讨，研究认为，在VRPSTW模型中考虑客户满意度因素有利于提升配送企业的服务质量，促进企业可持续发展。当配送资源受限时，对客户实施分级处理，优先考虑重要客户的服务要求，更有利于配送企业维护好优质客户资源。在物……