[Scheduling Seminar] Laurent Houssin (ENAC, UT) Flow-shop and job-shop robust scheduling problems
Автор: Scheduling seminar
Загружено: 2025-12-10
Просмотров: 179
Keywords: Discrete optimisation, Robust scheduling, Uncertainty budget, Constraint programming , Mixed integer linear programming
We study different solution methods for two two-stage robust, multi-machine scheduling problems under uncertainty budget. Compact formulations of the problems are proposed and two decomposition approaches are presented: a logic Benders decomposition approach and a column and constraint generation approach. Computational experiments show that for small-sized instances, a compact formulation of the problem quickly yields optimal solutions. However, for larger instances, decomposition methods, particularly the column and constraint generation method with a master problem solved using constraint programming, provide better quality solutions. An acceleration method for the column and constraint generation algorithm is proposed. This method is generic and can be applied to any two-stage robust optimisation problem.
Organized by Zdenek Hanzalek (CTU in Prague), Michael Pinedo (New York University), and Guohua Wan (Shanghai Jiao Tong).
Seminar's webpage: https://schedulingseminar.com/
![[Scheduling Seminar] Laurent Houssin (ENAC, UT) Flow-shop and job-shop robust scheduling problems](https://ricktube.ru/thumbnail/S8atVTl4RDo/hq720.jpg)
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
![[Scheduling seminar] Laurent Perron (Google France) | The CP-SAT solver](https://ricktube.ru/thumbnail/vvUxusrUcpU/mqdefault.jpg)
![[Scheduling seminar] Changhyun Kwon (KAIST/Omelet, Inc.) | Learning-Based Approaches to Comb. Prob.](https://ricktube.ru/thumbnail/pEPck7IL1zo/mqdefault.jpg)
![[Scheduling seminar] Philippe Laborie (Hexaly) | Hexaly Optimizer for Scheduling](https://ricktube.ru/thumbnail/VjB5FoaFFUM/mqdefault.jpg)
![[Scheduling seminar] Pieter Smet (KU Leuven) | Robustness in personnel rostering](https://ricktube.ru/thumbnail/V9df8u8KoUk/mqdefault.jpg)
![[Scheduling seminar] Hoogeveen, J.A. (Utrecht Uni) | Planning shunting operations at railway hubs](https://ricktube.ru/thumbnail/uhKTjAYevCo/mqdefault.jpg)
![[Scheduling seminar] André Rossi (Universite PSL) | Maximizing stability of assembly line...](https://ricktube.ru/thumbnail/pjVSsqpnM9k/mqdefault.jpg)
![[Scheduling seminar] Přemysl Šůcha (CTU in Prague) | Machine Learning Inside Decomposition](https://ricktube.ru/thumbnail/u3YIK32rMtI/mqdefault.jpg)
![[Scheduling seminar] Ender Ozcan (Uni of Nottingham) | Machine Learning meets Sel. Hyper-heuristic](https://ricktube.ru/thumbnail/SryM2eAjIo8/mqdefault.jpg)
