автореферат диссертации по радиотехнике и связи, 05.12.16, диссертация на тему:Исследование и разработка методов расчета основных параметров функционирования газетно-журнальных экспедиций

кандидата технических наук
Колтанюк, Леонид Давидович
город
Москва
год
1990
специальность ВАК РФ
05.12.16
Автореферат по радиотехнике и связи на тему «Исследование и разработка методов расчета основных параметров функционирования газетно-журнальных экспедиций»

Автореферат диссертации по теме "Исследование и разработка методов расчета основных параметров функционирования газетно-журнальных экспедиций"

а

■ - МИНИСТЕРСТВО СВЯЗИ СССР

Московский Ордена Трудового Красного Знакам институт связи

На правах рукописи

КОЛТАНЮК Леонид Давидович

- УДК 656.8

ИССЛЕДОВАНИЕ И РАЗРАБОТКА МЕТОДОВ - РАСЧЗГА ОСНОВНЫХ ПАРАМЕТРОВ ПРОЦЕССА ФУШЩОНИРОВАЖЙ ГАЗЕТНО-ЮТИАЛЬНЬС^ ЗКСШЩИЩл

Специальность 05.12.16"- Механизация и автоматизация ■ - - предприятий и средств связи

АВТОРЕФЕРАТ -

диссертации на соискание ученой степени кандидата"технических наук

Москва 1990

Работа выполнена в Московском ордена. Трудового Красного Знамени институте связи -

Научный руководитель - кандидат технических наук,

доцент А.С.Воронцов' Остальные оппоненты - доктор технических наук,

доцент И.А.Ыамзалев -

- кандидат технических наук .В.С.Кулаков

Ведущее предприятие - Центральный научно-чссле-

довательский институт связи

Киевское отделешеСКОШЫС)

в " к специализированного, совета

К 118.05.03 в Московском ордена Трудового Красного Знамени институте связи по адресу: 111024," Москва, Е-24, ул.Авии.-моторная, 8А.

С диссертацией можно ознакомиться в библиотеке института. ' " ~. -

состоится

Автореферат разослан

Ученый секретарь специализированного совета К 118.06.03

кандидат технических наук, доцент

Е.В.Демша

ОНЦАЯ ХАРАК13Й1СТЯКА РАБОТЫ

Актуальность п р о б л е мы. 3 постановлении ХХУП съезда КПСС об Основных направлениях экономического и социального развитая СССР на 1986-1990 годы и на период до 2000 года указано: "Организовать доставку газет подписчикам и в розничную сеть,.как правило, в день выхода из печати, повысить в этих целях уровень технического оснащения предприятий связи"^

Активизация в настоящее время.всех сфер'кизни страны потребовала усиления эффективности и; оперативности средств массовой информации - в первую очередь периодической печати. Однако резкий рост тиражей изданий и увеличение их номенклатуры, имеющие место в последние годы, .сделали проблематичны.! обеспечение доставки печати подписчика',! и в розничную сеть в требуемые контрольные сроки и необходимых объёмах. Особенно остро эта проблема стоит перед специализированными почтовыми предприятиями - газетно-лурналышш -экспедициями (ГНЭ), обладащи-ыя• ограниченными ресурсами, но в силу специфичности своих функций и расположенности в начале достаточной сети -оказывающим решавшее влияние'на эффективность ее функщонирозашя.

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

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

-1-^Основные налравлешя эконошческого а социального развития СССР на 1985-1990 годы и на период до 2000 тода.М., Политиздат, 1986.С.55. ,

ултольной степени качество- обеспечения подписчиков периода- . теской. печатью.- Если- производственные операции, .связанные с обработкой-газет и'журнатов, в, какой-то мере механизированы, .а в отси ншравлён'ии ведутся'соответствующие работы, .то ин- ' '.уэрмащ-юшые.'операции в большинстве ГКЭ выполняются в настоя--.щее время практически'врущую,-что сказывается в конечном счете на эохсективности' экспедадао'нного процесса-в целом. V Указанные обстоятельства явились стимулирупцим 'фактором-.идя выявления источников интенсивного повышения пропускной/ способности КЗ'и-качества-экспедирования периодической'печа—:

• тп, "В основе такого исследования, лежат .реализация гибкости-.; .технолотаи производственного -процесса и максимальное использование; ш.;ещихся. экспедиционных -ресурсов. При этом возникает '

'■огромное число .вариактов режимов функционирования ГЕЭ, исполь-- зованиятехнических средств, которые в условиях-дефицита экс-У '. педицио иного времени без специализированных методов и -ЗИЛ -практически '.невозможно рассчитать та' сравнить между собой. До-У ■■этомуразработка методов расчета параметров экспедационного ■. •процесса, позволяющих экспедировать периодическую печать при

• з адашюм ;уровнё • качества и минимальном расходе -цроизводствен-.'ньгх-'.ресурсов :являетея ^актуальной -задачей. ■-.- - .';.-■•. У "■,,.-. -

■ Ц е л ь - и з а д а-ч и и с с л е д о в а к и я. ' / :.'..- ."'Целью диссертационной работа, является исследованао . и. ; - г разработка'методов 'расчета "основных 'параметровг процесса функ- > ционировалия' разетно-курнальных .экспедиций лодащаицих эффек---"тивность- экспедирования й -у1фавлешя т:е]шологйческим- процессом .- обработки: печати вУпределах > экспедациокногр дама как - в. штат- , • 1ГиХ, тш: п-ю-ьксгстат^Еа-.'ситуац;^«.. -. У-

; V :" Дуо; е.- 14 В. л'е;- "а Ун.: а ц е: хь У о, б; гуУ сУл^ о в л -а у '•¡г е. о Л'х-о"д и::.;' о. е-?- ь р "в ш:о к и я -.с л с д~у ю ш и х -;У у а ;д а. ч: -У- ■'' ^;УУ;*/;у;уУ ■ ■ У Ду-; : ~'У

~/У-'У,И'с'следо^

емцх технических средств я взаимосвязей газетно-журнальных У: -/экспедиций, с /типографиями и .'фущсЦиЬ'нальншм.; .системами;. почтовой ; сатан. -.У: У;,'- :-У УУ У;У'У-У У/: "У :-"УУ"У;. У У У- У '- 'У У. У У. У ; -

У'У; Исследование факторов а выбор-основных параметров, влияа-^^'ЩИ:с^на,'вй'2Йивкость;ущ)авления -технологическим,процессом... -." ■ -экспедирования- печати .в'Угазетнб-журнальшх- экспедициях^--.'У ■

.Исследование п разработка :::аода. расчета потное, оптимизация которых в предела:; экспедиционного повивает э.'.л':с-::г;;в;хость управления технологически;! пронесет;.; обрасот::;.; печати б статных и вис'латных сатуашях.

Лсследозшше процесса авхог.8335лрозшшо?: обрабопст я«-' (■ррмаыношшх сообщен;!:!, поступащпх-,в' Г13,-' п подготовки сопроводительной документации * ц повлияли с на эу§екглзшсгь-. обработкп периодической лечат1«"..-• . ...

.Разработка метода расчета характеристик процесса азтома- • тязяровайкой обработки информационных сообггениЁ, 'поступающих, в-Гл!Э. - ' ' • .

■ц в т о-'Д-н-.и с с л е д.о-в-а" н-и я.\!.!етодаШ-исследо-валия"являются методы математического- 'Гфотеаммпрования и теории "массового обслуживания. .. - .-

'/Н а у ч-н а я н о в и з н а" о'сн о в'н ы х : р о з у л ъ-т:а.т б'в В'Ъ'по л н ен.н ы х "и с с л е до в-ан и П с о-с.;Т.о я. ТВ- с;л-е. д у-в щ-"о гл .: - '--.- .-".■■..

I. Разработан-метод^расчета о-едавных параметров,техноло-.гнческого щюцесса шточной обработки-,печати, вклотаэдвй раз-работашута;с-учетом структуры- почтовых посылов,' графиков ро-хаши изданий и"' характеристик лпнии. обработки печай! математическую модель йущсционирЬвашя- Г&Э. ■ Это позволяет обёспе-чпт ¿^максимальную концентрацию-обработки изданий-на шншлалъ-пом количестве линий.обработка печати. .... ..;

^..Радработаагигфо1р»я!«®>: рейдйзован;-^мгоЙ«1 задачи7оп-.-тяшзацив фушад'Юнарован1-т*тдсистеш'о.бработ1{11 -печати Г£Э," • основ/шный-на сочетании - процедур мётодов-яеятгейносо-' програм- . -мирования-.и, дотирующих-решений. Это. позволяет-.при оператив- -'ном. управлешк-.-процессом обработка- печати повысить загрузку- . яш;№ обработки. печати в среднем на.15%-й обёспечцть "контроль- --нне времена отправки "почтовых посылов, "а такэеих структуру. " -" "3." разработана математическая модель процесса'функнзбни- ' рования .'экспедиционной подсистемы ГЗдЭ ва внештатных ситуациях,. . которая отнесена к классу моделей задач-линейного щхараими-'ровавия с" блочно-диагональной структурой. ..Критерием оптималъ-- ности является максимум сохранности информационной ценности : экспедируемых изданий.-'Модель' позволяет .определять оптимальные параметры функционирования-подсистемы в экстремальных условиях,"

4. Предооаон подход к разработке алгоритма задача расчета оптимальных параметров процесса даточной обработка печати во внештатных ситуациях, основанный на выделении уннбазисных и дабазиснкх кошонент Оазиса и выведенных взаимосвязях. Разработанная схема пересчета компонент базиса позволяет на казда; иагс пересчитывать но более одной обратной матрицы частного блока.

5 .Разработала вероятностная математическая модель процесса автоматнзироваплз:; обработки пноормацлошшх сообщений, учятзваедая их разнородность и позволяющая рассчитывать основные экопяуатавдокные характеристик! иншриацногшои подсистема Г«о и ее структуру.

Л и ч н ы й в к л а д. Все основные иаучино результаты, излоаешше в дасссртацнотюй работе, получены автором лично.

П р а к т и ч е с г; а я ценность и реализация результатов работы. Результаты дассертодюшоЕ работы имеют практическое значение как для автоматизации процесса экспедирования п^яодаческой печати и управления им в различных производственных ситуациях, так я для проектирования к выбора реаидав работы технологических подсистем газе?ло~;;;урнал1Шх экспедиций,

Разработанный в цротрашно реализованный алгоритм решения задачи оперативною управления процессом поточной обработки печати в условия}: наметившегося широкого использования ЗК.1 в почтовой связи, позволяет даейетчерагл КЗ оперативно выбирать оптимальные релимы работы технологичешеих систем, обеспечивать контрольные времена отправка почтовых порылов и их состав, максимально использовать имеющиеся экспедиционные ресурсы.

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

Разработанная автором методика расчета параметров технических средств ког.шлекса автоматизированной подготовки сопроводительной документации (КАПОД) на печать внедрена в разра-

ботки Головного зонального вычислительного центра г. Ленинграда и в газетно-аурналыюп экспедищн Ленинградского почтамта. В результате промышленного внедрения КАПСД достигнуто уменьшение численности работников информационной -слукбы Ш) на 60% с годовым экономический ж|$еетои 44,13 тыс .руб.

Апробация работы. Основные результаты дас-сертационной работы били долозенн и обсуздалзсь на научно-технической конференции-¡ш. А.СЛопова ( Ленинград, 1980 год) "Задачи улучшения.почтовой связи в Ленинграде и области", на заседаниях кафедры "Автоматизации и механизации предприятий почтовой связи" 1.ШС.И на научно-технических семшарах при секции "Почтовая связь" Ленинградского городского и областного правления НТОРЗС юл. А.СЛопова в1987~и 1988 г.г.

П у б л и к а ц и и. По теме диссертационной рабстя опубликовано пять работ и получено два авторских свидетельства.-

Структура и объём работы. Диссерташ-огшая работа состоит из введения, четырех глав, заключения,-списка литературы и прилояений. Диссертация содерзгт 139 страниц машяношсного текста, 14. рисунков и. 10-таблиц. Список литературы состоит из 5? наименований.

На з а щ к т у. в н н о с я- т с я следующие о с к о в н к е -ц о л о я е и з я:

1. ;.!атематическая;тдель онтш.гизапди процесса поточной обработки печати в ШЭ с линекшзлй взаимосвязями основных параметров ротационной, - экспеднпдошкп'г и транспортной подсистем и двут.й хфктёрияЕ.и - иаксщта концентрации обработка изданий и шшмумом задействованных линяй обработки печати - позволяет определять их значения: для лабого интервала времени экспедиционного цикла. .

2. Математическая модель опт1С,шзацин процесса сТункдао-шрования экспедадаонной' яодскстеин Г2Э с линейными взаимосвязями его основных параметров, представленных в блочно-дд-агональной. форме, и 1фнтериш ыакстзума сохралности ин$ориа-ционной ценности экспедируемых изданий, позволяет определять их значения во внештатных ситуациях.

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

решения'ва счет преобразования иа-.каздоитзаге вычислений не более одной обратной" ;,гатр:гци частно г о блока.-

4, Вероятностная"i.;aie!.iax;i4coi:aci модель хфоцеоса.автоматизированной обработка информационны:: сообщений,, поступающих в газетно-зурнадьные эксперта», в виде .однофазной шо-гоканатьной системы массового обслуживания с входящим.потоком разнородных заявок позволяет рассчитывать основные эксплуатационные характеристики кш;ор15ацяопйой. подсистемы ГЕЭ и её структуру." ' - .

.КРАТКОЕ C0jI5RjU£C-ÎAλTU

Во введен и я обосновывается актуальность диссоп-талиошой работы, определяются цель и вытекающие из "нее- основные задачи исследования; ■ перечисляются исиользуешс методы исследования, раскрывается научная ноБЯзна'основшк результатов работы, их практическая'ценность. Приводятся сведения об .апробации и публикации основных положений диссертации, структуре работы, излагаются основные положения выносимые на защиту. '

Б-первой, г л. а ве диссертационно!! работы прове- . ден анализ ра.бот посвященных методам расчета, экспедиционных процессов, выявлены особенности используемых на практике *• ' структур и "технологий Г5»Э, расположенных,пои/пунктах■ децентрализованной печати. - . - . - . -_ . Анализ состояния проблемы расчета экспедиционных процессов показал наличие пробела в решении вопросов определешгя-лараметров Акционирования ISS при выборе реаимов -работы • технологических систем экспедиций. .-.

Известные метода .расчета технологических процессов в ГИБ ^ "В недостаточной мере учитывают основные"факторы, действующие на практике, и разработаны дяя случаев,-когда производствен- -пая" ситуация практически не меняется, что делает проблематичным их использование при выборе эффективных ратинов работы" .экспедиций и управлении технологическим процессом обработки печати., требующих неоднократного учета производственных ситу- -ацай. •

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

Ь - -

' щах ей специфических особенностей функционирования.

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

Особенйостью- функционирования экспедиционной подсистемы является:- - - _ - -

I . детерминированность процесса поступления в неё изданий _ из тшюгра&га и отправки почтовых посылов печати из ГиЗ в штатных ситуациях;

. ' . вариация тиражей почтовых посылов пунктов получателей печати , -которая, не превышает на практике, как правило, 2% от ти-, ражей экспедируемых изданий; ' .

• . выполнение экспедиционных операвдй.обра&ши печати последовательно-параллельным способом на линиях обработай, печа.-ти.-(ЛОП) в ритмах ротация изданий 'в типографии' и' графиков отправки^ из ГЖЭ почтовых посылов "печати. ;

В настоящее время обработка-"информации и подготовка сопроводительной документации- на печать" в большинстве ГЕЭ осуществляется ."вручную, что- не -позволяет в конечном счете эффек- . , тивно-экспедировать периодическую печать и-обеспечить требуемое качество обслуживания- подписчиков. Очевидной альтернативой этому "является использование-средств вычислительной техники" для автоматизации производственных" процессов' информаци- -" ■онной" подсистемы ШЭ,- которое в-каждом конкретном случае должно1 быть обосновано с учетом объёмных показателей и особенное-" ..тей.функционирования экспедиции.. -

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

Во- -второй главе осуществлена разработка метода расчета основных параметров функционирования экспедиционной подсистемы'ГЕЭ, для чего строится математическая модель ■ опти- _

:.:азадаЕ процесса поточной обработки печати, разрабатывается метод п алгоритм решения задачи оперативного управления экспедиционной подсистемой в'штатных ситуациях.

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

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

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

Найти вектор технологических заданий

ииншжзирующиЕ вектор-критерий

где

( I )

( 2 )

- целевая технологическая функция;

- функция расхода экспедиционных ресурсов,

при ограничениях

(4) - (5)

(6) - (7)

¿=£п, ¿=Ц - Í=i77:, _

где Г) - количество экспедируемых' изданий (С п) ; /{— - количество ЛОП в экспедиции - К1 $ — количество

типов емкостей пачек 1,В) ^ - емкость пачка 6 -го типа 0 - экспедиционное время; - производи-

тельность одной ЛОП при обработке пачек 6 - го типа

У - подмножество'индексов изданий -экспедируемых до часа Т(Т£ О) ; Ац - потребность^КЭ к часу Т* в пачках С -го издания 6 г ой емкости; ОС ¿¿у - количество пачек С -го издания 4 -ой емкости обработанных на ^ -ой линии в интервале времени • ^¿^ - количество экземпляров I -го издания обработанного на- ^ -ой ЛОП; - скорость печатания 6 -го издания в интервале времени £

Особенность данной задачи состоит в том, что она относится к - классу двухкритериалышх задач 'целочисленного нелинейного программирования и критерий К- является верхним пределом суммирования в ограничениях (4 ) и (' 5 ). и параметром в ограничениях' ( б ) н ( 7 ). Принимая во вшшавдге данную спецггфпт-ку и учитызая неоднократный и оперативный порядок проведения расчетов, для решения поставленной задачи использовано сочета,-ше процедур методов оптимизации - доминирующих решений и не- -

II

Г к

Тео;

" £

В к Вт

. линейного программирования - со'шзсткэ с упрощеадгл доп/до-. ■ . Последние реализованы меходом^шнойиой4 ажрокаплацд.-:

согласно известным рекомендациям, опускание:: условия со-дочисдонпосп: церсмэпшс в.связгт с тем, что на практике о л:: imjim.tcOT большие, значения (>-ГСО .) .

I; т р о т ъ е ¡i~r лаве разрабатывается метод pao-" чета.основных параметров Сгуащщонировашя экспедиционной : подслстет.и во вноататнмхситуациях, -дня._чего строится мало- -"мзг:п:ео:сал модель огп'и^хзацпн технологического -процесса, вы-ра&шшастся подход i: разработке алгоритма ремелыя зедатг " разрабатывается схема "пересчета компонент базиса. -

Балюо заачеыэ 2 праггпчесгюй деятельности ■КЕ-нарЯ'1:/ с рассмотренкк.л" hî-.isdt вопросы управления технологическим ' - " -процессом обработки ивчигй'БО. -шешгагяах ситуациях.'Харак- . тешой ооо3о;к1ос?ь!3 внештатных ситуаций являотся практически'' '. полное изменение па«к:отров'"С»ш?шошровшшя'роташо1шом под--*-системы типографии п системы достатки почтовых посылов печа-тн,-что требует, как показано" в'работе, пересмотра технологическою-" процесса в цело:.:' с учетом -создашгсгхся- экстремальных-условпй. . . - ~ . • . ,.

.Анализ -решений", приилмаег.мх диспетчерами ГЕЭ.'во "вне- м . штатных ситуациях показал,- что :они ориентированы" в неявном ■ " . . виде на сохранение информационной ценности экспедируемых

- изданий, что- выражается на практике "в-ынпш^захгли. отхионеннй

- фактических "контрольных времен -отправки; шчтовых" посылов от базовых. _При этом возникает'задача'определения оптимального .. .-; состава новых посылов, контрольных вредан1:их"" ртпразки я рас- _ ' :

• пределеция акспедедаошшх ресурсов в' условияхсда'га-графи- ■ ков ротаций яздаяяй. ' ' ..- -,.. . * '■■."''-

Данную задачу предложено решать как двухэталнур,.'разделив её на подзадачу определения /структуры.отправки.'- почтовых " -■ посылов и зх состава, и подзадачу- расчета .оптималыцк параметров технологического цикла' обработки изданий, обеспечава- "'-ющих эту структуру. Для чего математическая модель 'функций- ; --ф кярования подсистемы во внештатных ситуациях приведена к следующему виду: - -

м $ к " -

— и

гдэ - фактическое контрольное всемя отправки. ^ -го посыла; Л/ --"количество маршрутов отправки посадов;

- потребность пачек I -го издания - 6 -ой емкости в б - интервал экспедиционного" времени; /// - коэф-■ йпцгент предпочтения отправки ^ -го посыла^ =

Приведенная оптимизационная задача" являемся задачей линейного шоограмшроваяня бдочяо-дпагонаяьной "структуры больше :'. размерности ( число,ограшчешЗ>2,5 ..10®), в которой ограшчяваяыяе условия ( II ) -.-( 22) - образуют .множество

блочных ограничений с количеством стдач в кагчдой' блочной • ч а

подматрице /1 - _ ■ ."■•

и%[к:+6=1^ _. (яз)-

и связующих ограничений- (10) с количеством строк" в каадой- ' связующей подматрице /1 ® ■_■■-'_.-

/?=ПК*. £=¿,6 . (24)

Для её_решения с прпетемыш вычислительными затратами-' -разработан подход основанный на. выделении в её базисной структуре множеств дибазисных векторов и уш!базисных векторов . и , частных'базисов блоков 8 ( & - ^ Р), атак- . ;;се подматриц блок-связки А° и подматриц блоков // ®

). Дибазисное множество О составляют, базисные ■ вектора Х^ , принадлежащие одновременно общему базису задачи и частным базисам блоков, а унибазисное множество' II — базисные вектора Хц .принадлежащие только частным базисам блоков. - - -.

В соответствие с принятыми- структурам сформированы прямая и двойственная задачи, для которых выведены формульные выражения взаимосвязей дибазисных и унибазисных переменнее, а такке соответствующих двойственных переменных блоков и блок—связки в виде • .

&свй-ЪЖ ■ - (25)—(26)

где (В ) -.обратная матрица базиса б -го бло-

гл%о л А6

о -вектор-столбец -свободных-членов О -го блока; И ¡у и

Л о - подматрицы 0 -го блока, с_вязонные-с унибазиешмп и ..-дибазиспыми першеинши; -У • и У - совокупность векторов двойственных переменных 'блоков задачи и блок-связки; С0 --совокупность компонент свободных членов 0 -го блока двойственной задачи связанных с дибазисныш переменными.

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

В четвертой главе исследуется структура и технологический процесс автоматизированной обработки информационных сообщений, поступающих в ГЕЭ, и подготовки сопроводительной документации на печать в информационной под-; системе экспедиции. Для расчета параметров функционирования

поделстсш строится математическая модель процесса обработка пя?ор!агаошшх сообщеш!;.

' Основиш требованием к э&чективностп йушпдонирования пнуорпацноиной подсистемы 1ЕЗ является выполнение полного о<Ы;па гп;:"»ргла;дто:-шнх операций до истечения контрольного норматива времени , то есть дожгло обеспечиваться выполнение условия

(27)

где Т - йаэтические затраты врогдеш на вндадаеше пнуор-игшопшк отзрацгЗ.

ПроведваашП анализ состава шкюрианиошщх сообщений и технологического процесса их обработки показал их прявадлек- . л ость дпу;.: труппам - оперативно-справочной информации (ОСЛ) :г контрольно-сортировочной инуормаши (КСЛ) с соответству-пдаш способам! реалязавдз н временных затрат, что дало воз-ио^апость представить затраты времени Т его составляющими: ■

^ ^сси Тссч + КсХси +Тп, — >

, гДе 'оси ' *кси ~ фактические затрата времени на ввод операторами в вычислительную систему ОСП и КСЛ; 7~п ~ $акга-чсскпе затраты врешш на. печать всех форм сопроводителышх документов; ЦоСи , И'кси ~ коэффициенты совмещения по соответствующим операциям;

,, _ Г 0 - при параллельном способе выполнения операций,

"оси,КСИ~ ]_ I - при последовательном способе выполнения операций.

3 соответствии с постановкой задачи процесс функционирования гойотаашонной подсистемы ГЖЗ формализован в виде однофазной, многоканальной системы массового обслунивашя ( О40) с ограниченным числом равно доступных каналов и ограниченной 'длиной очереди заявок на обслуживание, на вход которой поступает пуассоновский поток разнородных заявок.

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

В целях .расчета параметров пушшпошрозилия дятоП (1.10 ' составлена система дафрршоиашшх-. уоавпешВ, определят!;:;:: вероятности 'е§-шхо5Евйая в отгредедеших. состояния::, основной результат решения которой-вырезается зависимостью:

Чг - Д-Г'Я (п (Г< *

где. .—-число Финалов:оболриваши;- -- -

гТ) - количество,мест-в"очереди на обслузЛг/аае(^7гп); И -^-"количество ^заявок,' находящихся в СШ;' . • '■ -1 - Лг - плотности поступления заявок"ОСТ! :ГКС'1;

-'/*г ■ - шйоискшоото- обслуживания в-капало .заявок ' " : ОС'1 Ч КСИ; . _ '..- - " / -•■•

И '- У2 - вероятности поступления -в канат обслу;:лва- -' _ '• .'• шя заявок ОСИ и КСЯ;

• "^о*':к £ож - ~ "среднее- время ожидания-;обслрткгоалля V * ■. ' "- -; ■■■ ка-::дои заявки *в системе. -

" - Полученные-зависимости-дозволили определить, в частно с- *" ■та основную характеристику.Уинформациошгой подсистемм Го_Э - ; вероятность отказ.а в-обслуживании. Щ1йорыагряошш£..сообщений -- (заявок)..имеющую вид ~ : -, - " /

^ п*гг\ '■ ' '' ' - V "

Р - - К=1 ' " - с!-1 - -- - ..- ..-■ ¡от - —;

/11 ^ А,

- . ;- 1 . - '■ -;.3 А К Л-Ю/Ч.Е-Н И-Е.. - " '

■ ' .- Основные результаты работы - заключаются в''Следующем: ... .1. Проведено исследование.состава экспедиционного процесса, взаимосвязей, газетно-журпальных экспедиций с издатедъ-'.ской'.и функциональными системами" почтовой связи. Осуществлен

" ■ - . ' ' 16 ' : . ; - ■ "

- выбор основных параметров, влияющих па-эффективность управ- : ления производственным процессом экспедирования; периодпчёс-

-кой печати и разработана его технологическая-моделъ.

- 2."Поставлена задача оперативного -управления обработ- . ' кой печати и разработана математическая модель-оптш.изацЕШ экспедиционной подсистемы газетио-лурнальных экспедиций с учетом-структуры почтовых-посылов.печати, графиков ротации; ' • '. изданий п характеристик лйннЯ обработки печати, ресурсным и -технологическим критериями, позволяющая рассчитывать основ- ■ ыые параметры технологического процесса, поточной обработки ' печати'для любого интервала времени.экспедиционного цикла;

-3. разработанный-и программно реализованный алгоритм „'-задача оптимизации экспедиционной подсистемы газетно-::;уриаль- .■' : ных- экспедиций позволяет осуществлять оперативное..управление : . ■ технологическим процессом обработки печати .в любом интервале '. -времени .экспедиционного шкла, обеспечивая.контрольныевреме-•" на отправки почтовых посылов и их.структуру при максимальной.- --. концентрации- обработки "изданий на-мишмальном количестве тех- •• : дологических линий'.'. - -.-' * ■'-...

4. Разработана математическая модель йуншяошроззания. ■; экспедадаонной подсистемы газ етно-нурнальных'экспедиций. во-- •. •, • внештатных ситуациях и обоснована необходимость-оценки опти"-. ' ' малъности-решения'тю критерию - сбхршшости--информационной "цен- ■ -ности экспедируемых-изданий. .-'. - "..'■■ .•-•■-.

. - -• .5. Предложен, подход-к разработке-алгоритма оптимизации -.т, -'.-основных; парам етров.; технологического- процесса обработки, не-/ •-- -

чати во внештатных ситуациях, лхозволящи1г-лри-блочно-Диаго--' наяьной ,структуре:--задачи',за' счет выделения',унибаэаьныхи -да-" • базисных компонент, базиса, выведенных, взаимосвязей - и ^аз^абог-. "

- тайной схемы пересчетам ехчэ/компонент- пересчитывать^не .бсл'§с'.., -.-• г одаой обратной ттрицы- частногр блока. 1 V,'4 - "

. . 6 .'• Исследована .структура информационной- подсистемы, га-:.;-.■ ••• .зетно-куриальных .экспедиций и. опредаленнлтребования ¡к, автомат , л газированному процессу, обработки-информации -и-: подготовки ¡.со-. провоетольнгй.докумолтаггтя- на.печать. ■ .■. - ' •- --т,-

- .'7. Разработана вероятностная математическая, модель - авто--■ -; матизированного процесса обработки эксцодацисншсс- инфорнаци-. онных'- сообщений .и получено аналитическо е выражение - его основ- -. : отказа--в -обсяуашваяии^инфор-,; -