Title :
Cyclic scheduling following the social behavior of ant colonies
Author :
Fournier, O. ; Lopez, Pierre ; Lan Sun Luk, J.-D.
Author_Institution :
LGI ACTES team, St. Denis, France
Abstract :
This work presents an approach based on the behavior of ant systems to optimize the cyclic scheduling of repetitive tasks. These tasks can represent assembling or disassembling operations which impart to the associated operating sequence an organization graphically non-linear. The scheduling optimization is obtained by coupling a simulator and heuristics based on the behavior of ant colonies.
Keywords :
artificial life; scheduling; ant systems; assembling; cyclic scheduling; nonlinear operating sequence; repetitive tasks; scheduling optimization; simulation; work-in-process; Ant colony optimization; Assembly; Availability; Genetic algorithms; Job shop scheduling; Local area networks; Manufacturing; Optimal control; Simulated annealing; Sun;
Conference_Titel :
Systems, Man and Cybernetics, 2002 IEEE International Conference on
Print_ISBN :
0-7803-7437-1
DOI :
10.1109/ICSMC.2002.1176084