逆向物流网络中选址 -路径问题的研究.pdf

21 4 Vol. 21 No. 4 2006 12 Journal of Beijing Institute ofM ach inery Dec. 2006 : 1008 1658( 2006) 04 0073 04 田肇云 ( , 100085) :在逆向物流网络系统中, 回收中心的选址定位和运输路径的设计安排是 个重 要的研究问题, 以往的研究都是将这 个问题单独考虑, 致使系统衔接不够完善现将二者合并 分析, 建立了一个混合整数规划模型) ) ) R LRP模型, 并采用启发式聚类规则与禁忌搜索算法的 混合策略进行求解, 最后通过算例验证了该模型和算法的有效性和实用性 : 逆向物流网络; 选址 路径问题; 禁忌搜索算法 : 0 223 : A Study on location-rou ting prob lem in reverse logistics n etw ork T IAN Zhao yun ( School of Business, Beijing Institute ofM achinery, Beijing 100085, China) Ab stract: In reverse logistics newt ork system, the location for recycling center and the design for vehicle routing are wt o mi portant problems of research. Over the past few years, these problemswere studied se peratelly. A m ixed integer linear programm ing model for reverse logistics network ( R LRP model) is de veloped in the paper. A solving strategy combining heuristic clustering method w ith taboo search algo rithm is established. The computational results of instance demonstrate that the model and the new algo rithm are very efficient and practical. Key word s: reverse logistics network; location routing problem; taboo search algorithm 1 R-LRP , , 1. 1 , R LRP , , : IBM 3M , ; , , ; , , , ;