Optimisation et Processus métier

Optimisation et Processus métier découvrez avec ILOG la solution d'optimisation leader du marché Didier Vidal vidaldid@fr.ibm.com

Petit problème d optimisation 1 2000 1 Coûts de transport: 10 Euros par kg et par km (1 case = 1 km) Question: Où placer la nouvelle usine pour minimiser les coûts de transport? 2

Petit problème d optimisation 1 2000 1 Coûts de transport: 10 Euros par kg et par km (1 case = 1 km) Question: Où placer la nouvelle usine pour minimiser les coûts de transport? 3

Petit problème d optimisation 2000 1 1 1 Coûts de transport: 10 Euros par kg et par km (1 case = 1 km) Question: Où placer la nouvelle usine pour minimiser les coûts de transport? 4

IBM Software Group Petit problème d optimisation 5 000 15 000 2000 10 000 1 1 30 000 5 000 25 000 1 Total: 100 000 10 000 Coûts de transport: 10 Euros par kg et par km (1 case = 1 km) Question: Où placer la nouvelle usine pour minimiser les coûts de transport? 5

IBM Software Group Petit problème d optimisation 5 000 15 000 2000 10 000 1 1 30 000 5 000 25 000 1 Total: 100 000 10 000 Coûts de transport: 10 Euros par kg et par km (1 case = 1 km) Est-ce vraiment le coût minimal? 6

Résolution avec IBM ILOG OPL Development Studio 7

Petit problème d optimisation 20 000 Total 90 000 5 000 1 5 000 10 000 2000 20 000 20 000 1 10 000 Coûts de transport: 10 Euros par kg et par km (1 case = 1 km) Une solution optimale 8

Gestion du parc roulant par Netherland Railways Situation 4 800 trains par jour et un réseau de 2 100 kilomètres de voies et de 279 gares Diversité du parc roulant : hétérogénéité des équipements, desserte de zones rurales et de zones urbaines, fonctionnement sur lignes électriques et sur lignes diesel. Accroissement significatif du trafic passager annuel Niveau de ponctualité en baisse Solution Application d affectation de parc roulant ROSA (Rolling Stock Allocation) IBM ILOG CPLEX calcule l affectation détaillée des trains et des wagons aux plannings de service Prise en compte des prévisions de trafic passager arbitrages explicites entre coûts et niveau de service Bénéfices amélioration du niveau de service Améliorer la productivité de 6 % Economie de plus de 20 millions d euros par an 9

Red Eléctrica de España économise jusqu'à 100 000 euros par jour sur ses coûts de production Situation Gestion du réseau d'alimentation électrique des îles Canaries, des îles Baléares et des villes de Ceuta et Melilla Problématique de «Unit Commitment» (répartir les sources de production au plus bas coût possible) Ajustement rigoureux de la production à la demande instantanée. Exigence de distribuer la totalité de la production éolienne d électricité Solution Modélisation du problème de couverture de demande énergétique avec IBM ILOG OPL Développent Studio Déploiement de l application avec IBM ILOG Optimization Decision Manager Benefices Couts de productions réduits de 1% a 2% (50 000 a 100 000 euros de réduction par jour) Emissions de carbone réduites de 2.5 % 10

Laura Ashley Japon améliore son service client avec le logiciel d optimisation d ILOG Situation Magasins spécialisés dans l aménagement de la maison Disponibilité immédiate de conseillers commerciaux, dans magasins de grande superficie Salariés à plein temps, à temps partiel ainsi que les intérimaires Salariés de niveaux de qualification et d expérience très différents Solution Logiciel incluant IBM ILOG CPLEX Propose au responsable de magasin les meilleures solutions en termes de planification du personnel en fonction des pics de vente Propose une affectation optimale du budget temps mensuel (nombre maximal d heures travaillées) pour chaque magasin Bénéfices Performance de l équipe du site pilote accrue de 10% suite au temps supplémentaire consacré à la clientèle Temps de préparation de planning réduite de 8 heures 2 heures Accroissement du temps consacré par le personnel au service à la clientèle et à la formation 11

Optimiser pour quels horizons? Fréquence d utilisation Exemples Planification long terme Planification court terme Planification tactique Annuelle Trimestrielle Occasionnelle Mensuelle Hebdomadaire Hebdomadaire Quotidienne Chaque heure Agrandir un site ou en ouvrir un nouveau? Combien de centres de distribution? Quel sera le retour sur investissement en nouveaux équipements? Quelle quantité produire cette semaine? Comment déployer les équipes et les équipements? Quelle campagne marketing aura le meilleur impact? Dans quel ordre produire? Quelles ressources affecter et quand? Quel est le meilleur moment pour planifier une maintenance? 12

Industry Applications Retail and Healthcare Financial Services Transportation & Logistics Manufacturing Utilities, Energy & Natural Resources Telecom Product configuration Space management Pricing & promotions optimization Workforce scheduling Marketing campaign optimization Portfolio optimization and rebalancing Portfolio in-kinding Trade crossing Loan pooling Product/price recommendations Depot/warehouse location Fleet assignment Network design Vehicle routing & scheduling Vehicle & container loading Crew & driver scheduling Maintenance scheduling Plant location Plant layout Supply chain management Production planning Detailed scheduling Combinatorial auctions for procurement Supply portfolio planning Power generator scheduling Distribution planning Water reservoir management Mine operations Timber harvesting Network capacity planning Routing Adaptive network configuration Antenna and concentrator location Equipment and service configuration Field technician dispatching From Strategic Planning to Real-Time Detailed Scheduling 13

Technology Overview 14

Les outils de modélisation IBM ILOG OPL Development Studio Optimiseur programmation mathématique Optimiseur programmation par contraintes IBM ILOG CPLEX IBM ILOG CP Optimizer 15

IBM ILOG ODM Enterprise: solution de déploiement Development Production ODM Users 16

Démonstration 17

Optimisation et Processus métier - conclusion Introduction générale au monde de l'optimisation Exemples de cas clients Utilisation des ressources Gestion du personnel Energie Cas typiques d application de l optimisation Présentation la solution d'optimisation ILOG 18

19

Backup slides 20

Some Scheduling Problems An enter event specifies that a given flight will enter a given sector at an expected time after the departure (called expected time over) The objective is to minimize the total sum of flight delays Regulated air-traffic sectors have one or several regulated periods, i.e. their capacity is limited during these periods list of planes that enter the ubdx sector the total number of planes in the udbx sector 21

Optimization provides Extreme ROI Source: Edelman Finalists, Science of Better, http://www.scienceofbetter.org 22