Je ne sais pas vraiment ce que signifie NP complete / hard, mais je pense que la planification automatique de l'offre est une sorte de cela.
Vous avez un plan de demande de 90 jours pour 100 références de produit: bière! La référence 100 produits provient de:
- il y a 10 à 15 sortes de matières brutes de base de niveau 1, elles sont brassées dans de grandes boîtes de mille litres, et cela prend une journée;
- après le brassage, certains matériaux doivent être ajoutés (levain?), et il doit être au repos pendant 10-15 jours, puis vous avez 15-20 sortes de trucs de niveau 2;
- enfin, quand c'est prêt, il faut ajouter du matériel, c'est le truc de niveau 3, appelé bière buvable, il y a cc. 30 sortes de bières;
- la bière peut être mise en bouteille en 3 dl, 5 dl, parfois elle reçoit un collier spécial (niveau 4), puis elle peut être emballée en boîte de 5x4, pack de 6 (niveau 5).
Il existe des "lignes" de machines pour chaque opération: du brassage à l'emballage. Les machines peuvent effectuer plus d'opérations, par exemple, certaines machines d'emballage peuvent fabriquer des paquets de 6 et 3, mais d'autres ne peuvent en faire que 6. Il y a des contraintes, par exemple la vitesse, ou la grande bouilloire de brassage est pour le brassage min. 6000, max, 8000 l de bière (mais si le type de bière est léger, le minimum est de 5000 l et le maximum est de 7000 l). Et ainsi de suite, à tous les niveaux.
La tâche: comme je l'ai mentionné, il existe un plan de demande pour les 100 types de niveau 5 (les trucs en bouteille et emballés). Faites un plan de fabrication optimal pour tous les 5 niveaux, toutes les machines. Minimiser les commutateurs de la machine (par exemple, la mise en bouteille 0,5, 0,5, 0,5, 0,3, 0,3, 0,3 est meilleure que 0,3, 0,5, 0,3, 0,5, 0,5, 0,5, il y a moins de swithc, moins de temps mort pour les machines d'embouteillage). Prioriser par client: certains clients exigent d'expédier la bière uniquement avec plus de 50% de délai d'expiration. Etc.
Découvrez les goulots d'étranglement (hein), faites des plans alternatifs en ajoutant des machines inexistantes à ces points, puis le meilleur scénario virtuel peut être utilisé pour suggérer d'acheter de nouvelles machines.
Est-ce assez difficile, ou devrais-je vous dire comment fonctionne une usine textile ?
(Remarque personnelle: le Web, la banque et la logistique sont des domaines difficiles, mais ce sont des jouets pour bébés par rapport aux problèmes de fabrication.)
Avertissement: les chiffres sont déformés pour des raisons de sécurité, l'ordre de grandeur est réel.