Интеллектуальные системы. Теория и приложения
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Интеллектуальные системы. Теория и приложения:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Интеллектуальные системы. Теория и приложения, 2016, том 20, выпуск 2, страницы 87–102 (Mi ista127)  

Задачи одномерной упаковки и двумерного замощения прямоугольниками и их применение в промышленности

В. В. Осокин, Р. Ф. Алимов, Т. Р. Сытдыков

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация: В данной статье рассматривается решение двух задач: одномерная упаковка в одинаковые контейнеры и двумерное замощение прямоугольной области с программной реализацией на языке PHP. Для первой задачи будет получено приближенное решение с помощью эвристического BFD-алгоритма и метода ветвей и границ. Для второй задачи, в силу специфики ограничений на входные данные и способы замощения, будет использован метод ветвей и границ, позволяющий получить точное решение за приемлемое время работы.
Ключевые слова: PHP, одномерная упаковка в контейнеры, двумерное замощение.
Тип публикации: Статья
Образец цитирования: В. В. Осокин, Р. Ф. Алимов, Т. Р. Сытдыков, “Задачи одномерной упаковки и двумерного замощения прямоугольниками и их применение в промышленности”, Интеллектуальные системы. Теория и приложения, 20:2 (2016), 87–102
Цитирование в формате AMSBIB
\RBibitem{OsoAliSit16}
\by В.~В.~Осокин, Р.~Ф.~Алимов, Т.~Р.~Сытдыков
\paper Задачи одномерной упаковки и двумерного замощения прямоугольниками и их применение в промышленности
\jour Интеллектуальные системы. Теория и приложения
\yr 2016
\vol 20
\issue 2
\pages 87--102
\mathnet{http://mi.mathnet.ru/ista127}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ista127
  • https://www.mathnet.ru/rus/ista/v20/i2/p87
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Интеллектуальные системы. Теория и приложения
    Статистика просмотров:
    Страница аннотации:285
    PDF полного текста:341
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024