Application of genetic algorithm to the technological operations scheduling problem

• Main Authors: Lujić, R., Šarić, T., Šimunović, G.
• Format: Article
• Language: English
• Published: Croatian Metallurgical Society 2008-04-01
• Series: Metalurgija
• Subjects: artificial intelligence; genetic algorithms; manufacturing; scheduling
• Online Access: http://public.carnet.hr/metalurg/Metalurgija/2008_vol_47/No_2/MET_47_2_103_107_Lujic.pdf

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.