Актуальные проблемы в машиностроении. Том 13. № 3-4. 2026 Инновационные технологии в машиностроении ____________________________________________________________________ 37 Для определения оптимального расположения единиц тары с деталями используем разработанный алгоритм полного перебора с отсечением. Алгоритм 1 Комбинаторный алгоритм размещения сборочной тары с отсечением Вход: сетка возможных позиций тары на стеллаже ; множество тары с номерами ; частоты использования тары ; координаты центра места сборки изделий ; квадрат расстояния от центра места сборки изделий до стеллажа Выход: множество оптимальных размещений тары ; минимальная сумма расстояний от центра места сборки изделий до тары (целевая функция) 1: // начальное значение целевой функции 2: // вначале оптимальное множество размещений пустое 3: Отсортировать множество единиц тары по частоте использования 4: РАЗМЕСТИТЬ_ТАРУ( , , ) // размещение первой тары 5: Завершить работу, вернуть 6: процедура РАЗМЕСТИТЬ_ТАРУ( , ) Вход: – номер размещаемой тары; – текущее размещение тары; – суммарное расстояние от центра места сборки изделий до тары в текущем расположении // если вся тара размещена 7: если то 8: // и текущее суммарное расстояние меньше оптимального 9: если то 10: // принять текущее суммарное расстояние и 11: // текущее расположение тары за оптимальные 12: конец если 13: выйти из процедуры 14: конец если // если размещены не вся тара 15: для каждой позиции , не входящей в выполнять //считаем расстояние от тары в заданной позиции до механизма 16: // находим сумму расстояний от механизма до уже размещенной // тары 17: // если текущее суммарное расстояние уже превышает оптимальное, 18: если то // то прервать размещение тары этим способом, оно не // будет оптимальным 19: перейти к следующей позиции
RkJQdWJsaXNoZXIy MTk0ODM1