• DocumentCode
    3739621
  • Title

    A 2-Approximation Algorithm for the Single Machine Due Date Assignment Scheduling Problem in Fuzzy Environment to Minimize the Total Costs

  • Author

    Jinquan Li;Jinhua Zhang

  • Author_Institution
    Sch. of Appl. Math., Beijing Normal Univ. Zhuhai, Zhuhai, China
  • fYear
    2015
  • Firstpage
    104
  • Lastpage
    108
  • Abstract
    In this paper, we consider the singe machine due date assignment problems with fuzzy processing time and precedence constraints. The objective is to minimize the crisp possibilistic mean value of the total earliness-tardiness penalties. The problems is NP-hard [20]. We put forward an efficient 2-approximation algorithm for this problem based on solving a linear programming relaxation of the problem. The numerical example show the algorithm given in this paper is effective.
  • Keywords
    "Schedules","Customer services","Optimal scheduling","Job shop scheduling","Linear programming","Single machine scheduling","Uncertainty"
  • Publisher
    ieee
  • Conference_Titel
    Computational Intelligence and Security (CIS), 2015 11th International Conference on
  • Type

    conf

  • DOI
    10.1109/CIS.2015.33
  • Filename
    7396263
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3739621