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

摘要/Abstract

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

关键词: 闭环物流, 多目标优化, 进化算法

Abstract: For a closed-loop logistics, it is important to design a network such that it can operate effectively and at the same time recycling rate of waste materials can be increased. It is assumed that hybrid distribution and collection center is adopted for the system. A multi-product, multi-period, and multi-stage closed-loop logistics network location and transportation model is presented for this purpose. It is a multi-objective optimization model for minimizing both economic cost and time. In order to solve this problem, an evolutionary algorithm with a priority-based encoding method is proposed，leading to the Pareto front. The proposed method is compared with the constraint method. Results show that, by the proposed method, the average error is less than 5%. In other words, the proposed evolutionary algorithm describes Pareto front well, and its results are correct and reasonable.

Key words: closed-loop logistics, multi-objective optimization, evolutionary algorithm

涂南, 戴雯婧, 麦合迪. 基于进化算法的多目标闭环物流网络设计[J]. 工业工程, 2013, 16(2): 59-66.

Tu Nan, Dai Wen-jing, Mehrdad Mehrbod. Evolutionary Algorithm for Multi-Objective Closed-Loop Logistics Network Design[J]. Industrial Engineering Journal , 2013, 16(2): 59-66.

参考文献

［1］Marin A, Pelegrin B. The return plant location problem: modeling and resolution［J］. European Journal of Operational Research, 1998, 104(2): 375-392. ［2］Harold Krikke, Iere le Blanc, Steef van de Velde. Product modularity and the design of closed loop supply chains［J］. California Management Review, 2004,46(2):23-39. ［3］Ko H J, Evans G W. A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs［J］. Computers & Operations Research, 2007, 34(2): 346-366. ［4］Uster H, Easwaran G, Akcali E, et al. Benders decomposition with alternative multiple cuts for a multiproduct closedloop supply chain network design model［J］. Naval Research Logistics, 2007, 54(8): 890-907. ［5］Easwaran G, Uster H. Tabu search and benders decomposition approaches for a capacitated closedloop supply chain network design problem［J］. Transportation Science, 2009, 43(3):301-320. ［6］Liu J L, Ni J. A hybrid immune genetic algorithm approach to optimize the integrated forward/reverse logistics network for 3PLs［EB/OL］.(2007-0824).http:∥ieeexp/ore.ieee.org/xpls/abs_all.jsp?arnumber=4344584tag=1. ［7］Min H, Ko H J. The dynamic design of a reverse logistics network from the perspective of thirdparty logistics service providers［J］. International Journal of Production Economics, 2008, 113(1): 176-192. ［8］Pishvaee M S, Torabi S A. A possibilistic programming approach for closedloop supply chain network design under uncertainty［J］. Fuzzy Sets And Systems, 2010,161(20): 2668-2683. ［9］Lee D, Dong M, Bian W. The design of sustainable logistics network under uncertainty［J］. International Journal of Production Economics, 2010, 128(1): 159-166. ［10］Easwaran G， Uster H. A closed-loop supply chain network design problem with integrated forward and reverse channel decisions［J］. IIE Transactions, 2010, 42(11): 779-792. ［11］Lee D H, Bian W， Dong M. Multi-objective model and solution method for integrated forward and reverse logistics network design for thirdparty logistics providers［J］. Transportation Research Record, 2007, 2032(6): 43-52.  ［12］Pishvaee M S, Farahani R Z， Dullaert W. A memetic algorithm for biobjective integrated forward/reverse logistics network design［J］. Computers & Operations Research, 2010, 37(6): 1100-1112. ［13］Easwaran G， Uster H. A closedloop supply chain network design problem with integrated forward and reverse channel decisions［J］. IIE Transactions, 2010, 42(11): 779-792. ［14］Lee D H， Dong M. A heuristic approach to logistics network design for end-of-lease computer products recovery［J］. Transportation Research Part ELogistics and Transportation Review, 2008, 44(3): 455-474. ［15］Sim E, Jung S, Kim H,et al. A generic network design for a closedloop supply chain using genetic algorithm∥ The Genetic and Evolutionary Computation Conference［C］. Berlin /Heidelberg: Springer,2004: 1214-1225. ［16］Zhou G, Cao Z, Cao J,et al. A genetic algorithm approach on reverse logistics optimization for product return distribution network∥ Hao Y, Liu J，Wanget Y. International conference on computational intelligence and security［C］. Berlin/Heidelberg: Springer,2005:267-272. ［17］Zarei M, Mansour S, Kashan A H, et al. Designing a reverse logistics network for end-of-life vehicles recovery［EB/OL］.(2012.05-01). http:∥www.hindawi.com/journals/mpe/2010/649028/. ［18］Mao H J, Ji X Z, Li X H, et al. Research on remanufacturing reverse logistics network facility location projects simulation evaluation［EB/OL］.(2007-08-20).http:∥ieeexp/ore.ieee.org/xpls/articleDetails.jsp?reload=truearnmber=4421895contentType. ［19］Davis P S,Ray T L. A branch-and-bound algorithm for the capacitated facilities location problem［J］. Naval Research Logistics, 1969,16(3): 331-344. ［20］Mitsuo Gen, Fulya Altiparmak, Lin Lin. A genetic Algorithm for twostage transportation problem using priority based encoding［EB/OL］.(2012-05-01). http:∥www.springerlink.com/content/l88766v506u66v4r/.2012-05-01. ［21］Tadahiko Murata, Hisao Ishibuchi, Hideo Tanaka. Multi-objective genetic algorithm and its applications to flowshop scheduling［J］. Computers ind. Engng, 1996,30(4):957-968. ［22］Shi Y, Eberhart R C. A modified particle swarm optimizer∥ Proceedings of the IEEE conference on evolutionary computation［C］. Piscataway, NJ: IEEE Press,1988：69-73.

[1]	王宁, 张玉萍, 赵姣, 金子阳. 考虑碳排放及时间窗的LIRP模型与算法研究[J]. 工业工程, 2021, 24(2): 34-42.
[2]	刘雪红, 张涛, 彭兆, 王磊. 面向医疗器械企业灭菌工艺的不同容量平行机批调度[J]. 工业工程, 2021, 24(1): 82-89.
[3]	侯艳, 黄康焕, 张亿仙, 伍乃骐. 原油一次加工过程的多目标调度优化[J]. 工业工程, 2020, 23(4): 131-139.
[4]	许岩, 赖朝安. 云制造模式下基于多目标非合作博弈的服务租赁定价策略[J]. 工业工程, 2020, 23(1): 112-118,133.
[5]	苏庆, 林昊, 谢国波, 林志毅. 基于NSGA-II的多目标代码混淆模型研究[J]. 工业工程, 2019, 22(5): 10-18.
[6]	李奇, 苗瑞, 张洁, 江志斌, 付圆. 面向电动汽车租赁的多目标服务组合优化设计[J]. 工业工程, 2019, 22(4): 101-108.
[7]	许春安, 李芳. 面向云制造服务的制造资源优化配置研究[J]. 工业工程, 2019, 22(3): 44-51,109.
[8]	郑斐峰, 梅启煌, 刘明, 张小宁. 多港口集装箱配载的双目标精确算法研究[J]. 工业工程, 2018, 21(6): 1-6.
[9]	郝志刚. 考虑医患满意度和手术成本的日手术排程方法[J]. 工业工程, 2017, 20(4): 49-56,71.
[10]	沈晓冰, 杨保华. 基于双层混合联运的震后应急物资配送模糊多目标优化[J]. 工业工程, 2017, 20(3): 113-117.
[11]	李志1，江舟2，周愉峰1. 基于灰色聚类评估的配送中心选址模糊多目标优化模型[J]. 工业工程, 2016, 19(5): 24-32.
[12]	袁清和, 殷宪辉，贾顺，许雪洁. 基于多目标混料设计的重介质旋流器混料成分配比[J]. 工业工程, 2016, 19(3): 130-137.
[13]	钮建伟1，秦洁1，丁文英1，温薇1，于洋1，王道平2. 基于资源限制的多目标网络计划优化模型[J]. 工业工程, 2015, 18(6): 116-124.
[14]	何梦莹, 徐梅, 张宁波, 晏福. 基于启发式算法的乘用车物流运输问题分析[J]. 工业工程, 2015, 18(5): 141-147.
[15]	李恒，陈淮莉，徐朗. 客户偏好约束下的网络零售配送时隙分配优化[J]. 工业工程, 2015, 18(3): 36-41.