Title :
Extensions of Two Single-Machine Scheduling Problems with an Aging Effect
Author :
Yu, Xianyu ; Fan, Jiqiu ; Rao, Zhiyong
Author_Institution :
Sch. of Math. & Inf. Sci., East China Inst. of Technol., Fuzhou, China
Abstract :
We extend an aging effect model and study two single machine scheduling problems with such an extended aging effect. We show that these two problems remain polynomially solvable.
Keywords :
ageing; job shop scheduling; polynomials; aging effect; single-machine scheduling; Aging; Automation; Cutting tools; Machine intelligence; Mathematics; Parallel machines; Polynomials; Process planning; Processor scheduling; Single machine scheduling; aging effect; maintenance; scheduling;
Conference_Titel :
Intelligent Computation Technology and Automation (ICICTA), 2010 International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4244-7279-6
Electronic_ISBN :
978-1-4244-7280-2
DOI :
10.1109/ICICTA.2010.674
