RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
General information
Latest issue
Archive
Submit a manuscript

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vestnik YuUrGU. Ser. Mat. Model. Progr.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vestnik YuUrGU. Ser. Mat. Model. Progr., 2017, Volume 10, Issue 3, Pages 25–39 (Mi vyuru384)  

This article is cited in 2 scientific papers (total in 2 papers)

Mathematical Modelling

About routing in the sheet cutting

A. A. Petunina, A. G. Chentsovba, P. A. Chentsovba

a Ural Federal University, Ekaterinburg, Russian Federation
b N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the RAS, Ekaterinburg, Russian Federation

Abstract: The solution of the problem of tool routing in CNC sheet cutting machines is considered. It is assumed that the initial problem formulation is complicated by different restrictions. It is required to construct a solution of this routing problem that respects the constraints and minimizes the additive criterion, including the costs of (external) displacements and “internal” related to cutting parts on a closed contour works. Compliance of the constraints is supposed to be provided through a special assignment of cost functions, i.e. (in fact) due to the formation of penalties for the restriction violation. The procedure based on widely understood dynamic programming is the main way of problem solving in this paper. The program of problem solving on a multi-core PC is constructed. The presentation of this algorithm is the main goal of this paper.

Keywords: routing problem; precedence conditions; engineering constraints.

Funding Agency Grant Number
Ministry of Education and Science of the Russian Federation 02.A03.21.0006
Russian Foundation for Basic Research 17-08-01385


DOI: https://doi.org/10.14529/mmp170303

Full text: PDF file (1344 kB)
References: PDF file   HTML file

Bibliographic databases:

UDC: 519.6
MSC: 93CXX
Received: 06.06.2017

Citation: A. A. Petunin, A. G. Chentsov, P. A. Chentsov, “About routing in the sheet cutting”, Vestnik YuUrGU. Ser. Mat. Model. Progr., 10:3 (2017), 25–39

Citation in format AMSBIB
\Bibitem{PetCheChe17}
\by A.~A.~Petunin, A.~G.~Chentsov, P.~A.~Chentsov
\paper About routing in the sheet cutting
\jour Vestnik YuUrGU. Ser. Mat. Model. Progr.
\yr 2017
\vol 10
\issue 3
\pages 25--39
\mathnet{http://mi.mathnet.ru/vyuru384}
\crossref{https://doi.org/10.14529/mmp170303}
\elib{https://elibrary.ru/item.asp?id=29930355}


Linking options:
  • http://mi.mathnet.ru/eng/vyuru384
  • http://mi.mathnet.ru/eng/vyuru/v10/i3/p25

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. T. A. Makarovskikh, “Programmnoe obespechenie dlya postroeniya A-tsepei s uporyadochennym okhvatyvaniem v ploskom svyaznom 4-regulyarnom grafe”, Vestn. YuUrGU. Ser. Vych. matem. inform., 8:1 (2019), 36–53  mathnet  crossref  elib
    2. T. A. Makarovskikh, “Postroenie samoneperesekayuschikhsya $OE$-marshrutov v ploskom eilerovom grafe”, Vestn. YuUrGU. Ser. Vych. matem. inform., 8:4 (2019), 30–42  mathnet  crossref
  • Number of views:
    This page:229
    Full text:19
    References:20

     
    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020