- •Содержание
- •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
20. Пс оптимизации расписаний последовательных, параллельных и параллельно-последовательных систем
Реализация представленных алгоритмов синтеза оптимальных расписаний многостадийных последовательных и параллельно-последовательных ОС ( A2.2 , A2.3 , и A2.6 )) опирается на вычислители CPLEX и CP, входящие в состав IBM ILOG CPLEX studiо. Те же средства применены для реализации обеспечивающих алгоритмов A1.2 , A1.3 , и A2.6 .
Это гарантирует надежность программной реализации, распараллеливание и ускорение вычислений при использовании современных многоядерных и многопроцессорных вычислительных систем, кратноечислу ядер. В совокупности программные реализации алгоритмов оптимизации расписаний ППОС составляют комплекс программ синтеза оптимальных расписаний параллельно-последовательных обслуживающих систем. В качестве пользовательского интерфейса использован программный интерфейс OPL(optimizationprogramlanguage) иJavascript– в качестве средства реализации.
Среда программированияIBM ILOG OPL studio. Реализован пакетный режим расчетов с вводоминформации из файлов текстовых форматов, либо формата EXCEL-таблицы, поскольку программный комплекс изначально не предполагал вычислений в реальном времени в связи с трудоемкостью решаемых задач дискретного программирования. Вывод результатов такжеорганизован по выбору пользователя в последовательный файл илитаблицу EXCEL.
Представленные выше статистики тестирования алгоритмов оптимизации расписаний параллельных ОС с задержками начала обслуживания, многостадийных последовательных и параллельно-последовательных ОС получены при непосредственном использовании разработанного комплекса программ.
Оптимизацию расписаний последовательных, параллельных и параллельно-последовательных систем можно осуществлять в таких программных средствах, как: IBMILOGCPLEXstudio (CPLEX и CP), GUROBI, AIMMS и FICO Xpress Optimization Suite.
ОсредеIBMILOGCPLEXstudiо более детально информация приведена в вопросе 28. Здесь же рассмотрим остальные системы. Вся информация в интернете на английском языке, так что привожу Гугл.Переводчик.
GUROBI. Является коммерческим оптимизация решатель для линейного программирования (ЛП), квадратичного программирования (QP), квадратично ограничены программирования (QCP), целочисленного линейного программирования(MILP), смешанного целочисленного квадратичного программирования (MIQP), и смешанного целочисленного квадратично сдерживается программирования (MIQCP).
Gurobi Оптимизатор поддерживает различные программирования и моделирования языках в том числе:
-
Интерфейсы объектно-ориентированных для C ++, Java, .NET и Python
-
Интерфейсы Matrix-ориентированных для C, MATLAB, и R
-
Ссылки на стандартных языков моделирования: AIMMS, AMPL, GAMS, и MPL
-
Ссылки на Excel через премиум Solver платформы и рисками Solver платформы
Код Gurobi был построен, чтобы в полной мере использовать параллелизм. Это не последовательный код, который был распараллелен, но принципиально параллельный код, который вы также можете выбрать для запуска последовательно.
AIMMS. AIMMS предлагает всестороннюю среду разработки для создания поддержки принятия решений высокой производительности и передовых приложений для оптимизации планирования стратегических операций. Это позволяет организациям быстро улучшить качество, сервис, рентабельность, оперативность и их деятельности. Среда разработки AIMMS обладает уникальным сочетанием передовых функций и инструментов проектирования, таких как графическая модель Explorer, которые позволяют создавать и поддерживать сложные приложения для поддержки принятия решений и передовых систем планирования во фракции времени, требуемого обычных инструментов программирования.
AIMMS помогает компаниям с решениями планирования производства.
FICO Xpress Optimization. Программное обеспечение FICO® Xpress Оптимизация Люкс является платформой для построения решений для оптимизации, которые ведут улучшения бизнес-процессов. Xpress Оптимизация Люкс обеспечивает простой способ для создания, развертывания и оптимизации используют решения бизнес, основанный на масштабируемой высокоэффективных алгоритмов, гибкой среды моделирования и быстрого применения и создания отчетов для помещения и на облачных систем.