Model of megalopolises in the tool path optimisation for CNC plate cutting machines

We consider the issues of tool path optimisation under constraints and formulate a mathematical problem of visiting megalopolises. The megalopolises model is the result of the discretisation of the tool path problem for CNC plate cutting machines. The order of visits is subject to precedence constra...

Full description

Saved in:
Bibliographic Details
Published inInternational journal of production research Vol. 56; no. 14; pp. 4819 - 4830
Main Authors Chentsov, Alexander G., Chentsov, Pavel A., Petunin, Alexander A., Sesekin, Alexander N.
Format Journal Article
LanguageEnglish
Published London Taylor & Francis 18.07.2018
Taylor & Francis LLC
Subjects
CAD/CAM
CNC cutting machines
Criteria
Cutting equipment
Cutting tool paths
Dynamic programming
heuristics
Machine tools
Mathematical problems
Megalopolises
nesting
Numerical controls
Optimization
Precedence constraints
tool path
travelling salesman problem
Online AccessGet full text
ISSN0020-7543
1366-588X
DOI10.1080/00207543.2017.1421784

Cover

More Information
Summary:We consider the issues of tool path optimisation under constraints and formulate a mathematical problem of visiting megalopolises. The megalopolises model is the result of the discretisation of the tool path problem for CNC plate cutting machines. The order of visits is subject to precedence constraints. In addition, the cost functions depend on the set of pending tasks. The quality criterion is a variety of the additive criterion. The problem is established within the dynamic programming framework, however, a heuristic is proposed and implemented to solve practical problems of large dimensionality.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0020-7543
1366-588X
DOI:10.1080/00207543.2017.1421784