Opis naloge:
V prilagodljivi proizvodnji je pomembno računalniško podprto razvrščanje operacij v proizvodnih postopkih. Pri tem je možno uporabiti diskretno-dogodkovne modele proizvodnih postopkov v obliki časovnih Petrijevih mrež, ter postopke diskretne optimizacije. Zanimiva pa je tudi uporaba pravil razvrščanja, ki sicer ne dajo optimalne razvrstitve, vendar pa izvedljivo razvrstitev določijo zelo hitro.  
 
V nalogi je potrebno preizkusiti uporabnost časovnih Petrijevih mrež v kombinaciji z različnimi pravili razvrščanja na nekaj značilnih testnih primerih ter raziskati možnosti vključitve hevrističnih postopkov lokalnega iskanja, kot so npr. genetskimi algoritmi.

Literatura:
- M. Pinedo, "Scheduling: Theory, Algorithms and Systems", 3rd ed., Springer, 2008.  
 
- D. Gradišar, "Računalniško podprta gradnja modelov za potrebe razvrščanja proizvodnih opravil", doktorska disertacija, Fakulteta za elektrotehniko, Ljubljana, 2006.

Kontaktna oseba(e): Gašper Mušič

Naloga na voljo od: takoj

[nazaj na spisek prostih tem]