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

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

Research on dynamic location model and algorithm of logistics distribution centers

Aiming at the problem of all possible states and the inventory holding cost not completely considered in general dynamic facility location model, this paper developed a new model. Firstly, obtained the formula of inventory cost in per period with storage and traffic capacity constraints through two steps approximately method. Then, gave the formulas of opening, operation, closing and reopening cost in planning horizon, and developed a new dynamic facility location model. Finally, solved the model by genetic algorithm, clone selection algorithm, particle swarm optimization respectively, and compared the capacities of finding optimal solution, stability, counting speed and astringency between these algorithms. The results of numerical example show that the model is effective and the genetic algorithm is the most suitable for the problem.