Parallel_Ordo_V1.zip
Le programme propose une bonne solution au problème d’ordonnancement classique sur machines parallèles, où les jobs à exécuter ont des dates de début, des durées, et des dates échues différentes. Le critère à minimiser choisi est la somme des retards.

Le cadre de cet ordonnancement est un plan annuel de production d’articles produits par campagnes. Ce plan est typiquement une phase d’une procédure PIC (S&OP) de dialogue entre le département commercial et le service production.

La production par lot (batch) est un type de mode de production dans lequel le produit fini est obtenu par une série de tâches, plutôt que par une production en continu. Le programme détermine, pour chaque article, les caractéristiques des lots de production permettant de répondre au besoin commercial sans rupture et sans surstock.

L’ordonnancement de l’ensemble de ces lots sur les machines est proposé avec les deux méthodes de résolution suivantes :
• Méthode triviale consistant à placer chaque lot dans l’ordre croissant des dates de début théoriques
• Méthode heuristique dérivée de l’algorithme de Balas-Hammer dite méthode des regrets.
L’originalité du programme est principalement la méthode heuristique qui permet d’obtenir rapidement une bonne solution à des problèmes de taille importante.

Le jeu de données fourni avec le programme est constitué de 28 produits, 9 machines et des caractéristiques produits qui génèrent 84 lots de production sur une année.