Создать PDF Рекомендовать Распечатать

Реализация сетевых методов планирования и управления

  • Автор (авторы):
    В.Л.Шарстнёв, Е.Ю. Вардомацкая
  • Дата публикации:
    17.03.06
  • ВУЗ ИЛИ ОРГАНИЗАЦИЯ:
    Республика Беларусь, Витебский государственный технологический университет

Реализация сетевых методов планирования и управления
 

 

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

Abstract: Essentially any problem of network planning can be shown to the problem decision under the theory of counts. The analysis of packages of symbolical mathematics about use for the decision of problems of network planning has shown, that the optimal is presence of modules under the theory of counts. Thus it is enough to spend accurately and competently only problem statement, to prepare data and to process them with use of standard procedures.

Ключевые слова: сетевое планирование, сетевой график, символьная математика

Keywords: network planning, network schedule, symbolical mathematics

 

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

Классическое представление задачи сетевого планирования показано на рис.1. Основными понятиями сетевых моделей являются понятия работы, события и пути [2].

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

8_001

Рис.1

8_002

Рис.2

Путь – это любая последовательность работ в сетевом графике, в которой конечное событие одной работы совпадает с начальным событием следующей за ней работы. Различают:

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

8_004

Алгоритм расчета сетевого графика общеизвестен и включает в себя расчет ранних и поздних сроков наступления событий, резервов времени каждого события и затем определение критического пути [3].

В рассматриваемом примере критический путь проходит через события 1 – 4 – 6 – 7 – 8 и его длительность равна 34 дням.

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

Принципиально любая задача сетевого планирования может быть сведена к решению задачи по теории графов. Анализ пакетов символьной математики [5] на предмет использования для решения задач сетевого планирования показал, что наиболее оптимальным является наличие модулей по теории графов.

Покажем, как стандартную задачу сетевого планирования решить с использованием системы символьной математики MuPAD Pro 3.1 ( http://www.sciface.com/) [5].

1. Зададим вершины (события) Vert исходного графа

8_006

2. Зададим ребра (работы) Ed исходного графа

8_008

3. Зададим размер ребер (продолжительность работ) EdW исходного графа

8_010

4. Зададим необязательное описание ребер (работ)

8_012

5. Сформируем исходный направленный граф (ключевое слово – Directed )

8_014

6. Прорисуем исходный граф

8_016

7.При необходимости вывод информации об исходном графе

8_018

8. Определим все возможные критические пути относительно исходного события c 1

8_020

Очень информативный вывод данных позволяет сделать заключение о том, длительность критического пути “ c 1 – c 8” составляет 34 дня. События, относящиеся к критическому пути, представляют собой последовательность “с1 – с4 – с6 – с7 – с8” .

Выделим значение длительности критического пути

8_022

и события, относящиеся к критическому пути

8_024

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

9. Создадим матрицу событий, относящихся к критическому пути

8_026

10. Преобразуем матрицу событий в список, необходимый для использования в процедурах прорисовки

8_028

11. Осуществим окончательный вывод графического представления решения задачи сетевого планирования

8_030

8_032

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

Литература

  1. Абчук В.А. Экономико-математические методы. Элементарная математика и логика. Методы исследования операций. – СПб.: Союз, 1999. – 320 с.
  2. Похабов В.И. Экономико-математические методы и модели (практикум). – Мн.: БНТУ, 2003. – 130 с.
  3. Бажин И.И. Информационные системы менеджмента. – М.: ГУ-ВШЭ, 2000. – 688 с.
  4. Юферева О.Д. Экономико-математические методы. Мн.: БГЭУ, 2002. – 56 с.
  5. Официальный сайт MuPAD . http://www.sciface.com/
  6. Костевич Л.С. Информационные технологии оптимальных решений и реинжениринг в повышении эффективности менеджмента. Научное издание Мн.: БГЭУ, 2000. – 108 с.

  vakperechen

ОБНОВЛЕННЫЙ СПИСОК ВАК 2016 г.
ОТ 19.04.2016  >> ПРОСМОТРЕТЬ
tass
 
ПО ВОПРОСАМ ПУБЛИКАЦИИ СТАТЕЙ И СОТРУДНИЧЕСТВА ОБРАЩАЙТЕСЬ:
skype SKYPE: vak-uecs
e-mail
MAIL: info@uecs.ru
phone
+7 (928) 340 99 00
 

АРХИВ НОМЕРОВ

(01) УЭкС, 1/2005
(02) УЭкС, 2/2005
(03) УЭкС, 3/2005
(04) УЭкС, 4/2005
(05) УЭкС, 1/2006
(06) УЭкС, 2/2006
(07) УЭкС, 3/2006
(08) УЭкС, 4/2006
(09) УЭкС, 1/2007
(10) УЭкС, 2/2007
(11) УЭкС, 3/2007
(12) УЭкС, 4/2007
(13) УЭкС, 1/2008
(14) УЭкС, 2/2008
(15) УЭкС, 3/2008
(16) УЭкС, 4/2008
(17) УЭкС, 1/2009
(18) УЭкС, 2/2009
(19) УЭкС, 3/2009
(20) УЭкС, 4/2009
(21) УЭкС, 1/2010
(22) УЭкС, 2/2010
(23) УЭкС, 3/2010
(24) УЭкС, 4/2010
(25) УЭкС, 1/2011
(26) УЭкС, 2/2011
(27) УЭкС, 3/2011
(28) УЭкС, 4/2011
(29) УЭкС, 5/2011
(30) УЭкС, 6/2011
(31) УЭкС, 7/2011
(32) УЭкС, 8/2011
(33) УЭкС, 9/2011
(34) УЭкС, 10/2011
(35) УЭкС, 11/2011
(36) УЭкС, 12/2011
(37) УЭкС, 1/2012
(38) УЭкС, 2/2012
(39) УЭкС, 3/2012
(40) УЭкС, 4/2012
(41) УЭкС, 5/2012
(42) УЭкС, 6/2012
(43) УЭкС, 7/2012
(44) УЭкС, 8/2012
(45) УЭкС, 9/2012
(46) УЭкС, 10/2012
(47) УЭкС, 11/2012
(48) УЭкС, 12/2012
(49) УЭкС, 1/2013
(50) УЭкС, 2/2013
(51) УЭкС, 3/2013
(52) УЭкС, 4/2013
(53) УЭкС, 5/2013
(54) УЭкС, 6/2013
(55) УЭкС, 7/2013
(56) УЭкС, 8/2013
(57) УЭкС, 9/2013
(58) УЭкС, 10/2013
(59) УЭкС, 11/2013
(60) УЭкС, 12/2013
(61) УЭкС, 1/2014
(62) УЭкС, 2/2014
(63) УЭкС, 3/2014
(64) УЭкС, 4/2014
(65) УЭкС, 5/2014
(66) УЭкС, 6/2014
(67) УЭкС, 7/2014
(68) УЭкС, 8/2014
(69) УЭкС, 9/2014
(70) УЭкС, 10/2014
(71) УЭкС, 11/2014
(72) УЭкС, 12/2014
(73) УЭкС, 1/2015
(74) УЭкС, 2/2015
(75) УЭкС, 3/2015
(76) УЭкС, 4/2015
(77) УЭкС, 5/2015
(78) УЭкС, 6/2015
(79) УЭкС, 7/2015
(80) УЭкС, 8/2015
(81) УЭкС, 9/2015
(82) УЭкС, 10/2015
(83) УЭкС, 11/2015
(84) УЭкС, 11(2)/2015
(85) УЭкС,3/2016
(86) УЭкС, 4/2016
(87) УЭкС, 5/2016
(88) УЭкС, 6/2016
(89) УЭкС, 7/2016
(90) УЭкС, 8/2016
(91) УЭкС, 9/2016
(92) УЭкС, 10/2016
(93) УЭкС, 11/2016
(94) УЭкС, 12/2016
(95) УЭкС, 1/2017
(96) УЭкС, 2/2017
(97) УЭкС, 3/2017
(98) УЭкС, 4/2017
(99) УЭкС, 5/2017

 Федеральная служба по надзору в сфере связи и массовых коммуникаций

№ регистрации СМИ ЭЛ №ФС77-35217 от 06.02.2009 г.       ISSN: 1999-4516