Bakalářská práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Artificial bee colony for project scheduling

Jan Ševeček
Anotace

Resource-constrained scheduling problem (RCPSP) má mnoho různých variant a ještě více algoritmů se používá pro jeho řešení. Multi-skilled resource-constrained project scheduling (MSRCPSP) je variantou, která přidává do zdrojů dovednosti (skills), které mohou být vyžadovány při provádění aktivit. Tato studie se zabývá touto variantou problému pomocí artificial bee colony (ABC), metaheuristického algoritmu …více

Abstract

Resource-constrained scheduling problem has many different variants and even more algorithms used in solutions. Multi-skilled resource-constrained project scheduling is a variant adding skills to resources which activities might require. This study deals with this variant with an artificial bee colony, a metaheuristic algorithm inspired by the collective intelligence of honey beehives. The multi-skilled …více

Zadání práce
Resource-constrained project scheduling belongs to classical scheduling problems. Resources may have various characteristics, such as the different skills which may be required by activities. The thesis concentrates on multi-skilled resource-constrained project scheduling, and its goal is to propose and implement a solution approach based on a well-known metaheuristic, bee colony optimization. The initial part of the thesis includes the study of relevant literature both in terms of bee colony optimization and project scheduling. The proposed approach will be experimentally verified on existing benchmarks from the literature.
Práce zkontrolována:
21. 5. 2023 21:40, doc. Mgr. Hana Rudová, Ph.D., učo 3840
Jazyk práce
angličtina angličtina
Termín obhajoby
30. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

doc. Mgr. Hana Rudová, Ph.D., učo 3840
KPSK FI MU

Oponent

RNDr. Petra Němcová, učo 423909
VSJF VS CERIT SC ÚVT MU

Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Informatika
  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.