Алгоритм визначення оптимальної технології обробки виробів, деталі яких утворюють розмірний ланцюг

Abstract

У роботі розглядається алгоритм, що дає можливість обирати такі способи обробки деталей, які створюють розмірний ланцюжок, щоб мінімізувати сумарну вартість обробки при виконанні вимог до точності розмірів як окремих деталей, так і остаточної розмірної характеристики.

В работе рассматривается алгоритм, позволяющий выбирать такие способы обработки деталей, составляющих размерную цепочку, при которых минимизуется суммарная стоимость обработки при соблюдении требований точности как размеров отдельных деталей, так и окончательной размерной характеристики. Для решения задачи предложено использовать алгоритм динамического программирования.

An algorithm allowing to choose such methods of details (which constituent size chainlet) treatment, when the total cost of treatment at the requirements observance of exactness of both sizes for separate details and final size description is minimized, is examined in work. For the decision of a problem it is offered to use algorithm of dynamic programming.