E N D
Автоматизация задачи одномерной упаковки объектов с учетом изменения их
АВТОМАТИЗАЦИЯ ЗАДАЧИ ОДНОМЕРНОЙ УПАКОВКИ ОБЪЕКТОВ С УЧЕТОМ ИЗМЕНЕНИЯ ИХ ВЕСА Выполнили Студенты гр ПОАСЖАН МАКС Х Т Руководитель д т н Проф Дворянкин А М Волгоград
Содержание работы Цель Разработать модуль оптимизации для решения задачи одномерной упаковки объектов с учетом изменения их веса Задачи формулировка задачи упаковки сравнительный анализ алгоритмов и выбор алгоритма для реализации описать формальную постановку задачи и разработать алгоритм её решения реализовать модуль упаковки в виде программы и проверить её работоспособность на текстовых примерах Проблема Решение задачи оптимальной загрузки полного перебора
Задача упаковки Задача упаковки формулируется так пусть имеется набор отрезков имеющие различную длину и вес требуется упаковать отрезки так чтобы чтобы их центр тяжести был как можно ближе к указанному Эта задача возникает при проектировании компоновки самолета размещения груза на транспортном средстве для которого положение центра тяжести является важным
Понятийный аппарат Общие понятия Автоматизация одно из направлений научно технического прогресса использующее саморегулирующие технические средства и математические методы с целью освобождения человека от участия в процессах получения преобразования передачи и использования энергии материалов Центр тяжести равнодействующей сил тяжести весов всех отдельных частей составляющих данное тело Упаковка предметы материалы и устройства использующиеся для обеспечения сохранности товаров и сырья к перемещению и хранению тара также сам процесс и комплекс мероприятий по подготовке предметов к таковому Нагруженный отрезок горизонтальный отрезок с приложенной вертикально направленной вниз силой точка приложения
Алгоритмы для решения задач упаковки Метод польного перебора Сущность метода польного перебора заключается в том что необходимо а рассматривать все возможные случаи все перестановки б найти те которые удовлетворяют условию данной задачи в ищется глобальный оптимум
Функциональные требования Открытие входного файла с данными к модуля оптимизации одномерной упаковки объектов с учётом изменения их веса предъявляются следующие требования загрузка входные данные из файла сохранить выходные данные в файле посмотреть все вариант решение заполнить алгоритм в программе получить оптимизации варианта решение
Диаграмма вариантов использования
Рисунок одномерной упаковки Диаграмма первого уровня разработка модуля
Рисунок использования Диаграмма
Описание входного файла Входным данным программы является файл который содержит Количество отреков Положение желаемого центра тяжести Оптимальное положение центр тяжести Таблица которая содержит Расстояние от левого края отрезка до точки приложения силы Вес отрезка Расстояние от точки приложения силы до правого края отрезка В качестве входных данных разрешить редактировать входной файл
Выводы была разработана программа для решения проблем загрузки полного перебора с использованием алгоритма одновременных точек