В статье рассмотрен алгоритм оптимизации расписания заданий на производстве. На основе плана смены (графика варок) и спецификаций заказов, загружаемых пользователем из файлов, система составляет расписание, состоящее из заданий «Подачи в зону отвешивания», «Отвешивание», «Перемещение в зону временного хранения», «Подача к реактору». Разработка выполнена в рамках заказа компании Unilever.
Идентификаторы и классификаторы
На данном этапе все задания, которые сформированы на предыдущих шагах, выстраиваются от более раннего времени варки к более позднему времени варки без пересечений. Для заказа, начиная с первого, добавляются в расписание соответствующие им задания «Подача сырья» и «Подача к реактору». Задание «Подача сырья» планируется перед стартом заданий отвешивания для соответствующего заказа. Задача «Подачи к реактору» планируется после заданий отвешивания соответствующего заказа. После добавления заданий по первому отвешиванию в это же расписание добавляются задания по следующему за ним и т.д. При этом при размещении заданий в расписании учитываются следующие правила: ‒ Сначала располагаются задания комплектации. Они идут друг за другом, начало первого задания – время начала смены, второго задания – время начала смены + продолжительность первого задания, время третьего – время начала смены + продолжительность первого задания + продолжительность второго и т. д.
Список литературы
-
Крылова Е. В. Алгоритм построения расписания для информационной системы // Информационный бюллетень омского научно-образовательного центра ОМГТУ и ИМ СО РАН в области математики и информатики: материалы XI Междунар. молодеж. науч.-практ. конф. с элементами науч. шк. “Прикладная математика и фундаментальная информатика” (Омск, 22-29 апр. 2021 г.) / ОмГТУ. Омск, 2021. Т. 5, № 1. C. 51-52. EDN: YVQQTT
-
Алгоритм построения расписания для информационной системы. URL: https://www.elibrary.ru/item.asp?id=46448725&pff=1 (дата обращения: 05.11.2021).
-
Волкова В. Н., Голуб Ю. А. Информационная система: к вопросу определения понятия //Прикладная информатика. 2009. № 5 (23). C. 112-119. EDN: KZIDLR
-
Информационные системы. Основные понятия. URL: http://inftis.narod.ru/ais/ais-n1.htm (дата обращения: 14.03.2021). Том 9, Номер 3, 2022.
-
Лазарев А. А. Гафаров Е. Р. Теория расписаний. Задачи и алгоритмы. Москва: Московский гос. ун-т им. М. В. Ломоносова, 2011. 222 с.
Выпуск
Другие статьи выпуска
Исследуется задача оптимального управления линейно нагруженной системой обыкновенных дифференциальных уравнений с линейными граничными условиями. Получены необходимые условия оптимальности первого порядка, которые позволяют использовать эффективные методы первого порядка для численного решения исследуемой задачи. Приведены результаты решения тестовой задачи и их анализ.
Разработка эффективных алгоритмов анализа сетевых мотивов является актуальным и имеет достаточно большое значение при исследовании социальных, биологических и некоторых других сетей. В статье представлено веб-приложение для подсчёта частот встречаемости подграфов на трех и четырех вершинах в больших сетях, а также для выявления так называемых сетевых мотивов. Веб-приложение реализует функционал системы MFSView и основывается на методе случайного выбора остовных деревьев. Разработанная система построена по типу клиент-серверной архитектуры и использует ряд таких эффективных технологий и фреймворков, как на клиенте - JavaScript и bootstrap, так и на сервере - Django.
В работе представлен способ применения статистической математической модели в процессе генерации базы данных для обучения искусственной нейронной сети. Исследование проводилось на примере прогнозирования физико-химических свойств модели многокомпонентной смеси дизельного топлива и водородсодержащего газа. В результате получена нейронная сеть, которая определяет искомые величины с ошибкой 0,2%. Это позволит использовать нейронную сеть в динамических системах оценки загрязнений технологических аппаратов со стороны исследуемой углеводородной смеси без использования сторонних программных продуктов.
Некорректная формализация исходной системы при построении математической модели может привести к бесполезной многозатратной работе и, более того, к неверным выводам. Эти модели не могут быть исправлены за счет применения более общих свойств или более сложных конструкций. В статье обсуждаются пути построения адекватных моделей для сложных систем децентрализованного типа, содержащих различные активные элементы со своими интересами и наборами действий. Указаны базовые свойства систем, которые будут соответствовать моделям данного типа. На этой основе можно проводить предварительный отбор подходящей модели конкретной реальной системы.
В данной работе рассматривается применение задачи о назначениях в распределенной вычислительной системе кредитной организации. Постановка задачи для данной системы отличается от классической задачи о назначениях. Разработан итерационный алгоритм решения данной задачи. Проведены вычислительные эксперименты с использование Microsoft Excel.
Предлагается имитационная модель серверного комплекса при распределении вычислительной нагрузки с помощью сервера-балансира. Модель распределения нагрузки между серверами создана в программной среде MATLAB/Simulink/SimEvents/Stateflow. Модель является дискретно-событийной и позволяет учитывать случайный характер моментов возникновения заявок от пользователей и переменную длительность задержек при обработке задач.
Исследуется задача оптимального управления линейно нагруженной системой обыкновенных дифференциальных уравнений с линейными граничными условиями. Получены необходимые условия оптимальности первого порядка, которые позволяют использовать эффективные методы первого порядка для численного решения исследуемой задачи. Приведены результаты решения тестовой задачи и их анализ.
Издательство
- Издательство
- ОмГТУ
- Регион
- Россия, Омск
- Почтовый адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- Юр. адрес
- 644050, Российская Федерация, г. Омск, пр-т Мира, д. 11
- ФИО
- Корчагин Павел Александрович (Ректор )
- E-mail адрес
- info@omgtu.ru
- Контактный телефон
- +7 (381) 2653407
- Сайт
- https://omgtu.ru/