Четверг, 25.04.2024, 11:11
Приветствую Вас Гость | RSS

Школьный и студенческий сайт

Поиск
Категории раздела
Английский язык
Алгоритмизация
Болонский процесс
Бухгалтерский учет
Государственное регулирование экономики
Деньги и кредит
Защита информации и программ
История экономических учений
Информационные системы
Информационные системы и технологии в финансах и банковском деле
Корпоративное управление
Методички
Менеджмент
Международная экономика
Макроэкономика
Политология
Планирование
Политэкономия
Размещение продуктивных сил
Современная экономическая история
Стратегическое управление
Страхование
Системный анализ
Украинский язык
Учет и аудит
Финансы предприятия
Финансовый менеджмент
Финансы
Экономика предприятия
Экономическое обоснование хозяйственных решений
Экономический анализ
Матпрограмирование
Исследование операций
Основы создания информационных систем
Экономика и организация иновационной деятельности
Форма входа

Каталог статей

Главная » Статьи » Каталог для студента » Исследование операций

Пример проведения оптимизации по критерию Минимум исполнителей

Графики привязки и загрузки для исходных данных из табл. 1.4 представлены на рис. 1.5.

Таблица 1.4
Исходные данные для оптимизации загрузки

Код работ

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

Количество исполнителей

(1,2)

4

6

(1,3)

3

1

(1,4)

5

5

(2,5)

7

3

(2,6)

10

1

(3,6)

8

8

(4,6)

12

4

(4,7)

9

2

(5,8)

8

6

(6,8)

10

1

(7,8)

11

3

 

Допустим, что организация, выполняющая проект, имеет в распоряжении только  исполнителей. Но в соответствии с графиком загрузки (рис. 1.5), в течение интервала времени с 3 по 11 день для выполнения проекта требуется работа одновременно 19, 17 и затем 18 человек. Таким образом, возникает необходимость снижения максимального количества одновременно занятых исполнителей с 19 до 15 человек. Для лучшего понимания последующего описания процесса оптимизации загрузки вручную вносите изменения в графики привязки и загрузки работ.

Проанализируем возможность уменьшения загрузки (19 человек) в течение 4-го дня. Используя , сдвинем работу  на 1 день, что снизит загрузку 4-го дня до 11 человек, но при этом в 12-й день появится пик - 21 исполнитель. Для его устранения достаточно сдвинуть работу  на 1 день, используя .

Рис. 1.5. Графики загрузки (а) и привязки (b) до оптимизации

 

Проанализируем возможность уменьшения загрузки (18 человек) с 6-го по 11-й день, т.е. в течение интервала времени в 6 дней. Так работа  является единственной, которую можно сдвинуть таким образом, чтобы она не выполнялась в указанные 6 дней с 6-го по 11-й день. Для этого, используя , сдвинем работу  на 8 дней, после чего она будет начинаться уже не в 4-й, а в 12 день, к чему мы и стремились. Но поскольку  и для сдвига работы  был использован полный резерв, то это влечет за собой обязательный сдвиг на 7 дней работы , следующей за работой .

Рис. 1.6. Графики загрузки (а) и привязки (b) после оптимизации

В результате произведенных сдвигов максимальная загрузка сетевой модели уменьшилась с 19 до 15 человек, что и являлось целью проводимой оптимизации. Окончательные изменения в графиках привязки и загрузки показаны на рис. 1.6 пунктирной линией.

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

Категория: Исследование операций | Добавил: eklion (05.07.2010)
Просмотров: 2059
Наш опрос
Оцените мой сайт
Всего ответов: 1558
Статистика
Счетчики


Каталог@MAIL.RU - каталог ресурсов интернет
Украина онлайн

Copyright MyCorp © 2024
Конструктор сайтов - uCoz