IBM a conçu des puces avec un MIP résoluble plutôt qu’un modèle parfait impossible

IBM Systems and Technology Group devait planifier une chaîne d’approvisionnement étendue de semi-conducteurs à une échelle qui rendait difficile une optimisation proprement textbook. Les choix évidents étaient tous deux défectueux : simplifier à l’excès le modèle jusqu’à ce qu’il se résolve, ou construire un modèle fidèle que les planificateurs ne pouvaient pas exécuter.

L’équipe a conservé les décisions entières importantes et conçu des heuristiques autour d’elles. IBM Research indique que le modèle et la méthode étaient utilisés quotidiennement pour la planification opérationnelle et stratégique et ont permis d’économiser des coûts substantiels.

Il s’agit d’une invention discrète dans la chaîne d’approvisionnement : non pas un nouveau conteneur ou entrepôt, mais une machine décisionnelle qui acceptait la discrétude réelle de la planification des puces sans laisser l’échelle computationnelle vaincre l’activité.

Conserver la discrétude, résoudre autour d’elle

Le modèle préservait des choix de fabrication discrets qui comptaient sur le plan opérationnel.

Trois heuristiques étaient guidées par des applications pratiques, et non par la seule élégance abstraite.

L’usage quotidien a fait de la méthode une partie de la planification, ce qui est plus difficile et plus précieux qu’une exécution d’optimisation ponctuelle.

Pour une planification industrielle désordonnée, le génie consiste souvent à choisir quelle exactitude conserver et quel calcul approximer.

L’article de 2006 dans Interfaces a retenu l’attention comme cas pratique, et RePEc répertorie des citations ultérieures en planification de semi-conducteurs et en optimisation de la chaîne d’approvisionnement. IBM Research conserve la publication dans ses archives avec le DOI et le résumé.