Study Of One-dimensional Cutting Stock Problem With Multi-object Optimization

How to increase the rate of using raw materials and cut the cost is theproblem of each manufacturing enterprise attend. So cutting stock problem can befound in producing of enterprise widely.First, the background of the research and the basic conception, sort andactuality of research and the research meaning of cutting stock problem aresummarized.Then one-dimensional multi-objective optimization problem which is aim atthe minimization of waste, minimization of cutting patterns and the minimization ofusable leftover is abstracted according to the investigation of the enterprise. We usethe method that combine multi-objective optimization with multiple attributedecision making, first we use non-dominated sorting and heuristic evolutionalgorithm to arrive the pareto optimization, then we use the multiple attributedecision making to find the optimal solution. The example proves that the methodcan solve the satisfying near-optimal solution in acceptable time complexity.