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

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

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

студента группы 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-м станке. В один и тот же момент на станке обрабатывается только одна деталь. Требуется найти календарное расписание работы участка в виде матриц и , элементы которых показывают соответственно время начала и окончания обработки каждой детали на каждом станке. Из всех допустимых расписаний необходимо выбрать обеспечивающее наименьшую совокупную длительность производственного цикла обработки всех деталей.

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

составлено расписание окончания обработки

Из анализа матрицы С видно, что для каждой отдельной детали расписание се обработки является наилучшим, так как обработка планируется таким образом, чтобы детали не пролеживали. В то же время это расписание недопустимо, так как имеются отрезки времени, когда на одном станке должны обрабатываться обе детали одновременно — детали «конфликтуют». Действительно, на первом станке предусмотрена обработка одной детали в интервале (0—3), а другой — в интервале (0—6), на втором станке первая деталь обрабатывается в интервале (3—8). а вторая — в интервале (С—10).

Следовательно, возникает конфликт, который можно ликвидировать, сделав расписание допустимым за счет предпочтения какой-либо детали. Если отдать предпочтение первой детали, расписание примет вид

а если второй, то время окончания операций будет