Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 239565

Cjelobrojno programiranje pri nekim problemima raspoređivanja


Križanović, Krešimir
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



POVEZANOST RADA


Projekti:
0036055

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Krešimir Križanović (autor)

Avatar Url Vedran Mornar (mentor)

Citiraj ovu publikaciju

Križanović, Krešimir
Cjelobrojno programiranje pri nekim problemima raspoređivanja, 2005., magistarski rad, Fakultet elektrotehnike i računarstva, Zagreb
Križanović, K. (2005) 'Cjelobrojno programiranje pri nekim problemima raspoređivanja', magistarski rad, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Kri\v{z}anovi\'{c}, K.}, year = {2005}, pages = {102}, keywords = {linearno programiranje, cjelobrojno programiranje, binarno programiranje, simpleks, raspore\djivanje, branch and bound, web servisi}, title = {Cjelobrojno programiranje pri nekim problemima raspore\djivanja}, keyword = {linearno programiranje, cjelobrojno programiranje, binarno programiranje, simpleks, raspore\djivanje, branch and bound, web servisi}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Kri\v{z}anovi\'{c}, K.}, year = {2005}, pages = {102}, keywords = {linear programming, integer programming, binary programming, simplex, scheduling, branch and bound, web service}, title = {Integer Programming in Some Scheduling Problems}, keyword = {linear programming, integer programming, binary programming, simplex, scheduling, branch and bound, web service}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font