Title :
A Systematic Numerical Reduction Algorithm for Scheduling Graphs Imitating Symbolic Reduction
Author :
Nagy, E.K. ; Loványi, I.
Author_Institution :
Dept. of Control Eng. & Inf. Technol., BUTE, Budapest
Abstract :
This article is about the Forfex algorithm, which speeds up the enumeration of all possible solutions of a scheduling graph problem modeled in a Resource-Action-Constraint model, imitating symbolic reduction, by eliminating unnecessary action sequences. The article introduces the theoretical background, the scope of the research, the Forfex algorithm and the results.
Keywords :
computer aided production planning; graph theory; production control; scheduling; symbol manipulation; Forfex algorithm; computer-assisted production planning; graph scheduling; resource-action-constraint model; symbolic reduction; systematic numerical reduction algorithm; Buffer storage; Clustering algorithms; Control engineering; Dynamic scheduling; Information technology; Job shop scheduling; Processor scheduling; Production systems; Scheduling algorithm; Switches;
Conference_Titel :
Computational Cybernetics, 2008. ICCC 2008. IEEE International Conference on
Conference_Location :
Stara Lesna
Print_ISBN :
978-1-4244-2874-8
Electronic_ISBN :
978-1-4244-2875-5
DOI :
10.1109/ICCCYB.2008.4721389
