Интернет конференция по проблемам теории и практики управленияНазвание: ОПТИМАЛЬНОЕ ПЛАНИРОВАНИЕ ПРОИЗВОДСТВА НА ОСНОВЕ ИМИТАЦИИ СЕТИ ПЕТРИ
Автор: Алексей Сочнев
Аннотация:
В представляемой статье представлен и детализирован подход к решению задачи составления оптимального расписания RCPSP (Resource-Constrained Project Scheduling Problem) на основе серии последовательных экспериментов с управляемой имитацией сети Петри. Для управления в матрице инциденций выделяется отдельная часть (сетевой контроллер), функция которой состоит во влиянии на имитацию остальной структуры сети Петри. Начальная маркировка позиций сетевого контроллера задается выбранным алгоритмом поисковой оптимизации. Основная научная новизна работы выражается в предложенном методе автоматизированного формирования матрицы инциденций. На начальном этапе исследования рассмотрена задача RCPSP и про-ведена ее формализация для последующего решения с применением сети Пет-ри. Правильность разработанных теоретических положений подтверждена практическим примером, который представляет собой имитационную мо-дель типичной производственной системы. Некоторым ограничением примененного подхода является его применение для отдельного класса сетей Петри – сетей-процессов, хотя анализ источников подтверждает их адекватность и применимость для планирования производства. Направления дальнейших исследований по выбранной тематике: автоматизация синтеза свей модели в целом, адаптация методов эвристической оптимизации к решению задачи составления расписаний на основе имитационных моделей, решение задачи с учетом имеющихся ограничений, а также исследование вопросов применимо-сти подхода к большим системам.
Ключевые слова:
оптимальное планирование производства, сети Петри, задача RCPSP
Автор: Алексей Сочнев
Аннотация:
В представляемой статье представлен и детализирован подход к решению задачи составления оптимального расписания RCPSP (Resource-Constrained Project Scheduling Problem) на основе серии последовательных экспериментов с управляемой имитацией сети Петри. Для управления в матрице инциденций выделяется отдельная часть (сетевой контроллер), функция которой состоит во влиянии на имитацию остальной структуры сети Петри. Начальная маркировка позиций сетевого контроллера задается выбранным алгоритмом поисковой оптимизации. Основная научная новизна работы выражается в предложенном методе автоматизированного формирования матрицы инциденций. На начальном этапе исследования рассмотрена задача RCPSP и про-ведена ее формализация для последующего решения с применением сети Пет-ри. Правильность разработанных теоретических положений подтверждена практическим примером, который представляет собой имитационную мо-дель типичной производственной системы. Некоторым ограничением примененного подхода является его применение для отдельного класса сетей Петри – сетей-процессов, хотя анализ источников подтверждает их адекватность и применимость для планирования производства. Направления дальнейших исследований по выбранной тематике: автоматизация синтеза свей модели в целом, адаптация методов эвристической оптимизации к решению задачи составления расписаний на основе имитационных моделей, решение задачи с учетом имеющихся ограничений, а также исследование вопросов применимо-сти подхода к большим системам.
Ключевые слова:
оптимальное планирование производства, сети Петри, задача RCPSP