Современные технологии

ДИАЛОГОВАЯ ПРОГРАММА СЕТЕВОГО ПЛАНИРОВАНИЯ

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

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

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

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

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

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

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

1.    Направить ресурсы на выполнение работы, имеющей наименьший резерв времени (при равных условиях).

2.    Направить ресурсы на выполнение уже начатой работы (при равных условиях).

3.    Направить ресурсы на выполнение работы, требующей наибольшего числа ресурсо-дней (при равных условиях).

4.    Направить ресурсы на выполнение работы, требующей наибольшего числа единиц ресурсов на день (при равных условиях).

5.    Рассмотреть последовательность работ.

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

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

Рисунок 1 – Сетевой график

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

Разработанная программа может быть использована при моделировании большого класса процессов.