Jnxtn gj ghtllbgkjvrt

  • 11 марта 2012 г.
  • 2592 Слова
Министерство образования и науки Российской Федерации

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ»

Факультет автоматики и электромеханики

Кафедра автоматизированных и вычислительных систем

Специальность 230101 «Вычислительные машины, комплексы, системы и сети»




ОТЧЕТ
ПОПРЕДДИПЛОМНОЙ ПРАКТИКЕ


Тема практики: «Разработка алгоритма решения трёхмерной ортогональной задачи упаковки»


Выполнил ВМ-082 А.В. Строгонов
Группа Подпись, дата Инициалы, фамилия

Руководитель практики
от кафедры АВСО.Я. Кравец
Подпись, дата Инициалы, фамилия

Руководитель по дипломному
проекту А.М. НужныйПодпись, дата Инициалы, фамилия

Руководитель по
экономической части Т.С. Наролина
Подпись, дата Инициалы, фамилия

Защищена _______________ Оценка _______________Воронеж 2012
Содержание


1 Постановка задачи 3
1.1 Объяснение проблемы 3
1.2 Обоснование актуальности проблемы 4
1.3 Постановка задачи 4
2. Обзор существующих методов решения задачи 6
2.1 Решение 3-х мерной задачи об упаковке на основе эвристик 6
2.1.1 Общая идея алгоритма 6
2.1.2 Алгоритм комбинирования предметов 7
2.1.3 Алгоритм 3-х мерной задачи (сведение к 2-хмерной) 8
2.1.4 Выбор области укладки для 3-х мерного алгоритма 9
2.1.5 Алгоритм 2-х мерной укладки 11
2.1.6 Использование эвристик 12
2.1.7 Функционал качества наборов 3-х мерных предметов 13
2.1.8 Функционал качества 2-х мерных предметов 15
2.1.9 Функционал качества областей укладки 15
2.2 Алгоритм формирования безотходной трёхмерной упаковки 18
2.1 Алгоритмформирования безотходной двухмерной упаковки 18
2.2 Алгоритм формирования безотходной трёхмерной упаковки 19
3. Обзор существующих средств для решения задачи 22
3.1 Среда разработки 22
3.2 Язык программирования 23
4. Детализация постановки задачи 26
5. Организационно-экономическая часть 28
5.1 Описание разрабатываемой научно-исследовательской работы и программного продукта 285.2 Исследование существующих программных продуктов 29
Список литературы 32





1 ПОСТАНОВКА ЗАДАЧИ




3 Объяснение проблемы


В настоящее время станок с числовым программным управлением (ЧПУ) является основным производственным модулем современного производства. Станки с ЧПУ используются как для автоматизации мелкосерийного или штучного производства, так и для производствабольших серий.
Во время работы со станками ЧПУ мы сталкиваемся с такой задачей, как написание программы для выполнения необходимой нам последовательности действий станка, приводящих к получению необходимого нам результата.
Большое количество программ для ЧПУ являются достаточно простыми для создания их программного кода. Но и они занимают достаточно много времени необходимого дляих написания, не говоря уже о сложных программах, используемых для работы на многофункциональных ЧПУ станках.
Поэтому нам необходимо как можно больше автоматизировать процесс обработки электронной версии чертежа и создания программы для ЧПУ станка
В результате обработки полностью или частично исключается правка программы вручную, уменьшается до минимума...
tracking img