Abstract
The optimization of two-dimensional guillotined cutting consists in determining a parts arrangement to be cut from a larger piece, maximizing the material use, but respecting the restrictions imposed by the cutting equipment and the production flow. An optimized cutting process maximizes the materials use and is an important factor for production systems performance at glassworks industries, impacting directly in the products final cost formation and, thus, increasing the company’s competitiveness in glass market. Several studies have shown that combinations of bio-inspired meta-heuristics, more specifically, the Genetic Algorithms (GA) and Ant Colony Optimization (ACO) are efficient techniques to solving constraint satisfaction problems and combinatorial optimization problems. GA and ACO are bio-inspired meta-heuristics techniques suitable for random guided solutions in problems with large search spaces. GA are search methods inspired by the natural evolution theory, presenting good results in global searches. ACO is based on the attraction of ants by pheromone trails while searching for food and uses a feedback system that enables rapid convergence in good solutions. The initial results from the combination of these two techniques when compared with the results each technique individually applied are encouraging and have presented interesting solutions to the problem of optimizing two-dimensional guillotined cutting.
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
Blum, C., Ibáñez, M.L.: The Industrial Electronics Handbook, Intelligent systems, 2nd edn. CRC Press (2011)
Canto, N., Sassi, R.J., Costa, F.M.: Aplicação de um algoritmo genético para solução do problema do corte bidimensional em lâminas de vidro. In 5th Conferência Ibérica de Sistemas e Tecnologias de Informação, CISTI 2010, vol. 1, pp. 1–4 (2010)
Carvalho, M.B.: Aplicações de Meta-heurística Genética e Fuzzy no Sistema de Colônia de Formigas para o Problema do Caixeiro Viajante. Dissertação de Mestrado em Engenharia Elétrica, UNICAMP (2007)
de Castro, L.N., von Zuben, F.J.: Recent Developments in Biologically Inspired Computing. Idea Group Publishing (2005)
Costa, F.M., Canto, N., Sassi, R.J.: Study of the Application of Genetic Algo-rithms in Optimization of Cutting Glass Sheets. In: Proceedings of the 9th IEEE/IAS International Conference on Industry Applications, INDUSCON, São Paulo, vol. 1, pp. 1–3 (2010)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. Bradford Book (2004)
Dyckhoff, H.: A typology of cutting and packing problems. European Journal of Operational Research 44(2), 145–159 (1990)
Goldgerg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, MA (1989)
Guangdong, H., Ping, L., Qun, W.: A Hybrid Metaheuristic ACO-GA with an Application in Sports Competition Scheduling. In: 8th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 55–57 (2007)
Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)
Hoseini, P., Shayesteh, M.G.: Hybrid Ant Colony Optimization, Genetic Algorithm, and Simulated Annealing for Image Contrast Enhancement. In: 2010 IEEE Congress on Evolutionary Computation, CEC, pp. 1–6 (2010)
Linden, R.: Algoritmos Genéticos: Aplicação em Bioinformática e no setor elétrico, programação Genética. Estratégias Evolucionárias e Algoritmos Meméticos. Brasport (2008)
Liu, B., Meng, P.: Hybrid Algorithm Combining Ant Colony Algorithm with Genetic Algorithm for Continuous Domain. In: Proceedings of the 9th International Conference for Young Computer Scientists, ICYCS, pp. 1819–1824 (2008)
Sassi, R.J.: Uma Arquitetura Hbrida para Descoberta de Conhecimento em Bases de Dados: Teoria dos Rough Sets e Redes Neurais Artificiais Mapas Auto-Organizáveis. Tese de Doutorado, Universidade de São Paulo (2006)
Zhang, D., Du, L.: Hybrid Ant Colony Optimization Based on Genetic Algorithm for Container Loading Problem. In: International Conference of Soft Computing and Pattern Recognition, SoCPaR, pp. 10–14 (2011)
Grosan, C., Abraham, A.: Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews. SCI, vol. 75, pp. 1–17. Springer, Heidelberg (2007)
Temponi, E.C.: Uma Proposta de Resolução do Problema de Corte Bidimensional via Abordagem Metaheurística. Dissertação de Mestrado. Diretoria de Pesquisa e Pós-Graduação, CEFET-MG (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Costa, F.M., Sassi, R.J. (2012). Application of an Hybrid Bio-inspired Meta-heuristic in the Optimization of Two-Dimensional Guillotine Cutting in an Glass Industry. In: Yin, H., Costa, J.A.F., Barreto, G. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2012. IDEAL 2012. Lecture Notes in Computer Science, vol 7435. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32639-4_95
Download citation
DOI: https://doi.org/10.1007/978-3-642-32639-4_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32638-7
Online ISBN: 978-3-642-32639-4
eBook Packages: Computer ScienceComputer Science (R0)