Планирование производства на основе управляемой генетическим алгоритмом имитационной модели
Автор: Сочнев А.Н.
Журнал: Журнал Сибирского федерального университета. Серия: Техника и технологии @technologies-sfu
Статья в выпуске: 2 т.14, 2021 года.
Бесплатный доступ
В статье предложен подход к решению задачи оперативно-календарного планирования производства на основе применения принципов оптимизационно-имитационного подхода. Имитационная модель производства реализована средствами программы Tecnomatix Plant Simulation. Процедура оптимизации представлена генетическим алгоритмом. В реализации генетического алгоритма для оценки функции приспособленности используется имитационная модель. Приведен пример использования предложенного подхода для типичной производственной системы и подтвержден положительный эффект от его применения. Выявлены особенности использования, положительные и отрицательные свойства, а также возможности тиражирования на другие виды имитационных моделей.
Задача планирования проекта с ограниченными ресурсами (RCPSP), оперативно-календарное планирование, оптимизационно-имитационный подход, имитационная модель, генетический алгоритм
Короткий адрес: https://sciup.org/146282222
IDR: 146282222 | DOI: 10.17516/1999-494X-0304
Список литературы Планирование производства на основе управляемой генетическим алгоритмом имитационной модели
- Аничкин А. С. Объектно-ориентированная среда для разработки приложений теории расписаний, дисс. канд. физ.-мат. наук. М., 2018, 168 с. [Anichkin A. S. An object-oriented environment for developing scheduling theory applications, Diss. of the cand. of phys. and math. Sci. Moscow, 2018, 168 p. (in Russian)]
- Коваленко Ю. В. Сложность некоторых задач теории расписаний и эволюционные алгоритмы их решения, дисс. канд. физ.-мат. наук. Омск, 2013, 129 с. [Kovalenko Yu. V. The complexity of some problems in scheduling theory and evolutionary algorithms for solving them, Diss. of the cand. of phys. and math. Sci. Omsk, 2013, 129 p. (in Russian)]
- Сочнев А. Н. Сетевые модели в системах управления производством. Красноярск: Сиб. федерал. ун-т, 2014. 162 с. [Sochnev A. N. Network models in production management systems. Krasnoyarsk, Sib. Fed. Univ., 2014, 162 p. (in Russian)]
- Васильев А.С., Матвейкин В. Г. Модификация генетического алгоритма для решения задачи календарного планирования с ограниченными ресурсами, Вестник Тамбовского государственного технического университета, 2008, 14(2), 310-314 [Vasiliev A. S., Matveykin V. G. Modification of the genetic algorithm to solve scheduling problems with limited resources, J. of the Tambov St. Tech. Univ., 2008, 14(2), 310-314 (in Russian)]
- Катаев А.В., Катаева Т. М., Макарова Е. Л. Управление проектами: математические модели оптимального назначения исполнителей проектных работ, Известия Саратовского университета, 2016, 3, 294-299 [Kataev A. V., Kataeva T. M., Makarova E. L. Project management: mathematical models of the optimal assignment of design work performers, Izv. Saratov Univ., 2016, 3, 294-299 (in Russian)]
- Костюк Ю. Л. Эффективная реализация алгоритма решения задачи коммивояжeра методом ветвей и границ, Прикладная дискретная математика, 2013, 2 (20), 78-90 [Kostyuk Yu. L. Effective implementation of the algorithm for solving the traveling salesman problem using the branch and bound method, Appl. Discr. Math., 2013, 2(20), 78-90 (in Russian)]
- Гладков Л.А., Курейчик В. В., Курейчик В. М. Генетические алгоритмы. М.: ФИЗМАТ-ЛИТ, 2006. 320 с. [Gladkov L. A., Kureichik V. V., Kureichik V. M. Genetic Algorithms, Moscow, FIZMATLIT, 2006, 320 p. (in Russian)]
- Цвиркун А.Д., Акинфиев В. К., Филиппов В. А. Имитационное моделирование в задачах синтеза структуры сложных систем (оптимизационно-имитационный подход). М.: Наука, 1985. 175 с. [Zvirkun A. D., Akinfiev V. K., Filippov V. A. Simulation in problems of synthesis of the structure of complex systems (optimization-simulation approach), Moscow, Nauka, 1985, 175 p. (in Russian)]
- Ковалев И.В., Царев Р. Ю., Тюпкин М. В., Цветков Ю. Д. Оптимизационно-имитационный подход к синтезу автоматизированных систем управления, Программные продукты и системы, 2007, 3, 73-74. [Kovalev I. V., Tsarev R. Yu., Tyupkin M. V., Tsvetkov Yu. D. Optimization and simulation approach to the synthesis of automated control systems, Soft. Prod. and Syst, 2007, 3, 73-74 (in Russian)]
- [10]Чижов М.И., Скрипченко Ю. С., Гусев П. Ю. Автоматизация и оптимизация технологических процессов в Tecnomatix Plant Simulation, Вестник Воронежского государственного технического университета, 2011, 7(12-1), 36-38. [Chizhov M. I., Skripchenko Yu.S., Gusev P. Yu. Automation and optimization of technological processes at Tecnomatix Plant Simulation, J. of Voronezh St. Tech. Univ., 2011, 7(12-1), 36-38 (in Russian)]
- Чижов М.И., Скрипченко Ю. С., Гусев П. Ю. Моделирование технологических процессов в Tecnomatix Plant Simulation, Вестник Воронежского государственного технического университета, 2011, 7, 18-20 [Chizhov M. I., Skripchenko Yu.S., Gusev P. Yu. Process Modeling at Tecnomatix Plant Simulation, J. of Voronezh St. Tech. Univ., 2011, 7, 18-20 (in Russian)]
