Подробное описание документа

Новикова Т. А.
   Разработка алгоритма составления расписания ремонтных работ оборудования с помощью методов программирования в ограничениях / Новикова Т. А. // Русский инженер, Международный конгресс, 3-й / МГТУ им. Н. Э. Баумана. - 2026. - Т. 8 : Вызовы и возможности подготовки будущих инженеров с предпринимательским мышлением : сб. ст. 7-й Междунар. науч.-практ. конф. (Москва, 29 - 30 окт. 2025 г.). - С. 69-73.

Просмотреть документ Скачать файл

Полнотекстовый документ

Сформулирована актуальность разработки автоматизированных решений составления расписаний ремонтных работ для промышленного оборудования, основанных на методах теории расписаний, программирования в ограничениях (Constraint Programming, CP) и задаче выполнимости булевых формул (Satisfiability Problem, SAT). Определено понятие программирования в ограничениях, подразумевающее задание переменных, их значений и ограничений. Описан переход от задачи программирования в ограничениях к задаче выполнимости булевых формул. Разработан алгоритм формирования плана-графика ремонтных работ, основанный на open source Python-библиотеке ORtools, которая совмещает в себе методы CP и SAT. Обоснована необходимость добавления в базовый функционал библиотеки рекурсивного метода, позволяющего составлять расписание без априорного задания точного числа ремонтов.