物流配送中心动态选址模型及算法研究

针对传统物流配送中心动态选址模型没有充分考虑配送中心的可能状态和库存持有成本的问题,建立了一种新的模型。首先,利用两步骤近似法构建了在有库存和运输双重能力约束下,每一个周期配送中心的库存成本计算方法;然后,分别给出了配送中心在整个规划期内的打开、运营、关闭和再次打开的成本表达式;最后,分别用遗传算法、克隆选择算法、粒子群算法求解所建立的模型,并从算法的寻优能力、稳定性、运算速度和收敛性方面比较了三种算法的性能。算例测试结果表明,所建立的模型是有效的;从总体上看,遗传算法的适应性要强于克隆选择算法和粒子群算法。