Сетевое планирование и управлиння При исследовании операций на практике часто
Сетевое планирование и управлинняПри исследовании операций на практике часто приходится иметь дело с задачами рационального планирования сложных, комплексных работ. Примерами могут быть:
работа аппарата управления фирмы по реализации принятого решения;
строительство крупного промышленного объекта;
выполнение комплекса медицинских или профилактических мероприятий во время эпидемии гриппа и т.д.
Характерным для каждого комплекса работ является его состав из ряда отдельных, элементарных работ или "звеньев", которые взаимосвязаны и обусловливают друг друга. Выполнение части работ не может быть начато ранее, чем завершены некоторые инши.
Например, укладка фундамента при строительстве дома начинается после завершения ремонта подъездных путей, разработки технической документации.
Планирование комплекса работ должно проводиться с учетом элементов:
времени, необходимого на выполнение всех работ;
стоимости работ всего комплекса;
сырьевых, энергетических и людских ресурсов. Рациональное планирование комплекса работ требует видповиди
на ряд вопросов:
Как распределять имеющиеся материальные средства и трудовые ресурсы между звеньями комплекса?
Когда начинать и заканчивать работы?
Препятствия возникнут при завершении всех работ, как их устранять ит.д.
При этом лишь небольшие комплексы работ можно построить без математических расчетов, на основе опыта и здравого смысла. Сложные комплексы работ рассчитываются с применением математического метода сетевого планирования и управлиння
(СПУ).
На рис. 18 в упрощенном виде представлен сетевой график работы президента фирмы и управленческого персонала отделов маркетинга и финансового. На данном рисунке представлены содержание и последовательность работы в такой ситуации.
Низкая прибыль от сбыта произведенных товаров заставила президента пригласить начальников отделов маркетинга и финансового, довести до них свою озабоченность, поручить разобраться с ситуацией и доложить ему свои предложения по выводу фирмы из кризисного стану.
Начальники отделов организуют работу своих подчиненных, разрабатывают предложения и докладывают их президенту. Последний выслушивает предложения, принимает решения по изменению деятельности персонала управления и доводит его до пидлеглих.
Данный сетевой график - это геометрическая модель процесса работы персонала управления фирмы. Работа по построению подобных графиков выполняется в два етапи.
1 этап:
Выяснение сущности планируемого процесса и определение его общей структури.
Составление перечня работ и подий.
Разработка частных сетей по выделенным напрямках.
Разработка общей сети и ее упорядкування.
2 этап:
Расчет характеристик мережи.
Анализ полученных расчетных даних.
Оптимизация сетевого графика.
Привязка сети к оперативному часу.
Для работы с графиком понимать общепринятые поняття.
Элементами сетевого графика является работа (изображается стрелкой) и событие (изображается кружком).
Работа - это любой процесс или действие, что нужно сделать, чтобы перейти от одного события к другому. Она характеризуется определенными затратами труда и времени. Если для перехода от одного события к другому не требуется ни затрат времени, ни труда, то такая взаимная связь событий изображается пунктирной стрелкой и называется фиктивной работой. Фиктивная работа представляет собой логическую связь между событиями. Она показывает зависимость начала выполнения любой работы от результатов выполнения другой. Например, естественная сушка материалов, затвердевания бетону.
Событие - это фиксированный итог того или иного процесса, промежуточный или окончательный результат выполнения одной или нескольких предыдущих работ, что позволяет приступить к следующим. Событие происходит тогда, когда закончены все предшествующие ему работы. Оно становится предпосылкой для начала следующих за ним работ. Событие как бы "сшивает" работы. Каждое событие в сетевом графике полно и точно формулируется. Событие считается совершенным, если закончена самая из всех входящих в него робит.
Путь - это любая непрерывная логическая (технологическая) последовательность работ от исходного события к завершающему. Ни один путь не проходит дважды через одну и ту же событие. Он может проходить по холостой работе. Несколько путей могут проходить через одну подию.
Длина пути определяется суммой продолжительности лежащих на нем работ. От исходного события к завершающему может быть много путей. При составлении и анализе сетевого графика оказывается критический путь. Он обусловливает работе всей организации. Все работы, лежащие на критическом пути, являются критическими. Они - потенциально узкое место плана. Любой некритично путь имеет резерв времени, равный разнице критического и некритического путей. Работы на некритическом пути также обладают резервом времени. Они допускают сдвиг в сроках выполнения. Наличие резервов времени в некритических работ дает возможность маневрировать внутренними ресурсами фирмы и этим сокращать время критических робит.
В литературе, на производстве можно встретить три основных вида сетевых моделей, в которых:
События (изображаются точками, кружками, ромбиками и т. п.) соединяются дугами, показывающие их взаимосвязь (отдельных событий).
Работы (изображаются как предыдущие события) соединяются дугами, показывающие взаимосвязь отдельных робит.
События изображаются как фиксированный момент времени (точка, кружок, ромб), а дуги, соединяющие их, как работы. Этот вид мы вивчимо.
При построении сетевых графиков необходимо выполнять следующие правила и рекомендации:
1. Каждое событие с большим порядковым номером показывается справа от предыдущего номера. Стрелки могут быть произвольной длины и направления, но проводятся слева направо. Необходимо избегать взаимного пересечения стрелок. Для этой цели лучше сместить события на схеме или нанести стрелки ломаном линиею.
Не должно быть событий, из которых не выходит ни одной работы (исключение составляет последнее событие). Например, случай "А" (рис. 19), и не должно быть событий, в которые не входит ни одна работа (случай "Б" рис. 19) (исключение - начальное событие).
В сетевом графике не должно быть замкнутых контуров. В этом случае результатом последовательности работ (Б-В-Г-Д) является событие 2, с которого началась эта послидовнисть
(Рис. 20).
Разработаем сетевой график работы президента и отделов маркетинга и финансов отдельно и соединим их вместе. На нашем примере это не вызывает ускладнень.
При отработке графиков работы управляющей системы, например, трех иерархических уровней, это если и не сложно, то требует затрат часу.
Второй этап СПУ начинается с расчета сети и в первую очередь с определения:
Анализ мережи
После определения резервов времени работ и событий, продолжительности критического пути проводится анализ и оптимизация сетевого графика. Анализ включает следующие этапы:
проверка целесообразности запланированных работ и их структуры;
выявление лишних работ или необязательных;
определения возможности параллельного выполнения работ;
установления целесообразности полученного уровня детализации работ и при необходимости их расчленения для увеличения паралельности.
Одной из задач анализа сети является выравнивание коэффициентов напряженности робит.
Оптимизация сетевых графикив
Под оптимизацией понимается любое улучшение комплекса работ с учетом сроков их выполнения и рационального использования различных ресурсов. На практике оптимизируют по критериям времени, стоимости и по потоку. Оптимизация по времени проводится сокращением продолжительности критического пути, изменения топологии сети и детализации работ. Сокращение продолжительности критического пути достигается совершенствованием выполнения работ в него входят. Изменение топологии сети заключается в изменении последовательности выполнения работ или выявления возможности параллельного их проведения. Детализация применяется для распределения работ на складови.
В задачах, где минимизируется время простоя рабочих или время выполнения определенного потока работ, говорят об оптимизации сетевого графика по потоку.
Соответствии с изложенными требованиями и рекомендациями произведем расчет сетевого графика работы президента и его подчиненных (рис. 18).
Рассчитан сетевой график (рис. 18) достаточно прост, выполнять расчеты, связанные с анализом и оптимизацией, не составит труда. Наглядно видно, что для улучшения комплекса работ целесообразно автоматизировать деятельность президента и облегчить работу в отделе маркетинга. Сложные графики желательно рассчитывать на ЕОМ.
Сетевое планирование и управление позволяет взаимосвязаны и взаимообусловлены представлять деятельность персонала управления с решением, в первую очередь, ежедневных задач. При этом выявлять узкие места, осмысленно оптимизировать деятельность аппарата управления, повышать эффективность управленческой дияльности.
Подводя итоги по методам исследования операций, желаем деловым людям при принятии решений просчитывать различные варианты. При трудности в пользовании математическими методами решения задач приглашать консультанта.
| Использованием математических методов можно составить план перевозок (откуда, куда | 3.1.2. Методы решения задач организации управлиння Сущностью организации управления |