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

来源：计算机集成制造系统杂志2021年第4期北京时间：

作者：夏扬坤,邓永东,庞燕,王忠伟,高亮

单位：1.中南林业科技大学物流与交通学院2.华中科技大学数字制造装备与技术国家重点实验室

摘要：为促进生鲜农产品流通、降低生鲜物流配送成本,结合生鲜农产品的生鲜损耗,研究了一种带客户分级和需求可拆分的生鲜车辆路径问题。此文的需求可拆分为需求依背包拆分,是一种需求离散拆分的新类型,即每个客户的生鲜需求量可由多个背包离散组合而成。依据客户的重要性来实施分级处理,将软时间窗和需求依背包拆分纳入约束,并将生鲜损耗费用纳入目标,构建了相应的多目标数学模型。为了提升禁忌搜索算法(TSA)的寻优性能,设计了动态禁忌表,并将自适应惩罚机制、多邻域结构体、禁忌表重新初始化等策略纳入TSA中,设计了一种带动态禁忌表的自适应TSA进行求解。通过对比分析验证了算法的有效性。

关键词：车辆路径问题,生鲜物流,禁忌搜索,需求可拆分,客户分级,软时间窗

基金资助：国家社会科学基金资助项目(15BGL083);湖南省教育厅优秀青年基金资助项目(19B610);中南林业科技大学引进人才科研启动基金资助项目(2019YJ005);中南林业科技大学教学改革资助项目(2019-65);智慧物流技术湖南省重点实验室资助项目(2019TP1015);中国物流学会课题资助项目(2020CSLKT3-089);中南林业科技大学大学生创新创业训练计划项目(2020-124);中南林业科技大学大学生科技创新项目(2020-175,2020-176)。