F. Bacchus, The 2000 AI Planning Systems Competition, Artificial Intelligence Magazine, vol.22, issue.3, pp.47-56, 2001.

A. H. Brie and P. Morignot, Genetic Planning Using Variable Length Chromosomes, 15th Intl Conf. on Automated Planning and Scheduling, 2005.

T. Bylander, The computational complexity of propositional STRIPS planning, Artificial Intelligence, vol.69, issue.1-2, pp.165-204, 1994.
DOI : 10.1016/0004-3702(94)90081-7

K. Deb, S. Agrawal, A. Pratab, and T. Meyarivan, A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II, LNCS, pp.849-858, 1917.
DOI : 10.1007/3-540-45356-3_83

C. Desquilbet, Détermination de trajets optimaux par algorithmes génétiques Rapport de stage d'option B2 de l'Ecole Polytechnique Advisor: Marc Schoenauer, 1992.

A. E. Eiben and M. Schoenauer, Evolutionary computing, Information Processing Letters, vol.82, issue.1, pp.1-6, 2002.
DOI : 10.1016/S0020-0190(02)00204-1

URL : https://hal.archives-ouvertes.fr/inria-00000542

A. E. Eiben and J. E. Smith, Introduction to Evolutionary Computing, 2003.

R. Fikes and N. Nilsson, Strips: A new approach to the application of theorem proving to problem solving, Artificial Intelligence, vol.2, issue.3-4, pp.27-120, 1971.
DOI : 10.1016/0004-3702(71)90010-5

M. Fox and D. Long, The Automatic Inference of State Invariants in TIM, Journal of Artificial Intelligence Research, vol.9, pp.367-421, 1998.

M. Fox and D. Long, PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains, Journal of Artificial Intelligence Research, vol.20, pp.61-124, 2003.

H. Geffner, Perspectives on Artificial Intelligence Planning, Proc. AAAI- 2002, pp.1013-1023, 2002.

J. J. Grefenstette, Incorporating Problem Specific Knowledge in Genetic Algorithms, Genetic Algorithms and Simulated Annealing, pp.42-60, 1987.

J. Hoffmann, J. Porteous, and L. Sebastia, Ordered Landmarks in Planning, Journal of Artificial Intelligence Research, vol.22, pp.215-278, 2004.

J. Hoffmann and S. Edelkamp, The Deterministic Part of IPC-4: An Overview, Journal of Artificial Intelligence Research, vol.24, pp.519-579, 2005.

J. Koehler and J. Hoffmann, On Reasonable and Forced Goal Orderings and their Use in an Agenda-Driven Planning Algorithm, JAIR, vol.12, pp.338-386, 2000.

R. Korf, Planning as search: A quantitative approach, Artificial Intelligence, vol.33, issue.1, pp.65-88, 1987.
DOI : 10.1016/0004-3702(87)90051-8

D. Long and M. Fox, The 3rd International Planning Competition: Results and Analysis, Journal of Artificial Intelligence Research, vol.20, pp.1-59, 2003.

D. Mcdermott, PDDL ? The Planning Domain Definition language, 1998.

D. Mcdermott, The 1998 AI Planning Systems Competition, Artificial Intelligence Magazine, vol.21, issue.2, pp.35-56, 2000.

P. Merz and B. Freisleben, Fitness Landscapes and Memetic Algorithm Design, New Ideas in Optimization, pp.245-260, 1999.
DOI : 10.1162/106365600568103

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.5.6968

N. J. Radcliffe and P. D. Surry, Fitness Variance of Formae and Performance Prediction, Foundations of Genetic Algorithms 3, pp.51-72, 1995.
DOI : 10.1016/B978-1-55860-356-1.50007-8

J. L. Schlabach, C. C. Hayes, and D. E. Goldberg, FOX-GA: A Genetic Algorithm for Generating and Analyzing Battlefield Courses of Action, Evolutionary Computation, vol.7, issue.4, pp.45-68, 1999.
DOI : 10.1162/evco.1999.7.1.45

M. Schoenauer, P. Savéant, and V. Vidal, Divide-and-Evolve: A New Memetic Scheme for Domain-Independent Temporal Planning, Proc. EvoCOP'06, 2006.
DOI : 10.1007/11730095_21

URL : https://hal.archives-ouvertes.fr/inria-00000975

D. Smith and D. S. Weld, Temporal Planning with Mutual Exclusion Reasoning, Proceedings of IJCAI-99, pp.326-337, 1999.

L. Spector, Genetic Programming and AI Planning Systems, Proc. AAAI 94, pp.1329-1334, 1994.

V. Vidal and H. Geffner, Branching and pruning: An optimal temporal POCL planner based on constraint programming, Proceedings of AAAI-2004, pp.570-577, 2004.
DOI : 10.1016/j.artint.2005.08.004

URL : https://hal.archives-ouvertes.fr/hal-00184540

V. Vidal and H. Geffner, Branching and Pruning: An Optimal Temporal POCL Planner based on Constraint Programming (to appear) Artificial Intelligence, 2005.

D. S. Weld, An Introduction to Least Commitment Planning, pp.27-61, 1994.

D. Whitley, T. Starkweather, and D. Fuquay, Scheduling problems and traveling salesman: The genetic edge recombination operator, Proc. 3 rd Intl Conf. on Genetic Algorithms, 1989.