Designing a multistage supply chain in cross-stage reverse logistics environments: Application of particle swarm optimization algorithms

Abstract

This study designed a cross-stage reverse logistics course for defective products so that damaged products generated in downstream partners can be directly returned to upstream partners throughout the stages of a supply chain for rework and maintenance. To solve this reverse supply chain design problem, an optimal cross-stage reverse logistics mathematical model was developed. In addition, we developed a genetic algorithm (GA) and three particle swarm optimization (PSO) algorithms: the inertia weight method (PSOA-IWM), V Max method (PSOA-VMM), and constriction factor method (PSOA-CFM), which we employed to find solutions to support this mathematical model. Finally, a real case and five simulative cases with different scopes were used to compare the execution times, convergence times, and objective function values of the four algorithms used to validate the model proposed in this study. Regarding system execution time, the GA consumed more time than the other three PSOs did. Regarding objective function value, the GA, PSOA-IWM, and PSOA-CFM could obtain a lower convergence value than PSOA-VMM could. Finally, PSOA-IWM demonstrated a faster convergence speed than PSOA-VMM, PSOA-CFM, and the GA did. © 2014 Tzu-An Chiang et al.