改进蘑菇算法求解开放式同时送取货选址-路径问题

摘要：

研究了开放式同时送取货的选址-路径问题,车辆在服务完路线客户点之后不返回起始仓库,直接返回第三方物流公司.同时,车辆服务的每个客户点都有不可拆分的送货需求和取货需求,两种需求由一辆车在客户点同时服务.在此条件下,建立最小成本选址-路径模型,并针对该模型设计了一种改进蘑菇算法进行求解.首先,运用三段式生成策略生成初始解;然后,利用模拟退火算法的接受准则考虑是否接受子代解替代父代解;最后,由两种算子操作生成邻域解,产生新种群.与混合免疫算法、模拟退火算法、蚁群算法的比较结果验证了改进蘑菇算法的有效性.

关键词：选址-路径、开放式选址-路径问题、同时送取货、改进蘑菇算法、元启发式算法

所属期刊栏目：30

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金;教育部人文社会科学研究项目

在线出版日期：2023-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：1801-1811