Heuristic dynamic programming algorithm for task sequencing and scheduling of single machine with time D-subsets

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.