Приложение к журналу "Информационные технлогии" №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.

 

СОДЕРЖАНИЕ

Мухачева Э. А., Мухачева А. С., Валеева А. Ф., Картак В. М. Методы локального поиска оптимума в задачах ортогонального раскроя и упаковки: аналитический обзор и перспективы развития

Мухачева А. С. Технология блочных структур локального поиска оптимума в
задачах прямоугольной упаковки

главная| новый номер| архив статей| редколлегия| авторам| издательство|