[Семинар по планированию] Лоран Уссен (ENAC, Юта) Надежные задачи планирования для поточных и мел...

Ключевые слова: Дискретная оптимизация, Робастное планирование, Бюджет неопределенности, Программирование ограничений, Смешанное целочисленное линейное программирование Мы изучаем различные методы решения двух двухэтапных задач робастного планирования на нескольких машинах в условиях бюджета неопределенности. Предложены компактные формулировки задач и представлены два подхода к декомпозиции: подход логической декомпозиции Бендерса и подход генерации столбцов и ограничений. Вычислительные эксперименты показывают, что для небольших экземпляров компактная формулировка задачи быстро дает оптимальные решения. Однако для больших экземпляров методы декомпозиции, в частности метод генерации столбцов и ограничений с главной задачей, решаемой с помощью программирования ограничений, обеспечивают решения лучшего качества. Предложен метод ускорения алгоритма генерации столбцов и ограничений. Этот метод является универсальным и может быть применен к любой двухэтапной задаче робастной оптимизации. Организаторы: Зденек Ханзалек (ЧТУ в Праге), Михаэль Пинедо (Нью-Йоркский университет) и Гохуа Ван (Шанхайский университет Цзяотун). Веб-страница семинара: https://schedulingseminar.com/