Abstract
The purpose of this study is to propose a genetic algorithm (GA) to solve the facility location problem and the transportation problem on the planning of reverse logistics for the electric household appliance recycling. Firstly, we formulated the collection system as a network model which was composed of generation, translation and terminal nodes. Through a preliminary analysis by a conventional algorithm, it was demonstrated that its application had a limitation in the case of a large scale problem. Finally, we conducted a case study of Tokyo in order to show the validity of GA. As a result, it was revealed that our proposed method was useful for the combinatorial optimization problem in the field of reverse logistics.
