A study on decision making of cutting stock with frustum of cone bars
- 321 Downloads
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.
KeywordsCutting stock Multi-objective optimization Multi-attribute decision making Frustum of cone bars
Supported by the Decision Science and Technology Research Institute, Hefei University of Technology, Hefei, China is gratefully appreciated. This research was supported in part by the National Natural Science Foundation under the Grant Nos.: 71171071, 71231004 and Anhui Universities Natural Science Project under the Grant No.: KJ2011A215.
- Adriana CC, Marcos NA, Horacio HY (2009) The one-dimensional cutting stock problem with usable leftover—a heuristic approach. Eur J Oper Res 3:897–908Google Scholar
- Cheng Q (2010) Strueture entropy weight method to confirm the weight of evaluating index. Syst Eng Theory Pract 7:1225–1228Google Scholar
- Goldberg DE (1989) Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, MAGoogle Scholar
- Harald R, Thomas WMV (2010) The one-dimensional cutting stock problem with due dates. Eur J Oper Res 3:701–711Google Scholar
- Lin XY, Wang Y (2003) On optimization for multi-objective cutting problem. Nat Sci J Harbin Norm Univ 5:14–16Google Scholar
- Liu R, Yan X, Chen F (2010) One-dimension layout system considering multi-objective optimization. Comput Appl Softw 1:23–25Google Scholar
- Vacharapoom B, Sdhabhon B (2014) Three-step solutions for cutting stock problem of construction steel bars. J Civil Eng 5:1239–1247Google Scholar
- Wang ZY, Gu HF, Yi XY (2003) A method of determining the linear combination weights based on entropy. Syst Eng Theory Pract 3:112–116Google Scholar
- Yan CP, Song TF, Liu F (2010) Manufacturability-oriented one-dimensional cutting-stock problem under complex constraints status. Comput Integr Manuf Syst 1:195–201Google Scholar
- Zheng XJ, Hang YG, Teng HF (2009) Simulated annealing algorithm based on satisfaction degree for one-dimensional cutting-stock problems with multiple stock lengths. J Dalian Univ Technol 6:865–871Google Scholar