Planning with Sharable Resource Constraints

IJCAI International Joint Conference on Artificial Intelligence

Volumn 2, Issue , 1995, Pages 1643-1649

  Labone, Philippe ^a   Ghallab, Malik ^a  

^a LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GLOBAL EFFICIENCY; PLAN GENERATION; PLANNING OPERATORS; PLANNING SYSTEMS; REALISTIC DOMAINS; RESOURCE CONFLICT; RESOURCE CONSTRAINT; RESOURCE MANAGEMENT; TEMPORAL CONSTRAINTS; TEMPORAL STRUCTURES;

EID: 84880678797     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. [Allen et al, 1991] J F Allen, H A Kautz, R N Pelavin, and J D Tenenberg Reasoning about Plans Morgan Kaufmann Pub, 1991.
2. [Bensana et al, 1988] E Bensana, G Bel, and D Dubois OPAL a multi- know ledge- based system for industrial job-ehop scheduling International Journal of Production Research, 26{5) 795-819, 1988.
3. [Chapman, 1987] D Chapman Planning for Conjunc tive Goals Artificial Intelligence, 32 333-377, 1987.
4. [Curne and Tate, 1991] K Curne and A Tate O-plan the open planning architecture Artificial Intelligence, 52 49-86, 1991.
5. [Dean et al, 1988] T Dean, R J Firby, and D Miller Hierarchical Planning Involving Deadlines, Travel Time and Resources In Comput Inielhg, pages 381- 398, 1988.
6. [Drabble and Tate, 1994] B Drabble and A Tate The use of optimistic and pessimistic resource profiles to inform search in an activity based planner In Proceedings AIPS 94, pages 243-248, 1994.
7. [Erechler et al, 1990] J Erechler, P Lopez, and C Thunot Temporal reasoning under resource constraints Application to task scheduling In Advances in Support Systems Research, pages 189-194 George E Lasker and Rob bin R Hough (eds ), 1990.
8. [Fox and Smith, 1984] MS Fox and S F Smith ISIS a knowledge-based system for factory scheduling Expert Systems, 1(1)25-49, 1984.
9. [Garcia and Labone, 1994] F Garcia and P Labone Hierarchisation of the search space in temporal planning Technical report, LAAS/CNRS, 1994 Submit ted to EWSP-95.
10. [Gavnl, 1972] F Gavril Algorithms for maximum coloring, maximum clique, minimum covering by cliques and maximum independant set of a chorda! graph SIAM J Comput, 1 180-187, 1972.
11. [Ghallab and Alaoui, 1989] M Ghallab and A Mounir Alaoui Managing Efficiently Temporal Relations Through Indexed Spanning Trees In Proceedings IJCAI-89, 1989.
12. [Ghallab and Allard, 1983] M Ghallab and D G Allard A, an efficient near admissible heuristic search algorithm In Proceedings IJCAI 83, 1983.
13. [Ghallab and Laruelle, 1994] M Ghallab and H Laruelle Representation and Control in Ixtet, a Temporal Planner In Proceedings AIPS-94, pages 61-67, 1994.
14. [Ghallab and Vidal, 1995] M GhalUb and T Vidal Focusing on a Sub-graph for Managing Efficiently Numerical Temporal Constraints In Proceedings FLAIRS-95 (to appear), 1995.
15. [Hayward et af, 1989] R Hayward CT Hoang, and F Maffray Optimizing Weakly Triangulated Graphs Graphs and Combinatorics, 5(4) 339-350, 1989.
16. [Labone, 1994] P Labone Planifier avec des contraintes de ressources Technical Report 94077, LAAS-CNRS, Toulouse (France) 1994.
17. [McAlleater and Rosenbhtt, 1991] D McAllester and D Rosenbhtt Systematic nonlinear planning In Proceedings AAAI 91, pages 634-639 1991.
18. [Muscetolla, 1993] N Muscetolla HSTS Integrating Planning and Scheduling In Intelligent Scheduling Morgan Kaufmann, March 1993.
19. [Sadeh, 199l] N Sadeh Look-Ahead Techniques for Micro Opportunistic Job Shop Scheduling PhD thesis, Carnegie Mellon University, march 1991.
20. [Smith et al, 1986] S F Smith, MS Fox, and PS Ow Constructing and Maintaining Detailed Production Plans Investigations into the Development of Knowledge-Based Factory Al Magazine, 7(4) 45-61, 1986.
21. [Tseng, 1993] E Tsang Foundations of constraint sat isfaction Academic Press 1993.
22. [Vilain and Kautz, 1986] M Vilain and H Kautz Constraint propagation algorithms for temporal reasoning In Proceedings AAAI-86, pages 377-382, 1986.
23. [Wilkins, 1988] D E Wilkins Practical Planning Morgan Kaufmann, San Mateo, CA, 1988.
24. [Yang, 1992] Q Yang A theory of conflict resolution in planning Artificial Intelligence, 58 361-392, 1992.