динамическое календарное планирование

УДК.658:005.5ФБГОУ ВПО МГТУ «СТАНКИН» Система управления ремонтами является одним из важных элементов в системе управления предприятием. Исследования консалтинговых компаний показали высокую эффективность от внедрения систем управления ремонтами оборудования на промышленных предприятиях [1]. Система управления ремонтами оборудования решает задачи обеспечения непрерывности технологического процесса предприятия [2]. Одной из важных задач является задача календарного планирования ремонтов технологического оборудования предприятия.В зависимости от периода планирования выделяют 3 вида календарного плана ремонта оборудования: годовой, месячный, недельный. Годовой план составляют в конце года на основании информации о техническом состоянии оборудования. Месячный план составляется в конце каждого месяца на основе годового плана и текущего состояния оборудования. Недельный план ремонтов составляется в конце недели (пятница). Он разрабатывается на основе месячного плана ремонтов, учитывает текущее состояние оборудования, а также изменение количества всех видов ресурсов, произошедшее в течение месяца.Опишем основные параметры задачи календарного планирования ремонтов оборудования предприятия. Задана система, которая состоит из множества машин и набора работ (заявок, требований на обслуживание). Для системы задаются следующие параметры: моменты поступления, ранее которых обслуживание заявок не может быть начато; продолжительность выполнения заявок машиной; директивный срок, к которому необходимо или желательно завершить обслуживание заявки; весовой коэффициент, характеризующий относительную важность заявки; неубывающая функция, определяющая стоимость обслуживания заявки при условии, что обслуживание завершится в определенный момент времени. Целевая функция описывает критерий оптимизации. Она зависит от следующих параметров: момент завершения обслуживания, временное смещение (разница между моментом завершения обслуживания и директивным сроком окончания обслуживания), запаздывание (равно положительному значению временного смещения, либо нулю в противном случае).Задачи составления календарных планов работ относятся к классу задач, изучаемых в рамках теории расписаний, появившейся в 50-е годы XX века [3]. Развитием данного направления науки занимались известные ученые: Беллман Р. [4], Гэри М., Джонсон C. [5], Брукс Г.Н., Брукер П., Конвей Р. [6], Максвелл В., Миллер Л., Танаев В.С.[3], Шкурба В.В. [3], Гордон В.С., Шафранский Я.Н., Прилуцкий М.Х. [7], Норенков И.П. [8], Лазарев А.А. и др.Рассматриваемая задача является задачей календарного планирования с ограниченными ресурсами. В задаче календарного планирования с ограниченными ресурсами задано множество работ, связанных друг с другом условиями предшествования. Для каждой работы задана длительность ее выполнения и объем потребляемых ресурсов. Суммарный объем каждого ресурса считается известным в каждый момент времени. Требуется найти расписание выполнения работ, удовлетворяющее условиям предшествования, ограничениям по ресурсам и минимизирующее суммарное отклонение фактического начала выполнения работ от директивных сроков.Сформулируем математическую постановку задач

авторы: Мышенков К. С., Романов А. Ю.

Инженерное образование # 09, сентябрь 2011

Метод решения задачи календарного планирования ремонтов технологического оборудования предприятия с использованием генетического алгоритма

Эл № ФС 77 - 48211. Государственная регистрация №0421200025. ISSN 1994-0408

Наука и Образование: научно-техническое издание: Метод решения задачи календарного планирования ремонтов технологического оборудования предприятия с использованием генетического алгоритма