Необходимо зарегистрироваться, чтобы получить доступ к полным текстам статей и выпусков журналов!
- Название статьи
- МОДИФИЦИРОВАННЫЙ ГЕНЕТИЧЕСКИЙ АЛГОРИТМ ОПРЕДЕЛЕНИЯ ОПТИМАЛЬНОГО ПРОИЗВОДСТВЕННОГО РАСПИСАНИЯ
- Авторы
- Сергеев Александр Иванович alexandr_sergeew@mail.ru, д-р техн. наук, профессор, Оренбургский государственный университет, г. Оренбург, Россия
Воронин Дмитрий Николаевич vdnvip@mail.ru, соискатель кафедры "Системы автоматизации производства", Оренбургский государственный университет, г. Оренбург, Россия
Проскурин Дмитрий Александрович dimitrpro@mail.ru, канд. техн. наук, заведующий кафедрой "Системы автоматизации производства", Оренбургский государственный университет, г. Оренбург, Россия
Булатов Андрей Александрович havast@list.ru, канд. техн. наук, доцент кафедры "Тяговый подвижной состав", ФГБОУ ВО «Самарский государственный университет путей сообщения», г. Самара, Россия
- В разделе
- ПРИКЛАДНЫЕ ВОПРОСЫ И ЗАДАЧИ ПРИМЕНЕНИЯ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ
- Ключевые слова
- производственное расписание / генетический алгоритм / вероятность мутации
- Год
- 2024 номер журнала 2 Страницы 43 - 49
- Индекс УДК
- 658.513
- Код EDN
- ESPUDL
- Код DOI
- 10.52190/2073-2597_2024_2_43
- Тип статьи
- Научная статья
- Аннотация
- Представлены результаты вычислительных экспериментов, проведенных для определения глобального оптимального производственного расписания с помощью генетического алгоритма. Проанализировано влияние различных вариантов изменения значения вероятности мутации на процесс поиска оптимального производственного расписания. Предложен модифицированный генетический алгоритм, включающий исследующий поиск и поиск глобального оптимального значения, который гарантированно определяет глобальное оптимальное производственное расписание для всех случаев запуска процесса оптимизации. Определены пути улучшения предложенного подхода, направленные на снижение времени определения оптимального производственного расписания.
- Полный текст статьи
- Для прочтения полного текста необходимо купить статью
- Список цитируемой литературы
-
Сергеев А. И., Воронин Д. Н. Развитие алгоритмов составления производственных расписаний // Университетский комплекс как региональный центр образования, науки и культуры. Сборник материалов Всероссийской научно-методической конференции. - Оренбург: ОГУ, 2023. С. 1818-1823.
Сергеев А. И., Воронин Д. Н. Обзор систем составления производственных расписаний // Компьютерная интеграция производства и ИПИ-технологии. Материалы XI Всероссийской конференции. - Оренбург: ОГУ, 2023. С. 317-322.
Зак Ю. А. Расписания выполнения заданий во взаимосвязанных последовательно работающих производственных системах // Проблемы управления. 2020. № 5. С. 71-80.
Скобцов Ю. А., Ченгарь О. В. Парето-оптимизация производственного расписания на основе метода муравьиных колоний // Онтология проектирования. 2018. Т. 8. № 3(29). С. 469-479.
Гладков Л. А., Гладкова Н. В., Громов С. А. Гибридный алгоритм решения задач оперативного планирования производственного процесса // Известия ЮФУ. Технические науки. 2017. № 9(194). С. 112-123.
Гладков Л. А., Гладкова Н. В., Громов С. А. Модифицированный генетический алгоритм для решения задач оперативного планирования // Информатика, вычислительная техника и инженерное образование. 2016. № 4(28). С. 1-8.
Cочнев А. Н. Планирование производства на основе управляемой генетическим алгоритмом имитационной модели // Журнал Сибирского федерального университета. Техника и технологии. 2021. Т. 14. № 2. С. 233-243.
Борисовский П. А. Решение некоторых задач маршрутизации и составления производственных расписаний с помощью генетического алгоритма // Анализ, Моделирование, Управление, Развитие социально-экономических систем (АМУР-2019). XIII Всероссийская с международным участием школа-симпозиум: сб. науч. тр. 2019. С. 56-60.
Колесникова О. В., Рупинец И. С., Лелюхин В. Е. Цифровые двойники для автоматизации оперативного управления машиностроительным производством // Современные наукоемкие технологии. 2021. № 6-1. С. 39-44.
Овчинников П. В., Гиммельберг Д. А., Савельчев П. П. Алгоритм формирования расписания работы цеха механической обработки машиностроительного предприятия // Вестник ЮРГТУ (НПИ). Социально-экономические науки. 2020. Т. 13. № 3. С. 73-78.
Podvalny S. L., Chizhov M. I., Gusev P. Y., Gusev K. Y. The Crossover Operator of a Genetic Algorithm as Applied to the Task of a Production Planning // Procedia Computer Science 150. 2019. P. 603-608.
Харсекин И. Р., Кузнецова Е. А., Князева И. О. Алгоритм оптимизации процессов формирования производственного расписания предприятий позаказного производства // Моделирование, оптимизация и информационные технологии. 2023. № 11(1). [Электронный ресурс]. URL: https://moitvivt.ru/ru/journal/pdf?id=1299 DOI: 10.26102/2310-6018/2023.40.1.008 (дата обращения: 15.04.2024).
Pedrosa J., Puig V. Job Shop Scheduling with Limited-Capacity Buffers using Constraint Programming and Genetic Algorithms // World Congress of the International Federation of Automatic Control. 22nd IFAC World Congress: Yokohama, Japan, July 9-14, 2023. IFAC-PapersOnLine. 2023. V. 56. Is. 2. P. 953-958.
Kaplanoglu V. An object-oriented approach for multi-objective flexible job-shop scheduling problem // Expert SystemsWithApplications. 2016. № 45. P. 71-84.
Kurdi M. An effective new island model genetic algorithm for job shop scheduling problem // Computers & Operations Research. 2016. V. 67. P. 132-142.
Asadzadeh L. A local search genetic algorithm for the job shop scheduling problem with intelligent agents // Computers & Industrial Engineering. 2015. V. 85. P. 376-383.
Chen J., Wang G., Lu J., Zheng X., Kiritsis D. Model-based system engineering supporting production scheduling based on satisfiability modulo theory // J. Industrial Information Integration. 2022. № 27. P. 100329.
Noor S., Lali M. I., Nawaz M. S. Solving job shop scheduling problem with genetic algorithm // Science International (Lahore). 2015. № 27(4). P. 3367-3371.
Сергеев А. И., Савельев А. Б. Структура хранения данных программы составления производственных расписаний // Современные проблемы науки и образования. 2015. № 1-1. С. 298.
Сергеев А. И., Корнипаева А. А. Исследование системы автоматизированного синтеза производственных расписаний // СТИН. 2013. № 3. С. 2-5.
Сергеев А. И., Гуньков С. А., Езерская Е. М., Попов А. Н. Алгоритм параметрического синтеза транспортной системы предприятия // Информационные технологии в проектировании и производстве. 2023. № 4(192). С. 46-50.
- Купить
- 500.00 руб
