• 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