Open Access. Powered by Scholars. Published by Universities.®

Business Commons

Open Access. Powered by Scholars. Published by Universities.®

Physical Sciences and Mathematics

SelectedWorks

2006

Genetic algorithm

Articles 1 - 1 of 1

Full-Text Articles in Business

Development Of Genetic Algorithm For Solving Scheduling Tasks In Fms With Coloured Petri Nets, Liana Napalkova, Galina Merkuryeva, Miquel Angel Piera Oct 2006

Development Of Genetic Algorithm For Solving Scheduling Tasks In Fms With Coloured Petri Nets, Liana Napalkova, Galina Merkuryeva, Miquel Angel Piera

Liana Napalkova

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.