-
题名改进蘑菇算法求解开放式同时送取货选址-路径问题
被引量：1
- 1
-
-
作者
刘冬
张惠珍
刘亚平
罗诗琪
-
机构
上海理工大学管理学院
-
出处
《控制工程》
CSCD
北大核心
2023年第10期1801-1811,共11页
-
基金
国家自然科学基金资助项目(72101149)
教育部人文社会科学基金资助项目(21YJC630087)。
-
文摘
研究了开放式同时送取货的选址-路径问题,车辆在服务完路线客户点之后不返回起始仓库,直接返回第三方物流公司。同时,车辆服务的每个客户点都有不可拆分的送货需求和取货需求,两种需求由一辆车在客户点同时服务。在此条件下,建立最小成本选址-路径模型,并针对该模型设计了一种改进蘑菇算法进行求解。首先,运用三段式生成策略生成初始解;然后,利用模拟退火算法的接受准则考虑是否接受子代解替代父代解;最后,由两种算子操作生成邻域解,产生新种群。与混合免疫算法、模拟退火算法、蚁群算法的比较结果验证了改进蘑菇算法的有效性。
-
关键词
选址-路径
开放式选址-路径问题
同时送取货
改进蘑菇算法
元启发式算法
-
Keywords
Location-routing
open location-routing problem
simultaneous pickup and delivery
improved mushroom algorithm
meta heuristic algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
