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

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

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 27; no. 4; pp. 1238 - 1248
Main Authors 夏扬坤, 邓永东, 庞燕, 王忠伟, 高亮
Format Journal Article
LanguageChinese
Published 中南林业科技大学物流与交通学院,湖南 长沙 410004%华中科技大学数字制造装备与技术国家重点实验室,湖北 武汉 430074 01.04.2021
Subjects
车辆路径问题
生鲜物流
客户分级
禁忌搜索
软时间窗
需求可拆分
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2021.04.027

Cover

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