Key points are not available for this paper at this time.
Cet article propose un modèle de planification général qui étend les modèles de planification de type job-shop pour incorporer des caractéristiques importantes des systèmes de fabrication réels. Plus précisément, chaque opération peut être effectuée dans différents modes et nécessite un ensemble différent de ressources selon le mode. De plus, nous considérons des contraintes de blocage qui exigent de maintenir les ressources utilisées pour une opération jusqu'à ce que les ressources nécessaires pour la prochaine opération du même travail soient disponibles. Une approche de chemin le plus court, étendant l'approche géométrique classique, est proposée pour le cas de deux travaux. Une heuristique gloutonne est ensuite proposée pour planifier N travaux en considérant les travaux séquentiellement, en regroupant les travaux programmés en un travail combiné, puis en le planifiant et en planifiant le prochain travail non programmé à l'aide de l'approche du chemin le plus court. Une métaheuristique est ensuite utilisée pour identifier des séquences de travaux efficaces. Des expérimentations numériques étendues prouvent l'efficacité de notre approche.
Mati et al. (Mercredi,) ont étudié cette question.