Aide à la décision pour la résolution du problème d’ordonnancement Job shop sous contrainte de ressources consommables

Abstract

La majeure partie des travaux sur les problèmes d’ordonnancement se dirige vers le contexte où les ressources (consommables) sont disponibles en permanence. Ce qui en réalité n’est pas toujours le cas. Nous nous plaçons dans le contexte d’indisponibilités des ressources consommable (matière première); le problème que nous allons traiter est donc du type job shop avec contrainte de ressource consommable de tel sorte que les tâches peuvent être en attente par manque de quantité de ressources. L’intégration de ces contraintes rend les problèmes d’ordonnancement nettement plus difficiles à résoudre. Dans ce sens, et pour écarter notre problème, on ne prend en compte que les contraintes de ressources, les contraintes de disponibilité et de précédence. Le modèle inspiré du laboratoire MELT de l’université de Tlemcen contient 4 machines et 3 jobs ; tandis que, les ressources sont consommées seulement sur une machine dédiée. Notre mémoire vise à proposer une fonction modélisé sous Matlab, qui permet de calculer le makespan avec les contraintes proposées. Les heuristiques : SPT, LPT, SRC, LRC sont utilisés afin d’évaluer leurs performances à notre problème. De nombreuses expérimentations ont été menées pour valider les méthodes d’une part, et la fonction de calcule d’autre part.