Simulation Optimization of Multi-objective Flexible Job Shop Scheduling

Current scheduling approach for multiple objective flexible job shop problem (FJSP) cannot construct a precise scheduling model and obtain a satisfactory scheduling result at the same time. To deal with this problem, a simulation optimization scheduling approach was presented which was composed of two basic modules: the Fast non-dominated Sorting Genetic Algorithm (NSGA-II) module and Witness simulation module. Firstly, a multi-objective mathematical model was found for FJSP and NSGA-II was applied to solve. Then, a set of Pareto optimal solution was obtained by NSGA-II module. In order to select the final solution from the Pareto optimal solution for FJSP, the simulation model was set up by Witness, every Pareto solution was as input for simulation model. Finally, the final solution can be selected according other performance indicators.