摘要

This paper considers the cutting stock problem with frustum of cone bars. A multiple objective optimization model is established by taking into account trim loss, the number of cutting patterns and usable leftovers. A decision-making method for solving this cutting stock problem is designed. First, an improved non-dominated sorting heuristic evolutionary algorithm is developed for generating the Pareto non-dominated solutions. Then the weights of the objectives are calculated by combining the subjective methods (subjectively determined by the decision maker) and objective methods (objectively determined by numerical computing). Finally, a multi-attribute decision making method is used for choosing a cutting plan from the Pareto non-dominated solutions. Computational results indicate that the method proposed is feasible.