Приложение
к журналу "Информационные технлогии" №5, 2004
Модели и методы решения задач ортогонального раскроя и упаковки:
аналитический обзор и новая технология блочных структур
Работа посвящена аналитическому обзору и новым методам решения комбинаторных
задач раскроя-упаковки. Она состоит из двух частей. Первая часть - аналитический
обзор - написана коллективом авторов под руководством д-ра техн. наук,
проф. Э. А. Мухачевой. В ней рассматриваются комбинаторные методы, в
том числе точные и эвристические, для решения задач линейного, прямоугольного
и параллелепи-педного раскроя-упаковки. Обзор базируется на анализе
отечественной и зарубежной литературы и Internet-источников, включая
международные конференции. Разработка АНО поддержана РФФИ, проект 03-01-07002.
Вторая часть посвящена разработке новой блочной технологии конструирования
алгоритмов решения задач ортогонального раскроя и упаковки. Она написана
А. С. Мухачевой и поддержана Фондом Президента Российской Федерации,
проект МК 145.2003.01 и РФФИ, проект 01-01-00510.
Models and methods for solving the orthogonal cutting-packing problems:
analytical review and new technology of the block structures
The paper is devoted to the analytical review and new methods for solving
combinatorial cutting-packing problems. It consists of two parts. The
first part - the very analytical review has been written by a group
of authors led by Doctor of Science, Professor E. A. Mukhacheva. It
deals with the combinatorial methods, the exact and heuristic ones included,
for solving the linear, rectangular and parallelepiped cutting-packing
problems. The survey is based on the analyzing of foreign and home-published
literature and Internet resources, international conference papers included.
The working-out of the AR (analytical review) has been supported by
RFBR, see project 03-01-07002. The second part considers new block technologies
of algorithms constructing for solving the orthogonal cutting-packing
problems. It has been written by A. S. Mukhacheva and supported by The
Russian President Fund, project MK 145.2003.01 and by RFFI, project
01-01-00510.
СОДЕРЖАНИЕ
Мухачева Э. А., Мухачева А. С., Валеева А. Ф., Картак
В. М. Методы локального поиска оптимума в задачах ортогонального
раскроя и упаковки: аналитический обзор и перспективы развития
Мухачева А. С. Технология блочных структур локального поиска
оптимума в
задачах прямоугольной упаковки