Все статьи автора в журнале: Медведев А.В.

1. Алгоритмы оптимального распределения деталей по комплектам для селективной сборки изделий

   Algorithms for optimal distribution of parts among kits for selective assembly of products

   Номер: 2022 / 11

   Медведев А.В. | Medvedev A.V. | Халатов Е.М. | Halatov E.M. | mavrich@mail.ru, halatov@dksta.rumavrich@mail.ru, halatov@dksta.ru

   Авторы статьи

   Authors

   Медведев А.В.

   Medvedev A.V.

   Халатов Е.М.

   Halatov E.M.

   mavrich@mail.ru, halatov@dksta.ru

   mavrich@mail.ru, halatov@dksta.ru

   ---

   Алгоритмы оптимального распределения деталей по комплектам для селективной сборки изделий

    

   УДК 621.757

   DOI: 10.36652/0042-4633-2022-11-33-40

    

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

   ---

   Ключевые слова

   селективная сборка, подбор, деталь, сборочный комплект, показатель качества

   Algorithms for optimal distribution of parts among kits for selective assembly of products

   The problem of optimal distribution of parts among sets for selective assembly of products in batches according to the measured parameters of parts is considered. The distribution process is presented in the form of a graph-tree, reflecting the influence of the selection of parts in the next set on the number of remaining options for distributing parts into sets and their composition. The maximin formulation of the assignment problem is applied, which, together with the proposed representation of the process, makes it possible to construct simple, effective and universal algorithms for the optimal distribution of parts among sets for assembling a batch of products.

   ---

   Keywords

   selective assembly, selection, part, assembly kit, quality indicator