Решение задач на тему: Постановка задачи. Теоретические основы сетевого планирования

Введение

Важным экономическим показателем, который влияет на стоимость проведения различных работ, связанных с разработкой и внедрением новой техники на предприятие или с организацией и управлением деятельностью всего предприятия, является общая продолжительность выполнения этих работ. Очевидно, что в рамках конкретного проекта продолжительность выполнения работ значительно зависит от структуры упорядочивания отдельных задач, входящих в него. Одной из важнейших задач сетевого планирования является создание наиболее эффективной структуры для разработки проектов. Решение этой задачи основывается на анализе содержания работ и определении связей между ними, чтобы выявить возможность параллельного выполнения. Таким образом, главной целью является оптимизация упорядочивания проектных работ. Важнейшим обстоятельством, сокращающим время выполнения проекта, является последний фактор. Существуют два распространенных подхода к оптимальному планированию и упорядочиванию проектных задач. Один из способов упорядочивания работ основан на использовании ленточного графика, который отображает время начала каждой работы и ее продолжительность в виде параллельных отрезков на временной шкале. Другой способ основан на построении сетевого графика, где структура последовательности работ изображается в виде сигнального графа. Метод оптимального планирования выбирается в зависимости от количества работ в проекте. Если количество работ превышает 25, то предпочтительным становится метод, основанный на построении сетевого графика. В практической реализации данного подхода используется наиболее широко, так как количество задач, входящих в рассматриваемый проект, обычно достигает значительного числа. Для сетевого графика существуют два аспекта оптимальности: структурная оптимальность и оптимальность по времени выполнения. Оптимальность по структуре работы определяется степенью одновременного выполнения различных задач. Оптимальность по времени характеризуется эффективным распределением ресурсов между одновременно выполняемыми задачами, что гарантирует примерно одинаковую продолжительность их выполнения. На данный момент не существует и не предвидится возникновение четких способов и алгоритмов для построения оптимального сетевого графика, которые могли бы быть автоматизированы на компьютере. Это связано с тем, что процесс создания оптимального сетевого графика требует опыта и интуитивных качеств у экономиста-проектировщика, которые практически невозможно воплотить в жизнь на компьютере. Ситуация с анализом оптимальности уже готового сетевого графика выглядит по-другому. При оптимизации сетевого графика по времени экономист-проектировщик сталкивается с постоянной необходимостью проверять каждое решение о перераспределении трудовых ресурсов, чтобы достичь наилучшего варианта. Автоматизация этого процесса может значительно сократить время разработки сетевого графика и, следовательно, уменьшить затраты на планирование сети в целом. В данном курсовом проекте будет проведен анализ оптимальности сетевого графика. Задача анализа оптимальности сетевого графика может быть математически формализована и решена с помощью компьютера. В ходе работы будут предложены и обоснованы рациональные методики решения данной задачи, которые могут быть легко автоматизированы на компьютере.

Оглавление

- Введение 4

- Постановка задачи

- Теоретические основы сетевого планирования

- Обоснование рациональных методик поиска особых путей сетевых графиков

- Автоматизация анализа оптимальности сетевых графиков на ЭВМ

- Представление сетевого графика в машинной форме

- Автоматизация расчёта параметров сетевого графика

- Автоматизация процесса поиска особых путей сетевого графика

- Заключение 42

- Список использованных источников 43

Заключение

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

Список литературы

Технико-экономическое обоснование дипломных проектов проектов: Учеб. Пособие для втузов / Л. А. Астреина, В. В. Балдесов, В. К. Беклешов и др.; Под ред. В. К. Беклешова. - М.: Высш. Шк., 1991. - 176 с.: ил.