38

Министерство образования и науки Российской Федерации

Федеральное государственное бюджетное образовательное учереждение

высшего профессионального образования

Южно-Российского Государственного Технического Университета

(Новочеркасский Политехнический Институт)

Факультет: ФИТ

Кафедра: ИИСТ

Специальность: АСОИиУ

П О Я С Н И Т Е Л Ь Н А Я З А П И С К А

к курсовой работе по дисциплине: «Теория принятия решения»

на тему:

«Оптимизация переналадки автоматической линии»

(вариант 1.3)

Выполнил студент III-4 Иванов А.

Руководитель к.т.н., доц. Петров А.А.

К защите Защита принята с оценкой

«___»_____________2012 г. ______________________

_______________________ «___»_____________2012 г.

_______________________

Новочеркасск 2012 Содержание

Введение 4

1 Постановка задачи 5

1.1 Качественное описание исследуемой операции 5

1.2 Концептуальная модель операции 6

1.3 Математическая постановка задачи 7

2 Алгоритмизация решения задачи 8

2.1 Анализ методов решения задачи 8

2.2 Описание метода ветвей и границ 9

К этой матрице применяется процедура приведения, и значение суммы приводящих констант равно Н. В результате получается матрица С. 10

2.3 Описание метода прямого перебора 12

2.4 Проектирование сценария диалога 13

2.4 Описание структур данных 14

2.5 Описание разработанной программной системы 16

3 Численные эксперименты 17

3.1 Ручная реализация алгоритма решения задачи с помощью алгоритма Литла 17

3.2 Ручная реализация алгоритма решения задачи с помощью метода пол­ного перебора 18

3.3 Машинные эксперименты с разработанной программой 22

Заключение 23

Список литературы 24

Приложение А 25

Введение

Одной из задач оперативного планирования и управления промышленным предприятием является задача определения оптимальной последовательности переналадки технологического оборудования, в частности, автоматических линий. Внедрение результатов решения этой задачи в практику автоматизированного планирования и управления позволяет получить существенный экономический эффект без дополнительных материальных затрат. На концептуальном и математическом уровнях такая задача обычно сводится к задаче дискретного программирования, в частности, к такой известной комбинаторной задаче как задача коммивояжера. Задача коммивояжера была поставлена более 200 лет назад. Для ее решения предложены различные точные алгоритмы, базирующиеся на методе ветвей и границ и методе динамического программирования, а также разработан ряд эвристических алгоритмов. Однако до настоящего времени не создано эффективных методов ее решения, позволяющих получать практически приемлемое решение для реальных задач большой размерности.

Целью настоящей курсовой работы является количественное исследование, ориентированное на применении Intel-совместимых ЭВМ, реальной производственной ситуации, возникающей при переналадке автоматических линий с помощью методов, применяемых при решении задачи коммивояжера.

Для достижения этой цели, в работе решаются следующие задачи: на основе содержательного описания исследуемой операции, предлагается ее концептуальная модель и дается математическая постановка задачи; для предложенного метода решения разрабатывается его подробный алгоритм и структурная схема; для Intel-совместимой ЭВМ составляется и отлаживается программа и выполняется количественное исследование операции с помощью ручных и машинных расчетов.