Planification d'une migration de réseau dans un réseau en décroissance
Résumé
France Télécom envisage de modifier la technologie des équipements de téléphonie fixe sur un horizon fixé de cinq ans. Du fait de l'apparition de nouveaux services et d'offres concurrentes, le nombre de clients concernés est en décroissance sur la période considérée. Ainsi, des équipements installés pour des clients qui décident de résilier leur abonnement pourront être désinstallés et réutilisés ultérieurement pour d'autres clients.
On décide que les clients reliés à un même site local seront migrés technologiquement la même année. Dans ce contexte, on veut déterminer la date de migration de chaque site local qui permet de minimiser le coût global de la migration, en permettant d'éventuelles réutilisations.
Nous proposons une modélisation de ce problème d'optimisation par la programmation linéaire, puis nous comparons une résolution exacte parfois longue utilisant un solveur et une résolution heuristique s'appuyant sur le spécificités du problème.