Cyclic Scheduling of Flexible Job-shop with Time Window Constraints and Resource Capacity Constraints
Résumé
This paper deals with the cyclic scheduling of flexible job-shop with time window constraints and resource capacity constraints. For time window constraints, the duration for processing products on machines and the duration for translating products from one machine to another by transfers are taken into account; for the resource capacity constraints, the confined operation space of machines and the length-limited transfers are considered. The example applied in this paper is a flexible job-shop of two kinds of products with demanded products ratio, which can be described as a P-time strongly connected event graph (PTSCEG). The mixed integer programming (MIP) is used to give proper constraints of token's cyclic activities in PTSCEG. Using CPLEX 12.5, the computational time is acceptable for 1- cyclic scheduling of small or medium sized cases.
Cet article traite de l'ordonnancement cyclique d'un atelier flexible avec des contraintes de fenêtre temporelle et des contraintes de capacité de ressources. Pour les contraintes de fenêtre de temps, la durée de traitement des produits sur les machines et la durée de la traduction des produits d'une machine à l'autre par transferts sont prises en compte; pour les contraintes de capacité de ressources, l'espace d'opération confiné des machines et les transferts limités en longueur sont considérés. L'exemple appliqué dans cet article est un job-shop flexible de deux types de produits avec un ratio de produits demandés, qui peut être décrit comme un graphique d'événements fortement connectés en temps P (PTSCEG). La programmation d'entiers mixtes (MIP) est utilisée pour donner les contraintes appropriées des activités cycliques du jeton dans PTSCEG. En utilisant CPLEX 12.5, le temps de calcul est acceptable pour 1- la planification cyclique de cas de petite ou moyenne taille.