nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Cutting Irregular Objects from the Rectangular Metal Sheet

verfasst von : Sergiy Plankovskyy, Yevgen Tsegelnyk, Olga Shypul, Alexander Pankratov, Tatiana Romanova

Erschienen in: Integrated Computer Technologies in Mechanical Engineering

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A problem of cutting irregular objects from the domain (rectangular sheet) taking into account technological requirements is studied. As mathematical models of real objects two-dimensional phi-objects, bounded by circular arcs and line segments, are considered. Our objects allow free translations and rotations within a domain. We reduce a collection of technological requirements to geometrical constraints (such as minimal allowable distances, prohibited areas, range of the possible object rotations, changing shapes of objects by adding auxiliary circular zones). A nonlinear programming model of the irregular cutting problem, employing the phi-function technique, is provided. We develop an efficient optimization algorithm, which involves a fast feasible starting point and local optimization procedures. To show the benefits of our methodology we present some computational results.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Influence of Electromagnetic Radiation of Different Quantum Energy on Dielectric Properties of Composites Based on Crystals CdZnTe and ZnSe

Nächstes Kapitel Method for Identifying and Counting Objects

Tam, S.C., Williams, R., Yang, L.J., et al.: A review of the laser processing of aircraft components. J. Mater. Process. Technol. 23(2), 177–194 (1990). https://doi.org/10.1016/0924-0136(90)90156-oCrossRef

Barbosa, G., Cordeiro, E., Costa, F.: Systems and methods for manufacturing aircraft furniture parts using an integrated automated cell. SAE Technical Paper 2015-01-2600 (2015). https://doi.org/10.4271/2015-01-2600

Maiorov, V.S.: Technological feature of laser cutting by manufacturing parts for aircraft plants. In: Panchenko, V.Ya., Golubev, V.S. (eds.) 6th International Conference on Industrial Lasers and Laser Applications 1998, vol. 3688, pp. 201–205. SPIE (1999). https://doi.org/10.1117/12.337508

Dewil, R., Vansteenwegen, P., Cattrysse, D.: A review of cutting path algorithms for laser cutters. Int. J. Adv. Manuf. Technol. 87(5–8), 1865–1884 (2016). https://doi.org/10.1007/s00170-016-8609-1CrossRef

Petunin, A.A., Stylios, C.: Optimization models of tool path problem for CNC sheet metal cutting machines. IFAC-PapersOnLine 49(12), 23–28 (2016). https://doi.org/10.1016/j.ifacol.2016.07.544CrossRef

Pocorni, J., Powell, J., Frostevarg, J., Kaplan, A.F.H.: Dynamic laser piercing of thick section metals. Opt. Lasers Eng. 100, 82–89 (2018). https://doi.org/10.1016/j.optlaseng.2017.07.012CrossRef

Sharma, A., Yadava, V.: Experimental analysis of Nd-YAG laser cutting of sheet materials – a review. Opt. Laser Technol. 98, 264–280 (2018). https://doi.org/10.1016/j.optlastec.2017.08.002CrossRef

Kim, Y., Gotoh, K., Toyosada, M.: Global cutting-path optimization considering the minimum heat effect with microgenetic algorithms. J. Marine Sci. Technol. 9(2), 70–79 (2004). https://doi.org/10.1007/s00773-004-0176-8CrossRef

Kombarov, V., Sorokin, V., Fojtů, O., et al.: S-curve algorithm of acceleration/deceleration with smoothly-limited jerk in high-speed equipment control tasks. MM Sci. J. 2019(04), 3264–3270 (2019). https://doi.org/10.17973/MMSJ.2019_11_2019080CrossRef

10.

Chazelle, B., Edelsbrunner, H., Guibas, L.J.: The complexity of cutting complexes. Discrete Comput. Geom. 4(2), 139–181 (1989). https://doi.org/10.1007/bf02187720MathSciNetCrossRefMATH

11.

Bennell, J.A., Oliveira, J.F.: A tutorial in irregular shape packing problem. J. Oper. Res. Soc. 60, 93–105 (2009). https://doi.org/10.1057/jors.2008.169CrossRefMATH

12.

Leao, A.A.S., Toledo, F.M.B., Oliveira, J.F., et al.: Irregular packing problems: a review of mathematical models. Eur. J. Oper. Res. (2019). https://doi.org/10.1016/j.ejor.2019.04.045CrossRef

13.

Alvarez-Valdes, R., Martinez, A., Tamarit, J.M.: A branch & bound algorithm for cutting and packing irregularly shaped pieces. Int. J. Prod. Econ. 145(2), 463–477 (2013). https://doi.org/10.1016/j.ijpe.2013.04.007CrossRef

14.

Baldacci, R., Boschetti, M.A., Ganovelli, M., Maniezzo, V.: Algorithms for nesting with defects. Discrete Appl. Math. 163(1), 17–33 (2014). https://doi.org/10.1016/j.dam.2012.03.026MathSciNetCrossRefMATH

15.

Fadel, G., Wiecek, M.: Packing optimization of free-form objects in engineering design. In: Fasano, G., Pintér, J. (eds.) Optimized Packings with Applications, vol. 105, pp. 37–66. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18899-7_3CrossRef

16.

Bennell, J.A., Scheithauer, G., Stoyan, Y., et al.: Optimal clustering of a pair of irregular objects. J. Global Optim. 61(3), 497–524 (2015). https://doi.org/10.1007/s10898-014-0192-0MathSciNetCrossRefMATH

17.

Chernov, N., Stoyan, Y., Romanova, T.: Mathematical model and efficient algorithms for object packing problem. Comput. Geom.: Theory Appl. 43(5), 535–553 (2010). https://doi.org/10.1016/j.comgeo.2009.12.003MathSciNetCrossRefMATH

18.

Chernov, N., Stoyan, Y., Romanova, T., Pankratov, A.: Phi-functions for 2D objects formed by line segments and circular arcs. Adv. Oper. Res. 2012, Article ID 346358 (2012). https://doi.org/10.1155/2012/346358MathSciNetCrossRef

19.

Stoyan, Yu., Romanova, T.: Mathematical models of placement optimization: two- and three-dimensional problems and applications. In: Fasano, G., Pintér, J. (eds.) Modeling and Optimization in Space Engineering, vol. 73, pp. 363–388. Springer, Cham (2013). https://doi.org/10.1007/978-1-4614-4469-5_15MATH

20.

Stoyan, Y., Pankratov, A., Romanova, T.: Cutting and packing problems for irregular objects with continuous rotations: mathematical modelling and non-linear optimization. J. Oper. Res. Soc. 67, 786–800 (2016). https://doi.org/10.1057/jors.2015.94CrossRef

21.

Stoyan, Y., Pankratov, A., Romanova, T.: Placement problems for irregular objects: Mathematical modeling, optimization and applications. In: Butenko, S., Pardalos, P.M., Shylo, V. (eds.) Optimization Methods and Applications, vol. 130, pp. 521–559. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-68640-0_25CrossRef

22.

Wachter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25–57 (2006). https://doi.org/10.1007/s10107-004-0559-yMathSciNetCrossRefMATH

Titel: Cutting Irregular Objects from the Rectangular Metal Sheet
verfasst von: Sergiy Plankovskyy
Yevgen Tsegelnyk
Olga Shypul
Alexander Pankratov
Tatiana Romanova
Verlag: Springer International Publishing
Buch: Integrated Computer Technologies in Mechanical Engineering
Print ISBN: 978-3-030-37617-8

Electronic ISBN: 978-3-030-37618-5

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-37618-5_14

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht