Контрольная работа
Оптимизация сетевых графиков. Применение генетических алгоритмов.
в среде программирования Delphi (Дельфи, Делфи)
Программа и описание
Среда программирования: Delphi 7.0
Название работы: Оптимизация сетевых графиков. Применение генетических алгоритмов.
Вид работы: Контрольная работа
Тематика работы: Алгоритмы
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 5 (по десятибалльной шкале)
Разработчик (автор): Программист сайта kursovik.com (письмо автору)
Ключевые слова: сетевой график, оптимизация, алгоритм Дейкстры, алгоритм Флойда, генетический алгоритм
Функции программы:
Задание №1 «Оптимизация сетевых графиков»
Цель работы: усвоение студентами методов сокращения срока выпуска готовой продукции (критического времени сетевого графика) путем оптимальной расстановки имеющихся трудовых ресурсов.
Порядок выполнения работы:
1. Сетевой график. Над дугами указаны количество изделий для обработки, а под дугами – число исполнителей.
Рисунок 1. Сетевой график.
Общее количество деталей 537; общее число рабочих: 155.
2. Необходимо произвести аналитический расчет, подкрепив его численным результатом
- необходимо найти полный путь сетевого графика с наибольшей продолжительностью (критический путь).
- необходимо найти кратчайший путь по алгоритмам Дейкстры и Флойда.
- по алгоритму Флойда найти центр графа, медиану и главную медиану.
3. Необходимо написать программу таким образом, чтобы она по исходным данным (количеству изделий и количеству исполнителей) вычисляла;
- полный путь сетевого графика с наибольшей продолжительностью (Критический путь).
- кратчайший путь по алгоритмам Дейкстры и Флойда.
- по алгоритму Флойда найти центр графа, медиану и главную медиану.
4. На основании анализа полученных результатов после выполнения программы изменить количество рабочих по работам, не меняя их общего числа на комплексе работ. При этом необходимо так менять расстановку рабочих, чтобы уменьшалось критическое время выполнения комплекса работ tкр.
5. Необходимо сделать, как минимум пять шагов корректировки сетевой модели. Результаты, полученные на каждом шаге, выписать и оформить в виде таблицы.
Задание №2 «Применение генетических алгоритмов».
Цель работы: научиться использовать генетический алгоритм для сокращения срока выпуска продукции (критического времени сетевого графика) путем оптимальной расстановки имеющихся трудовых ресурсов.
Порядок выполнения работы
1. К сетевому графику, изображенному на рисунке 1 применить кодирование решений:
Где m –общее количество участков (работ),
n – общее количество рабочих,
ai – номер участка для рабочего i
xj – количество рабочих на участке j
2. Для расчета применить усовершенствованный генетический алгоритм. Основные параметры алгоритма: размер популяции = 10; мутация = 2; кроссовер = 6.
3. Необходимо написать программу таким образом, чтобы она с помощью генетического алгоритма определяла и выводила на экран оптимальную расстановку рабочих.
4. Необходимо сделать, как минимум пять шагов корректировки сетевой модели. Результаты, полученные на каждом шаге, выписать и оформить в виде таблицы.
Описание (отчет): Есть на 25 страниц, посмотреть оглавление
На данный момент (22 января 2025) на выполнении находится 34 заказа.
Количество программистов, занятых выполнением текущих заказов: 14.
В текущем месяце (январь 2025) нами уже выполнено 54 заказа.
В текущем году (2025) нами уже выполнено 54 заказа.
В прошлом году (2024) нами было выполнено 761 заказ.
В позапрошлом году (2023) нами было выполнено 777 заказов.
Количество активных программистов на сайте: 63.
Загруженность отдела заказами: 33%.
Размер архива 154 Кб, все фaйлы прoверены aнтивирусом Кaсперского. Скачать
К программе прилагается:
- 1) отчет - 25 стр.
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
ВНИМАНИЕ ! Если данный отчет Вам не подходит, то Вы можете заказать написание нового отчета (согласно Вашему оглавлению) автору данной программы. Чтобы узнать цену, нажмите на эту ссылку.
1 Задание №1 «Оптимизация сетевых графиков». . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 1 .1 Постановка задачи . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .2 1 .2 Аналитическое решение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .3 1 .3 Численные результаты . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .10 1 .4 Результат работы программы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .