Abstract: In this paper,we present some new optimal adjustment models for reverse logistic system without capacity constraints to the facilities,and give the optimal solution for invariable reverse logistic system and approximation algorithm for variable reverse logistic system. A numerical example is presented to illustrate the model.

Key words: reverse logistic system, network flow, facility location problem, integer linear programming’approximation algorithm