改进蘑菇算法与开放式送取货选址路径问题

研究了同时配送和提货的开放式选址路由问题。车辆到达路线客户点后不返回起始仓库，而是直接返回第三方物流公司。同时，车辆服务的每个客户点都有不可分割的送货需求和提货需求，由一辆车在客户点同时服务。在此条件下，建立了最小成本选址路径模型。设计了一种改进的蘑菇算法来求解该模型。采用三阶段生成策略生成初始解。模拟退火接受准则用于考虑是否接受子代解而不是父解。邻域解由两个算子操作生成，生成一个新的物种群。最后，利用改进的蘑菇算法和混合免疫算法对模拟退火算法和蚁群算法进行了求解，并对算例结果进行了分析，验证了算法的有效性。