Study of one-dimensional cutting stock problem with multi-objective optimization

Under current research of one-dimensional cutting stock problem in manufacture industry, we establish an optimal model which is aim at the minimization of waste, minimization of cutting patterns and the minimization of usable leftover in the whole cutting process. The method we proposed is an improvement of NSGA-II, computation result shows our algorithm could arrive Pareto optimization. Then we use the subjective weighting method to find the optimal solution.