Article ID: | iaor20171806 |
Volume: | 17 |
Issue: | 1 |
Start Page Number: | 187 |
End Page Number: | 204 |
Publication Date: | Apr 2017 |
Journal: | Operational Research |
Authors: | Liu Xinbao, Pardalos Panos, Liu Lin, Fan Wenjuan, Pei Jun |
Keywords: | manufacturing industries, combinatorial optimization, cutting stock, decision, heuristics |
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.