一种多配送中心协同下的医药配送模型及双种群遗传模拟退火算法

本发明提出的一种多配送中心协同的医药配送模型及双种群遗传模拟退火算法，包括针对医药配送的时效性、多中心协同性及客户满意度需求，构建了以总成本最小化为目标的数学模型。模型综合考虑车辆固定成本、运输成本、客户满意度成本及货损成本，引入基于余弦分布的软时间窗函数量化配送延迟对成本的影响，并通过多中心订单拆分策略优化资源分配，解决了传统单中心模式配送效率低、成本高的问题。根据模型的特点，设计双种群遗传模拟退火算法(DPGSA)。该算法通过双种群协同进化机制增强全局搜索能力，结合模拟退火算法的Metropolis准则提升局部寻优效率，有效避免了传统遗传算法早熟收敛的缺陷，优化药品运输配送路径，实现配送成本最小化。