Личный кабинет
Подробное описание документа
Новикова Т. А.
Разработка алгоритма составления расписания ремонтных работ оборудования с помощью методов программирования в ограничениях / Новикова Т. А. // III Международный конгресс «Русский инженер». Вызовы и возможности подготовки будущих инженеров с предпринимательским мышлением VII Международная научно-практическая конференция. - М., 2026. -
Сформулирована актуальность разработки автоматизированных решений составления расписаний ремонтных работ для промышленного оборудования, основанных на методах теории расписаний, программирования в ограничениях (Constraint Programming, CP) и задаче выполнимости булевых формул (Satisfiability Problem, SAT). Определено понятие программирования в ограничениях, подразумевающее задание переменных, их значений и ограничений. Описан переход от задачи программирования в ограничениях к задаче выполнимости булевых формул. Разработан алгоритм формирования плана-графика ремонтных работ, основанный на open source Python-библиотеке ORtools, которая совмещает в себе методы CP и SAT. Обоснована необходимость добавления в базовый функционал библиотеки рекурсивного метода, позволяющего составлять расписание без априорного задания точного числа ремонтов.
