Web Services definition for operational research problems Définition d’un web service pour la recherche opérationnelle

1. Web Services definition for operational research problemsDéfinition d’un web service pour la recherche opérationnelle Présenté par :Jonathan FONTANEL Equipe de travail : Maxime CHASSAING, Philippe LACOMME, Libo REN, Nikolay TCHERNEV, Pierre VILLECHENON Laboratoire :LIMOS (Laboratoire d’Informatique, de Modélisation et d’Optimisation des Systèmes)

2. I. Introduction • Deux univers de recherche différents : La création d’un web service pour un algorithme de résolution d’un problème de recherche opérationnelle Recherche opérationnelle Les web services

3. Plan de la présentation • Introduction • Job Shop • Web Service et le Job Shop • Conclusion et perspectives

4. II. Job Shop a. Principe Cheng R., Gen M. and TsujimuraY. A tutorial survey of job-shop scheduling problems using genetic algorithms – I representation, Computers and industrial engineering, 1996, 30, pp. 983-997.

5. II. Job Shop a. Principe • Evaluer une solution : Données de départ Graphe disjonctif orienté évalué =Solution Construction du graphe disjonctif non orienté Construction du graphe disjonctif orienté Evaluation du GDO Vecteur de Bierwirth

6. II. Job-shopb. Job-Shop : GDNO et GDO évalué Job 1 : M1(10)  M2(15)  M3(20) Job 2 : M1(20)  M3(15)  M2(15) Job 3 : M3(5)  M2(20)  M1(10) Gamme des trois jobs Modélisation sous forme de graphe

7. II. Job-shop b. Job-Shop : GDNO et GDO évalué M1 : Job 1  Job 2 Job 3 M2 : Job 3 Job 2 Job 1 M3 : Job 3 Job 2 Job 1 Calcul de plus long chemin(Dijktra adapté) Diagramme de Gantt d’une solution

8. II. Job-shop c. Codage indirect et espace de recherche Bierwirth C. A. Generalized permutation approach to jobshop scheduling with genetic algorithms OR Spektrum, 17, pp. 87-92. 1995. • Vecteur de Bierwith : • Vecteur par répétition  pas de cycle • Numéro de job • Exemple : Vecteur de Bierwith et construction du graphe de travail

9. II. Job-shop c. Codage indirect et espace de recherche • Points clés : • Evaluer une solution • Générer des solutions initiales • Recherche locale

10. II. Job-shop d. Recherche locale • Recherche locale : • Remonte le chemin critique • Permute dans le vecteur les opérations successives (jobs ≠) • Pas de modification directe du graphe Modification des arcs dans le graphe de travail Van Laarhoven P.J.M., Aarts E.H.L. and Lenstra J.K. Jobshopscheduling by simulated annealing Operations Research. 40. pp. 113-125. 1992.

11. II. Job-shope. GRASPxELS • GRASPxELS : GRAPxELS est aussi rapide que les méthodes de voisinage Il permet une exploration Rapide et efficace à chaque itération Schéma de fonctionnement du GRASPxELS

12. III. Web Servicea. Evolutions • On est tous des clients des web services : • Avenir de la recherche opérationnelle : Mike Trick Within OR, weoften don't track IT concepts such as Service Oriented Architectures or business intelligence, but we should: it can have a great effect on how our work is used in organizations Source :http://mat.tepper.cmu.edu/blog/?p=301

13. III. Web Servicea. Evolutions • Premier développement d’environnement : les années 1990 • Mis en place de serveur de résolution : Client Serveur Fichiers avec le modèles et les données (MPS, LINGO, CAMPS) Traitement sur le serveur Envoie du fichier (Email, FTP, HTTP) Fichiers de résultats Dominguez-Ballesteros B., G. Mitra, C. Lucas and N.-S. Koutsoukis Modeling and solving environments for Mathematical Programming (MP): a status review and new directions Journal of The Operational Research Society. 53(10). pp. 1072-1092. 2002.

14. III. Web Servicea. Evolutions • Les technologies basées sur le web ont révolutionné : • Architecture client serveur enrichie : Cohen M.D., C.B. Kelly and A.L. Medaglia Decision support with web-enables software. Interfaces, 31(2), pp. 109-129. 2001. Client 1 Technologie 1 Technologie 2 Le serveur Client 2 Technologie 3 Client 3 Bhargava, H.K., Power, D.J. and D. Sun, 2007 Progress in Web-based decision support technologies Decision Support Systems, 43, pp. 1083-1095. 2007

15. III. Web Serviceb. Définitions • Qu’est ce qu’un web service ? • Les avantages des web services : • Interopérabilité • Disponibilité • Facilité

16. III. Web Serviceb. Définitions • Les différents types d’architectures : Les architectures SOAP et REST REST : Fielding R.T. and R.N. Taylor Principled design of the modern web architecture ACM Trans. Internet Technol. (TOIT), 2(2), pp. 115–150. 2002

17. III. Web Serviceb. Définitions • Principe de fonctionnement de l’architecture SOAP : Détails de l’architecture SOAP

18. III. Web Service c. Notre proposition • Un web service d’optimisation doit remplir plusieurs prérequis : Valente P. and G. Mitra The evolution of web-based optimization: From ASP to e-Service Decision Support Systems. 43. pp. 1096-1116. 2007

19. III. Web Service c. Notre proposition • Les méthodes disponibles : Schéma de résolution du Job Shop Méthodes disponibles sur le web service

20. III. Web Service c. Notre proposition • Découverte du web service par le client : Lecture de la description du web service dans le client

21. III. Web Service c. Notre proposition • Code sur le client pour utiliser le GRASP : Exemple de code client pour appeler la procédure GRASP • Code sur le client pour appeler les méthodes : Exemple de code client pour appeler les procédures sur le serveur

22. III. Web Service d. Résultats Comparaison de nos résultats avec la littérature

23. IV. Conclusion et perspectives • Frontière entre la recherche opérationnelle et les web services • Redéfinir une nouvelle manière de distribuer les méthodes de résolution • Permettre de les tester sur de nouveaux supports : tablette • Le web service se trouve à l’adresse : http://www.isima.fr/~lacomme/ORWebServices/