Assessing the bias of classical planning strategies on makespan-optimizing scheduling

Frontiers in Artificial Intelligence and Applications

Volumn 110, Issue , 2004, Pages 677-681

  Pecora, Federico ^a,b   Rasconi, Riccardo ^a,c   Cesta, Amedeo ^a  

^a INSTITUTE OF COGNITIVE SCIENCES AND TECHNOLOGIES   (Italy)

^b SAPIENZA UNIVERSITY OF ROME   (Italy)

^c UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL PLANNING; LOOSELY COUPLED; MAKESPAN; PLANNING AND SCHEDULING INTEGRATIONS; PLANNING STRATEGIES; SCHEDULING PROBLEM;

SCHEDULING;

EID: 85017366945     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (13)

1. C. Backstrom, Computational Aspects of Reordering Plans, Journal of Artificial Intelligence Research, 9, 99-137, (1998).
2. A.L. Blum and M.L. Furst, Fast Planning Through Planning Graph Analysis, Artificial Intelligence, 281-300, (1997).
3. P. Brucker, A. Drexl, R. Mohring, K. Neumann, and E. Pesch, Resource-Constrained Project Scheduling: Notation, Classification, Models, and Methods, European Journal of Operations Research, 112, 3-41, (1999).
4. A. Cesta, G. Cortellessa, A. Oddi, N. Policella, and A. Susi, A Constraint-Based Architecture for Flexible Support to Activity Scheduling, in LNAI 2175, (2001).
5. A. Cesta, A. Oddi, and S. Smith, Profile-Based Algorithms to Solve Multi-Capacitated Metric Scheduling Problems, in Proceedings of the 5th International Conference on Artificial Intelligence Planning Systems, (June, 1998).
6. A. Cesta, A. Oddi, and S.F. Smith, A Constrained-Based Method for Project Scheduling with Time Windows, Journal of Heuristics, 8(1), 109-135, (2002).
7. M.B. Do and S. Kambhampati, Improving the Temporal Flexibility of Position Constrained Metric Temporal Planning, in Proc. of the International Conference on AI Planning and Scheduling (ICAPS), (2003).
8. M. Ghallab and H. Laruelle, Representation and Control in IxTeT, a Temporal Planner, in Proceedings of the Second International Conference on AI Planning Systems (AIPS-94), (1994).
9. J. Hoffmann and B. Nebel, The FF Planning System: Fast Plan Generation Through Heuristic Search, Journal of Artificial Intelligence Research, 14, 253-302, (2001).
10. S. Kambhampati, E. Parker, and E. Lambrecht, Understanding and Extending Graphplan, in Proceedings of ECP 97, pp. 260-272, (1997).
11. H. Kautz and B. Selman, Unifying SAT-Based and Graph-Based Planning, in Workshop on Logic-Based Artificial Intelligence, Washington, DC, June 14-16, 1999, ed., Jack Minker, College Park, Maryland, (1999). Computer Science Department, University of Maryland.
12. N. Muscettola, HSTS: Integrating planning and scheduling, In M.Zweben and M.S.Fox (Ed.) Intelligent Scheduling, Morgan Kauffmann, (1994).
13. B. Srivastava, Real Plan: Decoupling Causal and Resource Reasoning in Planning, in AAAI/IAAI, pp. 812-818, (2000).