Web aplikacija za upravljanje rasporedom aktivnosti

undergraduate thesis

• Title (english): Web Application for Activity Schedule Management
• Author: Juraj Juričić
• Mentor: Marin Vuković (mentor)
• Committee member: Marin Vuković (predsjednik povjerenstva)
• Committee member: Renato Šoić (član povjerenstva)
• Committee member: Ivan Slivar (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Automatizirano planiranje i raspoređivanje aktivnosti spada u razred NP-teških problema. U ovom radu se taj problem definira kao optimizacijski problem te se izlaže način njegovog rješavanja primjenom genetskog algoritma. Definiraju se evaluacijske funkcije te biraju prigodni operatori selekcije, križanja i mutacije. U sklopu rada razvija se sustav s web sučeljem koji za zadani ulazni skup ograničenja i aktivnosti koje je potrebno rasporediti stvara raspored koji sadrži zadane aktivnosti i zadovoljava zadana ograničenja.

Abstract (english)

Automated activity planning and scheduling belongs to the NP-hard class of problems. This paper presents such problem as an optimisation problem and offers methods for solving it using genetic algorithms. Covered topics include defining evaluation functions and selection of genetic operators -- selection, recombination and mutation. A constrained system with web interface for automated planning and scheduling of a set of given personal activities is developed.

• Keywords: raspoređivanje aktivnosti; automatizirano planiranje i raspoređivanje; optimizacijski problem; genetski algoritam; evolucijsko računanje; metaheuristika
• Keywords (english): Activity Scheduling; Automated Planning and Scheduling; Optimisation Problem; Genetic Algorithm; Evolutionary Computing; Metaheuristics
• Language: croatian
• URN:NBN: urn:nbn:hr:168:630966
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 21:19:22