Optimizing a multi-product closed-loop supply chain using NSGA-II, MOSA, and MOPSO meta-heuristic algorithms

Subject Areas : Mathematical Optimization

Vahid Babaveisi ¹ , Mohammad Mahdi Paydar ² , Abdul Sattar Safaei ³

1 - Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran
2 - Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran
3 - Department of Industrial Engineering, Babol Noshirvani University of Technology, Babol, Iran

Received: 2020-10-06 Accepted : 2020-10-06 Published : 2018-06-01

Keywords: Closed, loop logistics . NSGA, II . MOPSO . MOSA . Taguchi . Mathematical model . Priority, based,

Abstract :

This study aims to discuss the solution methodology for a closed-loop supply chain (CLSC) network that includes the collection of used products as well as distribution of the new products. This supply chain is presented on behalf of the problems that can be solved by the proposed meta-heuristic algorithms. A mathematical model is designed for a CLSC that involves three objective functions of maximizing the profit, minimizing the total risk and shortages of products. Since three objective functions are considered, a multi-objective solution methodology can be advantageous. Therefore, several approaches have been studied and an NSGA-II algorithm is first utilized, and then the results are validated using an MOSA and MOPSO algorithms. Priority-based encoding, which is used in all the algorithms, is the core of the solution computations. To compare the performance of the meta-heuristics, random numerical instances are evaluated by four criteria involving mean ideal distance, spread of non-dominance solution, the number of Pareto solutions, and CPU time. In order to enhance the performance of the algorithms, Taguchi method is used for parameter tuning. Finally, sensitivity analyses are performed and the computational results are presented based on the sensitivity analyses in parameter tuning.