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).



       - Call for Papers
       - Submission to the Journal
       - Paper Submission
       - Final Paper Submission
       - Important Dates
       - Conference Committee
       - Editorial Board
       - Reviewers
       - Last Proceedings


       - Volume 11, Issue 1 (ICAIIT 2023)
       - Volume 10, Issue 1 (ICAIIT 2022)
       - Volume 9, Issue 1 (ICAIIT 2021)
       - Volume 8, Issue 1 (ICAIIT 2020)
       - Volume 7, Issue 1 (ICAIIT 2019)
       - Volume 7, Issue 2 (ICAIIT 2019)
       - Volume 6, Issue 1 (ICAIIT 2018)
       - Volume 5, Issue 1 (ICAIIT 2017)
       - Volume 4, Issue 1 (ICAIIT 2016)
       - Volume 3, Issue 1 (ICAIIT 2015)
       - Volume 2, Issue 1 (ICAIIT 2014)
       - Volume 1, Issue 1 (ICAIIT 2013)


       ICAIIT 2023
         - Photos
         - Reports

       ICAIIT 2022
         - Message

       ICAIIT 2021
         - Photos
         - Reports

       ICAIIT 2020
         - Photos
         - Reports

       ICAIIT 2019
         - Photos
         - Reports

       ICAIIT 2018
         - Photos
         - Reports






Proceedings of the International Conference on Applied Innovations in IT by Anhalt University of Applied Sciences is licensed under CC BY-SA 4.0

                                                   This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License

           ISSN 2199-8876
           Publisher: Anhalt University of Applied Sciences

Creative Commons License
Except where otherwise noted, all works and proceedings on this site is licensed under Creative Commons Attribution-ShareAlike 4.0 International License.