Conference publications

Abstracts

XV conference

Automata Model of Collective Action Time Evaluation

Levin V.I.

Penza State Technological Academy, Russia, 440605, Penza, Baidukov proezd., 1-a, Tel.: (8412) 683283, fax: (8412) 496086, E-mail: levin@pgta.ac.ru

Большое число задач организационного управления требует выбора времени для проведения коллективного мероприятия, в котором должно участвовать определенное число персонально названных и определенное число неназванных людей. Такова, например, задача организации засе- дания диссертационного совета, в котором по положению должно участ- вовать достаточное число членов совета, его председатель и секретарь, а также диссертант и оппоненты. В таких задачах нужно найти интервалы времени, в которых возможно проведение требуемого коллективного мероприятия путем привлечения всех лиц, которые должны в нем участвовать. Проблема в том, что указанные лица не всегда свободны, чтобы участвовать в мероприятии. Эта проблема сводится к нахождению интервалов времени, где эти лица одновременно свободны. Сформули- рованная задача до настоящего времени формально не рассматривалась. Она ближе всего к дисциплинам «Исследование операций» и «Органи- зационное управление», где разрабатываются методы принятия наилуч- ших решений, в частности, в управлении организацией. Однако, в этих дисциплинах нет ни постановки, ни методов решения данной задачи, в которой главное – нахождение просто допустимого (не обязательно оптимального) решения с возможно меньшими затратами вычислитель- ных ресурсов.

Мы предлагаем математическую модель решения задачи в виде ди- намического конечного автомата [1]. На входы этого автомата подаются двоичные процессы, моделирующие последовательности интервалов за- нятости (нулевое значение процесса) и интервалов незанятости (единич- ное значение процесса) лиц, участвующих в коллективном мероприятии. Булева функция, реализуемая на выходе автомата, выбирается такой, что она принимает единичные значения только при единичных значениях на входах автомата, соответствующих лицам, участвующим в коллективном мероприятии. С выхода такого автомата снимается двоичный процесс, моделирующий интервалы времени, в которых возможно проведение указанного мероприятия (единичное значение процесса) и интервалов, в которых оно невозможно (нулевое значение процесса).

Использование теории динамических автоматов [1, 2] позволяет свести задачу проведения коллективного мероприятия к задаче вычисления выходного процесса автомата-модели по заданным входным процессам с помощью аппарата непрерывной логики.

Литература. 1. Левин В.И. Динамика логических устройств и систем. – М.:Энергия, 1980. 2. Левин В.И. Теория динамических автоматов. – Пенза: Изд-во Пенз. техн. ун-та, 1995.

• view as PDF