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
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;
Conference_Titel :
Natural Computation (ICNC), 2011 Seventh International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9950-2
DOI :
10.1109/ICNC.2011.6022318
