Characterization of a set of schedules in a multiple resource context

ABSTRACT

For real time scheduling, a decision aid approach, based on the characterization of a set of schedules compatible with the problem constraints, is proposed. This set is specified in terms of sequences of permutable operations on the resources. Generating such a group sequence is described for the scheduling problem where products have to be performed according to a specified routeing with release times and due dates. Each product operation requires a set of resources, each of them being selected inside a pool of several resources.

RÉSUMÉ

Dans le cadre de la planification en temps réel, une méthode d'aide reposant sur la caractérisation d'un ensemble de plans compatibles avec les contraintes est proposé. Cet ensemble est défini en termes de suites d'opérations interchargeables en fonction des ressources. La génération d'une telle suite d'opérations est décrite pour un problème de planification dans lequel les opérations doivent suivre un certain ordre avec temps de disponibilité, dates de livraison. Chaque opération demande un ensemble de ressources qui sont choisies dans un ensemble de ressources multiples.

KEY WORDS:

• scheduling
• multiple resource
• decision support system

MOTS-CLÉS:

• planification
• ressources multiples
• systèmes interactifs d'aide à la décision