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

Новикова Т. А.
   Разработка алгоритма составления расписания ремонтных работ оборудования с помощью методов программирования в ограничениях / Новикова Т. А. // III Международный конгресс «Русский инженер». Вызовы и возможности подготовки будущих инженеров с предпринимательским мышлением VII Международная научно-практическая конференция. - М., 2026. - С. 69-73.

Скачать документ

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

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