Оптимизация сетевого графика по времени

ФГОУ СПО Тульский экономический колледж

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

к курсовой работе

по предмету: “КОМПЬЮТЕРНОЕ МОДЕЛИРОВАНИЕ”

на тему: Разработка программы

«Оптимизация сетевого графика по времени»

Специальность: 230105 ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ

ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКИ И АВТОМАТИЗИРОВАННЫХ СИСТЕМ.

Выполнил

студент гр. 316-П ______________ /Щербаков Н.В./

Руководитель ______________ /Юрченко В.Н./

Щекино

2009г.

ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

По предмету: “Компьютерное моделирование”

Студента гр. 316-П Щербакова Николая Владимировича

Специальность: 230105 Программное обеспечение вычислительной

техники и автоматизированных систем.

ТЕМА: Разработка программы «Оптимизация сетевого графика по времени»

ИСХОДНЫЕ ДАННЫЕ: карточка задания

I	J	Объем работ	Число ресурсов
0	1	25	5
0	2	30	6
0	3	20	4
1	4	22	5
2	3	10	4
2	4	15	3
2	5	5	4
3	6	25	5
4	6	20	4
5	6	5	4
6	7	30	6

Производительность рабочих = 5 ед.

Общее число задействованных в процессе производства рабочих = 50

ВЫХОДНЫЕ ДАННЫЕ: файл с выходными полями

Определить оптимальное время выпуска продукции.

Сформировать файл с полями: I, J, Необходимое число ресурсов, Число

ресурсов, Продолжительность, События, Резерв времени.

ВЫХОДНЫЕ ДАННЫЕ: файл с выходными полями

I

J

Объем работ

Не обход. ресурсов

Число ресурсов

Продолжительность

События

Резерв времени

ГРАФИЧЕСКАЯ ЧАСТЬ

выполнить: блок – схему программы

Главной целью является: Определить оптимальное время выпуска продукции. Усвоение методов сокращения сроков выпуска продукции путем оптимальной расстановки имеющихся трудовых ресурсов. А так же закрепление практических навыков работы с ЭВМ.

Содержание

Реферат

Ведение

1. Технические характеристики

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

1.1.1. Сущность задачи

1.1.2. Математическая модель задачи

1.2. Описание логической структуры

1.3. Описание и организация входных данных

1.3.1. Описание входной и выходной информации

1.3.2. Организация ведения информационной базы

1.4. Описание программных средств

1.4.1. Описание среды программирования

1.4.2. Описание программы

1.5. Описание технических средств

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

Заключение

Литература

Приложение A

Реферат

Курсовая работа по теме «Оптимизация сетевого графика по времени» выполнена в среде программирования Borland Delphi 5. Она состоит из пояснительной записки и графической части. Объем пояснительной записки составляет 35 листов формата A4, а также включает в себя 4 приложения:

·  Приложение A – листинг программы;

·  Приложение Б – главная форма;

·  Приложение В – дополнительные окна и окно помощи;

·  Приложение Г – структура меню программы.

Графическая часть представлена схемой программы, выполненной на листе формата A1.

Ключевые слова в курсовой работе:

оптимизация, работа, событие, ресурс, время, критический путь.

Введение

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

Сетевой график - это схематическое изображение операций и элементов производственного процесса (программы), а также взаимосвязи порядка и последовательности их выполнения.

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

1. Технические характеристики

 

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

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

Задается:

·              Общее количество рабочих.

·              Необходимое количество изделий по каждой работе.

Производительность труда – одинаковая.

Продолжительность каждой работы обратно пропорциональна количеству рабочих, занятых на этой работе.

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