Моделирование и анализ данных
2022. Том 12. № 1. С. 16–26
doi:10.17759/mda.2022120102
ISSN: 2219-3758 / 2311-9454 (online)
О разрешении проблемы оценивания вероятности выполнения разработанного плана
Аннотация
Общая информация
Ключевые слова: план, конструктивный процесс, модель, имитация, эффективность, вероятность
Рубрика издания: Анализ данных
Тип материала: научная статья
DOI: https://doi.org/10.17759/mda.2022120102
Получена: 10.01.2022
Принята в печать:
Для цитаты: Воронов М.В. О разрешении проблемы оценивания вероятности выполнения разработанного плана // Моделирование и анализ данных. 2022. Том 12. № 1. С. 16–26. DOI: 10.17759/mda.2022120102
Полный текст
Постановка задачи
Рациональная деятельность людей предусматривает предварительное обдумывание своих последующих действий с тем, чтобы достичь преследуемую цель. Результатом этого обдумывания, как правило, является алгоритм последующих действий, который называют планом, а собственно процесс его разработки ̶ планированием.
Разработка плана всегда связана с формированием представлений о будущем (с «построением моста», который обеспечивает дорогу из настоящего в будущее) и призвана решать многочисленные вопросы анализа ситуации, целеполагания, формирования упорядоченной последовательности действий, их оценки, а также создания условий, способствующих осуществлению этих действий [1].
Планирование осуществляется в условиях целого спектра неопределенностей. В частности, это неопределенности в знаниях о сложившейся ситуации (они, как правило, не полны и не точны) и того, как она будет изменяться со временем [2]. В этих условиях и требуется проложить траекторию движения объекта рассмотрения в некотором (заданном или сконструированным) фазовом пространстве от заданного исходного состояния до целевого, устраняя неопределенность за счет введения дополнительной информации.
Как правило, эта траектория представляет собой упорядоченную последовательность этапов, и для формирования каждого из них необходимо выработать так называемое частное решение. При выработке очередного частного решения сталкиваются с проблемой формирования множества его потенциальных вариантов (какой шаг делать следующем?). Обычно мощность этого множества огромна (часто бесконечен), и полный их перебор практически невозможен. Для преодоления такого рода трудностей при разработке важных планов в качестве предварительного вводят этап, называемый выработкой замысла.
Важно заметить, что выработка замысла ̶ глубоко творческий процесс и осуществляется он исключительно субъектом. Именно субъект, наделенный полномочиями, обладая определенными знаниями и опытом, а также информацией о сложившейся ситуации и закономерностях ее изменений, должен актуализировать подлежащую достижению цель, сформулировать способ и обобщенную схему ее достижения.
На практике замысел в явном виде не всегда выделяется в качестве первого этапа планирования. При выработке плана субъект (индивидуальный или коллективный) «вручную» объединяет решение всех задач в единый процесс, сужая при этом число подлежащих рассмотрению вариантов очередного шага. При отсутствии форс-мажорных обстоятельств, роль замысла исполняют предварительно утвержденные правила, рекомендации и схемы выработки частных решений в типовых ситуациях.
На промышленных предприятиях роль замысла играют так называемые «рабочие планы». Рассмотрим один весьма обобщенный пример [3]. Предприятие, получив заказ на изготовления некоторого заказа, вначале рассматривает возможность его выполнить за счет наличия готовой продукции. Для этого нужно определить, какое количество изделий в данной ситуации целесообразно взять непосредственно со склада готовой продукции. Дело в том, что полностью выполнять заказ за счет готовой продукции не всегда является лучшим решением. Поэтому здесь используют наработанные опытом правила, например, такое: «при исполнении большого заказа со склада готовой продукции данного вида допустимо брать не более 90% от заказанного числа единиц продукции». Если принятое в рамках такого рода правил частное решение не закрывает вопрос планирования исполнения заказа, формируется решение о собственно изготовлении оставшейся части изделий (как и когда оставшуюся часть заказа можно в сложившихся условиях изготовить). Когда соответствующее решение сформулировано, встает вопрос об обеспеченности соответствующего производства необходимыми ресурсами. Если в сложившейся ситуации части потребных ресурсов недостаточно или не целесообразно их брать, то рассматривается вопрос о приобретении ресурсов. Тем самым возникают вопросы выделения финансовых средств, закупки и доставки ресурсов.
Выработка замысла, как результата интеллектуальной деятельности индивидуального или коллективного субъекта, является обязательным условием начала формирования собственно плана. Далее будем предполагать, что замысел выработан, т.е. известна цель и состояние исходной ситуации, а обобщенные правила и схемы принятия частных решений в конкретных условиях в достаточно полной мере описаны. Подчеркнем, что и в этом случае необходимо формирование плана, как достаточно детально и четко описанной упорядоченной последовательности шагов на пути достижения поставленной цели.
Поскольку вариантов планов достижения цели может быть построено, вообще говоря, более одного, то стремятся принять тот, который в смысле принятого критерия (критериев) является наилучшим. Естественно, в число критериев в первую очередь включаются так называемые результирующие показатели, т.е. показатели характеризующие целевой эффект. Это количество единиц продукции, получаемая прибыль, рентабельность, время выполнения заказа и др. Заманчиво разработать план лучший с позиций всех этих показателей. Поскольку принимаемые во внимание показатели, как правило, противоречивы, множество планов, для которых все частные критерии достигают экстремальных значений, обычно оказывается пустым (общего решения многокритериальной задачи не существует). Например, увеличение выпуска изделий связано, как правило, с увеличением затрат ресурсов, поэтому требовать выработки наибольшего количества изделий при минимизации затрат ̶ абсурдно. При необходимости же решения многокритериальной задачи стремятся свести ее к задаче однокритериальной, сворачивая вектор критериев в скаляр или вводя дополнительную информацию, назначая, например, один критерий главным, а другие превращают в ограничения. Тем самым вносится дополнительная информация и решению подлежит иная задача.
Наряду с результирующими показателями существенно важно иметь оценки выполнимости разработанного плана, центральное место среди которых занимает вероятность выполнения плана, ибо какие бы планы не разрабатывались, они немногого стоят, если имеют мало шансов на свою реализацию.
В настоящее время имеется целый арсенал средств, позволяющих как-то оценивать выполнимость плана. Обычно это осуществляется путем прямых расчетов различного рода ресурсов или следуют советам экспертов, направленных на увеличение вероятности реализации отдельных составляющих плана, могут использоваться и инструменты вспомогательного назначения, например, формирования план-графиков выпуска деталей, план-графиков обеспечения материалами и комплектующими, сбыта, контроля всех этапов работы предприятия и т.п. [4,5]. В то же время работ посвященным оценке вероятности разработанного плана крайне мало, что и обусловливает актуальность рассматриваемой темы.
Почему же оценка вероятности плана практически никогда не фигурирует при принятии решений? По-видимому, из-за сложности этой задачи. Во-первых, учет вероятности исполнения плана наравне с целевыми показателями приводит к задаче векторной оптимизации, не имеющей, вообще говоря, общего решения. Во-вторых, в ходе разработки достаточно детальных планов необходимо рассматривать и принимать множество частых (текущих) решений, когда оценить количественное влияние каждого такого шага на конечный результат крайне проблематично. Существуют различные методы, основанные на вероятностно-статистических методах. Однако для их применения необходимо знать вероятностные характеристики составляющих и уметь строить на их основе аналитические модели оценки вероятности реализации плана, что для сложной деятельности весьма затруднительно или не обеспечивает получение результатов с необходимой точностью [6]. Остается метод статистических испытаний. Однако во многих случаях его прямое использование не дает ожидаемого эффекта. Дело в том, что, если разработанный план не носит характер конструктивного процесса, практически любое отклонение сымитированного исполнения компонента плана приводит к необходимости считать весь план неисполненным, а перепланирование недопустимо. Но такой подход противоречит существующему положению дел: на практике широко используется оперативное управление, ориентированное на принятие мер по возвращению процесса на запланированную траекторию.
КИМ-планирование
Оценка вероятности исполнения плана может быть удовлетворительно решена при использовании метода конструктивно-имитационного моделирования (КИМ-метода) [7]. Согласно этому методу процесс планирования представляет собой развертывание конструктивного процесса пошагового формирования траектории движения из исходного состояния к целевому. Напомним, что при описании конструктивного процесса четко охарактеризован список исходных объектов, рассматриваемых в качестве неделимых, задан список правил образования новых объектов из ранее построенных, формирование новых объектов осуществляется из ранее построенных произвольным и, как правило, весьма простым способом в рамках сформулированных правил по шагам [8].
Лежащая в основе КИМ-метода идея заимствована из практики. Опытный руководитель, преследуя определенную цель и снабженный необходимой информацией принимает весьма эффективные оперативные решения и чем короче временной горизонт принимаемого решения, тем оно, как правило, лучше (решения, принимаемые «сегодня» относительно «завтрашнего дня», обычно эффективнее решений на события, отстоящие от настоящего времени на длительный период). Именно это обстоятельство часто обусловливает успех так называемого «ручного управления».
Ядром алгоритма формирования плана на основе КИМ-метода является осуществление одного элементарного шага на пути построения траектории движения объекта рассмотрения. Для этого на каждом шаге построения плана, исходя из сложившейся ситуации и в интересах поставленной цели формируется и оценивается (взвешивается) полное множество ресурсно и технологически допустимых частных решений (действий). Из сформированного множества методом рандомизированного розыгрыша выбирается одно из частых решений, которое включается в качестве очередной составляющей будущего плана. Затем, согласно этому частному решению производится имитация его осуществления путем перевода объекта рассмотрения в новое фазовое состояние. Далее процедура планирования очередного шага повторяется, но уже из нового состояния системы и т.д.
Таким образом в процессе КИМ-метода объединены действия по планированию очередного шага и его реализации. По существу, реализуется симуляция целенаправленной пошаговой деятельности рассматриваемого объекта как бы в режиме ручного управления. В результате объединения процедур принятия частных решений и непосредственно следующих за этим процедур реализации последних получают вариант ресурсно и технологически допустимого (по построению) плана, как упорядоченной совокупности взаимосвязанных элементарных действий (уровень «элементарности» определяется разработчиком).
Сгенерировав достаточное количество вариантов, можно выбрать среди них наиболее подходящий и рассматривать его в качестве плана.
Опишем метод конструктивно-имитационного планирования в более формализованной виде. Пусть имеется возможность формального описания состояния рассматриваемого объекта S, как совокупности описаний каждого его компонента. Имеется множество представленных в формальном виде действий, рассматриваемых в качестве элементарных. Опыт применения КИМ-метода показал, что все эти описания удобно представлять в форме фреймов.
Пусть после осуществления -го шага (т.е. к началу шага ) объект рассмотрения находится в конкретном состоянии и требуется осуществить следующий -ый шаг. Для каждого конкретного состояния может быть сформировано множество потенциально возможных действий .
Описывающие планы деятельности тексты в значительной мере носят регулятивный характер. В них описание каждого такого рода (элементарного) действия, как правило, представлено предложением, которое включает в себя описание глагола или глагольного выражения с описанием ряда требующихся при реализации этого действия обстоятельств, т.е. сирконстант а также описание совокупности акторов этого действия [9].
Реализация действия ( заключается в переводе системы в новое состояние где ̶ описание состояния –го компонента объекта рассмотрения по завершении шага . Таким образом элементарное действие может рассматриваться в качестве оператора, переводящего состояние объекта рассмотрения вначале шага в состояние в конце этого шага
Структура описывающего элементарное действие описывается стандартной структурой, представленной на Рис.1.
Выбранное действие , исходное состояние участвующих в этом действии акторов и результаты действия фиксируются в соответствующих фреймах. Описанная процедура формирования частных решений в форме описанных «троек» повторяется до достижения поставленной цели, или фиксации невозможности ее достижения при данных условиях.
Рис.1. Структура модели элементарного этапа плана
После этого осуществляется этап сборки плана , как упорядоченного множество конкретных действий, каждый из которых описывает перевод из известного исходного состояния в известное результирующее состояние
(
Важно отметить, что в разработанном плане подмножество результатов предыдущих действий составляет описание исходной ситуации для последующего действия. Наличие описанных троек позволяет в автоматическом режиме собрать единый граф, представляющий собой модель разработанного КИМ-плана. При этом описаны не только все реализующие план действия но и соответствующие промежуточные состояния всех задействованных в плане объектов
КИМ–реализация
Применение метода КИМ-планирования обеспечивается представление разработанного плана в виде совокупности упорядоченных шагов, каждый из которых конструктивно формализован. Именно это обстоятельство позволяет разработать метод оценки вероятности реализации полученного плана, как конструктивную процедуру формирования его возможной реализации и построение соответствующей модели (КИМ-реализации).
Схема построения КИМ–реализации в значительной мере совпадает со схемой построения КИМ-плана. Однако в этом случае нет необходимости на каждом шаге формировать множество вариантов альтернативных частных решений и выбирать одно из них, поскольку для каждого шага оно уже присутствует в рассматриваемом плане (решается задача воспроизведение конкретного исследуемого план). Процедура же его пошаговой имитации остается. Поскольку она реализуется с учетом условий неопределенности, то получаемый результат каждого частного решения может не совпадать с запланированным (он представляет собой реализацию соответствующего случайного процесса).
При имитации исполнения частного решения могут возникать самые различные ситуации, разобьём их на три группы:
-
В результат имитации рассматриваемого шага полученный результат практически соответствует плановому (его параметры находятся в допустимых пределах учитываемых показателей). В этом случае считают получаемый результат частного решения совпадающим с плановым и переходят к следующему согласно плану шагу.
-
Если в результате имитации параметры результатов частного решения выходят за допустимые пределы, но при этом имеется ресурсная и/или технологическая возможность компенсировать получившиеся рассогласования. Для таких случаев устанавливаются правила, согласно которым обеспечивается корректура данного частного решения с целью обеспечения выхода на плановое для начала следующего шага состояние за счет привлечения дополнительных ресурсов. Этот подход часто реализуется на практике, когда для обеспечения выхода на плановую траекторию разрешено вводить дополнительный ресурс, например, допускаются сверхурочные работы, использовать запасы нужных материалов и комплектующих.
-
Если в результате имитации запланированного частого решения получаются результаты, столь серьезно расходящиеся с плановыми, что выход на плановую траекторию в данной ситуации невозможен или не целесообразен, план считается нереализованным.
В результате прогона модели КИМ–реализации для данного КИМ-плана последний относится к реализованному (случай 1 и 2) или нереализованному (случай 3). Проведя серию прогонов модели КИМ-реализации и набрав достаточную статистику, может быть получена оценка вероятности его реализации.
Описанные процедуры выработки плана с определением значений результативных показателей и вероятности реализации плана могут быть положены в основу для разработки соответствующих алгоритмов и программных комплексов, обеспечивающих разрешение одной из проблем планирования сложной деятельности. Одна из схем их построения может быть следующей.
Пусть в результате имитации частного решения на k-м шаге получено состояние , которое, вообще говоря не совпадает с запланированным ( Формируется мера несовпадения состояний Обычно эта мера представляет собой функцию векторного аргумента, компоненты которого соответствуют фазовым координатам объекта рассмотрения.
Затем делается попытка для состояния реализовать последующее запланированное действие . В зависимости от объекта рассмотрения и проводимой его руководством политики задаются, например, двумя (в случае несимметричности показателей четыре) уровнями несовпадения плановых и фактических состояний: , где
уровень нечувствительности: когда , процесс проверки реализуемости продолжается;
уровень неосуществимости плана: когда . В этом случае процесс проверки реализуемости прерывается, о чем делается отметка в соответствующем разделе статистического материала.
В том случае, если δ
Могут быть рассмотрены два варианта: запас дополнительных ресурсов лимитирован или считается всегда достаточным. Если запас дополнительных ресурсов зафиксирован , то после симуляции каждого частного решения, потребовавшего дополнительных ресурсов, вектор оставшегося дополнительного ресурса обновляется ( ). В этой связи при необходимости использования дополнительных ресурсов осуществляется проверка возникшей ситуации:
1. Если (дополнительный ресурс в нужном объеме отсутствует), то данное частное решение не выполнимо и проверка реализуемости плана прекращается.
2. Если же (дополнительный ресурс имеется в нужном объеме), то фиксируется использование дополнительного ресурса и проверка реализуемости плана продолжается.
В том случае, если запас дополнительных ресурсов всегда считается достаточным, то всегда реализуется схема п. 2.
Таким образом после имитации рассматриваемого шага плана запускается процедура анализа сложившейся ситуации и принятие решения на способ продолжения КИМ-реализации. Возможны следующие альтернативы (см. рис.2):
· процесс имитации продолжается, исходя из полученного за счет осуществления предыдущих шагов состояния;
· проводится процедура определения возможности возвращения сложившейся ситуации на плановую и по ее результатам принимаются меры по возвращению на плановую траектории;
· поскольку процедура определения возможности возвращения сложившейся ситуации приводит к отрицательному результату процесс проверки плана прекращается и фиксируется случай нереализации рассматриваемого плана.
Рис.2. Варианты частных решений при имитации процесса реализации плана
Заключение
Разработка на основе конструктивно-имитационного метода пары моделей КИМ-планирования и КИМ-реализации в силу их конструктивности возможно формирование программного комплекса, с помощью которого помимо собственно формирования плана обеспечивается возможность вести его анализ.
В частности, после одного прогона модели КИМ–реализации формируется детальная картина возможного осуществления разработанного плана, позволяющая выявлять причины возникновения различных ситуаций.
После осуществления серии прогонов модели появляется возможность получения статистических характеристик рассматриваемого плана, в частности:
· оценить вероятность реализации плана;
· выявить так называемые «узкие места» плана;
· определить ассортимент и объем ресурсов, которые целесообразно выделять для реализации данного плана;
· сформулировать предложения по корректуре структуры формирования плана и некоторых аспектов тактики и стратегии деятельности объекта рассмотрения.
Литература
- Бенвенисте, Гай. Овладение политикой планирования: Создание реально выполнимых пл. и политики, которая ведет к переменам / Гай Бенвенисте; Пер. с англ. К. П. Михневич; Под общ. ред. М. Р. Калантаровой. М.: Прогресс: Фирма "Универс", 1994. 303 с.
- Принятие решений при управлении организационными системами: Монография. /С.М. Вертешев [и др.] Псков: Псковский государственный университет, 2019. 218с.
- Аладко А.В., Воронов М.В. Модель оперативного планирования деятельности предприятия //Моделирование и анализ данных. 2016. – №1. С 37-47.
- Анализ выполнимости планов мероприятий при оперативном управлении машиностроительным предприятием / Е.И. Шлычков [и др.] //Вестник Саратовского государственного технического университета. 2007. Вып.1(21). С. 88-95.
- Склемин, А. А., Кушников В. А. Анализ выполнимости планов мероприятий при управлении промышленным предприятием. // Известия высших учебных заведений. Поволжский регион. Технические науки. 2012. № 4 (24). С. 18-28.
- Шиянов Б.А. Силютина О.В., Неженец В.С. Вероятностно-статистические методы количественной оценки рисков в системе регулирования неравновесными состояниями экономических систем //Вестник Воронежского государственного технического университета. 2010. № 8. С. 164-170.
- Воронов М.В. Конструктивно-имитационное моделирование слабоструктурированных систем //Известия МАН ВШ. 2007. №4(42). С.156-165.
- Математическая энциклопедия т.2 – М.: Советская энциклопедия, 1979.
- Воронов, М.В. Пименов В.И. Формализация регулятивных текстов //Информатика и автоматизация, 2021. Вып. 20, том 3. С. 562–590.
Информация об авторах
Метрики
Просмотров
Всего: 205
В прошлом месяце: 12
В текущем месяце: 4
Скачиваний
Всего: 67
В прошлом месяце: 3
В текущем месяце: 0