• DocumentCode
    554122
  • Title

    Batch scheduling jobs with learning effect to minimize the total weighted completion time

  • Author

    Li Haixia ; Wang Youzeng ; Liu Qingfeng ; Chuanguang Sun

  • Author_Institution
    Dept. of Basic Sci., Shandong Water Polytech., Rizhao, China
  • Volume
    3
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    1475
  • Lastpage
    1479
  • Abstract
    In this paper, we study the problems with learning effect to minimize the total weighted completion time on a single or parallel batch machines. We provide some optimal algorithms for three special cases, where all the jobs have the same processing time.
  • Keywords
    batch processing (industrial); single machine scheduling; job batch scheduling; learning effect; optimal algorithms; parallel batch machines; single machines; total weighted completion time minimization; Algorithm design and analysis; Batch production systems; Bismuth; Computer aided software engineering; Heuristic algorithms; Job shop scheduling; Operations Research; batch scheduling; learning effect; optimal algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Natural Computation (ICNC), 2011 Seventh International Conference on
  • Conference_Location
    Shanghai
  • ISSN
    2157-9555
  • Print_ISBN
    978-1-4244-9950-2
  • Type

    conf

  • DOI
    10.1109/ICNC.2011.6022318
  • Filename
    6022318