|
A Scheduling Model for the Re-entrant Manufacturing System and Its Optimization by NSGA-II
|
Masoud Rabbani *   1, Safoura Famil Alamdar2 , Parisa Famil Alamdar3 |
1- Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran , mrabani@ut.ac.ir
2- Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran
3- Department of Industrial Engineering, Amir Kabir University, Tehran, Iran |
|
|
Abstract: (3308 Views) |
| In this study, a two-objective mixed-integer linear programming model (MILP) for multi-product re-entrant flow shop scheduling problem has been designed. As a result, two objectives are considered. One of them is maximization of the production rate and the other is the minimization of processing time. The system has m stations and can process several products in a moment. The re-entrant flow shop scheduling problem is well known as NP-hard problem and its complexity has been discussed by several researchers. Given that NSGA-II algorithm is one of the strongest and most applicable algorithm in solving multi-objective optimization problems, it is used to solve this problem. To increase algorithm performance, Taguchi technique is used to design experiments for algorithm’s parameters. Numerical experiments are proposed to show the efficiency and effectiveness of the model. Finally, the results of NSGA-II are compared with SPEA2 algorithm (Strength Pareto Evolutionary Algorithm 2). The experimental results show that the proposed algorithm performs significantly better than the SPEA2. |
|
| Keywords: Re-entrant Manufacturing System, Non-dominated Sorting Genetic Algorithm (NSGA-II), Taguchi Parameter Setting |
|
|
|
Type of Study: مقاله پژوهشی |
ePublished: 2017/09/28
|
|
|
|
|
|
