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

摘要

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