Bottleneck identification for constraint relaxation in resource-constrained project scheduling

• Název práce v češtině: Identifikace úzkých hrdel pro relaxaci podmínek v rozvrhování projektů
• Název v anglickém jazyce: Bottleneck identification for constraint relaxation in resource-constrained project scheduling
• Klíčová slova: plánování výroby|RCPSP|úzká hrdla|relaxování omezujících podmínek
• Klíčová slova anglicky: scheduling|RCPSP|bottlenecks|constraint relaxation
• Akademický rok vypsání: 2023/2024
• Typ práce: bakalářská práce
• Jazyk práce: angličtina
• Ústav: Katedra teoretické informatiky a matematické logiky (32-KTIML)
• Vedoucí / školitel: RNDr. Jiří Švancara, Ph.D.
• Řešitel: Lukáš Nedbálek - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 28.11.2023
• Datum zadání: 28.11.2023
• Datum potvrzení stud. oddělením: 28.11.2023
• Datum odevzdání elektronické podoby: 07.05.2024
• Oponenti: RNDr. Jakub Bulín, Ph.D.

Zásady pro vypracování

Moderní plánovací a rozvrhovací systémy (tzv. APS) jsou nástroje, které plánovačům výroby pomáhají navrhnout rozvrh pro organizaci výroby zakázek. Reálné používání těchto nástrojů ukazuje, že ne všechny informace potřebné k tvorbě rozvrhu lze v praxi algoritmu dopředu specifikovat tak, aby se automaticky spočítaný rozvrh mohl beze změn aplikovat. Naopak, uživatelé APS systémů potřebují s algoritmem opakovaně interagovat úpravou vstupních parametrů tak, aby dosáhli požadovaného výsledku. Cílem této práce je studovat metody identifikace tzv. úzkých hrdel v rozvrzích zjednodušeného modelu výroby tak, aby bylo možné automaticky navrhnout, které podmínky problému by bylo možné relaxovat s pozitivním efektem na kriteriální funkci rozvrhu. Identifikovaná úzká hrdla budou sloužit jako částečná vysvětlení, které aspekty problému brání dosažení efektivnějšího řešení. Automatickými návrhy úprav modelu odstraňující identifikovaná úzká hrdla vznikne portfolio alternativních řešení, která jsou vhodně prezentována uživateli.

Seznam odborné literatury

[1] WANG, Jun-Qiang, et al. Schedule-based execution bottleneck identification in a job shop. Computers & Industrial Engineering, 2016, 98: 308-322.
[2] ZHANG, Rui; WU, Cheng. Bottleneck machine identification method based on constraint transformation for job shop scheduling with genetic algorithm. Information Sciences, 2012, 188: 236-252.
[3] COELHO, José; VANHOUCKE, Mario. Going to the core of hard resource-constrained project scheduling instances. Computers & Operations Research, 2020, 121: 104976.
[4] ČYRAS, Kristijonas, et al. Argumentation for explainable scheduling. In: Proceedings of the AAAI Conference on Artificial Intelligence. 2019. p. 2752-2759.
[5] DEMEULEMEESTER, Erik Leuven; HERROELEN, Willy S. Project scheduling: a research handbook. Springer Science & Business Media, 2006.