Participants : Anshu Mehra, Ioannis Minis, Jean-Marie Proth
Cette activité s'est essentiellement déroulée en collaboration avec le laboratoire CIM de l'Université du Maryland à College Park. Nous avons abouti à un modèle à deux niveaux qui a été analysé en détail. L'analyse a porté sur l'occupation mémoire, la parallélisation des activités de planification à court terme, et les temps de calcul. L'ensemble des résultats est rassemblé dans la thèse de A. Mehra, référencée plus loin. Il a été montré que l'approche hiérarchisée que nous proposons conduit à des résultats proches de l'optimum (moins de 3 % d'écart sur les problèmes traités) en des temps de calcul remarquablement courts (plusieurs centaines de fois plus courts que les méthodes classiques).
Cette approche a été testée avec succès sur un problème industriel (Pangborn Corporation, Maryland, fabricant d'outils de nettoyage à air comprimé).