Оптимизация сетевого графика по времени (стр. 3 из 4). Оптимизация по времени сетевого графика
Оптимизация сетевого графика методом «Время-стоимость».
Оптимизация сетевого графика представляет процесс улучшения организации выполнения комплекса работ с учетом срока его выполнения. Оптимизация проводится с целью сокращения длины критического пути, выравнивания коэффициентов напряженности работ, рационального использования ресурсов. Оптимизация сетевого графика в зависимости от полноты решаемых задач может быть условно разделена на частную и комплексную.
Частной оптимизации сетевого графика являются: минимизация времени выполнения комплекса работ при заданной его стоимости; минимизация стоимости комплекса работ при заданном времени выполнения проекта. Комплексная оптимизация представляет собой нахождение оптимального соотношения величин стоимости и сроков выполнения проекта в зависимости от конкретных целей, ставящихся при его реализации. При этом изменения времени продолжительности работы должна была увеличена на величину, чтобы не изменить ранние сроки наступления всех событий. Поэтому реальная продолжительность меняется на величину.
Каждая работа i;j характеризуется продолжительностью t(i;j), которая находится в пределах:
а(i;j) ≤ t(i;j) ≤ b(i;j)
где, а(i;j)-минимальная возможная продолжительность работы;
b(i;j)-максимальная возможная продолжительность работы;
t(i;j)-наиболее вероятная продолжительность работы.
Коэффициент увеличения затрат от ускорения работы находится по формуле:
По формуле находим коэффициенты увеличения затрат от ускорения работы:
Продолжительность работы, имеющий резерв времени, увеличивается до тех пор, пока не будет исчерпан свободный резерв времени, либо пока не будет достигнута граница b. Если будет согласованность Rc и b, то есть t+Rc=b для всех работ, то в полученном сетевом графике все полные пути будут критические. Допустимый размер увеличения продолжительности работы (Δt(i;j)) равен нулю, если свободный резерв времени равен нулю (Rc=0), то есть это на сколько мы можем увеличить продолжительность работы. Если свободный резерв времени не равен нулю (Rc≠0), то допустимый размер увеличения продолжительности работы равен разности между максимально возможной продолжительности работы и наиболее вероятной продолжительности работы: Δt(i;j)=b-t. Либо равен свободному резерву времени, если сумма наиболее вероятной продолжительности работы и свободного резерва времени меньше максимальной возможной продолжительности работы: t+Rc<b.
(i;j)=
По формуле находим ССС!
Полученные данные вставим в таблицу:
| №работы | Работа | Продолжительность работы, в сутки. | Своб.резерв времени раб., сутки, Rс(i,j) | max и min стоим. работы | Δt(i;j) | Стоимость работы, С((i;j) | Сопт(i;j) | |||||||||||||
| i | j | t(i;j) | а(i;j) | b(i;j) | ||||||||||||||||
| 1 | 0 | 1 | 3 | 2 | 5 | 0 | 1400 | 1600 | 0 | 3 | 1500 | 1534 | ||||||||
| 2 | 1 | 2 | 5 | 4 | 9 | 0 | 1700 | 2000 | 0 | 5 | 1850 | 1940 | ||||||||
| 3 | 0 | 3 | 4 | 3 | 7 | 0 | 2300 | 2700 | 0 | 4 | 2500 | 2600 | ||||||||
| 4 | 0 | 4 | 3 | 2 | 5 | 0 | 1600 | 1800 | 0 | 3 | 1700 | 1734 | ||||||||
| 5 | 0 | 5 | 6 | 4 | 10 | 0 | 2000 | 2400 | 0 | 6 | 2200 | 2268 | ||||||||
| 6 | 3 | 6 | 5 | 4 | 9 | 0 | 1900 | 2100 | 0 | 5 | 1950 | 2060 | ||||||||
| 7 | 4 | 7 | 2 | 1 | 3 | 0 | 2200 | 2600 | 0 | 2 | 2400 | 2400 | ||||||||
| 8 | 2 | 1 | 2 | 1 | 3 | 4 | 3300 | 3500 | 1 | 3 | 3450 | 3300 | ||||||||
| 9 | 5 | 1 | 2 | 1 | 3 | 0 | 3900 | 4300 | 0 | 2 | 4000 | 4100 | ||||||||
| 10 | 6 | 11 | 4 | 3 | 7 | 1 | 1500 | 1900 | 1 | 5 | 1700 | 1700 | ||||||||
| 11 | 10 | 11 | 3 | 1 | 4 | 0 | 1200 | 1700 | 0 | 3 | 1500 | 1367 | ||||||||
| 12 | 7 | 8 | 3 | 2 | 5 | 0 | 1100 | 1500 | 0 | 3 | 1300 | 1366 | ||||||||
| 13 | 7 | 9 | 5 | 3 | 8 | 0 | 990 | 1100 | 0 | 5 | 1000 | 1056 | ||||||||
| 14 | 8 | 9 | 2 | 1 | 3 | 0 | 2800 | 3000 | 0 | 2 | 2900 | 2900 | ||||||||
| 15 | 9 | 12 | 2 | 1 | 3 | 2 | 2500 | 2800 | 1 | 3 | 2700 | 2500 | ||||||||
| 16 | 11 | 12 | 3 | 2 | 5 | 0 | 3200 | 3800 | 0 | 3 | 3700 | 3600 | ||||||||
| 17 | 12 | 13 | 8 | 6 | 14 | 0 | 4500 | 4700 | 0 | 8 | 4600 | 4650 | ||||||||
| 18 | 13 | 14 | 9 | 7 | 16 | 0 | 2900 | 3100 | 0 | 9 | 3000 | 3054 | ||||||||
| 19 | 14 | 15 | 5 | 4 | 9 | 0 | 3450 | 3800 | 0 | 5 | 3600 | 3730 | ||||||||
| 47550 | 47859 | |||||||||||||||||||
studfiles.net
Оптимизация сетевого графика
В общем случае оптимизация может производиться по времени, трудовым, материальным ресурсам и по стоимости. Оптимизация сетевых графиков по времени может быть осуществлена различными способами:
а) перераспределением ресурсов
б) интенсификацией работ в критической зоне
При ограниченных трудовых ресурсах оптимизация осуществляется с помощью перераспределения ресурсов между путями критической зоны и кратчайшими путями сетевого графика в следующей последовательности:
Составляется:
1. линейная диаграмма :
- по оси абсцисс откладывается время;
- по оси ординат – коды работ, работа это отрезок равный продолжительности этой работы;
- работы наносятся в порядке возрастания индекса j;
-работы указываются по ранним срокам свершения событий прямой линией;
- по поздним срокам свершения событий – пунктиром;
-критические работы выделяются
2. карта проекта (или график ежедневной потребности ресурсов) по оси абсция время, по оси ординат – количество человек.
Используя резервы времени критических работ, можно смещая во времени эти работы, снять пики загрузки, уменьшив, тем самым, необходимое число работников. Роль полных и свободных резервов времени при выборе оптимальных календарных сроков выполнения некритических работ объясняются двумя общими правилами
1. Если полный резерв времени равен свободному, то календарные сроки некритических работ можно выбрать в любой точке между ранним ее началом и поздним окончанием.
2. Если свободный резерв меньше полного, то срок начала некритической работы можно сдвинуть по отношению к ее раннему сроку начала не более чем на величину свободного резерва, не влияя при этом на выбор календарных сроков непосредственно следующих работ.
ОСНОВЫ ПОТОЧНОЙ ОРГАНИЗАЦИИ СТРОИТЕЛЬСТВА И ПРОИЗВОДСТВА РАБОТ
1. Календарное планирование.
2. Сущность и общие положения поточной организации строительства и производства строительно-монтажных работ
Общие принципы проектирования потока.
Похожие статьи:
poznayka.org
Оптимизация сетевого графика по времени
Расчет параметров сетевого графика проекта позволяет выявить критические работы, определяющие ход выполнения всего комплекса работ, продолжительность его реализации, резервы времени событий и работ и проанализировать можно ли его использовать в качестве плана выполнения работ. Чаще всего требуется улучшение сетевого графика с учетом сроков выполнения работ и рационального использования материальных, трудовых и денежных ресурсов, т. е. требуется его оптимизация. Рассмотрим одну из математических моделей оптимизационных задач на сетевых графиках, т.е. оптимизацию проекта по времени.
Пусть задан срок выполнения проекта t0, а расчетное tкр > t0. В этом случае оптимизация комплекса работ сводится к сокращению продолжительности критического пути, которое может быть осуществлено либо за счет перераспределения внутренних резервов, либо за счет привлечения дополнительных средств.
Сокращение времени завершения проекта, как правило, связано с привлечением дополнительных средств (количество рабочих, сверхурочное время). Рассмотрим два примера постановки задачи оптимизации проекта по времени с привлечением дополнительных средств.
Пример решения задачи 1
Постановка задачи 1.Проект представлен сетевым графиком. Для каждой работы известна ее продолжительность tij и минимально возможное время выполнения dij. Пусть задан срок выполнения проекта to, а расчетное tкр > tо. Продолжительность выполнения работы (i, j) линейно зависит от суммы дополнительно вложенных средств хij и выражается соотношением: t’ij = tij - kjjxij. Технологические коэффициенты kij известны.
Требуется найти такие tнij, tоij, хij, чтобы:
- срок выполнения всего комплекса работ не превышал заданной величины tо;
- суммарное количество дополнительно вложенных средств было минимальным;
- продолжительность выполнения каждой работы t’ij была не меньше заданной величины dij.
При выполнении работы используйте данные, приведенные в таблице 6.6.
Таблица 6.6 – Исходные данные по вариантам
| Параметры | Работы | Срок выполнения проекта tо | |||||||||
| 1,2 | 1,3 | 1,4 | 2,4 | 2,5 | 3,4 | 3,6 | 4,5 | 4,6 | 5,6 | ||
| tij | |||||||||||
| dij | |||||||||||
| kij | 0,1 | 0,3 | 0,2 | 0,05 | 0,25 | 0,2 | 0,12 | 0,5 | 0,08 | 0,02 |
Решение задачи
1 Запишем все данные на сетевой график (рисунок 6.4) и рассчитаем сроки свершения событий.
Рисунок 6.4 – Исходный сетевой график
Расчеты показали, что срок выполнения проекта tкр = 40, т.е. превышает директивный срок to = 34.
2 Составление математической модели задачи
Целевая функция имеет вид
f = х12 + х13 + х14 + х24 + х25 + х34 + х36 + х45 + х46 + х56 (min).
Запишем ограничения задачи:
а) срок выполнения проекта не должен превышать tо = 34
t°36< 34; t°46< 34; t°56< 34;
б) продолжительность выполнения каждой работы должна быть не меньше минимально возможного времени:
; ; ; ; ;
; ; ; ; ;
в) зависимость продолжительности работ от вложенных средств:
; ; ; ; ; ;
; ; ; ;
г) время начала выполнения каждой работы должно быть не меньше времени окончания непосредственно предшествующей ей работы:
; ; ; ; ;
; ; ; ;
; ; ; ; ;
д) условие неотрицательности неизвестных:
; ; ; .
3 Технология решения задачи в Excel.
Сделать форму и ввести данные математической модели на рабочем листе Excel в ячейках А1:АЕ40 (таблица 6.7).
Решить данную задачу средствами Excel как оптимизационную с помощью инструмента Поиск решения (рисунок 6.5). В параметрах Поиска решения установить флажки «Линейная модель» и «Неотрицательные значения».
Рисунок 6.5 – Решение задачи с помощью инструмента Поиск решения
Для нашего примера получаем следующие результаты:
; ; ; ; ; ;
; ; ; ; ; ;
; ; ; ; ; ; ; ; ; ; ; ;
; ; ; ; ; ;
.
Результаты оптимизации представим на сетевом графике (рисунок 6.6).
Рисунок 6.6 – Сетевой график в результате оптимизации
4 Анализ полученных результатов.
Чтобы выполнить работы проекта за директивное время to = 34, необходимо дополнительно вложить 24 ден. ед. При этом средства распределятся следующим образом: 10 ден. ед. - в работу (1,3), 5 ден. ед. - в работу (1,4), 5 ден. ед. - в работу (3,4) и 4 ден. ед. - в работу (4,5), что приведет к сокращению продолжительности работы (1,3) на 3 дня, работ (1,4) и (3,4) - на 1 день и работы (4,5) - на 2 дня. Сокращение срока реализации проекта за счет вложения дополнительных средств составит 6 ед. времени.
Пример решения задачи 2
Постановка задачи 2. Проект представлен сетевым графиком. Для каждой работы известна ее продолжительность tij и минимально возможное время выполнения dij. Для сокращения срока реализации проекта выделено В ден. ед. Вложение дополнительных средств хij в работу (i, j) сокращает время ее выполнения до t’ij = tij - kijxij. Технологические коэффициенты kij известны.
Требуется найти такие tнij, tоij, хij, чтобы:
- время выполнения всего комплекса работ было минимальным;
- количество используемых дополнительных средств не превышало В ден. ед.;
- продолжительность выполнения каждой работы tij была не меньше заданной величины dij.
При выполнении заданий воспользуйтесь данными, приведенными в таблице 6.8.
Таблица 6.8 – Исходные данные для решения задачи
| Параметры | Работы | Сумма средств, В | ||||||
| (1,2) | (1,3) | (1,4) | (2,3) | (3,4) | (3,5) | (4,5) | ||
| tij | ||||||||
| dij | ||||||||
| kij | 0,5 | 0,2 | 0,3 | 0,25 | 0,4 | 0,2 | 0,1 |
Решение задачи
1 Запишем все данные на сетевой график и рассчитаем сроки свершения событий (рисунок 6.7).
Рисунок 6.7 – Исходный сетевой график
Видим, что по первоначальному условию tкр = 22, т.е. проект может быть выполнен за 22 ед. времени.
2 Составление математической модели задачи.
Чтобы однозначно записать целевую функцию, добавим на сетевом графике (рисунок 6.8) фиктивную работу (5,6).
Рисунок 6.8 – Измененный сетевой график
Целевая функция имеет вид tкр = t°56 (min).
Запишем ограничения задачи:
а) сумма вложенных средств не должна превышать их наличного количества:
х12 + х13 + х14 + х23 + х34 + х35 + х45< 47;
б) продолжительность выполнения каждой работы должна быть не меньше минимально возможного времени:
; ; ; ;
; ; ; ;
в) зависимость продолжительности работ от вложенных средств:
; ; ; ; ; ; ;
г) время начала выполнения каждой работы должно быть не меньше времени окончания непосредственно предшествующей ей работы:
; ; ; ; ; ; ; ; ; ; ; ;
д) условие неотрицательности неизвестных:
; ; ; .
3 Технология решения задачи средствами Excel.
Сделать форму и ввести данные математической модели на рабочем листе Excel в ячейках А1:АЕ40 (таблица 6.9).
Решить данную задачу средствами Excel как оптимизационную с помощью инструмента Поиск решения (рисунок 6.9). В параметрах Поиска решения установить флажки «Линейная модель» и «Неотрицательные значения».
Рисунок 6.9 – Решение задачи с помощью инструмента Поиск решения
Решив данную задачу средствами Excel, получаем следующие результаты:
; ; ; ; ; ;
; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; .
Результаты решения представим на сетевом графике (рисунок 6.10).
Рисунок 6.10 - Сетевой график в результате оптимизации
4 Анализ полученных результатов.
При дополнительном вложении 47 ден. ед. проект может быть выполнен за 12 ед. времени. При этом средства распределятся следующим образом: 4 ден. ед. - в работу (1,2), 5 ден. ед. - в работу (1,3), 8 ден. ед. - в работу (2,3), 10 ден. ед. - в работу (3,4) и 20 ден. ед. - в работу (4,5), что приведет к сокращению продолжительности работ (1,2), (2,3) и (4,5) на 2 дня, работы (1,3) на 1 день, работы (3,4) на 4 дня. Сокращение срока реализации проекта за счет вложения дополнительных средств составит 10 ед. времени.
Задачи для самостоятельного решения
Задача 1
Проект представлен сетевым графиком. Для каждой работы известна ее продолжительность tij и минимально возможное время выполнения dij. Пусть задан срок выполнения проекта to, а расчетное tкр > tо. Продолжительность выполнения работы (i, j) линейно зависит от суммы дополнительно вложенных средств хij и выражается соотношением: t’ij = tij - kjjxij. Технологические коэффициенты kij известны.
Требуется найти такие tнij, tоij, хij, чтобы:
- срок выполнения всего комплекса работ не превышал заданной величины tо;
- суммарное количество дополнительно вложенных средств было минимальным;
- продолжительность выполнения каждой работы t’ij была не меньше заданной величины dij.
При выполнении работы используйте данные, приведенные в таблице 6.10.
Таблица 6.10 – Исходные данные по вариантам
| Номер варианта | Параметры | Работы | Срок выполнения проекта tо | |||||||||
| 1,2 | 1,3 | 1,4 | 2,4 | 2,5 | 3,4 | 3,6 | 4,5 | 4,6 | 5,6 | |||
| tij | ||||||||||||
| dij | ||||||||||||
| kij | 0,05 | 0,2 | 0,25 | 0,08 | 0,15 | 0,1 | 0,06 | 0,05 | 0,1 | 0,5 | ||
| tij | ||||||||||||
| dij | ||||||||||||
| kij | 0,08 | 0,25 | 0,1 | 0,15 | 0,3 | 0,2 | 0,08 | 0,4 | 0,2 | 0,1 | ||
| tij | ||||||||||||
| dij | ||||||||||||
| kij | 0,05 | 0,25 | 0,3 | 0,07 | 0,15 | 0,1 | 0,05 | 0,03 | 0,14 | 0,5 | ||
| tij | ||||||||||||
| dij | ||||||||||||
| kij | 0,25 | 0,07 | 0,1 | 0,2 | 0,13 | 0,15 | 0,06 | 0,4 | 0,2 | 0,1 | ||
| tij | ||||||||||||
| dij | ||||||||||||
| kij | 0,07 | 0,2 | 0,3 | 0,1 | 0,05 | 0,1 | 0,04 | 0,05 | 0,15 | 0,5 |
Задача 2
Проект представлен сетевым графиком. Для каждой работы известна ее продолжительность tij и минимально возможное время выполнения dij. Для сокращения срока реализации проекта выделено В ден. ед. Вложение дополнительных средств хij в работу (i, j) сокращает время ее выполнения до t’ij = tij - kijxij. Технологические коэффициенты kij известны.
Требуется найти такие tнij, tоij, хij, чтобы:
- время выполнения всего комплекса работ было минимальным;
- количество используемых дополнительных средств не превышало В ден. ед.;
- продолжительность выполнения каждой работы tij была не меньше заданной величины dij.
При выполнении заданий воспользуйтесь данными, приведенными в таблице 6.11.
Таблица 6.11 – Исходные данные для решения задачи
lektsia.info
Оптимизация сетевого графика по времени
Особое место в алфавите языка занимают пробелы, к которым относятся любые символы в диапазоне кодов от 0 до 32. Эти символы рассматриваются как ограничители идентификаторов, констант, чисел, зарезервированных слов. Несколько следующих друг за другом пробелов считаются одним пробелом.
Тип данных определяет значения, которые может иметь переменная, и операции, выполняемые над этой переменной. Существует несколько предопределенных типов данных, которые можно разделить на 3 группы: перечисляемые, вещественные типы и строки. Три наиболее важных предопределенных перечисляемых типа – Integer (целочисленные), Boolean (логический) и Char (символьный). Полный список перечисляемых типов: Integer, Cardinal, ShortInt, SmallInt, LongInt, Byte, Word, Boolean, ByteBool, WordBool, LongBool, Char, ANSIChar, WideChar. Вещественные типы представляют собой разнообразные форматы чисел с плавающей запятой, меньше всего памяти требуется для хранения чисел типа Single, затем Real, Double и Extended, кроме них есть еще два необычных типа данных Comp – описывает очень длинные целые числа и Currency (доступен только в Delphi) – имеет 4 десятичных знака после запятой.
В Delphi определенны следующие операции: арифметические операции, логические операции, операции со строками, операции над множествами, операции отношения и операция @ (операция получения адреса). Логические операции применимы к операндам целого и логического типов, но не выделены в отдельную группу. Приоритетность операций достаточно проста. Основной упор объектно-ориентированной модели программных компонент в Delphi делается на максимальном реиспользовании кода. Это позволяет разработчикам строить приложения весьма быстро из заранее подготовленных объектов, а также дает им возможность создавать свои собственные объекты для среды Delphi. Никаких ограничений по типам объектов, которые могут создавать разработчики, не существует. Действительно, все в Delphi написано на нем же, поэтому разработчики имеют доступ к тем же объектам и инструментам, которые использовались для создания среды разработки. В результате нет никакой разницы между объектами, поставляемыми Borland или третьими фирмами, и объектами, которые вы можете создать. Исключения представлены в виде объектов, содержащих специфическую информацию о соответствующей ошибке (тип и местонахождение ошибки). Разработчик может оставить обработку ошибки, существовавшую по умолчанию, или написать свой собственный обработчик. Обработка исключений реализована в виде exception-handling blocks (также еще называется protected blocks), которые устанавливаются ключевыми словами try и end. Существуют два типа таких блоков: try...except и try...finally.
Процедуры и функции позволяют разделить логику программы на более мелкие и управляемые фрагменты и аналогичны подпрограммам в других языках. Как и в основном блоке программы, все действия в процедурах и функциях заключаются в begin и end. Каждый из этих сегментов кода выполняет конкретную задачу. Если в содержащемся в процедуре операторе внутри модуля процедуры используется идентификатор процедуры, то процедура будет выполняться рекурсивно (будет при выполнении обращаться сама к себе). В Delphi существуют разница между функциями и процедурами. Стандартными процедурами являются Exit и ShowMessage, стандартными функциями являются StrToInt, FloatToStr, Random, математические функции и д.р.
Ввод/вывод связан с обменом информацией между оператором памяти и вешнеми носителями информации. Для ввода и вывода данных в языке предусмотрены стандартные встроенные программы, которые называются процедурами. Процедура ввода вызывается с помощью оператора ввода Read , процедура вывода – с помощью оператора вывода Write .
Оператор ввода служит для ввода данных в процессе выполнения программы. Значение вводимых данных получают переменные. Данные могут быть разбиты на отдельные строки. Различают два вида операторов ввода: Read, Readln. Допускается целые, действительные и символьные данные. Логические данные вводить не разрешается. Для правильного ввода символьных данных рекомендуется перед каждым оператором ввода символьных данных ставить оператор перехода на новую строку Readln , чтобы их ввод всегда осуществлялся с новой строки.
Оператор вывода имеет две формы записи: Write, Writeln. Допускается вывод данных с форматами и без них. Файловая переменная в Delphi - это любая переменная файлового типа. В Delphi имеются три класса файлов: типизированный файл, текстовый файл и нетипизированный файл. Работа с файлами осуществляется просто, присутствует возможность произвольного доступа к данным. В Delphi имеется возможность стыковки с другими программными средствами. Например, в ней можно использовать DLL (динамически компонуемые библиотеки), написанные на других языках программирования. Кроме того, программы, написанные на других языках, могут использовать DLL, написанные на Borland Delphi. DLL, таким образом, идеально подходит для использования в программных проектах, реализуемых на нескольких языках.
На Delphi имеется стандарт. В состав документации среды программирования входят: руководство пользователя; руководство по написанию компонент; документация по построению приложений, работающих с базами данных; руководство по генератору отчетов ReportSmith; руководство по SQL Links. В состав Delphi входит 5 интерактивных обучающих систем, документация в электронном виде и около 10 Мб справочной информации, а также множество дополнительных программ.
С помощью среды программирования BorlandDelphi 5 была разработана программа «Оптимизация сетевого графика по времени». Пользовательский интерфейс в программе довольно прост (Главная форма приведена в приложении Б) в него входят множество визуальных компонентов(так как язык программирования ObjectPascal – объектно-ориентированный, а его порождение Delphi – язык визуального программирования) из Delphi такие как:
· GroupBox - Компонент представляет собой окно для группировки объектов, этот компонент был использован, чтобы сгруппировать такие объекты как кнопки SpeedButton (о них будет рассказано ниже)
· MainMenu – Компонент используется, чтобы создать главное меню для формы.
· StringGrid – Это компонент - Таблица он необходим для ввода исходных данных.
· Panel - Это компонент используется для создания панели с надписью.
· Label - Это компонент – Метка необходим для ввода текста в форму
· SpeedButton - кнопка, которая используется, чтобы выполнить команды. На кнопки могут быть установлены легко запоминающиеся графические образы, которые помогают запомнить действия, происходящие после их нажатия.
· OpenDialog - Компонент представляет собой диалог Окна для выбора и открытия файлы.
· SaveDialog- Компонент представляет собой диалог Окна для выбора и сохранения файлы.
1.4.2. Описание программы
Программа «Оптимизация сетевого графика» разработана в среде программирования Borland Delphi 5 и работает под управлением операционной системы Windows (Текст программы приведен в приложении А).
Интерфейс программы достаточно прост и лёгок в обращении. Программа работает довольно просто: в ней имеется главное меню (Приложение Г) и «Панель операций» с кнопками.
Главное меню имеет структуру:
<Файл> <Помощь>
<Сохранить данные> <Справка>
<Загрузить данные> <О программе>
<Выход>
Для пунктов меню <Сохранить данные>, <Загрузить данные>, <Выход>, <Справка> имеются «Горячие клавиши» (Горячие клавиши – клавиши используемые для быстрого вызова программы) :
<Сохранить данные> F2 <Загрузить данные> F3
<Выход> F10 <Справка> F1
Если в программе нажать функциональную клавишу F2 или при выборе пункта меню <Файл>/< Сохранить файл> то программа автоматически проверит все ли ячейки заполнены при обнаружении что хотя бы одна ячейка не заполнена программа выводит сообщение об ошибке и сохранение не происходит, а если при проверке выясняется что все ячейки заполнены, то появляется диалоговое окно сохранения файла (приложение В), в котором указывается папка, в котором будет находиться файл с данными и в нем будут (если они есть) указанны другие файлы с данными, требуется ввести имя этого файла, программа автоматически прибавит к имени файла расширение *.Gra, используемое для обозначения файла с данными, затем происходит сам процесс сохранения.
А если нажать функциональную клавишу F3 или при выборе пункта меню <Файл>/< Открыть файл> то появляется диалоговое окно открытия файла (приложение В), в котором указывается папка, в котором находиться файлы с данными, требуется выбрать файл (в диалоговом окне отображаются только те файлы, в которых сохранены данные из графика) с расширением *.Gra, при необходимости имеется такая возможность как открытие любого файла если, например данные из графика были сохранены без расширения после выбора необходимого файла и нажатия на кнопку «Открыть» программа открывает файл и он выводится в таблицу.
При нажатии функциональной клавиши F10 или при выборе пункта меню
<Файл>/<Выход> программа выводит диалог (приложение В) в котором спрашивает пользователя действительно ли он хочет завершить работу?: и если да то завершает свою работу.
При нажатии функциональной клавиши F1 или при выборе пункта меню
<Помощь>/<Справка> программа выводит справку(приложение В) в виде HTML – документа.
1.5. Описание технических средств
Для создания программы были использованы программные средства:
· BorlandDelphi 5.0 – написание, отладка, компиляция и исполнение текста программы.
· MicrosoftOfficeXP – Новейший пакет офисных программ фирмы Microsoft
1. MicrosoftWord – создание помощи в формате HTML (Web документ).
2. MicrosoftExcel – создание таблиц для отчёта.
· CorelDraw – создание изображений для помощи.
· Xara 3D – создание 3х мерных надписей для справки
mirznanii.com
Оптимизация сетевых графиков по критерию
Поиск Лекций«время — людские ресурсы»
После расчета временных параметров и оптимизации по критерию «время» сетевой график подвергается оптимизации по критерию «людские ресурсы», которая позволяет более пра
вильно распределить трудовые ресурсы по календарным периодам времени и обеспечить их постоянной и равномерной нагрузкой.
Если в разработке будут заняты исполнители по нескольким специальностям, необходимо распределять численность Чk каждой специальности отдельно и вести расчет их потребности
(где е — количество работ, потребляющих данный ресурс и попадающих в данный период времени) раздельно для всех календарных периодов.
Основная схема определения уровня потребных ресурсов сводится к следующему:
1) сетевой график строится на шкале времени, при этом работы изображаются сплошными стрелками в масштабе времени их свершения по наиболее ранним или наиболее поздним срокам свершения ( ; ; ; ), а резервы времени работ второго ( ) или первого ( ) вида изображаются волнистыми линиями;
2) определяется суммарная потребность в трудовых ресурсах т.е. по периодам времени, по каждой специальности отдельно суммируется число исполнителей в графах, построенных по ранним или поздним срокам. Величину можно определять как для нескольких, так и для одного сетевого графика Для сетевых графиков с количеством работ до 500 (не более одной специальности на каждой работе) указанные процедуры можно выполнять вручную. Однако применение ЭВМ позволяет учитывать объем потребных ресурсов для сетей с большим объемом и количеством сетей, причем возрастает точность и скорость выполнения этой операции.
Рассмотрим процедуру оптимизации сетевого графика по трудовому ресурсу на простом примере (рис. 4.1, а). Над каждой стрелкой (работой) в этом графике проставляются количества исполнителей, которые затем суммируются по календарным периодам и результаты сравниваются с располагаемым, а под стрелками проставляется продолжительность выполнения каж
дой работы. Под сетевым графиком строится график потребности людских ресурсов по плановым периодам (рис. 4.1, б).
Предположим, требуется определить общее число исполнителей по календарным периодам без разбивки по специальностям. В нашем случае располагаемая численность составляет 8 человек. Если расчетные числа превышают располагаемую численность исполнителей в каждом периоде, производится сдвиг начала работ на более ранние или более поздние сроки в пределах имеющихся резервов времени работ с таким расчетом, чтобы суммарная численность людских ресурсов по календарным периодам не превышала наличную. В, нашем случае имеется превышение численности и недоиспользование исполнителей по отдельным плановым периодам (рис, 4-1, б), Следовательно, сетевой график ч план с точки зрения использования исполнителей работ составлен неудовлетворительно и должен быть скорректирован с учетом имеющихся ограничений.
Для этого переместим начало выполнения отдельных работ в пределах имеющихся резервов времени при этом приоритет отдадим работам с наибольшими резервами времени. В частности, переместим работу (1—5) на более раннее ее начало с изменением топологии сетевого графика; начало работ (4—5) и (2—7) — соответственно на величину их резервов времени; выполнение работы (5—7) увеличим с 4 до 6 недель с сокращением численности исполнителей; выполнение завершающей работы (8-9) сократим с 3 до 2 недель с увеличением численности исполнителей.,:
После проведенной оптимизации сетевой график и график потребности? людских ресурсов приобретут следующий вид (рис. 4.2)
Учитывая, что сроки наиболее раннего начала и окончания работ изменились, следует снова пересчитать сетевой график (табл. 4.1). Произведенный расчет показывает, что критический путь сократится на 1 неделю и составит 29 недель, а численность исполнителей по всем плановым периодам не превышает 8 человек, но появились три дополнительные критические работы — (1-2), (2-4) и (4-5). Полученное время выполнения разработки можно рассматривать как минимальное, совместимое с данным уровнем ресурсов, т.е. как приближенное решение поставленной задачи.
а)
б)
Рис 4.1.Сетевой график (а) и график движения людских ресурсов (б)
poisk-ru.ru
