Автоматизированная система календарного планирования

УДК 004.4(06) Технологии разработки программных систем
М.В. ТЕСЛЕНКО, Д.И. ЛАПИЦКИЙ
Московский инженерно-физический институт (государственный университет)
АВТОМАТИЗИРОВАННАЯ СИСТЕМА КАЛЕНДАРНОГО
ПЛАНИРОВАНИЯ ПРОИЗВОДСТВА
Рассматриваются вопросы разработки системы календарного планирования
мелкосерийного многономенклатурного производства, являющейся частью интегрированной автоматизированной системы управления производством (ИАСУП).
Одним из путей повышения эффективности производства опытного
завода является автоматизация процессов планирования производства на
опытном заводе.
В рамках работ по созданию ИАСУП была поставлена задача разработки системы календарного планирования производства, которая позволяет реализовать цикл планирования от получения заявки на изготовление
изделия до оперативного управления производственными подразделениями. Целью разработки данной системы является сокращение циклов изготовления изделий за счет четкого планирования и управления производством, оптимизации загрузки всех ресурсов предприятия, контроля и учета выполнения технологических операций.
Разработанная система календарного планирования состоит из следующих модулей:
 модуль формирования состава работ;
 модуль формирования объемно-календарного плана;
 модуль расчета оперативного плана подразделения.
Первый модуль позволяет на основе данных о структуре изделия из
PDM – системы, а также на основе данных о технологии изготовления
деталесборочных единиц, формировать состав работ по изготовлению
партии изделия в виде дерева позиций.
Под объемно – календарным планом понимается совокупность рассчитанных производственных этапов заказов с точностью до директивных
сроков выполнения технологических операций. Модуль формирования
объемно - календарного плана позволяет проводить объемно – календарное планирование на основе оценки и оптимизации загрузки ресурсов
предприятия. Расчет производственных этапов осуществляется с временными запасами и без учета ограничения, состоящего в том, что на каждом
технологическом оборудовании в каждый момент времени может выполняться не более одной технологической операции.
ISBN 978-5-7262-0883-1. НАУЧНАЯ СЕССИЯ МИФИ-2008. Том 11
83
УДК 004.4(06) Технологии разработки программных систем
Оперативное планирование в модуле расчета оперативного плана подразделения состоит в расчете дат начала и окончания технологических
операций с учетом директивных сроков выполнения операций, а также
назначении станка из заданной группы технологического оборудования с
учетом выше названного ограничения.
Расчет оптимального оперативного плана является задачей комбинаторного типа, в которой полный перебор всех допустимых решений исключен из-за их огромного количества [1]. Для решения задачи расчета
оперативного плана был выбран метод ветвей с использованием эвристик.
Применение эвристик заключается в применении решающих правил, полученных путем формализации подходов, применяемых при ручном расчете календарного плана.
Для расчета применяются следующие решающие правила выбора операции из множества допустимых:
 минимальная директивная дата;
 минимальная трудоемкость операции;
 максимальная трудоемкость операции;
 минимальная остаточная трудоемкость позиции;
 максимальная остаточная трудоемкость позиции.
Для каждой операции задана группа технологического оборудования,
на которой она должна выполняться. Выбор станка из группы технологического оборудования для выбранной операции производится с применением следующих решающих правил:
 минимальное время освобождения станка;
 минимальное количество назначенных операций;
 минимальное количество назначенной трудоемкости;
Применение эвристических решающих правил позволяет формировать
рациональный (не оптимальный) оперативный план.
Описываемая система в настоящее время внедряется в опытно - промышленную эксплуатацию на заводе «Прогресс». Система функционирует в едином информационном пространстве ИАСУП на базе СУБД Oracle.
Список литературы
1. Танаев В. С., Шкурба В. В. Введение в теорию расписаний. - М.: Наука, 1975. 186 с.
ISBN 978-5-7262-0883-1. НАУЧНАЯ СЕССИЯ МИФИ-2008. Том 11
84