Найти

Результаты поиска

• МЕТОД ГЕНЕТИЧЕСКОГО ПРОГРАММИРОВАНИЯ РЕШЕНИЯ ЗАДАЧИ ОПЕРАТИВНО-КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ ДИСКРЕТНОГО ПРОИЗВОДСТВА

  К. О. Обухов , И. Ю. Квятковская , А. В. Морозов

  2025-01-20

  Аннотация ▼

  Одним из основных условий успешного функционирования предприятия является грамотно
  организованный процесс производственного планирования. Автоматизировать эту деятельность
  позволяют системы производственного планирования класса APS/MES, основой которых являют-
  ся алгоритмы построения производственных планов. В работе исследуется проблема составления
  расписания для предприятий дискретного типа производства, относящаяся к области задач мно-
  гокритериальной оптимизации. Приведено формальное описание задачи планирования с учетом
  основных производственных ограничений (временные ограничения, требования к оснастке и по-
  рядку выполнения операций). Кратко рассмотрены основные методы решения задач данного
  класса, отмечены их основные достоинства и недостатки. Для решения поставленной задачи
  выбран подход на основе генерации эвристических правил, применяемых при планировании произ-
  водственных операций на заданные ресурсы. На основе данного подхода предложен двухэтапный
  алгоритм построения производственных расписаний, включающий в себя генерацию правил дис-
  петчеризации и их дальнейшее применение при построении расписания. За генерацию правил дис-
  петчеризации отвечает генетический алгоритм. Подробно описана реализация его генетических
  операторов, а также состав хромосомы и древовидное представление входящих в хромосому пра-
  вил диспетчеризации. Реализация алгоритма выполнена на языке C# 12 с использованием свобод-
  ной платформы .NET 8. Построенный алгоритм показал свою эффективность по сравнению с
  жадным алгоритмом на небольших сгенерированных наборах данных. Дальнейшими исследова-
  ниями в этой области является оценка эффективности построенного алгоритма с более слож-
  ными генетическими операторами и структурой дерева выражений, а также снижение длитель-
  ности процесса генерации эвристических правил для больших наборов данных.

• РАЗРАБОТКА МЕХАНИЗМА ПРИНЯТИЯ РЕШЕНИЙ ДЛЯ АВТОНОМНОГО ПРЕДОТВРАЩЕНИЯ СТОЛКНОВЕНИЙ ПРИ БЕЗЭКИПАЖНОМ СУДОВОЖДЕНИИ: НЕЧЕТКИЙ ПОДХОД

  Л. А. Баракат , И. Ю. Квятковская

  2023-08-14

  Аннотация ▼

  В ближайшем будущем безэкипажные суда будут иметь все большее значение, а
  также будут принимать решения без какого-либо вмешательства человека. Такая ситуа-
  ция повышает риск столкновения безэкипажных судов с другими объектами. Анализируя
  аварийные случаи судов, можно отметить, что столкновения из-за нарушения Междуна-
  родных Правил Предупреждения Столкновений Судов в море, 1972 г. (МППСС-72), кото-
  рые разработаны Международной морской организацией (ИМО), остаются лидером нави-
  гационных аварийных происшествий на водных путях. Поэтому автономное предотвраще-
  ние столкновений на море будет играть основную роль в обеспечении безопасности при
  безэкипажном судовождении (БЭС). В данной статье рассматривается проблема авто-
  номного предотвращения столкновений в нормальных условиях видимости в открытом
  море. В связи с этим в работе на основании системного анализа существующих правил
  МППСС-72 разработан шестиэтапный метод устранения угрозы столкновения безэки-
  пажного судна, включающий: механизм принятия решений на основе логической схемы для
  реализации стратегии, наилучшей в смысле выбранного критерия оптимальности (опти-
  мальная стратегия) при управлении БЭС, где входными данными для системы нечеткой
  логики предотвращения столкновений судов являются навигационные параметры (ско-
  рость, курс, положение и т. д.). База нечетких продукционных правил МППСС-72 состоит
  из 17 правил предотвращения столкновений для определения наиболее подходящих управ-
  ляющих воздействия в случае возникновения риска столкновения. Авторами работы в каче-
  стве функции принадлежности нечеткого множества была предложена трапециевидная
  форма, которая позволяет аналитическое представление о риске столкновения безэки-
  пажного судна с препятствием в зависимости от признака ситуации (сектора встречи).
  Разрабатываемые в настоящее время информационные системы предотвращения столк-
  новений добавило барьер безопасности, чтобы помочь предотвратить столкновения в
  море. Однако по-прежнему требовались дальнейшие исследования и усилия ученых многих развитых стран мира. В рамках дальнейших исследований авторами планируется примене-
  ние описанного метода для разработки информационной системы принятия решений при
  управлении движением безэкипажного судна.