Проектирование модели для определения времени простоя станков на машиностроительном предприятии
КУРСОВОЙ ПРОЕКТ по предмету «Моделирование производственных и экономических процессов» студента группы 1ПМ-03 Литюка Александра Сергеевича код 2372 2006 Министерство образования и науки Украины Восточноукраинский национальный университет имени Владимира Даля Колледж Специальность : «Прикладная математика» ПРОЕКТИРОВАНИЕ МОДЕЛИ ДЛЯ ОПРЕДЕЛЕНТЯ ВРЕМЕНИ ПРОСТОЯ СТАНКОВ НА МАШИНОСТРОИТЕЛЬНОМ ПРЕДПРИЯТИИ Пояснительная запискаКП.5.080202.МП.15.02.ПЗ Руководитель____________ Латкова А.А. 15.12.06. Выполнил студент группы 1ПМ-03 ____________ Литюк А.С. 11.12.06.200615.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-м станке. В один и тот же момент на станке обрабатывается только одна деталь. Требуется найти календарное расписание работы участка в виде матриц и , элементы которых показывают соответственно время начала и окончания обработки каждой детали на каждом станке. Из всех допустимых расписаний необходимо выбрать обеспечивающее наименьшую совокупную длительность производственного цикла обработки всех деталей.
Страницы: 1, 2, 3, 4
|