Abstract
A heuristic particle swarm optimization (HPSO) is proposed as a solution to one-dimensional cutting stock problem (1D-CSP), which incorporate genetic operators into particle swarm optimization (PSO). In this paper, a heuristic strategy that is based on the results of analysis of the optimal cutting pattern of particles with successful search processes is described, which process a global optimization problem of the cutting-stock as a sequential optimization problem by multiple stages. During every sequential stage, the best cutting pattern for the current situation is researched and processed. This strategy is repeated until all the required stocks have been generated. The simulation results prove the effectiveness of the proposed methodology.
Chapter PDF
Similar content being viewed by others
References
Gradišar, M., Trkman, P.: A combined approach to the solution to the general one-dimensional cutting stock problem. Computers and Operations Research 32(7), 1793–1807 (2005)
Jia, Z., Yin, G., Hu, X., Shu, B.: Optimization for one-dimensional cutting stock problem based on genetic. Journal of Xian’an Jiaotong University 36, 967–970 (2002)
Peiyong, L.: Optimization for variable inventory of one-dimensional cutting stock. Mechanical Science and Technology 22(supplement), 80–86 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Shen, X., Li, Y., Yang, J., Yu, L. (2007). A Heuristic Particle Swarm Optimization for Cutting Stock Problem Based on Cutting Pattern. In: Shi, Y., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2007. ICCS 2007. Lecture Notes in Computer Science, vol 4490. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72590-9_177
Download citation
DOI: https://doi.org/10.1007/978-3-540-72590-9_177
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72589-3
Online ISBN: 978-3-540-72590-9
eBook Packages: Computer ScienceComputer Science (R0)