考虑设施扩展的闭环物流网络多目标优化

为了解决企业废旧产品回收再循环的问题,提出了一个考虑设施扩展的多周期、多产品、多级的闭环物流网络模型;以经济成本最小和网络响应最快为优化目标对网络中的回收中心、分销中心、再制造中心、再循环中心等设施进行选址和流量分配。为了求解这一多目标优化问题,用二维数组来编码染色体,采用基于进化算法和贪婪算法的两阶段算法进行求解。最后通过算例数值计算,求出了模型解集的Pareto前沿面,并与采用的约束法的CPLEX软件计算结果进行对比,结果表明在小规模问题上两阶段进化算法与CPLEX性能接近,随着问题规模增大,两阶段算法与CPLEX相比,结果误差范围在8.24%以内,但是效率高近10倍。

基于进化算法的多目标闭环物流网络设计

为了帮助生产企业建立科学合理的闭环物流网络系统,提高废旧产品材料的再循环利用率,提出了一个多周期、多产品、多阶段的闭环物流网络选址与运输模型。该模型中,不仅考虑建造混合分销回收中心,还提出了2个优化目标:经济成本最小和时间成本最小。针对该多目标优化问题,本文采用了一种基于优先值编码方法的进化算法对模型求解,最终得到该问题的帕累托(Pareto)前沿。通过与约束法的计算结果相比较,求得误差均值小于5%,说明该进化算法对Pareto前沿的拟合程度较好,计算结果是正确有效的。