Title :
Heuristic dynamic programming algorithm for task sequencing and scheduling of single machine with time D-subsets
Author :
Li Yanping ; Zhu Junwei ; Yang Xinling ; Zhang Na
Author_Institution :
Key Lab. of Manuf. Ind. Integrated Autom., Shenyang Univ., Shenyang, China
Abstract :
A kind of task sequencing and scheduling of single machine is studied by means of task sequence function and time D-subsets. The optimal task sequencing and scheduling model of single machine is established in Max-algebra, and the heuristic dynamic programming algorithm with K-means process time is proposed with time D-subsets.
Keywords :
dynamic programming; scheduling; set theory; Max-algebra; heuristic dynamic programming algorithm; task scheduling; task sequencing; time D-subsets; Algebra; Silicon carbide; Heuristic dynamic programming algorithm; Max-algebra; Optimal sequencing and scheduling; Task sequence function of single machine; Time D-subset;
Conference_Titel :
Industrial and Information Systems (IIS), 2010 2nd International Conference on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-7860-6
DOI :
10.1109/INDUSIS.2010.5565828
