Abstract
In this paper we present Artificial Fish Swarm Algorithm (AFSA) applying to a two-dimensional non-guillotine cutting stock problem. Meanwhile, we use a converting approach which is similar to the Bottom Left (BL) algorithm to map the cutting pattern to the actual layout. Finally, we implement Artificial Fish Swarm Algorithm on several test problems. The simulated results show that the performance of Artificial Fish Swarm Algorithm is better than that of Particle Swarm Optimization Algorithm.
Supported by the National Natural Science Funds of China under Grant No. 61163034.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gilmore, P.C., Gomory, R.E.: A Linear Programming Approach to the Cutting Stock Problem. Operations Research 9, 849–859 (1961)
Gilmore, P.C., Gomory, R.E.: Multistage Cutting Stock Problems of Two and More Dimensions. Operations Research 13, 94–120 (1965)
Huang, W., Chen, D., Xu, R.: A New Heuristic Algorithm for Rectangle Packing. Computers & Operations Research 34, 3270–3280 (2007)
Jokobs, S.: On Genetic Algorithms for the Packing of Polygons. European Journal of Operational Research 88, 165–181 (1996)
Leung, T.W., Yung, C.H., Troutt Marvin, D.: Applications of Genetic Search and Simulated Annealing to the Two-dimensional Non-guillotine Cutting Stock Problem. Computer and Industrial Engineering 40, 201–214 (2001)
Gonçalves, J.F.: A Hybrid Genetic Algorithm-Heuristic for a Two-dimensional Orthogonal Packing Problem. European Journal of Operational Research 183, 1212–1229 (2007)
Levine, J., Ducatelle, F.: Ant Colony Optimization and Local Search for Bin Packing and Cutting Stock Problems. Journal of the Operational Research Society 55, 705–716 (2004)
Jiang, J.Q., Liang, Y.C., Shi, X.H., Lee, H.P.: A Hybrid Algorithm Based on PSO and SA and Its Application for Two-Dimensional Non-guillotine Cutting Stock Problem. In: Bubak, M., van Albada, G.D., Sloot, P.M.A., Dongarra, J. (eds.) ICCS 2004. LNCS, vol. 3037, pp. 666–669. Springer, Heidelberg (2004)
Shen, X., Li, Y., Yang, J., Yu, L.: 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.) ICCS 2007, Part IV. LNCS, vol. 4490, pp. 1175–1178. Springer, Heidelberg (2007)
Lai, K.K., Chan, W.M.: Developing a Simulated Annealing Algorithm for the Cutting Stock Problem. Computer and Industrial Engineering 33, 115–127 (1997)
Li, X., Shao, Z., Qian, J.: An Optimizing Method Based on Autonomous Animats: Fish-swarm Algorithm. Systems Engineering-theory & Practice 22, 32–38 (2002)
Lei, J.: Application Research of Artificial Fish Swarm Algorithm of in Combinatorial Optimization Problems. Xi’an University of Technology (2010)
Wei, Y.: One-Dimensional Cutting Stock Problem Based on Artificial Fish Swarm Algorithm. South China University of Technology (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bao, L., Jiang, Jq., Song, C., Zhao, L., Gao, J. (2013). Artificial Fish Swarm Algorithm for Two-Dimensional Non-Guillotine Cutting Stock Problem. In: Guo, C., Hou, ZG., Zeng, Z. (eds) Advances in Neural Networks – ISNN 2013. ISNN 2013. Lecture Notes in Computer Science, vol 7952. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39068-5_66
Download citation
DOI: https://doi.org/10.1007/978-3-642-39068-5_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39067-8
Online ISBN: 978-3-642-39068-5
eBook Packages: Computer ScienceComputer Science (R0)