Курсовая работа: Оптимизация сетевого графика по времени
1.4.1. Описание среды программирования
1.4.2. Описание программы
1.5. Описание технических средств
1.5.1. Описание и обоснование минимальной конфигурации технических средств
Заключение
Литература
Приложение A
Реферат
Курсовая работа по теме «Оптимизация сетевого графика по времени» выполнена в среде программирования Borland Delphi 5. Она состоит из пояснительной записки и графической части. Объем пояснительной записки составляет 35 листов формата A4, а также включает в себя 4приложения:
· Приложение A – листинг программы;
· Приложение Б – главная форма;
· Приложение В – дополнительные окна и окно помощи;
· Приложение Г – структура меню программы.
Графическая часть представлена схемой программы, выполненной на листе формата A1.
Ключевые слова в курсовой работе:
оптимизация, работа, событие, ресурс, время, критический путь.
Введение
При проектировании, каких либо намеченных работ строят графики, в которых наглядно отображаются все процессы и порядок проведения этих работ. Чтобы наиболее рационально использовать время, выделенное на эти работы проводят оптимизацию этих графиков таким образом, чтобы последовательность проведения работ, обеспечивала своевременное выполнение каждой из работ, для оптимизации этих работ используются сетевые графики.
Сетевой график - это схематическое изображение операций и элементов производственного процесса (программы), а также взаимосвязи порядка и последовательности их выполнения.
Оптимизация сетевого графика позволяет выяснить самое кратчайшее время выполнения данных работ, а так же позволяет наиболее выгодно распределить ресурсы, затраченные на выполнение данных работ. При оптимизации сетевых графиков определяется наиболее кратчайший путь для выполнения всего комплекса работ.
1. Технические характеристики
1.1. Постановка задачи
Требуется при ограниченном лимите рабочих минимальное критическое время выпуска продукции в результате оптимальной расстановки трудовых ресурсов.
Задается:
· Общее количество рабочих.
· Необходимое количество изделий по каждой работе.
Производительность труда – одинаковая.
Продолжительность каждой работы обратно пропорциональна количеству рабочих, занятых на этой работе.
Под работами принято понимать определенные процессы, которые могут иметь различное содержание. Прежде всего, это реальные хозяйственные или технологические процессы, требующие затрат времени и ресурсов для их осуществления
1.1.1. Сущность задачи
Оптимизация сетевого графика заключается в следующем: требуется при определенном количестве рабочих определить минимальное критическое время выпуска конечной продукции. В результате оптимальной расстановки трудовых ресурсов.
Задается общее количество этих самых ресурсов, в нашем случае – рабочих, занятых на рассматриваемом комплексе работ, а вместо продолжительности работ задаются по каждой работе необходимое число изделий подлежащих обработке.
Производительность труда всех рабочих одинакова. Продолжительность каждой работы обратно пропорциональна количеству рабочих, занятых на этой работе.
Важнейшие способы сокращения времени затрачиваемого на выполнения комплексов работ заключаются в следующем: