- •Содержание
- •1. Содержательная постановка задачи синтеза оптимальных расписаний параллельно-последовательной обслуживающей системы.
- •2. Постановка задачи оптимизации расписаний параллельной системы с задержками поступления заявок
- •3. Редукция задачи оптимизации расписаний параллельной системы в задачу частично-целочисленного линейного программирования
- •4. Бикритериальная упрощенная формулировка задачи синтеза расписаний параллельной системы и алгоритм решения
- •5. Декомпозиционные приближенные алгоритмы оптимизации расписаний параллельной системы с задержками поступления заявок. Жадный алгоритм и бикритериальное приближение.
- •6. Динамическое программирование с отсевом вариантов в оптимизации расписаний параллельной системы с задержками поступления заявок
- •7. Последовательные многостадийные обслуживающие системы. Моделирование на смешанных сетях.
- •8. Модификации метода ветвей и границ оптимизации расписаний последовательных многостадийных обслуживающих систем (jsp)
- •9. Алгоритм неполной декомпозиции задач оптимизации расписаний последовательных обслуживающих систем.
- •10. Многостадийные параллельно-последовательные обслуживающие системы. Подходы к формализации задач управления.
- •11. Декомпозиционный алгоритм оптимизации расписаний многостадийных параллельно-последовательных обслуживающих систем
- •12. Приложение моделей и алгоритмов оптимизации расписаний многостадийных параллельно-последовательных систем.
- •13. Содержательная постановка задачи управления материальными потоками предприятия
- •14. Формальная постановка задачи оптимизации управления входными и выходными материальными потоками
- •15. Задача оптимизации поставок сырья и комплектующих на предприятии. Содержательная постановка.
- •16. Формальная постановка задачи оптимизации поставок
- •17. Определение оптимальных цен продаж в задаче оптимизации управления входными и выходными материальными потоками
- •18. Декомпозиционный алгоритм решения задачи оптимизации поставок
- •19. Программные средства (пс) оптимизации управления входными и выходными материальными потоками предприятия (целиком из монографии)
- •20. Пс оптимизации расписаний последовательных, параллельных и параллельно-последовательных систем
- •21. Имитационное моделирование производственных систем и процессов. Языки, системы им.
- •22. Основные блоки сим Арена и их атрибуты.
- •23. Основные операторы языка gpss.
- •24. Моделирование параллельных систем в сим Арена
- •25. Моделирование последовательных систем в сим Арена.
- •26. Моделирование параллельных систем в gpss world.
- •27 Моделирование последовательных систем в gpss world.
- •28. Среда ibm ilog cplex studio. Назначение, возможности, задачи моделирования, разрешимые и неразрешимые в этой среде.
- •29. Проекты ibm ilog cplex studio, состав, назначение компонент. Основные элементы языка opl.
- •Задача №1.
- •Задача №2. Job Shop
Содержание
1. Содержательная постановка задачи синтеза оптимальных расписаний параллельно-последовательной обслуживающей системы. 3
2. Постановка задачи оптимизации расписаний параллельной системы с задержками поступления заявок 5
3. Редукция задачи оптимизации расписаний параллельной системы в задачу частично-целочисленного линейного программирования 10
4. Бикритериальная упрощенная формулировка задачи синтеза расписаний параллельной системы и алгоритм решения 19
5. Декомпозиционные приближенные алгоритмы оптимизации расписаний параллельной системы с задержками поступления заявок. Жадный алгоритм и бикритериальное приближение. 24
6. Динамическое программирование с отсевом вариантов в оптимизации расписаний параллельной системы с задержками поступления заявок 32
7. Последовательные многостадийные обслуживающие системы. Моделирование на смешанных сетях. 40
8. Модификации метода ветвей и границ оптимизации расписаний последовательных многостадийных обслуживающих систем (JSP) 47
9. Алгоритм неполной декомпозиции задач оптимизации расписаний последовательных обслуживающих систем. 50
10. Многостадийные параллельно-последовательные обслуживающие системы. Подходы к формализации задач управления. 54
11. Декомпозиционный алгоритм оптимизации расписаний многостадийных параллельно-последовательных обслуживающих систем 63
12. Приложение моделей и алгоритмов оптимизации расписаний многостадийных параллельно-последовательных систем. 73
13. Содержательная постановка задачи управления материальными потоками предприятия 78
14. Формальная постановка задачи оптимизации управления входными и выходными материальными потоками 81
15. Задача оптимизации поставок сырья и комплектующих на предприятии. Содержательная постановка. 95
96
16. Формальная постановка задачи оптимизации поставок 97
17. Определение оптимальных цен продаж в задаче оптимизации управления входными и выходными материальными потоками 101
18. Декомпозиционный алгоритм решения задачи оптимизации поставок 109
19. Программные средства (ПС) оптимизации управления входными и выходными материальными потоками предприятия (целиком из монографии) 117
20. ПС оптимизации расписаний последовательных, параллельных и параллельно-последовательных систем 122
21. Имитационное моделирование производственных систем и процессов. Языки, системы ИМ. 124
22. Основные блоки СИМ Арена и их атрибуты. 130
23. Основные операторы языка GPSS. 137
24. Моделирование параллельных систем в СИМ Арена 140
25. Моделирование последовательных систем в СИМ Арена. 157
26. Моделирование параллельных систем в GPSS world. 159
27 Моделирование последовательных систем в GPSS world. 161
28. Среда IBM ILOG CPLEX studio. Назначение, возможности, задачи моделирования, разрешимые и неразрешимые в этой среде. 164
29. Проекты IBM ILOG CPLEX studio, состав, назначение компонент. Основные элементы языка OPL. 166
Задача №1. 169
Задача №2. Job Shop 176