Бинарно-квадратичная задача многопериодного планирования производства

Аннотации

Авторы

  • Е. Гришин Российский квантовый центр, Москва, Россия; Сколковский институт науки и технологий, Москва, Россия
  • В. Павлов Российский квантовый центр, Москва, Россия
  • А. Воробьев Российский квантовый центр, Москва, Россия; Московский государственный университет им. М. В. Ломоносова, Москва, Россия
  • Г. Салахов Российский квантовый центр, Москва, Россия
  • А. Федоров Российский квантовый центр, Москва, Россия

Аннотация

Предложен квантово-вдохновленный подход к многопериодному планированию производства с ограничениями на срок годности. Базовая модель формулируется как MILP с ограничениями на спрос, мощность производства и недопустимости просрочки. С помощью штрафов, балансирущих переменных и бинаризации целочисленных переменных задача переводится в QUBO и решается симулятором когерентной машины Изинга на платформе QBoard. 

Опубликован

2026-10-19

Выпуск

Том 57 № 4 (2026): ЭЧАЯ

Раздел

Статьи