Учёт нагрузок на оси автопоезда в муравьином алгоритме трёхмерной упаковки грузов
Маклашин Д.И., Хабаров С.П.
Санкт-Петербургский государственный лесотехнический университет имени С.М. Кирова, Санкт-Петербург
Ключевые слова: муравьиный алгоритм, трёхмерная упаковка, нагрузка на ось, автопоезд, полуприцеп, физическая реализуемость укладки, устойчивость груза, распределение массы.
Аннотация. Работа продолжает исследование применения муравьиного алгоритма к задаче трёхмерной упаковки грузов в кузов автопоезда. Показано, что укладка, оптимальная по коэффициенту заполнения и стоимости размещённого груза, может оказаться физически нереализуемой: она нарушает ограничения по площади опирания, хрупкости тары, её несущей способности и, прежде всего, по нагрузкам на оси транспортного средства. Осевое ограничение определяется положением центра масс всей укладки, поэтому допустимость отдельного шага нельзя установить по одному пакету. Предложена статическая модель распределения нагрузок для автопоезда в составе седельного тягача 4×2 и трёхосного полуприцепа. Принцип рычага применяется дважды: груз распределяется между седельно-сцепным устройством и тележкой полуприцепа, а сила на седле далее делится между рулевой и ведущей осями тягача. Модель вместе с проверками площади опирания, класса хрупкости и несущей способности тары встроена в процедуру Maximal-Space как условие допустимости шага размещения, а не как проверка уже построенной укладки. Стоимость груза задана в условных единицах (у.е.). На грузе предыдущей работы ограничение по осям не является связывающим: максимальная загрузка ведущей оси составляет 84-85% предела, а учёт ограничений шага сохраняет стоимость 900-950 у.е. При утяжелении груза методы без предиката шага перегружают ведущую ось до 124,6% предела при стоимости 300 у.е. Предлагаемый алгоритм удерживает нагрузку в пределах 95-99% и обеспечивает стоимость допустимой укладки 620 у.е. Физическая реализуемость достигается на этапе размещения: при тяжёлом грузе она требует не потери объёма, а отказа от смещения массы вперёд.
Accounting for road-train axle loads in an ant colony algorithm for three-dimensional cargo packing
Maklashin D.I., Khabarov S.P.
Saint-Petersburg State Forest technical University named after S.M. Kirov, Saint-Petersburg
Keywords: ant algorithm, three‑dimensional packing, axle load, road train, semi‑trailer, physical feasibility of stacking, cargo stability, mass distribution.
Abstract. The work continues the study of an ant colony algorithm for three-dimensional cargo packing in a road-train body. A layout optimal in fill rate and cargo value may be physically infeasible: it can violate support-area, fragility and load-bearing limits and, above all, axle-load limits. The axle constraint is fixed by the centre of mass of the whole stack, so a placement step cannot be judged from a single package. A static load model is proposed for a road train of a 4×2 tractor and a three-axle semi-trailer. The lever principle is applied twice: the cargo is shared between the fifth-wheel coupling and the semi-trailer bogie, and the fifth-wheel force is then shared between the steering and drive axles. With checks of support area, fragility and bearing capacity, the model is embedded in Maximal-Space as a condition of the placement step, not as a check of a finished layout. Cargo value is given in conventional units (c.u.). On the previous cargo the axle limit is not binding: peak drive-axle load is 84-85% of the limit, and the step constraints keep the value at 900-950 c.u. When the cargo is scaled up, methods without the step predicate overload the drive axle to 124.6% at 300 c.u. The proposed algorithm holds the load within 95-99% and raises a feasible layout to 620 c.u. Feasibility is obtained at placement; for a heavy cargo it costs not volume, but the refusal to shift mass forward.
