RUS  ENG
Full version
JOURNALS // Computing, Telecommunication and Control // Archive

St. Petersburg Polytechnical University Journal. Computer Science. Telecommunication and Control Sys, 2013 Issue 6(186), Pages 126–136 (Mi ntitu77)

COMOD-2013 Conference

Application of the simulation and evolutionary modeling in the scheduling

A. S. Antonova, K. A. Aksenov

Ural Federal University named after first president of Russia B.N. Yeltsin

Abstract: This paper considers a genetic algorithm modification based on the annealing simulation and novelty search in applying to the scheduling problem. We propose a multiagent genetic optimisation method implementing different decision searching strategies, including a simulation module. The comparison of the different scheduling methods has shown: firstly, the unsuitability of the MS Project planning method to solve the formulated problem; and secondly, both the advantage of the multiagent genetic optimisation method in terms of economic effect and disadvantage in terms of performance. Some techniques to reduce the impact of the method's disadvantage are proposed in the conclusion, as well as the aims of future work.

Keywords: scheduling, genetic algorithms, annealing simulation algorithm, simulation, subcontract work optimisation..

UDC: 004.896



© Steklov Math. Inst. of RAS, 2024