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

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

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

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

где:

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

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

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

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

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

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

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

В таблице:

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

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

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

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

Первая группа условий (1.2) обеспечивает полную передачу документов из всех подразделений-поставщиков; вторая (2.3) - является следствием пол­ного удовлетворения «спроса» подразделений-потребителей; третья группа (1.4) указывает, что поступление документов от подразделений-потребителей в подразделения-поставщики не является отрицательной величиной (условие однозначности передач документов).

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

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

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

Подразде­ления	Pi	...	Рj	...	Рm	Исходящие документы
P1	c11 x11	...	c1j x1j	...	c1m x1m	a1
...	...	...	...	...	...	...
Рi	ci1 xi1	...	cij xij	...	cim xim	ai
...	...	...	...	...	...	...
Рm	cm1 xm1	...	cmj xmj	...	cmm xmm	am
Входящие документы	b1	...	bi	...	bm	ai = bi