Cjelobrojno programiranje pri nekim problemima raspoređivanja (CROSBI ID 343772)
Ocjenski rad | magistarski rad (mr. sc. i mr. art.)
Podaci o odgovornosti
Križanović, Krešimir
Mornar, Vedran
hrvatski
Cjelobrojno programiranje pri nekim problemima raspoređivanja
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.
linearno programiranje; cjelobrojno programiranje; binarno programiranje; simpleks; raspoređivanje; branch&bound; web servisi
nije evidentirano
engleski
Integer Programming in Some Scheduling Problems
nije evidentirano
linear programming; integer programming; binary programming; simplex; scheduling; branch&bound; web service
nije evidentirano
Podaci o izdanju
102
22.12.2005.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Fakultet elektrotehnike i računarstva
Zagreb