产品回收逆向物流网络设计问题的两阶段启发式算法

A Heuristic Approach to Reverse Logistics Network Design for Product Return

针对产品回收逆向物流网络设计问题,设计了一种嵌套了模拟退火算法的两阶段启发式算法。第一阶段确定回收点的选址-分配-存储的联合决策;第二阶段确定回收中心的选址-运输的联合决策,两个阶段相互迭代,从而实现最优解的搜索。通过与遗传算法比较,证明了两阶段启发式算法是一种有效的算法。

To design reverse logistic network for product return, a heuristic solution method is developed which can efficiently find the near-optimal solutions. The outer of the heuristic is to search feasible structure of reverse logistics network while the inner of the heuristic is a simulated annealing algorithm which is used to decide the best inventory cycle. Through comparison with genetic algorithm, the computation results show heuristic algorithm is very efficient and hold substantial promise for effective solutions to large reverse logistics network design problems.