Development of Genetic Algorithm for Solving Scheduling Tasks of FMS with Coloured Petri Nets

Proceedings of the International Mediterranean Modelling Multiconference 2006
Liāna Napalkova, Gaļina Merkurjeva, Miquel Angel Piera

The paper describes the algorithm, which is developed to solve scheduling tasks in Flexible Manufacturing Systems. The algorithm is a combination of Genetic Algorithm and Coloured Petri Nets. It is proposed to use Coloured Petri Nets to tackle the encoding problem in Genetic Algorithm. The objective is to minimize the total make-span subject to different constraints obtained in Flexible Manufacturing Systems.

Atslēgas vārdi
Scheduling, Flexible Manufacturing System, Coloured Petri Nets, Genetic Algorithms

Napalkova, L., Merkurjeva, G., Piera, M. Development of Genetic Algorithm for Solving Scheduling Tasks of FMS with Coloured Petri Nets. No: Proceedings of the International Mediterranean Modelling Multiconference, Spānija, Barcelona, 4.-6. oktobris, 2006. Barcelona: LogiSim, 2006, 135.-140.lpp.

Publikācijas valoda
English (en)