WORK ORDER SCHEDULING BY GENETIC ALGORITHMS

Pod pojmom terminiranje v proizvodnji razumemo časovno razporejanje procesov in virov oziroma sredstev. Pravilno terminiranje je za podjetje velikega pomena, lahko pa predstavlja tudi težavo, saj je na voljo ogromen prostor potencialnih rešitev. Zaradi velikega pritiska konkurenčnih podjetij pa postaja čas zelo velik dejavnik poslovnega uspeha. Diplomsko delo obravnava problem terminiranja proizvodnih procesov in metode, ki se uporabljajo za razvrščanje delovnih nalogov. Poudarek je na metodah, ki so trenutno najbolj aktualne. Glavna tema dela je izdelava programa za terminiranje, ki temelji na metodi genetskih algoritmov. Učinkovitost tega programa pa je prikazana z reševanjem praktičnih primerov.The job shop scheduling is concerned with arranging processes and resources. Proper schedules are very important for the manufacturers, but can cause serious problems because of the enormous solution space. Pressure from the competitive enterprises is the main reason why time is becoming one of the most important success factors. This diploma presents the job shop problem and methods for sequencing jobs on machines. The accentuation is on up-to-date methods. The main theme in this work is the development of a computer program for the job shop scheduling, which is based on genetic algorithms. The effectiveness of the program is demonstrated by solving practical problems