Actual Problems in Machine Building. Vol. 13. N 3-4. 2026 Innovative Technologies in Mechanical Engineering ____________________________________________________________________ 38 (шаг 14) 20: конец если // добавляем расположение тары к множеству ранее размещенной // тары 21: // переходим к размещению следующей тары 22: РАЗМЕСТИТЬ_ТАРУ( ) 23: конец для 24: конец процедуры Правило отсечения. Если на каком-то шаге частичная сумма уже больше лучшей найденной S*, дальнейшее ветвление бесполезно: если , то отсечь ветвь (2) где dmin – минимально возможное расстояние от центра места сборки изделий на сборочном столе до очередной размещаемой тары. Для ускорения сначала строим жадное решение: 1. размещаем самую важную по размещению единицу тары в ближайшей к месту сборки на рабочем столе точке; 2. каждую следующую единицу тары размещаем к ближайшей свободной таре; 3. поученное значение Sжад, используем как начальное для S *. Это позволяет отсекать больше ветвей с самого начала. Результаты и обсуждение Результат эксперимента рассмотрим на примере работы сборщика по сборке узла шкива рисунок 1. Рис. 1. Сборочная единица: 1 – крышка; 2 – винт (2 шт.); 3 – кольцо стопорное; 4 – болт (4 шт.) 5 – фланец; 6 – прокладка; 7 – кольцо компенсационное; 8 – шкив; 9, 13 – подшипник; 10 – кольцо уплотнительное; 11 – ступица; 12 – втулка Рабочее места сборщика, который собирает шкив, расположение тары с деталями, место сборки представлены на рисунке 2.
RkJQdWJsaXNoZXIy MTk0ODM1