Title :
Research on hybrid flow shop scheduling using ant colony algorithm based on Petri nets
Author :
Wei Yang ; Meilin Wang
Author_Institution :
Sch. of Inf. Eng., Guangdong Univ. of Technol., Guangzhou, China
Abstract :
A kind of ant colony optimization algorithm based on Petri nets has been proposed to solve the problem of hybrid flow shop scheduling. First put forward the scheduling model of manufacturing system based on Petri net, then improve the traditional algorithm of ant scheduling algorithm. Finally this algorithm is used in a company which produces automotive glass and has the features of hybrid flow shop. Test results prove the feasibility and the effectiveness of this algorithm.
Keywords :
Petri nets; ant colony optimisation; automotive components; flow shop scheduling; glass; manufacturing systems; Petri nets; ant colony optimization algorithm; automotive glass; hybrid flow shop scheduling algorithm; manufacturing system; Equations; Job shop scheduling; Manufacturing; Mathematical model; Petri nets; Ant Colony Algorithm; Hybrid Flow Shop Problem; Petri Net; Scheduling Algorithm;
Conference_Titel :
Consumer Electronics - China, 2014 IEEE International Conference on
Conference_Location :
Shenzhen
DOI :
10.1109/ICCE-China.2014.7029883
