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

Авторы:

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

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

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

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

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

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

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

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

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

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

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

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

Требования:

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

Алгоритм:

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

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

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

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

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

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

Заключение

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