Show simple item record

Volitelné aktivity v rozvrhování
dc.contributor.advisorBarták, Roman
dc.creatorVlk, Marek
dc.date.accessioned2021-10-21T07:59:50Z
dc.date.available2021-10-21T07:59:50Z
dc.date.issued2021
dc.identifier.urihttp://hdl.handle.net/20.500.11956/152448
dc.description.abstractRozvrhování přiděluje omezené zdroje na aktivity tak, aby byly splněny určité pod- mínky a optimalizovány konkrétní cíle. Aktivity, které mají být provedeny, jsou obvykle známé nebo jsou určeny předem ve fázi plánování. Pro zlepšení pružnosti rozvrhovacích systémů byl vyvinut koncept volitelných aktivit. Volitelné aktivity jsou ty aktivity, o je- jichž výskytu ve výsledném rozvrhu se má rozhodnout. Spíše než určovat, které aktivity je třeba vykonat, a rozvrhovat je, ve dvou po sobě jdoucích fázích, lze pružnost a účinnost významně zlepšit, pokud je výběr aktivit i přidělení času integrován do stejného řešiče. Takový přístup byl implementován u několika řešičů programování s omezujícími pod- mínkami a projevil se skvělým výkonem na řadě rozvrhovacích problémů. V této práci aplikujeme koncept volitelných aktivit na problémy rozvrhování, které na první pohled nezahrnují volitelné aktivity, jako je problém rozvrhování výroby s nepřekrývajícími se seřízeními závislými na sekvenci vykonávaných úloh, ale také na problémy mimo doménu rozvrhování, jako je problém hledání cest více agentů a jeho rozšíření zahrnující hrany s různými vahami a kapacitami. 1cs_CZ
dc.description.abstractScheduling allocates scarce resources to activities such that certain constraints are satisfied and specific objectives are optimized. The activities to be executed are com- monly known or determined a priori in the planning stage. To improve the flexibility of scheduling systems, the concept of optional activities was invented. Optional activities are those activities whose presence in the resulting schedule is to be decided. Rather than determining which activities need to be executed and scheduling them in two consecu- tive phases, flexibility and efficiency can be improved significantly when both activity selection and time allocation are integrated within the same solver. Such an approach was implemented in a few Constraint Programming solvers and manifested great perfor- mance on multiple scheduling problems. In this thesis, we apply the concept of optional activities to scheduling problems that do not seem to involve optional activities, such as the production scheduling problem with sequence-dependent non-overlapping setups, but also on problems beyond the scheduling domain, such as the multi-agent path finding problem and its extension with weighted and capacitated arcs. 1en_US
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectProgramování s omezujícími podmínkami|hledání cest více agentů|rozvrhování nepřekrývajících se seřízení|společné směrování a rozvrhovánícs_CZ
dc.subjectConstraint Programming|Multi-agent Path Finding|Non-overlapping Setups Scheduling|Joint Routing and Schedulingen_US
dc.titleOptional Activities in Schedulingen_US
dc.typedizertační prácecs_CZ
dcterms.created2021
dcterms.dateAccepted2021-09-30
dc.description.departmentDepartment of Theoretical Computer Science and Mathematical Logicen_US
dc.description.departmentKatedra teoretické informatiky a matematické logikycs_CZ
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.identifier.repId136452
dc.title.translatedVolitelné aktivity v rozvrhovánícs_CZ
dc.contributor.refereeOddi, Angelo
dc.contributor.refereeTomášková, Hana
thesis.degree.namePh.D.
thesis.degree.leveldoktorskécs_CZ
thesis.degree.disciplineTheoretical Computer Science and Artificial Intelligenceen_US
thesis.degree.disciplineTeoretická informatika a umělá inteligencecs_CZ
thesis.degree.programTeoretická informatika a umělá inteligencecs_CZ
thesis.degree.programTheoretical Computer Science and Artificial Intelligenceen_US
uk.thesis.typedizertační prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra teoretické informatiky a matematické logikycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Theoretical Computer Science and Mathematical Logicen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csTeoretická informatika a umělá inteligencecs_CZ
uk.degree-discipline.enTheoretical Computer Science and Artificial Intelligenceen_US
uk.degree-program.csTeoretická informatika a umělá inteligencecs_CZ
uk.degree-program.enTheoretical Computer Science and Artificial Intelligenceen_US
thesis.grade.csProspěl/acs_CZ
thesis.grade.enPassen_US
uk.abstract.csRozvrhování přiděluje omezené zdroje na aktivity tak, aby byly splněny určité pod- mínky a optimalizovány konkrétní cíle. Aktivity, které mají být provedeny, jsou obvykle známé nebo jsou určeny předem ve fázi plánování. Pro zlepšení pružnosti rozvrhovacích systémů byl vyvinut koncept volitelných aktivit. Volitelné aktivity jsou ty aktivity, o je- jichž výskytu ve výsledném rozvrhu se má rozhodnout. Spíše než určovat, které aktivity je třeba vykonat, a rozvrhovat je, ve dvou po sobě jdoucích fázích, lze pružnost a účinnost významně zlepšit, pokud je výběr aktivit i přidělení času integrován do stejného řešiče. Takový přístup byl implementován u několika řešičů programování s omezujícími pod- mínkami a projevil se skvělým výkonem na řadě rozvrhovacích problémů. V této práci aplikujeme koncept volitelných aktivit na problémy rozvrhování, které na první pohled nezahrnují volitelné aktivity, jako je problém rozvrhování výroby s nepřekrývajícími se seřízeními závislými na sekvenci vykonávaných úloh, ale také na problémy mimo doménu rozvrhování, jako je problém hledání cest více agentů a jeho rozšíření zahrnující hrany s různými vahami a kapacitami. 1cs_CZ
uk.abstract.enScheduling allocates scarce resources to activities such that certain constraints are satisfied and specific objectives are optimized. The activities to be executed are com- monly known or determined a priori in the planning stage. To improve the flexibility of scheduling systems, the concept of optional activities was invented. Optional activities are those activities whose presence in the resulting schedule is to be decided. Rather than determining which activities need to be executed and scheduling them in two consecu- tive phases, flexibility and efficiency can be improved significantly when both activity selection and time allocation are integrated within the same solver. Such an approach was implemented in a few Constraint Programming solvers and manifested great perfor- mance on multiple scheduling problems. In this thesis, we apply the concept of optional activities to scheduling problems that do not seem to involve optional activities, such as the production scheduling problem with sequence-dependent non-overlapping setups, but also on problems beyond the scheduling domain, such as the multi-agent path finding problem and its extension with weighted and capacitated arcs. 1en_US
uk.file-availabilityV
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra teoretické informatiky a matematické logikycs_CZ
thesis.grade.codeP
uk.publication-placePrahacs_CZ
uk.thesis.defenceStatusO


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV