Title :
Single Machine Fuzzy Delays Scheduling Problem with Fuzzy Precedences
Author :
Yuan, Xie ; Ou, Linlin
Author_Institution :
Sch. of Electr., Shanghai Dianji Univ., Shanghai, China
Abstract :
A single machine scheduling problem involving fuzzy time delays and fuzzy precedence constraints is analyzed. Schedules are evaluated not only by degree of satisfaction with fuzzy time delays but also degrees of satisfaction with fuzzy precedence constraints. For the bicriteria scheduling problem, an efficient algorithm is proposed for calculating nondominated schedules.
Keywords :
fuzzy set theory; single machine scheduling; bicriteria scheduling problem; fuzzy precedence constraint; fuzzy time delay; single machine scheduling problem; Automation; Delay effects; Fuzzy systems; Job shop scheduling; Polynomials; Processor scheduling; Scheduling algorithm; Single machine scheduling; Uncertainty; Upper bound; fuzzy precedences; fuzzy time delays; nondominated schedule; scheduling theory;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery, 2009. FSKD '09. Sixth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3735-1
DOI :
10.1109/FSKD.2009.40
