随着信息技术和交通工具的发展,在全国范围内进行采购、配送成为一个趋势。站在供应链整体的角度上对采购、选址、配送进行决策,一方面能帮助大型零售企业节省运营费用,另一方面也逐渐成为企业竞争力的核心。为此,本文对基于联合补货策略的选址-库存-路径问题进行研究,针对所建立的模型设计了求解算法,并使用测试函数和具体算例验证了算法的有效性。首先,本文分析了差分进化算法和和声搜索算法的优缺点,给出了混合差分进化算法和和声搜索算法的理论基础,然后提出了改进的差分和声搜索算法,并设计了两组试验来测试改进的差分和声搜索算法的性能,其中第一组试验有22个测试函数,第二组试验有15个测试函数,算例结果证明改进的差分和声搜索算法比试验中其他算法具有更高的收敛精度和稳定性。第二,为了克服差分缩放因子难以设置的缺陷,提出了基于历史经验的学习机制,并设计了改进的自适应和声搜索算法,该算法可以根据算法搜寻的历史经验来调节缩放因子的大小。仿真试验表明,改进的自适应和声搜索算法相比其他和声搜索算法有更快的收敛速度和精度。最后,本文综合考虑包括供应商、配送中心、客户在内的三层供应链,建立了实用的联合补货-选址-库存-路径模型,并使用改进的自适应和声搜索算法求解这一模型,试验证明,改进的自适应和声搜索算法在求解这一模型上比其他和声搜索算法有显著的优势。