Автоматизация планирования и управление ресурсами при формировании производственной программы промышленного объединения (23.10.2009)
Автор: Зайцев Дмитрий Владимирович
МЕХАНИЗМЫ планирования ПРОИЗВОДСТВЕННОГО И КОММЕРЧЕСКОГО ЦИКЛОВ промышленного объединения Во второй главе диссертации разрабатываются формальные методы, модели и механизмы управления производственным циклом промышленного объединения. Длительность производственного цикла оказывает существенное влияние на эффективность производства в целом, а также величину требуемых оборотных средств. Сокращение производственного цикла включается, как правило, в план развития предприятия, как одна из ключевых проблем. Пусть (i – продолжительность процесса в i-ом производственном участке. Тогда продолжительность производственного цикла определяется длиной максимального пути в сетевой модели. В диссертации рассмотрена задача сокращения продолжительности цикла на заданную величину ?, когда каждый участник разрабатывает и представляет в отдел стратегического развития (центр) мероприятия по сокращению продолжительности производственного цикла. В агрегированном виде эти мероприятия можно описать зависимостью Si((i) затрат, требуемых на сокращение производственного цикла на величину (i. Предлагается два механизма решения поставленной задачи. Первый механизм. План мероприятий по сокращению продолжительности определяется в результате решения следующей задачи: Пусть (*i – оптимальное решение этой задачи. Тогда i-ый участник получает плановое задание на сокращение продолжительности производственного цикла на (*i и ему обеспечивается финансирование соответствующих мероприятий в объеме Si((*i). Второй механизм. В этом механизме величина финансирования мероприятий прямо пропорциональна величине (i сокращения продолжительности производственного процесса на участке, то есть Si=((i, где ( – величина финансирования, выделяемая на сокращение продолжительности производственного процесса на единицу времени. При этом (i=(i(() - предлагаемая участником величина времени при финансировании ( (i. , то есть определяется минимальное (*, удовлетворяющее этому условию. Далее каждый участник i получает задание на сокращение продолжительности производственного процесса на величину (*i=(i((*)? и соответствующее финансирование (*(*i . В диссертации также рассмотрен вариант снижения времени реализации этапа, когда существует линейный интервал по затратам R. Rmin – минимальные затраты; Rлmin - минимальные затраты, сохраняющие линейность; Rопт - оптимальное с точки зрения затрат; Rлmax - максимальные затраты, сохраняющие линейность; Rmax – максимальные затраты. Таким образом, при увеличении затрат, превышающих линейную Rлmax, средняя отдача от них менее эффективна. Введенная функция необходима для анализа изменений сроков выполнения различных этапов работ при перераспределении ресурсов. Затраты на реализацию этапа Пусть Zij - затраты на выполнения этапа Wij. Выбор размеров финансирования представляет оптимизационную задачу: Tij = T(Rij) ( min ). Исходя из приоритетов составления производственной программы, возможна оценка значимости каждого из двух критериев. , i=1..n, (>1 параметр ri характеризует эффективность мероприятий по снижению продолжительности цикла. Целевой функцией каждого участка является разность между тем объемом финансирования, которое он получает на проведение мероприятий и объективно необходимой величиной средств на эти мероприятия. Проведенный анализ показал преимущества второго механизма, поскольку при том же объеме финансирования он обладает важным свойством – достоверности информации, поступающей от участников. Пусть все участники сообщили зависимости (i=(i((), i=1..n. Обозначим T0 – длину критического пути. Для решения задачи в диссертации предложена следующая процедура: , где S – сумма оценок si операций критического пути, и полагаем ti1= ti -(i((0). 2 шаг. Определить длину критического пути при продолжительностях соответствующих операций, равных ti1. Обозначим эту длину через T1, а сам путь через (1. Если T1>T0–?, то определяем новое значение (1 по той же формуле, в которой ?=T((1)–T0+?, где T((1) – длина пути (1 при начальных продолжительностях операций {ti}, а S равно сумме оценок si участников, составляющих путь (1. При этом (1>(0. Находим критический путь (2 и его длину T((1) при продолжительностях операций ti2= ti -(i((2) и повторяем процедуру. В силу конечности числа путей сети за конечное число шагов получим минимальное значение (*, такое, что длина критического пути в сети равна (T0–?) при продолжительностях операций пути (k, равных ti -(i((*). ), включающая следующие этапы: Методика прогнозирования по главным компонентам Этап 1. Исходная система показателей преобразуется по модели главных компонентов, т.е. решается задача формирования абстрактных факторов. Полученная система по определению является независимой. ?????????a ??????I ,Этап 2. При реализации стандартных схем прогнозирования для каждой главной компоненты (в силу их независимости), у нас нет никакой дополнительной информации кроме предыстории развития самой главной компоненты. В связи с этим мы не теряем никакой информации. Этап 3. В результате выполнения этапа 1 вычисляются коэффициенты линейного преобразования для восстановления прогнозных значений исходной системы показателей. В предложенной методике прогнозирования для каждого исходного показателя используется информация о всех других, что не учитывается в классических моделях. Восстановление модели прогноза исходной системы показателей выполняется на основании модели множественной регрессии. Возможные варианты коммерческого цикла также можно представить в виде сети. Вход соответствует началу процесса (запуск продукции в производство, переговоры по поводу закупок и заключение договора, и т.д., в зависимости то того, с какой операции начинается планирование коммерческого цикла). Выход соответствует окончанию процесса (реализация продукции и получение прибыли). Каждой вершине i сети поставим в соответствие два числа – затраты на проведение соответствующей операции (стоимость операции) si и ее продолжительность (i, связанные зависимостью si((i). Ожидаемый доход от реализации продукции в момент T будем оценивать с помощью показателя упущенной выгоды F(T). , i=1..n, где ( – убывающая выпуклая функция (, то оптимизация коммерческого цикла сводится к двум отдельным задачам. Задача 1. Определить путь минимальной длины при длинах дуг, равных wi. Задача 2. Для пути минимальной длины Wm решить задачу оптимизации продолжительностей операций. Модели обмена ресурсами при формировании совместных производственных программ промышленного объединения |