Моделирование задачи трёхмерной упаковки грузов в контейнеры

Авторы:

Круглова М.С, Галанова А.П., ГБОУ Школа 460, 11 «И»

Руководитель:

Крысанов В.О., ГБОУ Школа 460,

учитель математики, информатики

Актуальность

  • Большая практическая значимость для многих отраслей промышленности (транспортировка/хранение).
  •       -полная задача.
  • Подбор эффективного метода решения для решения задач конкретной задачи с учётом необходимых ограничений;
\mathcal{NP}

Цели и задачи работы

Цель работы: разработка программы, которая решает задачу о трёхмерной упаковке.

 

Задачи работы:

1.  Исследование предметной области и составление математической модели.

2.  Выбор средств для разработки программы.
3.  Реализация алгоритма упаковки.
4.  Разработка пользовательского интерфейса.

Математические аспекты

Требования:

  • грузы не должны перекрывать друг друга;
  • каждый груз размещен только в одном контейнере;
  • груз не должны выходить за границы контейнера;
  • масса нижнего предмета не должна быть меньше верхнего (в данной задаче массы опущены).

 

Алгоритм:

Используемые программные cредства

Архитектура приложения

Интерфейс ввода данных

Форма для создания новых грузов

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

Интерфейс выходных данных

Интерактивная сцена с грузами

Интерфейс списка задач

Заключение

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

Круглова, Галанова

By vkrysanov320

Круглова, Галанова

Моделирование задачи трёхмерной упаковки грузов в контейнеры

  • 275