Primjena genetičkih algoritma kod problema raspoređivanja tehnoloških operacija

Abstract

The basic enterprise task is to satisfy customer requirements: due date, price and quality. Based on experiences from engineers practice of work in Croatian enterprises it could be concluded that enterprises are not able to fulfil obligations to the customer in a way of due dates. One of the basic reasons lies in inappropriate scheduling model that has not had possibility to make plan variants. The paper shows how genetic algorithm could be successfully applied in scheduling model to solve the problem of plan variant. As a basic selection in the paper 3-tournament steady-state selection has been applied.Danas je osnovni zadatak poduzeća zadovoljiti kupčeva zahtjeve u pogledu roka isporuke, cijene i kvalitete. Na osnovi iskustava inženjerske prakse iz hrvatskih proizvodnih poduzeća može se zaključiti kako poduzeća nisu u mogućnosti ispuniti obveze prema krajnjem kupcu u pogledu roka isporuke. Jedan od osnovnih razloga za takva odstupanja leži u neadekvatnom modelu raspoređivanja koji nemaju mogućnost izrade varijanti planova. U radu je prikazana mogućnost primjene genetičkog algoritma kod problema raspoređivanja tehnoloških operacija u svrhu dobivanje viševarijantnog raspoređivanja. Primijenjeni genetički algoritam baziran je na 3-turnirskoj eliminacijskoj selekciji bez duplikata

    Similar works