Artificial intelligence based on evolutionary algorithm is suitable for the calculation of school timetables, as well as for production scheduling. We have participaded at the Tenerife – CEA ’14, 8th International Conference on Computer Engineering and Applications, organized by World Scientific and Engineering Academy and Society. At this conference our young researcher Vid Ogris presented article Modified Adaptive Evolutionary Algorithm for Solving JSSP Problems. Operation part financed by the European Union, European Social Fund.
This article was also published in the WSEAS Transactions on Information Science and Applications magazine. A short summary:
A job-shop scheduling problem is one of the classic scheduling problems considered to be NP-hard. In this paper, we presenta modified adaptiveevolutionary algorithm (EA) that uses speculative mutations, variable fitness functions and a pseudo-random number generator for solving job-shop scheduling problems. The algorithm was tested on well-known benchmark datainstances, such as Ft10, La01, Swv01, etc., with the goal of achieving the shortest make-span. The results show that using speculative mutations and interval placing reduces the number of steps and computational time to achieve a (near) optimal make-span. Some testing results on an early version of the proposed algorithm are also added,whichwere used to define the most effective types of mutations to generate better offspring.
Short description of the World Scientific and Engineering Academy and Society:
Founded in 1996 as WSES and subsequently renamed in 2001 to WSEAS (pronounced double-you-sees, stands for World Scientific and Engineering Academy and Society) is an international organization operating in Athens, Greece (WSEAS Headquarters, Agiou Ioannou Theologou 17-23, Zografou 15773, Athens, Greece) that promotes the development of novel mathematical methods and computational techniques as well as their applications in science in general and engineering in particular. Its main activities revolve around collaboration with universities and organization of scientific conferences all around the world, publication of proceedings, books, monographs and journals and any other activity that advances the science.