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

作者：涂南; 昌柳枫; 麦合迪; 戴雯婧

来源：工业工程, 2013, 16(05): 53-61.

DOI：10.3969/j.issn.1007-7375.2013.05.009

• 闭环物流
• 进化算法
• 设施选址
• 多目标优化 closed-loop logistics
• evolutionary algorithm
• facility location
• multi-objective optimization

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

• 出版日期2013
• 单位清华大学深圳研究生院