Применение методов сетевого и календарного планирования для оптимизации процесса издания театрального журнала

• Название: Применение методов сетевого и календарного планирования для оптимизации процесса издания театрального журнала
• Дата: 22.05.2018
• Размер: 222.5 Kb.
• Имя файла: qqewe.doc
• Тип: Документы; #44615

УДК 519.8

ПРИМЕНЕНИЕ МЕТОДОВ СЕТЕВОГО И КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ДЛЯ ОПТИМИЗАЦИИ ПРОЦЕССА ИЗДАНИЯ ТЕАТРАЛЬНОГО ЖУРНАЛА
Издание журнала – это трудоемкий процесс, который требует человеческих, материальных, трудовых, временных ресурсов. Издательский процесс начинается с рассмотрения и выборки предложенных журналистами статей на заданную концепцию номера и продолжается до распространения тиража по театрам и магазинам. Сам процесс состоит из нескольких хронологических этапов, которые могут быть параллельными: маркетингового, редакционного, издательского и производственного.

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

Таблица 1.
Название операции	Длительность в днях
Определение концепции номера	5
Распределение заданий по авторам	3
Аккредитация авторов на спектакли и договоренности по интервью	2
Сбор рекламы	17
Сбор авторских материалов	16
Сбор фотографий из театров	18
Пересылка и вычитка текстов главным редактором	17
Отправление текстов корректору	19
Пересмотр концепции номера	15
Отправление текстов верстальщику и дизайнерам	6
Макет журнала отправляется главному редактору на согласование	2
Печать номера	6
Доставка номера в редакцию	1
Распространение номера по театрам и магазинам	3
Авторы получают гонорар	14
Журнал выкладывается на сайт	30

Данную задачу будем решать методами сетевого и календарного планирования. Такие методы в настоящее время находят широкое применение в различных областях человеческой деятельности (см., напр., [1]).

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

При решении задачи мы должны достичь следующих целей [2].

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

Задача построения оптимального графика решается в несколько этапов.

Сначала нужно построить сетевую модель, чтобы упорядочить операции и увидеть их взаимосвязи. В дальнейшем операции будут описываться, как путь из события iв событие j. А именно: (0,1) – определение концепции номера, (0,5) – сбор рекламы, (1,2) – распределение заданий по авторам, (2,3) – аккредитация авторов на спектакли и договоренности по интервью, (4,6) – отправление текстов корректору, (4,7) – пересылка и вычитка текстов главным редактором, (4,8) – сбор фотографий из театров, (4,9) – сбор авторских материалов, (4,10) – пересмотр концепции номера, (5,10) – отправление текстов верстальщику и дизайнерам, (10,11) – макет журнала отправляется главному редактору на согласование, (11,12) – печать номера, (12,13) – доставка номера в редакцию, (13,14) – распространение номера по театрам и магазинам, (14,15) – авторы получают гонорар, (14,16) – журнал выкладывается на сайт. Пунктирными линиями обозначены фиктивные операции, не требующие затрат ни времени, ни ресурсов. Сетевая модель рассматриваемой программы представлена на рис.1.

Рис. 1. Сетевая модель программы по изданию журнала

Затем, необходимо определить основные параметры действий для нахождения критического пути и рассчитать резервы времени. Все результаты представлены в таблице 2.

В дальнейшем, примем следующие обозначения:

_ – длительность операции (i,j),

_ ранний срок начала операций, выходящих из i-го события,

_поздний срок окончания операций, входящих в i-ое событие,

_ поздний срок начала операций, выходящих из i-го события,

_ ранний срок окончания операций, входящих в i-ое событие,

_ полный резерв времени,

_ свободный резерв времени.

Таблица 2.
Операции
(0,1)	5	0	5	0	5	0	0
(0,4)	0	0	0	10	10	10	10
(0,5)	17	0	17	6	23	6	0
(1,2)	3	5	8	5	8	0	0
(2,3)	2	8	10	8	10	0	0
(3,4)	0	10	10	10	10	0	0
(4,5)	0	10	10	23	23	13	7
(4,6)	19	10	29	10	29	0	0
(4,7)	17	10	27	12	29	2	0
(4,8)	18	10	28	11	29	1	0
(4,9)	16	10	26	13	29	3	0
(4,10)	15	10	25	14	29	4	2
(5,10)	6	17	23	23	29	6	0
(6,10)	0	29	29	29	29	0	0
(7,10)	0	27	27	29	29	2	2
(8,10)	0	28	28	29	29	1	1
(9,10)	0	26	26	29	29	3	3
(10,11)	2	29	31	29	31	0	0
(11,12)	6	31	37	31	37	0	0
(12,13)	1	37	38	37	38	0	0
(13,14)	3	38	41	38	41	0	0
(14,15)	14	41	55	55	71	16	0
(14,16)	30	41	71	41	71	0	0
(15,16)	0	55	55	71	71	16	16

Таким образом, минимальное время выполнения программы составляет 71 день, а критическими операциями являются: (0,1) – определение концепции номера, (1,2) – распределение заданий по авторам, (2,3) – аккредитация авторов, (4,6) – отправление текстов корректору, (10,11) – отправление макета главному редактору, (11,12) – печать номера, (12,13) – отправление номера в редакцию, (13,14) – распространение номера и (14,16) – выставление журнала на сайт. Именно эти операции в дальнейшем будут сокращаться для уменьшения времени реализации программы.

Литература и источники

1. 
   Матренин, П. В. Обзор методов оптимизации в комбинаторных задачах класса job-shop scheduling / П. В. Матренин // Сборник научных трудов Новосибирского государственного технического университета. – 2014. – № 4 (78). – с. 113-124.
   
2. 
   Фрейдина, Е. В. Исследование систем управления: Учебное пособие / Е. В. Фрейдина. - М.: Омега-Л,2008, – с. 367.