摘要

研究了广泛存在于物流系统设计与管理中的软容量约束的物流设施选址问题,主要决策每个客户需求由哪个设施服务以及每个设施开放的次数,目标为最小化设施开放成本和运输成本之和。为了有效求解该问题,提出了一种改进的差分进化算法,编码方式上采用实数编码策略,较为简单易于实现且能得到较好结果,进化过程采用多种变异算子并进行对比。对以往文献给出的算例采用5种变异算子进行测试,计算结果表明,DE/rand-to-best/1/bin变异算子最好,且所有算子都能得到较好结果,DE算法在软容量约束的设施选址问题上应用具有可行性。

全文