Инструментальные средства Эффективные алгоритмы ПРИКЛАДНАЯ ИНФОРМАТИКА № 4 (40) 2012 В. А. Чеканин, канд. техн. наук, доцент Московского государственного технологического университета «СТАНКИН» А. В. Чеканин, докт. техн. наук, профессор, заведующий кафедрой Московского государственного технологического университета «СТАНКИН» Оптимизация решения задачи ортогональной упаковки объектов Задачи ортогональной упаковки возникают при проектировании промышленных производств, но их практическое решение часто осложняется нехваткой временных ресурсов. <...> Введение кий спектр применения решений задачи упаковки в различных сферах экономической деятельности объясняет повышенный интерес исследователей к совершенствованию методов оптимального размещения объектов, в частности, методов раскрояупаковки. <...> При проектировании промышленных производств часто решаются задачи ортогональной упаковки и прямоугольного раскроя, где в качестве размещаемых объектов выступают прямоугольные объекты и параллелепипеды, а в качестве контейнеров — листовые заготовки, прямоугольные заготовки, контейнеры в форме параллелепипеда различной емкости. <...> Практическое применение методов решения задач упаковки, использующих полный перебор вариантов, оказывается неэффективным из-за больших затрат временных ресурсов. <...> В связи с этим одним из перспективных направлений исследований является разработка и совершенствование различных приближенных, а такЗ Инструментальные средства адача упаковки объектов представляет собой важный прикладной раздел комбинаторной оптимизации. <...> Широже эвристических методов решения задач упаковки, в том числе эволюционных алгоритмов. <...> В общем виде задача ортогональной упаковки объектов размерности D описывается следующим образом: имеются набор N ортогональных контейнеров (D-мерных параллелепипедов) с габаритными размерами WW Wj N тогональных объектов (D-мерных параллелепипедов) с габаритными <...>