48382 (Проектирование модели для определения времени простоя станков на машиностроительном предприятии)

2016-07-30СтудИзба

Описание файла

Документ из архива "Проектирование модели для определения времени простоя станков на машиностроительном предприятии", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "курсовые/домашние работы", в предмете "информатика, программирование" в общих файлах.

Онлайн просмотр документа "48382"

Текст из документа "48382"

КУРСОВОЙ ПРОЕКТ

по предмету «Моделирование производственных и экономических процессов»

студента группы 1ПМ-03

Литюка Александра Сергеевича

код 2372

2006

Министерство образования и науки Украины

Восточноукраинский национальный университет

имени Владимира Даля

Колледж

Специальность : «Прикладная математика»

ПРОЕКТИРОВАНИЕ МОДЕЛИ ДЛЯ ОПРЕДЕЛЕНТЯ ВРЕМЕНИ ПРОСТОЯ СТАНКОВ НА МАШИНОСТРОИТЕЛЬНОМ ПРЕДПРИЯТИИ

Пояснительная записка

КП.5.080202.МП.15.02.ПЗ

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

____________ Латкова А.А.

15.12.06.

Выполнил студент

группы 1ПМ-03

____________ Литюк А.С.

11.12.06.

2006

15.02 Министерство обраования и науки Украины

Восточноукраинский науциональный университет

имени Владимира Даля

Колледж

ЗАДАНИЕ

Для курсового проекта

по предмету “Моделирование производственных и экономических процессов”

Студента специальности 5.080202 группы 1ПМ-03___________________

Литюку Александру Сергеевичу__________________________________

Тема задания: «Проектирование модели для определения времени простоя станков на машиностроительном предприятии»_______________________

__________________________________________________________________________________________________________________

Литература

1.Ляшенко И.Н.Линейное и нелинейное программирование.– Киев: Вища школа ,1975.-370с _________________________________________________

2.Дегтярев Ю.И. Исследование операций –Москва: Вища школа ,1986_________

3.Балашевич В.А._____________________________________________

_________________________________________________________

Курсовой проект на указанную тему выполняется в следующем обьеме _________________________________________________________

1 Пояснительная записка

Введение

1 Постановка задачи о переналадке станков как задачи динамического программирования.

2 Методы решения задачи. Метод ветвей и границ.

3 Алгоритм метода ветвей и границ. Схема алгоритма

4 Решение поставленной задачи

4.1 Условие задачи

4.2 Решение задачи вручную

5 Выводы

Литература

Приложения (текст программы, схема программы, расшифровка переменных, описание программы, инструкция пользователю, входная и выходная информация)

2 Расчетная часть

Задача

Определить оптимальную последовательность запуска деталей в производство, если задана матрица затрат на переналадку оборудования:

1

2

3

4

5

6

7

1

21

11

18

8

15

9

2

19

8

3

7

15

25

3

13

18

16

1

13

20

4

16

5

14

26

14

17

5

17

9

5

6

12

19

6

19

7

21

13

24

21

7

10

29

25

11

14

17

Сделать анализ решенной задачи.

3 Графическая часть

Лист1 Схема алгоритма метода ветвей и границ_____________________

_________________________________________________________

Лист2 Схема программы_______________________________________

Дата выдачи «_1_»_____09______2006г.

Срок окончания «15 »______11____2006г.

Зав. отделением ______________

Руководитель проекта ______________

УТВЕРЖДАЮ

Зав. отделением

……………………………….

«__»_________200_г.

График

работы над курсовым проектом

студента группы 1ПМ-03 Литюка А.С.

№№

п-п

Разделы, графы проекта

Характер работы

Объём работы

Срок выполения

Отметка руководителя о выполнении

1

Введение

Опис. часть

5

1.09-5.09

2

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

Опис. часть

5

6.09-17.09

3

Методы решения задачи

Опис. часть

9

18.09-20.09

4

Алгоритм метода ветвей и границ

Опис. часть

9

21.09-22.09

5

Схема алгоритма

Граф. часть

4

23.09-24.09

6

Решение поставленной задачи

Расчет. часть

13

25.09-30.09

7

Составление программы

Расч. на ЭВМ

20

1.10-15.10

8

Отладка программы

Расч. на ЭВМ

17

16.10-19.10

9

Инструкция пользователю

Опис. часть

2

20.10-24.10

10

Граф-кая часть А1

Граф. часть

5

25.10-26.10

11

Оформл. Тит.л. и л. содержания

Графич. часть

4

27.10-1.11

12

Выводы

Опис. часть

2

2.11-6.11

13

Оформление курсового проекта

5

7.11-8.11

Срок сдачи проекта на проверку __9.11-15.11________

День защиты проекта_____16.11-24.11_____________

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

Содержание

Введение

1 Постановка задачи о переналадке станков как задачи линейного программирования

2 Методы решения задачи. Метод ветвей и границ

3 Алгоритм метода ветвей и границ. Схема алгоритма

4 Решение поставленной задачи

4.1 Условие задачи

4.2 Решение задачи вручную

5 Выводы

Литература

Приложение А Текст программы

Схема алгоритма

Описание программы

Инструкция пользоватедлю

Приложение Б Входная информация

Выходная информация

Приложение В Графическая часть (1А1)

ВВЕДЕНИЕ

Наиболее распространенная форма организации основного процесса производства-переменно-поточное производство, отличительная особенность которого заключается в периодической перенастройке (переналадке) всего процесса в связи с переходом на другой вид изделий.

Переход с изготовления изделий одного вида на другой (с одной серии на другую) сопровождается потерями и дополнительными издержками производства, к числу которых относятся потери от простоев оборудования, потери от брака в начальный период перехода, расходы по управлению производством.

По существу на любом предприятии каждая из поточных линий время от времени вынуждена перестраиваться с выработки изделий одного вида на другой. Каждый переход, независимо от того, после какой по размеру серии он происходит, вызывает потери времени и дополнительные расходы. Причем суммарные потери, связанные с заданной серией переходов, зависят от последовательности переходов. Если бы этой зависимости не было, то суммарные потери равнялись бы во всех последовательностях одному и тому же числу, и не возникло бы проблемы установления оптимальной последовательности запуска деталей.

1 ПОСТАНОВКА ЗАДАЧИ О ПЕРЕНАЛАДКЕ СТАНКОВ КАК ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ

Наибольшее распространение в решении задачи календарного планирования обработки т деталей на п станках имеют приближенные методы, основанные главным образом на использовании различных правил предпочтения. Лишь в последнее время стали появляться методы, гарантирующие сходимость к точному решению за конечное число шагов. Рассмотрим один из таких методов, базирующийся на идеях метода ветвей и границ.

Пусть на участке с последовательным движением производства обрабатываются детали с одинаковыми технологическими маршрутами. Передача деталей со станка на станок осуществляется транспортными партиями, совпадающими с партиями обработки. Задана матрица , где —продолжительность обработки партии деталей i-го наименования на j-м станке. В один и тот же момент на станке обрабатывается только одна деталь. Требуется найти календарное расписание работы участка в виде матриц и , элементы которых показывают соответственно время начала и окончания обработки каждой детали на каждом станке. Из всех допустимых расписаний необходимо выбрать обеспечивающее наименьшую совокупную длительность производственного цикла обработки всех деталей.

При описании алгоритма решения будет использовано понятие «конфликтующие детали». Его сущность можно пояснить на примере. Пусть для матрицы продолжительностей обработки

Свежие статьи
Популярно сейчас
Зачем заказывать выполнение своего задания, если оно уже было выполнено много много раз? Его можно просто купить или даже скачать бесплатно на СтудИзбе. Найдите нужный учебный материал у нас!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Нет! Мы не выполняем работы на заказ, однако Вы можете попросить что-то выложить в наших социальных сетях.
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
4144
Авторов
на СтудИзбе
666
Средний доход
с одного платного файла
Обучение Подробнее