Рыжиков Антон Олегович

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

В статье описывается алгоритм решения задачи двумерной упаковки прямоугольных форм в контейнер, который нужно заполнить формами выпускаемых изделий. За основу берется квазичеловеческий метод, описанный в статье [1]: форма упаковывается так, чтобы ее размещение минимизировало оставшиеся полости. Данное решение разрабатывается для автоматизации работы вибростола завода железобетонных изделий. На данный момент существует рабочая модель программы. В статье представлены подробное описание алгоритмов, преимуществ и недостатков, а также дальнейших перспектив данного решения.