Proceedings of International Conference on Applied Innovation in IT
2018/03/13, Volume 6, Issue 1, pp.37-44

Cutting Time Optimization Using Technology for CNC Machines

Rustam Faizrakhmanov, Rustam Murzakaev, Anatolii Poliakov

Abstract: The paper considers a problem of cutting tool route formation in a generalized formulation. The paper also proposes a mathematical model of total cutting time minimization based on standard, chained and common cutting technologies. Simple and combined equidistant types of transitions between equidistant (cutting and idle), as well as the entry points (insertions) and exits (ejections) of the cutting instrument, are used as technological limitations. Total cutting time equals to the sum of idle moves, total stroke time and the amount of time spent on material insertion and cutting initialization. The problem is solved in two main steps. First step (preliminary) includes determining areas of common cutting and equidistant contours generation, considering information about common cutting. Second step (optimization) includes creation of entry and exit points array, followed by optimization working stroke and idle moves ratio, as well as optimization of entry points count to minimize total cutting time. Algorithms for determining common cutting areas and generation common equidistant are shown. The proposed model has been tested via “ITAS NESTING” software complex. The Great Deluge Algorithm has been used for computing experiment conduction. The results of experiment obtained using waterjet instrument shows that common cutting technology usage leads to shortening of total cutting time due to reduction of idle moves and number of needed entry points.

Keywords: Cutting Time Optimization, Common Cut, Cutting Tool, CNC, Equidistant, Restrictions

DOI: 10.13142/kt10006.23

Download: PDF


  1. Fayzrakhmanov R.A., Murzakaev R.T., Mezentsev A.S., Shilov V.S. Formation of an energy-efficient cutting tool path in waterjet and laser cutting cnc machines. Russian Electrical Engineering Vol. 85 (2015), pp. 651-655.
  2. Petunin A.A., Chentsov A.G., Chentsov P.A., Chentsov A.A. Elements of dynamic programming in local improvement constructions for heuristic solutions of routing problems with constraints. Automation and Remote Control Vol. 78 (2017) pp. 666-681.
  3. Leung, S., Lin, Y., Zhang, D. Extended local search algortihm based on nonlinear pro-gramming for two-dimensional irregular strip packing problem. Computers & Operations Research Vol. 39 (2012), pp. 678–686.
  4. Xie S.Q., Gan J. Optimal process planning for compound laser cutting and punch using genetic algorimthms. Int. J. Mechatronics and Manufacturing Systems. – 2009 Vol. 2. Pp. 22-38.
  5. Roli A., Blum C. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Computing Surveys. Vol. 35 (2003) pp. 268-308.
  6. Bennell, J., Oliveira, J. The geometry of nesting problems: A tutorial. European Journal of Operational Research Vol. 184 (2008), pp. 397–415.
  7. Dewil R., Vansteenwegen P and Dirk Cattrysse. Sheet Metal Laser Cutting Tool Path Generation: Dealing with Overlooked Problem Aspects // Key Engineering Materials – 2015. Vol. 639. Ppp. 517- 524.
  8. Dewil R., Vansteenwegen P and Dirk Cattrysse. Construction heuristics for generating tool paths for laser cutters. International Journal Of Production Research –Vol. 52(20) (2014) pp. 1-23.
  9. Dewil R., Vansteenwegen P and Dirk Cattrysse. A review of cutting path algorithms for laser cutters. International Journal of Advanced Manufacturing Technology – Vol. 87(5-8)(2016) pp.1865-1884.
  10. Umar S., Jawahar N., Balamurali M. Sequential optimization approach for nesting and cutting sequence in laser cutting – Journal of Manufacturing Systems Vol. 33(4) (2014).



       - Timetable of reports
       - Photos (ICAIIT 2018)


       - Volume 1 (ICAIIT 2013)
       - Volume 2 (ICAIIT 2014)
       - Volume 3 (ICAIIT 2015)
       - Volume 4 (ICAIIT 2016)
       - Volume 5 (ICAIIT 2017)
       - Volume 6 (ICAIIT 2018)





           ISSN 2199-8876
           Copyright © 2013-2017 Leonid Mylnikov. All rights reserved.