基于模拟退火算法的逆向物流网络设计研究  

Study on Network Design of Reverse Logistics Based on Simulated Annealing Algorithm

作　　者：戴更新[1] 侯云章[1] 

机构地区：[1]青岛大学管理科学与工程系,山东青岛266071

出　　处：《青岛大学学报（工程技术版）》2005年第3期27-31,共5页Journal of Qingdao University(Engineering & Technology Edition)

基　　金：国家自然科学基金资助项目(70171045);山东省自然科学基金资助项目(Y200G06);山东省教育厅资助项目(J99F53)

摘　　要：逆向物流的兴起使物流的网络设计问题显得更为复杂,为此建立了混合整数设计模型,借助于模拟退火算法综合研究了正逆向结合的物流网络设计问题。通过对算法在不同控制参数下所得结果进行比较,得出了网络设计中各设施的选址结果以及系统运作费用最小时的运输路线,并且求出了最小运作费用。数值试验表明在处理逆向物流网络设计问题中模拟退火算法能够在较短的时间得出系统的设计方案,是一种比较可行的算法。The development of reverse logistics makes the network design of logistics more complicated. This paper researches both the traditional and reverse logistics in a virtual company, and an MIP model is established to resolve the problem. With the help of simulated annealing and in comparison with the results of different parameters of the algorithm we get the locations of the facilities, the transportation route and the minimal cost of the model. Numerical results show that the simulated annealing has more efficiently in dealing with the net design problem of reverse logistics, which can get the project of network design during short time.

关 键 词：网络设计 设施选址 逆向物流 模拟退火算法 

分 类 号：F252[经济管理—国民经济]