Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Линейные графики.




Наряду с сетевым графиком при анализе и оптимизации комплекса работ применяется и линейный график (Гант-карта).

Линейный график имеет две шкалы: шкалу времени и шкалу потребления ресурса. Каждая работа изображается на новом горизонтальном уровне. Каждая работа изображается отрезком, абсцисса начала которого равна tр.(xi), абсцисса конца равна tп(xj). Сплошной линией изображается количество единиц, соответствующее продолжительности работы; остальная часть отрезка изображается пунктиром. Пунктир означает полный резерв времени.

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

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

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

1. Анализ шкалы потребления ресурса и выделение отрезков, где потребление превышает установленный предел.

----------------------------------------------------------------------------------------------------------------

Элементы сетевого планирования. Стр.3

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

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

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

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

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

 

Задание 1. Построить сетевые модели:

а) б)

Исходная работа Опирается на работы
a1 -
a2 -
a3 а2
a4 a1, a2
a5 a1
a6 a1
a7 a4, a5
a8 a6, a7
a9 a8
a10 a3, a6, a7
a11 a9, a10

 

Исходная работа Опирается на работы
a1 -
a2 -
a3 а1
a4 a1, a2
a5 a3, a4
a6 a4

 

 

в)

Исходная работа Опирается на работы
a1 -
a2 -
a3 -
a4 а2, a3
a5 а3
a6 а2, a3
a7 а1, a4
a8 а5, a6

----------------------------------------------------------------------------------------------------------------

Элементы сетевого планирования. Стр.4

г) д)

Исходная работа Опирается на работы
a1 -
a2 -
a3 -
a4 a3
a5 а3
a6 a3
a7 a1
a8 a1
a9 а1
a10 а2, а3, a4
a11 а7
a12 а6
a13 а5, а10, а12
a14 а5, а10, а12
a15 а8, а11, a13
a16 а6

 

Исходная работа Опирается на работы
a1 -
a2 -
a3 -
a4 -
a5 a1
a6 a1
a7 а2, a6
a8 а2, a6
a9 а3, a6
a10 а3, a4, a6
a11 a4
a12 а5
a13 а5
a14 а7, а9, а12, а13
a15 а10, а11
a16 а12

 

Задание 2. По приведённому перечню работ и их взаимной последовательности:

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

 

Основные работы Работы, предшествующие основной Длительность основных работ Интенсивность потребления ресурса
-
-
-
,
, ,

 

----------------------------------------------------------------------------------------------------------------

Элементы сетевого планирования. Стр.5


Поделиться:

Дата добавления: 2015-05-08; просмотров: 186; Мы поможем в написании вашей работы!; Нарушение авторских прав


<== предыдущая лекция | следующая лекция ==>
Сприймання і усвідомлення матеріалу про степеневу функцію | Общие сведения. Зав. кафедрой ОПНН, доцент Зам
lektsii.com - Лекции.Ком - 2014-2024 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты