基于第三方物流的产品回收物流网络优化模型及算法

• 论文 •

基于第三方物流的产品回收物流网络优化模型及算法

何波，杨超，任鸣鸣

华中科技大学管理学院，湖北武汉 430074综合考虑了产品回收逆向物流网络中的选址、存储、运输、服务等因素，建立了一个纯整数非线性规划模型。利用贪心算法思想，设计了一个混合智能算法。通过外层的启发式算法搜索物流网络可行的结构，用内层的模拟退火算法确定最优存储周期，两者相互协调实现最优解的搜索。结合实例，对模型和算法进行了仿真分析，证明了模型的可行性和算法的有效性。

出版日期:2008-01-15 发布日期:2008-01-25

Model & algorithm of optimal design of logistics network for product return based on third party logistics

HE Bo, YANG Chao, REN Mingming

School of Management, Huazhong University of Science & Technology, Wuhan 430074, China

Online:2008-01-15 Published:2008-01-25

摘要/Abstract

摘要： 综合考虑了产品回收逆向物流网络中的选址、存储、运输、服务等因素，建立了一个纯整数非线性规划模型。利用贪心算法思想，设计了一个混合智能算法。通过外层的启发式算法搜索物流网络可行的结构，用内层的模拟退火算法确定最优存储周期，两者相互协调实现最优解的搜索。结合实例，对模型和算法进行了仿真分析，证明了模型的可行性和算法的有效性。

关键词: 逆向物流, 选址, 第三方物流

Abstract: To address the problem of location, inventory, transportation and service coverage in reverse logistics, a nonlinear pure integer programming model was constructed. A hybrid intelligence algorithm based on greedy algorithm was designed. Outer heuristic algorithm was used to search for feasible structures of reverse logistics network while the inner simulated annealing algorithm was used to define the best inventory cycle so as to obtain search for the optimum solution. Simulation analysis demonstrated the feasibility of the model and the effectiveness of the algorithm.

Key words: reverse logistic, location, third party logistics, simulated annealing

中图分类号:

何波，杨超，任鸣鸣. 基于第三方物流的产品回收物流网络优化模型及算法[J]. .

HE Bo, YANG Chao, REN Mingming. Model & algorithm of optimal design of logistics network for product return based on third party logistics[J]. .

[1]	周愉峰,刘思峰,苏加福,李志. 碳税政策下分销网络选址—路径问题的鲁棒优化[J]. 计算机集成制造系统, 2021, 27(4): 1167-1177.
[2]	代应,马康宁,宋寒,周林. 第三方物流企业电商化转型与服务水平决策[J]. 计算机集成制造系统, 2021, 27(3): 899-911.
[3]	孙姣1,3,屈挺2,3+,聂笃宪4,Matthias Thürer2,3,李从东1,3,黄国全3,5. 双渠道多级分销网络选址—库存问题[J]. 计算机集成制造系统, 2021, 27(11): 3305-3317.
[4]	狄卫民,王然. 考虑多级设施中断的供应链选址—库存决策模型及优化算法[J]. 计算机集成制造系统, 2021, 27(1): 270-283.
[5]	冷龙龙,赵燕伟,蒋海青,张春苗,王舜. 求解物流配送同时取送货低碳选址—路径问题的量子超启发式算法[J]. 计算机集成制造系统, 2020, 26(第3): 815-828.
[6]	蒋海青,赵燕伟,徐兆军,柳青,张景玲. 动态需求低碳开放式选址—路径问题[J]. 计算机集成制造系统, 2020, 26(第1): 202-212.
[7]	刘慧,张迪,冷凯君. 考虑服务半径的电动汽车充电设施选址问题[J]. 计算机集成制造系统, 2020, 26(8): 2180-2189.
[8]	王舜,赵燕伟,冷龙龙,张春苗,蒋海青. 基于蚁群选择超启发算法的低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(6): 1702-1716.
[9]	冷龙龙,赵燕伟,张春苗. 基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题[J]. 计算机集成制造系统, 2020, 26(5期): 1407-1424.
[10]	王超,高扬,刘超,王明刚. 基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题[J]. 计算机集成制造系统, 2019, 25(第9): 2237-2247.
[11]	蒋海青,赵燕伟,张景玲,冷龙龙. 低碳动态开放式选址—路径问题[J]. 计算机集成制造系统, 2019, 25(第9): 2365-2376.
[12]	周翔,许茂增,吕奇光,李丹. 基于客户点行政地址的自提点选址—路径优化[J]. 计算机集成制造系统, 2019, 25(第8): 2069-2078.
[13]	周林,康燕,宋寒,代应. 送提一体与终端共享下的最后一公里配送选址—路径问题[J]. 计算机集成制造系统, 2019, 25(第7): 1855-1864.
[14]	黄丽霞,赵军. 危险货物铁公联运办理站选址问题多目标优化[J]. 计算机集成制造系统, 2019, 25(第1): 235-246.
[15]	徒君,黄敏,赵世杰. 电商供应链物流服务契约设计与协调[J]. 计算机集成制造系统, 2018, 24(第6): 1579-1588.