СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. Формализация и исследования задач оптимизации загрузки ресурсов мелкосерийного производства при нерегулярном поступлении заказов
1.1. Экономикоматематическая модель задачи распределения производственной программы предприятия по плановым
периодам
1.2. Задачи формирования производственной программы при
мелкосерийном производстве
1.3. Задачи формирования оптимальной производственной
программы
ГЛАВА 2. Математический аппарат
2.1. Свойства пространства булевых переменных
2.2. Частичный порядок и Фмножества в В2П
ГЛАВА 3. Оптимизация унимодальных псевдобулевых функций
3.1. Унимодальная монотонная псевдобулевая функция и ее свойства
3.2. Оптимизация разнозначных унимодальных монотонных
псевдобулевых функций
3.3. Алгоритм оптимизации монотонных унимодальных
псевдобулевых функций с множествами постоянства
3.4. Оценка сверху эффективности алгоритма 2
3.5. Оценка в среднем эффективности алгоритма 2
ГЛАВА 4. Оптимизация полимодальных локально монотонных
псевдобулевых функций
4.1. Полимодальная локально структурно монотонная функция
и ее свойства
4.2. Алгоритм оптимизации полимоданлюй локально строго
монотонной псевдобулевой функции
4.3. Алгоритм оптимизации полимодальной локально монотонной
псевдобулевой функции с множествами постоянства
4.4. Эффективность алгоритмов глобальной оптимизации
ГЛАВА 5. Практическая реализация моделей и алгоритмов
5.1. Алгоритмы прямого локального поиска для задач оптимизации 2 функционалов с булевыми переменными 5.2. Генетические алгоритмы как генераторы начальных точек
для мультистарта локального поиска 5.3. Программная система решения задач оптимизации загрузки
ресурсов при мелкосерийных нерегулярных заказах 5.4. Результаты применения разработанного математического
и алгоритмического обеспечения при решении практических задач
ЗАКЛЮЧЕНИЕ
СПИСОК ЛИТЕРАТУРЫ
- Київ+380960830922