DocumentCode
526856
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
Volume
1
fYear
2010
fDate
10-11 July 2010
Firstpage
398
Lastpage
401
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Industrial and Information Systems (IIS), 2010 2nd International Conference on
Conference_Location
Dalian
Print_ISBN
978-1-4244-7860-6
Type
conf
DOI
10.1109/INDUSIS.2010.5565828
Filename
5565828
Link To Document