Методы исследования информационных потоков - Метод анализа и оптимизации внутризаводских документопотоков с помощью транспортной модели

Процессы циркуляции информации, находящие свое отражение главным образом в маршрутах движения производственно-экономической документации, по своей физической природе во многом сходны с процессами распределения продукции, следовательно, их можно описать с помощью транспортной модели линейного программирования.

Однако есть одно отличие: аналог продукции в транспортной модели — документация качественно разнородна. Устранение условия неоднородности может позволить применить для решения задачи оптимизации алгоритмы транспортной модели. Применительно к движению документов требование однородности требует неограниченной возможности передачи любого документа в любой отдел.

В качестве критерия оптимальности выбирается суммарная кратность передач документов по маршрутам их движения:

где Тц — общая длительность цикла обработки документов;

ti — время выполнения технологических операций, затрачиваемое на обработку единицы информации с учетом подготовительно-заключительного времени;

(tмо — время перерыва между смежными операциями, используемое для контроля и передачи материальных носителей информации к рабочему месту следующей операции (в том числе время, в течение которого документ лежит без движения до очередной операции);

Ко — количество операций (формирование, восприятие, передача, обработка и хранение), выполняемых над материальными носителями информации;

n — количество материальных носителей информации (документов).

Суммарная кратность передачи документов  должна достичь минимума.

Для формализации процессов циркуляции управленческой информации на уровне документов применяется транспортная модель линейного программирования. Матрицу задачи удобно представить симметричной (квадратной матрицей) в виде табл. 2.16.

В таблице:

Cij _ суммарная кратность передачи всех документов из i-гo подразделения в j-е;

Xij —соответствующее число документов.

Необходимо определить такие величины Xij (для всех i и j), при которых суммарная кратность передач была бы минимальной.

Запишем задачу в математической форме: найти значения переменных Xij, которые минимизируют кратность передач документов: 

 (2.1)

при условии

 (2.2)

 (2.3)

 (2.4)

Первая группа условий (2.2) обеспечивает полную передачу документов из всех подразделений-поставщиков; вторая (2.3) — является следствием полного удовлетворения «спроса» подразделений-потребителей; третья группа

Таблица 2.16 Матрица транспортной задачи

(2.4) указывает, что поступление документов от подразделений-потребителей в подразделения-поставщики не является отрицательной величиной (условие однозначности передач документов).

(2.1) — целевая функция представляет суммарную кратность передач всех документов.

Задача сводится к минимизации (2.1) при ограничениях (2.2) — (2.4).