Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 10 лет назад пользователемwww.cs.karelia.ru
1 АВТОМАТИЗАЦИЯ ПОСТРОЕНИЯ НА ПК ОПТИМАЛЬНОГО ГРАФИКА РЕМОНТА СТАНКОВ И ОБОРУДОВАНИЯ ПРЕДПРИЯТИЯ Выполнила: Шалык И. С. Руководитель: Трофимов А. А.
2 НЕКАЧЕСТВЕННОЕ ОБСЛУЖИВАНИЕ ОБОРУДОВАНИЯ НЕСВОЕВРЕМЕННЫЙ ВВОД ОБОРУДОВАНИЯ В РЕМОНТ УМЕНЬШЕНИЕ ИЗНОСОСТОЙКОСТИ ДЕТАЛЕЙ И СБОРОЧНЫХ ЕДИНИЦ УВЕЛИЧЕНИЕ ДОЛИ АВАРИЙНЫХ ПОЛОМОК ПРОСТОЙ ОБОРУДОВАНИЯ ИЗ-ЗА ВНЕПЛАНОВЫХ РЕМОНТОВ УХУДШЕНИЕ КАЧЕСТВА ПРОДУКЦИИ ПОТЕРИ СЫРЬЯ, ПОЛУФОБРИКАТОВ, ГОТОВОЙ ПРОДУКЦИИ НАРУШЕНИЕ РИТМИЧНОСТИ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА УХУДШЕНИЕ ЭКОНОМИЧЕСКИХ ПОКАЗАТЕЛЕЙ ПРЕДПРИЯТИЯ
3 Структура ремонтного цикла СР КР ТР МР СР МР ТР МР КР КР – капитальный ремонт; ТР – текущий ремонт; СР – средний ремонт; МР – межремонтные работы. Трудоемкость (нормо-час)
4 Обозначения I – множество единиц оборудования, которое обслуживает бригада ремонтников; i – номер станка (оборудования); m – номер месяца года, m = 1, 2,…12 ; – трудоемкость ремонтных работ по i-му станку в m-ый месяц; – ресурсы трудоемкости (мощности) ремонтных работ на каждый месяц; – допустимое отклонение от заданных мощностей – недогрузка ремонтных бригад в m-ый месяц; – перегрузка ремонтных бригад в m-ый месяц; – штраф за недогрузку бригады в m-ый месяц за нормо-час; – штраф за перегрузку бригады в m-ый месяц за нормо-час; – булевы переменные; Математическая модель задачи Модель
5 Матрица математической модели Перемен ные … знак Свобод- ные члены Целевая функция 0 0 0… 1 2 … … 1 0 … … 0 ………… 0 0 … … … … 0 ………… 0 0 … … -1 12…I12…I …………… … …………… = 1
6 Пример решения модели частично целочисленного программирования с помощью оптимизатора Lp_Solve lp_solve.exe Входные данные (input.txt) min: 3x 1 +x 2 +3x 3 ; 2x 1 +x 2 +x 3 < 2; x 1 +2x 2 +3x 3 < 5; 2x 1 +2x 2 +x 3 < 6; int x 1, x 2 ; min: 3x 1 +x 2 +3x 3 ; 2x 1 +x 2 +x 3 < 2; x 1 +2x 2 +3x 3 < 5; 2x 1 +2x 2 +x 3 < 6; int x 1, x 2 ; Выходные данные (output.txt) Value of objective function: 5 x 1 0 x 2 0 x Value of objective function: 5 x 1 0 x 2 0 x
7 Форма входных данных
9 Архитектура программы «Equipment» ФОРМИРОВАНИЕ БД ПОСТРОЕНИЕ МАТРИЦЫ МОДЕЛИ ФОРМИРОВАНИЕ ВХОДНОГО ПОТОКА ДЛЯ Lp_Solve ОБРАБОТКА РЕШЕНИЯ ПОСТРОЕНИЕ ОПТИМЛЬНОГО ГРАФИКА РЕМОНТА ВЫВОД ВИДЕОГРАММЫ ПЛАНОВ РЕМОНТОВ ПОСТРОЕНИЕ НОРМАТИВНОГО ГРАФИКА РЕМОНТА ВЫЗОВ ОПТИМИЗАТОРА ПОИСК РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ Equipment Lp_Solve входные данные
10 Главная форма программы «Equipment»
11 Сравнительный анализ загрузки ремонтной бригады по нормативному и оптимальному планам ППР Номер месяца Суммарная месячная загрузка Месячная перегрузка (нормо-час) Месячная недогрузка (нормо-час) Штрафные единицы план Оптим. план план Оптим. план план Оптим. план План Оптим. план Всего
12 Основные результаты 1. Разработана математическая модель оптимального планирования ремонта оборудования; 2. Для автоматизации решения поставленной задачи создана программа «Equipment» на языке C++Builder с использованием оптимизатора Lp_Solve; 3. Проведен анализ эффективности построенной модели; 4. Основные тезисы работы опубликованы в сборнике материалов международной XVI конференции «Математика в вузе» (июнь, 2003).
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.