On-line planning and scheduling for high-speed manufacturing

ICAPS 2005 - Proceedings of the 15th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2005, Pages 30-39

  Ruml, Wheeler ^a   Do, Minh B ^a   Fromherz, Markus P J ^a  

^a PALO ALTO RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH PRODUCTIVITY; HIGH-SPEED MANUFACTURING; HYBRID ALGORITHMS; JOB-SHOP SCHEDULING; ON-LINE PLANNING; PLANNING AND SCHEDULING; PROTOTYPE PLANTS; TEMPORAL PLANNING;

MANUFACTURE;

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

References (18)

1. Baptiste, Philippe, and Claude, Le Pape. 1995. A theoretical and experimental comparison of constraint propagation techniques for disjunctive scheduling. In Proceedings of IJCAI-95, 600-606.
2. Cervoni, Roberto, Amedeo Cesta, and Angelo Oddi. 1994. Managing dynamic temporal constraint networks. In Proceedings of AIPS-94, 13-18.
3. Chleq, Nicolas. 1995. Efficient algorithms for networks of quantitative temporal constraints. In Proceedings of Constraints-95, 40-45.
4. Dechter, Rina, Itay Meiri, and Judea Pearl. 1991. Temporal constraint networks. Artificial Intelligence 49:61-95.
5. desJardins, Marie E., Edmund H. Durfee, Charles L. Jr.Ortiz, and Michael J. Wolverton. 1999. A survey of research in distributed, continual planning. A1 Magazine 20(4): 13- 22.
6. Fox, Maria and Derek Long. 2003. PDDL2.1: An extension to PDDL for expressing temporal planning domains. Journal of Artificial Intelligence Research 20:61-124.
7. Fromherz, Markus P.J., Vijay A. Saraswat, and Daniel G. Bobrow. 1999. Model-based computing: Developing flexible machine control software. Artificial Intelligence 114(1-2): 157-202.
8. Ghallab, Malik, and Herve Larueile. 1994. Representation and control in IxTeT, a temporal planner. In Proceedings of AIPS-94, 61-67.
9. Haslum, Patrik, and Hector Geffner. 2001. Heuristic planning with time and resources. In Proceedings ofECP-01.
10. Hoffmann, Jorg, and Bernhard Nebel. 2001. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research 14: 253-302.
11. Koehler, Jana, and Jorg Hoffmann. 2000. On reasonable and forced goal orderings and their use in an agenda-driven planning algorithm. Journal of Artificial Intelligence Research 12:338-386.
12. Le, Tuan C, Chitta Baral, Xin Zhang and Son Tran. 2004. Regression with respect to sensing actions and partial states. In Proceedings ofAAAI-04.
13. Mc Allester, David, and David Rosenblitt. 1991. Systematic nonlinear planning. In Proceedings ofAAAI-91, 634-639.
14. Muscettola, Nicola. 1994. HSTS: Integrating planning and scheduling. In Intelligent scheduling, ed. Monte Zweben and Mark S. Fox, chap. 6, 169-212. Morgan Kaufmann.
15. Palacios, Hector, and Hector Geffner. 2002. Planning as branch and bound: A constraint programming implementation. In Proceedings ofCLEI-02.
16. Smith, David E and Daniel S. Weld. 1999. Temporal planning with mutual exclusion reasoning. In Proceedings of IJCAI-99, 326-333.
17. Smith, Stephen E, and Cheng-Chung Cheng. 1993. Slack- based heuristics for constraint satisfaction scheduling. In Proceedings of AAAI-93, 139-144.
18. Wah, Benjamin W., and Yixin Chen. 2003. Partitioning of temporal planning problems in mixed space using the theory of extended saddle points. In IEEE international conference on tools with artificial intelligence.