Optimization processing of the elementary surfaces of the composite body parts on machines such as «machining center»
DOI:
https://doi.org/10.31498/2225-6733.30.2015.52648Keywords:
auxiliary time, machine-type «machining center», the travelling salesman problem, the route optimization processingAbstract
This article describes the processing optimization and minimizing the number of tool changes. Two versions for setting the processing scheme, according to the rules for processing scheme setting for the «processing center» machines were offered. In the first version, according to the classical technology processing of each hole is carried out over all the passes, providing for the required accuracy of sizes and shapes. In the second version the number of tool changes is minimized. This method consists of dividing all the holes into groups according to their diameters. All the holes of the same diameter are processed over one pass; then the tools are changed and the holes of some other diameter are processed and so on. Let us consider the optimization problem. The traveling salesman problem - is one of the most famous problems in the theory of combinatorics. The problem is as follows: a travelling salesman (hawker) must find the most advantageous route coming out of a town and visiting all other towns from 2,3,…to...n just once in an unknown order and come back to the first town. The distances between all the towns are known. It is necessary to determine in what order the Salesman must visit the towns so that the route should be the shortest. There exists just one absolutely precise algorithm - sorting options. This option is the longest, so the most inefficient. There are also simpler methods to solve the traveling salesman problem: the branch and bound algorithm and ant colony method and method of genetic algorithmsReferences
Автоматизированная система проектирования технологических процессов механосборочного производства / В.М. Зарубин [и др.]. – М. : Машиностроение, 1979. – 247 с.
Дальский А.М. Технология машиностроения: учебник для вузов : в 2-х т. / А.М. Дальский, А.И. Кондаков. – 3-е изд., испр. и перераб. – М. : Изд-во МГТУ им. Н.Э. Баумана, 2011. – 478 с.
Рыжов Э.И. Оптимизация технологических процессов механической обработки / Э.И. Рыжов, В.И. Аверченков. – Киев : Наукова думка, 1989. – 192 с.
Акоф Р. Основы исследования операций / Р. Акоф, М. Сасиени. – М. : Мир, 1971. – 536 с.
Косилова А.Г. Справочник технолога машиностроителя: в 2-х т.; Т. 1 / А.Г. Косилова, А.М. Дальский, Р.К. Мещеряков. – 5-е изд., перераб. и доп. – М. : Машиностроение, 2001. – 912 с.
Мудров В.И. Задача коммивояжера / В.И. Мудров. – М. : Знание, 1969. – 66 с.
Downloads
How to Cite
Issue
Section
License
The journal «Reporter of the Priazovskyi State Technical University. Section: Technical sciences» is published under the CC BY license (Attribution License).
This license allows for the distribution, editing, modification, and use of the work as a basis for derivative works, even for commercial purposes, provided that proper attribution is given. It is the most flexible of all available licenses and is recommended for maximum dissemination and use of non-restricted materials.
Authors who publish in this journal agree to the following terms:
1. Authors retain the copyright of their work and grant the journal the right of first publication under the terms of the Creative Commons Attribution License (CC BY). This license allows others to freely distribute the published work, provided that proper attribution is given to the original authors and the first publication of the work in this journal is acknowledged.
2. Authors are allowed to enter into separate, additional agreements for non-exclusive distribution of the work in the same form as published in this journal (e.g., depositing it in an institutional repository or including it in a monograph), provided that a reference to the first publication in this journal is maintained.
