Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (29): 226-228.DOI: 10.3778/j.issn.1002-8331.2008.29.065

• 工程与应用 • Previous Articles     Next Articles

Multical_vehicle transposition policy and high uncertainty of returns in reverse logistics

DONG Hong-an   

  1. Department of Computer,Shandong Binzhou Vocational Institute,Binzhou,Shandong 256600,China
  • Received:2007-11-19 Revised:2008-02-03 Online:2008-10-11 Published:2008-10-11
  • Contact: DONG Hong-an

高度不确定性条件下逆向物流多车辆运输策略

董红安   

  1. 山东滨州职业学院 计算机系,山东 滨州 256600
  • 通讯作者: 董红安

Abstract: A model with respect to the reverse logistics system in which consisting of a depot and lots of dispersed customers is developed and analyzed.To deal with the high uncertainty of the returns,the variable of inventory buffer and quality coefficient are introduced in the model.To solve the problem,a heuristic algorithm is designed,which customers are clustered firstly and then clusters are adjusted by insertion algorithm based on TSP.This proposed algorithm is successfully applied to a case and the result indicates the algorithm is practicable and valid.

Key words: reverse logistics, transportation policy, inventory buffer, Travelling Salesman Problem(TSP)

摘要: 从车辆路径的角度研究了具有一个配送中心、多台车辆结合前向物流配送和逆向物流回载的运输策略,建立并分析了问题的数学模型。车辆从中心出发在完成前向配送任务的同时,回载全部或部分的回收产品。在模型中引入缓冲库存变量和回收产品的质量系数来解决回收产品的不确定性。构造了先分组后组内运用基于TSP的插入算法进行优化调整的启发式求解方法。算例分析表明该策略是合理有效的。

关键词: 逆向物流, 运输策略, 缓冲库存, 旅行商问题