Optimalizace dynamického řezného plánu s postupným příjmem zakázek

• Thesis title in Czech: Optimalizace dynamického řezného plánu s postupným příjmem zakázek
• Thesis title in English: Dynamic Cutting Stock Planning with Online Order Arrival
• Key words: řezný problém|dynamické programování|sekvenční rozhodování
• English key words: cutting stock problem|dynamic programming|sequential decision-making
• Academic year of topic announcement: 2025/2026
• Thesis type: diploma thesis
• Department: Department of Probability and Mathematical Statistics (32-KPMS)
• Supervisor: Ing. Vít Procházka, Ph.D.
• Author: hidden - assigned and confirmed by the Study Dept.
• Date of registration: 20.02.2026
• Date of assignment: 20.02.2026
• Confirmed by Study dept. on: 20.02.2026

Guidelines

Cílem práce je navrhnout algoritmus pro řešení jednorozměrného řezného problému v prostředí, kde zakázky přicházejí do systému dynamicky v čase. Student se zaměří na aplikaci metody klouzavého horizontu (Rolling Horizon), která umožní přeplánování výroby při každé změně v portfoliu objednávek. Hlavním kritériem optimalizace bude minimalizace odpadu (prořezu) při současném zohlednění termínů dodání. Práce bude obsahovat formulaci matematického modelu, jeho implementaci v jazyce Python a aplikaci na reálných datech.

References

Warren B. Powell (2022) Reinforcement Learning and Stochastic Optimization: A Unified Framework for Sequential Decisions, Wiley.

Adriana Cristina Cherri, Luiz Henrique Cherri, Beatriz Brito Oliveira, José Fernando Oliveira, Maria Antónia Carravill (2023) A stochastic programming approach to the cutting stock problem with usable leftovers, European Journal of Operational Research, Volume 308, Issue 1.