Abstract
In this article a new evolutionary technique using 2D irregular-shaped nesting problem optimization algorithm applied on material cutting processes having processes like cutting of irregular foils pieces and complex geometrical shapes is proposed. This technique is adaptive and improves results of material cutting process and its optimization in comparison to other methods reflected in the earlier literature. A formalization and mathematical modelling are based on CAD/CAPP/CAM/CAP integration methodology for irregular two-dimensional pieces produced as a multilevel optimization with constraints of component part and the bi-level distribution and cutting process on foils. The decision of selection and the final solutions using adaptive algorithm based on dynamical modification of the objectives during the pieces’ distribution and using the population obtained for the elaboration of cutting trajectories of the cutter device. This procedure defines a new approach for the bi-level optimization of geometric iterative increasing polygon pieces’ configurations using the particular case of the Integration of Variables method called Exploration of a Function of Variable Codes algorithm. As final result a new optimal manufacturing integration scheme that include human-machine interaction as a component part is deducted.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Jie, L., Jialin, H., Yaoguang, H., Guangquan, Z.: Multilevel decision-making: a survey. Inf. Sci. 346, 463–487 (2016)
Lu, J., Shi, C., Zhang, G.: On bi-level multi-follower decision making: general framework and solutions. Inf. Sci. 176, 1607–1627 (2006)
Lu, J., Zhang, G., Montero, J., Garmendia, L.: Multifollower trilevel decision making models and system. IEEE Trans. Ind. Inf. 8, 974–985 (2006)
Kalashnikov, V.V., Dempe, S., Pérez-Valdés, G.A., Kalashnykova, N.I., Camacho-Vallejo, J.F.: Bi-level programming and applications. Math. Prob. Eng. 181, 423, 442 (2015)
Glackin, J., Ecker, J.G., Kupferschmid, M.: Solving bi-level linear programs using multiple objective linear programming. J. Optim. Theory Appl. 140, 197–212 (2009)
Wan, Z., Wang, G., Sun, B.: A hybrid intelligent algorithm by combining particle swarm optimization with chaos searching technique for solving non-linear bi-level programming problems. Swarm Evol. Comput. 8, 26–32 (2013)
Angulo, E., Castillo, E., García-Ródenas, R., Sánchez-Vizcaíno, J.: A continuous bi-level model for the expansion of highway networks. Comput. Oper. Res. 41, 262–276 (2014)
Fontaine, P., Minner, S.: Benders decomposition for discrete–continuous linear bi-level problems with application to traffic network design. Transp. Res. Part B: Methodol. 70, 163–172 (2014)
NieP, Y.: Dynamic discrete-time multi-leader–follower games with leaders in turn. Comput. Math Appl. 61, 2039–2043 (2015)
Nishizaki, I., Sakawa, M.: Computational methods through genetic algorithms for obtaining Stackelberg solutions to two-level integer programming problems. Cybern. Syst. 36, 565–579 (2005)
Bard, J.F.: Practical Bi-level Optimization: Algorithms and Applications. Kluwer Academic Publishers, Dordrecht (1998)
Audet, C., Haddad, J., Savard, G.: Disjunctive cuts for continuous linear bi-level programming. Optim. Lett. 1, 259–267 (2007)
Zhang, T., Hu, T., Guo, X., Chen, Z., Zheng, Y.: Solving high dimensional bi-level multi-objective programming problem using a hybrid particle swarm optimization algorithm with crossover operator. Knowl. Based Syst. 53, 13–19 (2013)
Han, J., Lu, J., Hu, Y., Zhang, G.: Tri-level decision-making with multiple followers: model, algorithm and case study. Inf. Sci. 311, 182–204 (2016)
Arzola, R.J., Simeón, R.E., Maceo, A.: El Método de Integración de Variables: una generalización de los Algoritmos Genéticos. In: Proceedings of Intensive Workshop: Optimal Design of Materials and Structures, París (2003)
Arzola-Ruiz, J.: Análisis y Síntesis de Sistemas de ingeniería (2009). http://www.bibliomaster.com
Arzola-Ruiz, J.: Sistemas de Ingeniería. Editorial Felix Valera, La Habana (2000)
Arzola-Ruiz, J.: Selección de Propuestas. Editorial_Científico-Técnica, La Habana (1989)
Lastre-Aleaga, A.: Optimización de la distribución y corte de piezas irregulares en chapas. Ph.D. thesis, Holguín (2009)
Mitchell, F.H.: CIM Systems. An introduction to Computer Integrated Manufacturing. Prentice Hall, Upper Saddle River (1991)
Bennell, J.A., Oliveira, J.F.: The geometry of nesting problems: a tutorial. Eur. J. Oper. Res. 184(2), 397–415 (2008)
Arzola-Ruiz, J.: Sistemas de Ingeniería, 2nd edn. Editorial Félix Valera, La Habana (2012)
Lastres–Aleaga, A.M., Arzola-Ruiz, J., Cordovés-García, A.: Optimización de la distribución de piezas irregulares en chapas. Ingeniería Mecánica 13(2), 1–12 (2010)
Lastres–Aleaga, A.M. Optimización de la distribución y corte de piezas irregulares en chapas. Tesis en opción al grado científico de Doctor en Ciencias Técnicas, Holguín (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Arzola-Ruiz, J., Lastre-Aleaga, A.M., Cordovés, A., Asgher, U. (2020). Using Adaptive Integration of Variables Algorithm for Analysis and Optimization of 2D Irregular Nesting Problem. In: Ayaz, H. (eds) Advances in Neuroergonomics and Cognitive Engineering. AHFE 2019. Advances in Intelligent Systems and Computing, vol 953. Springer, Cham. https://doi.org/10.1007/978-3-030-20473-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-030-20473-0_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20472-3
Online ISBN: 978-3-030-20473-0
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)