Optimizacija problema raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama

Abstract

Problem raspoređivanja poslova u višefaznoj proizvodnji sa paralelnim mašinama (Hybrid flow shops (HFS) scheduling problem) se često susreće u mnogim industrijskim postrojenjima, na primer, u proizvodnji stakla, čelika, papira i tekstila. U ovom radu su predstavljeni metaheuristički algoritmi optimizacije rojevima čestica i tabu pretraživanja za rešavanje HFS problema u cilju minimizacije vremena potrebnog za realizaciju procesa proizvodnje. Opisani algoritmi su testirani na skupu poznatih instanci za HFS problem. Eksperimentalni rezultati pokazuju da predloženi algoritmi dostižu optimalna rešenja u značajno kraćem vremenu izvršavanja u poređenju sa egzaktim rešavačem. Predloženi algoritmi takođe daju rešenja za instance HFS problema koje egzaktni rešavač nije uspeo da reši u realnom vremenu.