АВТОМАТИЗАЦИЯ ПОСТРОЕНИЯ НА ПК ОПТИМАЛЬНОГО ГРАФИКА РЕМОНТА СТАНКОВ И ОБОРУДОВАНИЯ ПРЕДПРИЯТИЯ Выполнила: Шалык И. С. Руководитель: Трофимов А. А.
НЕКАЧЕСТВЕННОЕ ОБСЛУЖИВАНИЕ ОБОРУДОВАНИЯ НЕСВОЕВРЕМЕННЫЙ ВВОД ОБОРУДОВАНИЯ В РЕМОНТ УМЕНЬШЕНИЕ ИЗНОСОСТОЙКОСТИ ДЕТАЛЕЙ И СБОРОЧНЫХ ЕДИНИЦ УВЕЛИЧЕНИЕ ДОЛИ АВАРИЙНЫХ ПОЛОМОК ПРОСТОЙ ОБОРУДОВАНИЯ ИЗ-ЗА ВНЕПЛАНОВЫХ РЕМОНТОВ УХУДШЕНИЕ КАЧЕСТВА ПРОДУКЦИИ ПОТЕРИ СЫРЬЯ, ПОЛУФОБРИКАТОВ, ГОТОВОЙ ПРОДУКЦИИ НАРУШЕНИЕ РИТМИЧНОСТИ ТЕХНОЛОГИЧЕСКОГО ПРОЦЕССА УХУДШЕНИЕ ЭКОНОМИЧЕСКИХ ПОКАЗАТЕЛЕЙ ПРЕДПРИЯТИЯ
Структура ремонтного цикла СР КР ТР МР СР МР ТР МР КР КР – капитальный ремонт; ТР – текущий ремонт; СР – средний ремонт; МР – межремонтные работы. Трудоемкость (нормо-час)
Обозначения I – множество единиц оборудования, которое обслуживает бригада ремонтников; i – номер станка (оборудования); m – номер месяца года, m = 1, 2,…12 ; – трудоемкость ремонтных работ по i-му станку в m-ый месяц; – ресурсы трудоемкости (мощности) ремонтных работ на каждый месяц; – допустимое отклонение от заданных мощностей – недогрузка ремонтных бригад в m-ый месяц; – перегрузка ремонтных бригад в m-ый месяц; – штраф за недогрузку бригады в m-ый месяц за нормо-час; – штраф за перегрузку бригады в m-ый месяц за нормо-час; – булевы переменные; Математическая модель задачи Модель
Матрица математической модели Перемен ные … знак Свобод- ные члены Целевая функция 0 0 0… 1 2 … … 1 0 … … 0 ………… 0 0 … … … … 0 ………… 0 0 … … -1 12…I12…I …………… … …………… = 1
Пример решения модели частично целочисленного программирования с помощью оптимизатора 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
Форма входных данных
Архитектура программы «Equipment» ФОРМИРОВАНИЕ БД ПОСТРОЕНИЕ МАТРИЦЫ МОДЕЛИ ФОРМИРОВАНИЕ ВХОДНОГО ПОТОКА ДЛЯ Lp_Solve ОБРАБОТКА РЕШЕНИЯ ПОСТРОЕНИЕ ОПТИМЛЬНОГО ГРАФИКА РЕМОНТА ВЫВОД ВИДЕОГРАММЫ ПЛАНОВ РЕМОНТОВ ПОСТРОЕНИЕ НОРМАТИВНОГО ГРАФИКА РЕМОНТА ВЫЗОВ ОПТИМИЗАТОРА ПОИСК РЕШЕНИЯ ЗАДАЧИ ОПТИМИЗАЦИИ Equipment Lp_Solve входные данные
Главная форма программы «Equipment»
Сравнительный анализ загрузки ремонтной бригады по нормативному и оптимальному планам ППР Номер месяца Суммарная месячная загрузка Месячная перегрузка (нормо-час) Месячная недогрузка (нормо-час) Штрафные единицы план Оптим. план план Оптим. план план Оптим. план План Оптим. план Всего
Основные результаты 1. Разработана математическая модель оптимального планирования ремонта оборудования; 2. Для автоматизации решения поставленной задачи создана программа «Equipment» на языке C++Builder с использованием оптимизатора Lp_Solve; 3. Проведен анализ эффективности построенной модели; 4. Основные тезисы работы опубликованы в сборнике материалов международной XVI конференции «Математика в вузе» (июнь, 2003).