Modelling alternatives in temporal networks

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, CI-Sched 2007

Volumn , Issue , 2007, Pages 129-136

  Barták, Roman ^a   Čepek, Ondřej ^a   Surynek, Pavel ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER AIDED MANUFACTURING; PROBLEM SOLVING; STRATEGIC PLANNING;

MANUFACTURING SCHEDULING; TEMPORAL NETWORKS;

SCHEDULING;

EID: 34548060020     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SCIS.2007.367680     Document Type: Conference Paper

References (11)

1. Barták, R., "Incremental Propagation of Time Windows on Disjunctive Resources," Proceedings of the Nineteenth International Florida Artificial Intelligence Research Society Conference, AAAI Press, pp. 25-30, 2006.
2. Barták, R.; Čepek, O., "Incremental Filtering Algorithms for Precedence and Dependency Constraints," Proceedings of the 18th IEEE International Conference on Tools with Artificial Intelligence ICTAI2006). IEEE Press, pp. 416-423, 2006.
3. Beck, J.Ch. and Fox, M.S., "Scheduling Alternative Activities," Proceedings of AAAI-99, USA, pp. 680-687, 1999.
4. Dechter, R.; Meiri, I. and Pearl, J., 'Temporal Constraint Networks," Artificial Intelligence, 49:61.95, 1991.
5. Focacci, F.; Laborie, P.; and Nuijten, W., "Solving Scheduling Problems with Setup Times and Alternative Resources," Proceedings of AIPS 2000.
6. Garey, M. R. and Johnson, D. S., Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, San Francisco, 1979.
7. Laborie, P., "Resource temporal networks: Definition and complexity," Proceedings of the 18th International Joint Conference on Artificial Intelligence, pp. 948-953, 2003.
8. Moffitt, M. D.; Peintner, B.; and Pollack, M. E., "Augmenting Disjunctive Temporal Problems with Finite-Domain Constraints," Proceedings of the 20th National Conference on Artificial Intelligence (AAAI-2005), pp. 1187-1192. AAAI Press, 2005.
9. Nuijten, W.; Bousonville, T.; Focacci, F.; Godard, D.; Le Pape, C., "MaScLib: Problem description and test bed design," http://www2.ilog.com/masclib, 2003.
10. Stergiou, K., and Koubarakis, M., "Backtracking algorithms for disjunctions of temporal constraints," Proceedings of the 15th National Conference on Artificial Intelligence (AAAI-98), pp. 248-253. AAAI Press, 1998.
11. Tsamardinos, I.; Vidal, T. and Pollack, M.E., "CTP: A New Constraint-Based Formalism for Conditional Temporal Planning," Constraints, 8(4):365.388, 2003.