Interval analysis in scheduling

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3709 LNCS, Issue , 2005, Pages 226-240

  Fortin, Jérôme ^a   Zieliński, Paweł ^b   Dubois, Didier ^a   Fargier, Hélène ^a  

^a IRIT   (France)

^b WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; KNOWLEDGE REPRESENTATION; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

INTERVAL-VALUED; MAKESPAN MINIMIZATION PROBLEM; SCHEDULING PROBLEM; TEMPORAL NETWORKS;

SCHEDULING;

EID: 33646194407     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11564751_19     Document Type: Conference Paper

References (15)

1. Dechter, R., Meiri, I., Pearl, J.: Temporal constraint networks. Artif. Intell. 49 (1991) 61-95
2. Morris, P., Muscettola, N., Vidal, T.: Dynamic control of plans with temporal uncertainty. In: IJCAI. (2001) 494-502
3. Vidal, T., Fargier, H.: Handling contingency in temporal constraint networks: from consistency to controllabilities. JETAI 11 (1999) 23-45
4. Morris, P.H., Muscettola, N.: Managing temporal uncertainty through waypoint controllability. In: IJCAI. (1999) 1253-1258
5. Khatib, L., Morris, P., Morris, R., Rossi, F.: Temporal constraint reasoning with preferences. In: IJCAI. (2001) 322-327
6. Kelley, J., Walker, M.: Critical path planning and scheduling. In: Proc. of the Eastern Joint Comp. Conf. (1959) 160-172
7. Chanas, S., Zieliński, P.: The computational complexity of the criticality problems in a network with interval activity times. Eur. J. Oper. Res. 136 (2002) 541-550
8. Dubois, D., Fargier, H., Fortin, J.: Computational methods for determining the latest starting times and floats of tasks in interval-valued activity networks. J. Intell. Manuf. (2005) To appear.
9. Buckley, J.: Fuzzy PERT. In: Applications of fuzzy set methodologies in industrial engineering. Elsevier (1989) 103-114
10. Dubois, D., Fargier, H., Fortemps, P.: Fuzzy scheduling: modeling flexible constraints vs. coping with incomplete knowledge. Eur. J. Oper. Res. 147 (2003) 231-252
11. Dubois, D., Fargier, H., Galvagnon, V.: On latest starting times and floats in activity networks with ill-known durations. Eur. J. Oper. Res. 147 (2003) 266-280
12. Chanas, S., Kamburowski, J.: The use of fuzzy variables in pert. Fuzzy Set Syst. 5 (1981) 1-19
13. Chanas, S., Dubois, D., Zieliński, P.: On the sure criticality of tasks in activity networks with imprecise durations. IEEE T. Syst. Man Cy. B 34 (2002) 393-407
14. Zieliński, P.: On computing the latest starting times and floats of activities in a network with imprecise durations. Fuzzy Set Syst. 150 (2005) 53-76
15. Kolisch, R., Sprecher, A.: Psplib - a project scheduling library. Eur. J. Oper. Res. 96 (1996) 205-216