物流系统平台中的选址问题可以抽象为以下四类:配送中心选址、仓库选址、订单出库选址和货物配送路径选址,这四种选址问题在交通、运输、仓储和工业探测等行业得到了广泛的应用。近年来物流选址问题是国内外研究的一个热点,本文在将四大选址问题分类的基础上,主要研究配送中心的选址模型并对其优化算法进行求解分析与实现。因为配送中心选址在物流选址问题中占有重要的地位,配送中心选址的合理化可以大大降低企业的运营总成本,其中包括运输费、建设费和可变费用等,其研究意义重大。本文的具体研究内容如下: 首先,提出选址问题,所谓的选址问题就是关于为需要设置的“设施”选择最优位置的问题。并把物流系统中的问题抽象为选址问题进行分析研究,主要包括对配送中心选址的影响因素分析以及常用的选址方法研究。 其次,针对这种抽象提出了一种全面通用的目标函数模型,在众多的建模方法中,由于层次分析法(AHP)建模方法是一种利用专家经验将定性的综合判断转化为具体的定量判定的方法,同时具有定性分析和定量分析的能力,所以考虑到物流系统的复杂性以及配送中心选址影响因素的多样性,本文选用AHP建模方法进行物流选址问题的假设、建模和检验。同时详细介绍了AHP建模方法的实现思想。 最后,结合物流系统的特点和所建模型的特性,选择了两种有效的优化算法,即模拟退火算法和遗传算法,并对它们的实现思想分别进行了介绍。同时根据每种优化算法的实现思想不同,对它们进行分析比较,给出了它们在解的特性、初始解、约束条件、收敛速度等因素下的比较表。考虑到遗传算法在解决问题中的某些不足,提出了它与模拟退火相结合的算法,并对选址模型分别用遗传算法和模拟退火遗传混合算法实现,且给出了相应的实验数据和算法思想以作比较。 通过一定的研究,结合理论分析得出结论,结果表明运用AHP建模方法大大简化了物流系统的选址问题,具有很大的适用性。同时模拟退火遗传混合优化算法也得到了较好的应用,取得了应有的效果。