Introduction The planning problem consists in generating a sequence of actions, called plan, which is capable of performing a task. A task is normally described through a production specification, which is usually expressed by a specific technical vocabulary. Thus, for the sake of modelling, a production specification can be represented by means of a formal task specification from which a
... [Show full abstract] predictive planning can be stated. In [1], a structure of a reactive workshop guide tool system, object of LIA's recherches, is presented (illustrated in figure 1). This system produces, from a production specification of a task (described by a specialist on the task's field, in a technical language) a formal description of the task, which, by way of a predictive planning (off-line planning), allow to state a set of plans permitting to realize the task. Then, a basic plan is chosen, according to some criterea, to be carried out (on-line planning) and the others plans can be used as an alternative so