Pregled bibliografske jedinice broj: 239565
Cjelobrojno programiranje pri nekim problemima raspoređivanja
Cjelobrojno programiranje pri nekim problemima raspoređivanja, 2005., magistarski rad, Fakultet elektrotehnike i računarstva, Zagreb
CROSBI ID: 239565 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Cjelobrojno programiranje pri nekim problemima raspoređivanja
(Integer Programming in Some Scheduling Problems)
Autori
Križanović, Krešimir
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, magistarski rad
Fakultet
Fakultet elektrotehnike i računarstva
Mjesto
Zagreb
Datum
22.12
Godina
2005
Stranica
102
Mentor
Mornar, Vedran
Ključne riječi
linearno programiranje; cjelobrojno programiranje; binarno programiranje; simpleks; raspoređivanje; branch&bound; web servisi
(linear programming; integer programming; binary programming; simplex; scheduling; branch&bound; web service)
Sažetak
Problemi raspoređivanja javljaju se u organizaciji poslovanja u različitim poslovnim okruženjima. Jedna od metoda za rješavanje takvih problema jest cjelobrojno programiranje, tj. linearno programiranje kod kojeg se zahtijeva da su varijable cjelobrojne ili čak binarne. Web-servisi su opće prihvaćena tehnologija koja omogućava komunikaciju između različitih sustava. U organizaciji rada i nastave na Fakultetu elektrotehnike i računarstva mogu se uočiti razni problemi raspoređivanja. Razmatrani su problemi: raspoređivanje izbornih predmeta po semestrima, raspoređivanje ispita unutar ispitnog roka te raspored sati. Prilikom rješavanja problema raspoređivanja korišteno je cjelobrojno programiranje i metoda grananja i ograđivanja. Koristeći javno dostupan alat lpsolve i programski jezik C# izgrađen je web-servis za rješavanje problema mješovitog cjelobrojnog programiranja. Također koristeći programski jezik C#, izgrađene su klijentske aplikacije za rješavanje svakog od problema. Podaci bitni za postavljanje problema dohvaćani su iz različitih baza podataka (ACCESS, SQL SERVER, IBM INFORMIX). Na temelju tih podataka postavljeni su problemi koje se onda pokušalo riješiti upotrebom izgrađenog web-servisa. Tijekom rješavanja problema ispitan je utjecaj raznih parametara na brzinu i mogućnost pronalaženja rješenja. Na temelju uspješnosti rješavanja analizirana je složenost pojedinih problema te prikladnost metode cjelobrojnog programiranja za njihovo rješavanje.
Izvorni jezik
Hrvatski
Znanstvena područja
Računarstvo
