Problèmes de tournées de bus: une proposition de couplage de méthodes d'optimisation et de simulation
|
|
- Danielle Leduc
- il y a 7 ans
- Total affichages :
Transcription
1 Problèmes de tournées de bus: une proposition de couplage de méthodes d'optimisation et de simulation Loïc Yon Bruno Bachelet LIMOS, UMR CNRS, Université Blaise Pascal (Laboratoire d'informatique, de Modélisation et d'optimisation des Systèmes) ISIMA, BP 10125, Aubière, France Tournées de bus: couplage optimisation et simulation Page 1 / 17
2 Plan de l'exposé Problème de transport - Conception de tournées de bus - Qualité de service pour les passagers - Coût pour la compagnie - Couplage flot entier / multiflot fractionnaire - Méthodes de résolution: heuristiques, décomposition - Schéma classique - Schéma de décomposition Résultats et conclusions Tournées de bus: couplage optimisation et simulation Page 2 / 17
3 Transports publics Tournées - Forme, durée, contraintes sociales ou syndicales - Flotte hétérogène (capacité, autonomie) - Zones à desservir (raisons politiques ou commerciales) - Fréquence des lignes Qualité de service - Demande - Temps de trajet - Fréquence - Prix Demande élastique => Dépendante de la qualité de service X: perception du trajet Y: taux d'acceptation Tournées de bus: couplage optimisation et simulation Page 3 / 17
4 Formulation Trouver un ensemble de tournées Qui maximise la satisfaction globale Avec coût( ) < S Et des contraintes de service ou de forme sur : fonction de demande t: temps de trajet induit par les tournées : temps d'attente Tournées de bus: couplage optimisation et simulation Page 4 / 17
5 Problèmes connexes Problème du ramassage scolaire School Bus Routing Problem "Fournir un service public à des élèves que l'on doit transporter du domicile à l'école." Problème du transport à la demande Dial-a-Ride Problem "Déterminer des tournées et des horaires de véhicules pour déposer ou emporter des personnes et/ou des marchandises." Extension du PDVRP (livraison-collecte) et du VRPTW (fenêtres de temps) Conception de réseaux: problème d'affectation de capacité et de flot Network Design: Capacity and Flow Assignment Problem "Concevoir la topologie pour un réseau de télécommunication par paquets avec contraintes de qualité de service." Tournées de bus: couplage optimisation et simulation Page 5 / 17
6 Comportement des passagers Mode "plus court chemin" Mode "réaliste" Nécessite la connaissance du réseau Modélisation plus complexe Modélisation par contraintes linéaires Tournées de bus: couplage optimisation et simulation Page 6 / 17
7 Modèle linéaire 1/2 G=(V;E): graphe orienté représentatif d'un réseau urbain A: ensemble des arcs rapides (empruntés par les bus) A: ensemble des arcs lents (empruntés par les piétons) c e : temps de parcours sur l'arc e V A : ensemble des sommets qui sont extrémités d'un arc de A K commodités: origine o k, destination d k, demande D k c k : temps effectif de trajet b v k : variable de conservation de flot x=(x e ) e : flot entier représentant le système de tournées de bus recherché f=(f e k ) e : multiflot fractionnaire représentant les flux d'usagers Tournées de bus: couplage optimisation et simulation Page 7 / 17
8 Modèle linéaire 2/2 Maximiser Sous les contraintes Problème NP-difficile Tournées de bus: couplage optimisation et simulation Page 8 / 17
9 Méthodes de résolution Heuristique GRASP (Greedy Random Adaptative Search Procedure) - Algorithme de descente - Diversification: construction d'une solution fonction des solutions précédentes Heuristique Tabou - Liste de mouvements interdits - Diversification: génération aléatoire de tournées - Aspiration: valeur record locale Décomposition hiérarchique - Décomposition inspirée de Benders - Résolution heuristique du problème maître Tournées de bus: couplage optimisation et simulation Page 9 / 17
10 Résultats numériques Tournées de bus: couplage optimisation et simulation Page 10 / 17
11 Pourquoi un couplage? Méthodes d'optimisation (-) Modèles trop simples (+) Outils théoriques puissants Simulation (+) Modèles plus réalistes (+) Evaluation plus précise de l'objectif (ou de tout autre critère) Notre objectif: un couplage Pour rendre les résultats de la méthode d'optimisation plus réalistes Tournées de bus: couplage optimisation et simulation Page 11 / 17
12 Schéma classique de couplage Une méthode d'optimisation (métaheuristique, algorithme de descente...) se déplace dans l'espace des solutions, tentant d'améliorer l'objectif évalué par la simulation. (-) Peu de choix dans les techniques d'optimisation (+) L'optimisation travaille sur l'objectif "réaliste" Tournées de bus: couplage optimisation et simulation Page 12 / 17
13 Schéma de couplage par décomposition La solution fournie par la méthode d'optimisation est évaluée par la simulation, afin de modifier le modèle d'optimisation. (+) Peu de restrictions sur le choix de la méthode d'optimisation (-) L'optimisation travaille sur son propre objectif (+) Moins d'appels au simulateur (+) Résultats théoriques sur la solution trouvée (-) Le modèle d'optimisation doit permettre l'ajout d'informations "réalistes" Tournées de bus: couplage optimisation et simulation Page 13 / 17
14 Exemple: les temps d'attente Problème de tournées de bus La méthode d'optimisation ne calcule pas les temps d'attente pour une solution donnée. Mais elle peut prendre en compte cette information sous la forme de constantes. Modification du graphe: Ajout d'arcs symbolisant la montée dans un bus Tournées de bus: couplage optimisation et simulation Page 14 / 17
15 Algorithme de couplage Tournées de bus: couplage optimisation et simulation Page 15 / 17
16 Expérimentation Optimisation (Résolution par GRASP) Simulation (Evénements discrets) Centre de Clermont-Ferrand 92 noeuds arcs Tournées de bus: couplage optimisation et simulation Page 16 / 17
17 Conclusion - Dépendent fortement de la manière de réintroduire les temps d'attente - Trop direct => oscillation - Trop faible => convergence lente => Nécessite des réglages importants => Nécessite une méthode d'optimisation "stable" (solutions de même qualité) Pourquoi ne pas envisager de générer des contraintes par la simulation? Tournées de bus: couplage optimisation et simulation Page 17 / 17
Conception de réseaux de télécommunications : optimisation et expérimentations
Conception de réseaux de télécommunications : optimisation et expérimentations Jean-François Lalande Directeurs de thèse: Jean-Claude Bermond - Michel Syska Université de Nice-Sophia Antipolis Mascotte,
Plus en détailOptimisation Combinatoire et Colonies de Fourmis Nicolas Monmarche April 21, 1999 Sommaire Inspiration biologiques Ant Colony Optimization Applications TSP QAP Flow Shop Problemes dynamiques 1 Historique
Plus en détailCommunications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes
Loris MARCHAL Laboratoire de l Informatique du Parallélisme Équipe Graal Communications collectives et ordonnancement en régime permanent pour plates-formes hétérogènes Thèse réalisée sous la direction
Plus en détailInfo0804. Cours 6. Optimisation combinatoire : Applications et compléments
Recherche Opérationnelle Optimisation combinatoire : Applications et compléments Pierre Delisle Université de Reims Champagne-Ardenne Département de Mathématiques et Informatique 17 février 2014 Plan de
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci http://liris.cnrs.fr/hamamache.kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de
Plus en détailOrdonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative
Ordonnancement en temps réel d un jobshop par métaheuristique hybride : étude comparative Y. Houbad, M. Souier, A. Hassam, Z.Sari Laboratoire d automatique Tlemcen Faculté de technologie, Université Abou
Plus en détailOptimisation Combinatoire (Méthodes approchées) II. Recherche Locale simple (Les bases)
Optimisation Combinatoire (Méthodes approchées) II. Recherche Locale simple (Les bases) Heuristique Constructive Itérativement, ajoute de nouvelles composantes à une solution partielle candidate Espace
Plus en détailProblèmes d ordonnancement dans les systèmes de production. Journée Automatique et Optimisation Université de Paris 12 20 Mars 2003
Problèmes d ordonnancement dans les systèmes de production Michel Gourgand Université Blaise Pascal Clermont Ferrand LIMOS CNRS UMR 6158 1 Le LIMOS Laboratoire d Informatique, de Modélisation et d Optimisation
Plus en détailBig Data et Graphes : Quelques pistes de recherche
Big Data et Graphes : Quelques pistes de recherche Hamamache Kheddouci Laboratoire d'informatique en Image et Systèmes d'information LIRIS UMR 5205 CNRS/INSA de Lyon/Université Claude Bernard Lyon 1/Université
Plus en détailAtelier Transversal AT11. Activité «Fourmis» Pierre Chauvet. pierre.chauvet@uco.fr
Atelier Transversal AT11 Activité «Fourmis» Pierre Chauvet pierre.chauvet@uco.fr Ant : un algorithme inspiré de l éthologie L éthologie Etude scientifique des comportements animaux, avec une perspective
Plus en détailSystème Immunitaire Artificiel Parallèle appliqué aux Flow Shop Hybride (FSH)
République Algérienne Démocratique et Populaire Ministère de l Enseignement Supérieur et de la Recherche Scientifique Université des Sciences et de la Technologie d Oran -Mohamed Boudiaf USTO-MB Faculté
Plus en détailModélisation multi-agents - Agents réactifs
Modélisation multi-agents - Agents réactifs Syma cursus CSI / SCIA Julien Saunier - julien.saunier@ifsttar.fr Sources www-lih.univlehavre.fr/~olivier/enseignement/masterrecherche/cours/ support/algofourmis.pdf
Plus en détailBaccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé
Baccalauréat ES Polynésie (spécialité) 10 septembre 2014 Corrigé A. P. M. E. P. Exercice 1 5 points 1. Réponse d. : 1 e Le coefficient directeur de la tangente est négatif et n est manifestement pas 2e
Plus en détailLES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage
LES MÉTA-HEURISTIQUES : quelques conseils pour en faire bon usage Alain HERTZ Ecole Polytechnique - GERAD Département de mathématiques et de génie industriel CP 679, succ. Centre-ville, Montréal (QC) H3C
Plus en détailProblème à résoudre. min f(s) s.c. s S
Métaheuristiques Le mot métaheuristique est dérivé de la composition de deux mots grecs: - heuristique qui vient du verbe heuriskein (ευρισκειν) et qui signifie trouver - meta qui est un suffixe signifiant
Plus en détailCours de Master Recherche
Cours de Master Recherche Spécialité CODE : Résolution de problèmes combinatoires Christine Solnon LIRIS, UMR 5205 CNRS / Université Lyon 1 2007 Rappel du plan du cours 16 heures de cours 1 - Introduction
Plus en détailProjet ANR. Bruno Capra - OXAND. 04/06/2015 CEOS.fr - Journée de restitution (Paris) B. CAPRA
Projet ANR Bruno Capra - OXAND MEFISTO : Maîtrise durable de la fissuration des infrastructures en bétons Contexte Problématique des Maîtres d Ouvrages Evaluation et prédiction de la performance des ouvrages
Plus en détailPourquoi l apprentissage?
Pourquoi l apprentissage? Les SE sont basés sur la possibilité d extraire la connaissance d un expert sous forme de règles. Dépend fortement de la capacité à extraire et formaliser ces connaissances. Apprentissage
Plus en détailMasses de données. 1. Introduction 2. Problématiques 3. Socle de formation (non présenté) 4. Liens avec Formation INSA
Masses de données 1. Introduction 2. Problématiques 3. Socle de formation (non présenté) 4. Liens avec Formation INSA Rédacteurs : Mjo Huguet / N. Jozefowiez 1. Introduction : Besoins Informations et Aide
Plus en détailModèles transport-urbanisme Fiches synthétiques SIMBAD. Modèle de dynamique urbaine désagrégé
Modèles transport-urbanisme Fiches synthétiques SIMBAD Identité du modèle : Nature Voyageurs / Marchandises Sur quoi porte le modèle d'urbanisme? Modes de transports Modèle agrégé/désagrégé? Modèle d'occupation
Plus en détailCours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques
Université Mohammed V, Faculté des Sciences de Rabat Laboratoire de Recherche Mathématiques, Informatique et Applications Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques MASTER
Plus en détailLaboratoire d informatique Gaspard-Monge UMR 8049. Journée Labex Bézout- ANSES
Laboratoire d informatique Gaspard-Monge UMR 8049 Journée Labex Bézout- ANSES Présentation du laboratoire 150 membres, 71 chercheurs et enseignants-chercheurs, 60 doctorants 4 tutelles : CNRS, École des
Plus en détailExemple de protocole d'accord Secteur privé.
Exemple de protocole d'accord Secteur privé. Ce document devra être adapté en fonction de la configuration de votre expérimentation et des modalités validées par la direction. Vu la décision de (nom de
Plus en détailALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE
ALGORITHME GENETIQUE ET MODELE DE SIMULATION POUR L'ORDONNANCEMENT D'UN ATELIER DISCONTINU DE CHIMIE P. Baudet, C. Azzaro-Pantel, S. Domenech et L. Pibouleau Laboratoire de Génie Chimique - URA 192 du
Plus en détailLa 1 ère grande école privée d ingénierie au Maroc
ECOLE SUPERIEURE D INGENIERIE EN SCIENCES APPLIQUEES La 1 ère grande école privée d ingénierie au Maroc Notre Ecole est reconnue par l état, Autorisation N 142/99 du 27/10/1999 du Ministère de l Enseignement
Plus en détailAlgorithmes de recherche
Algorithmes de recherche 1 Résolution de problèmes par recherche On représente un problème par un espace d'états (arbre/graphe). Chaque état est une conguration possible du problème. Résoudre le problème
Plus en détailDG-ADAJ: Une plateforme Desktop Grid
DG-ADAJ: Une plateforme pour Desktop Grid Olejnik Richard, Bernard Toursel Université des Sciences et Technologies de Lille Laboratoire d Informatique Fondamentale de Lille (LIFL UMR CNRS 8022) Bât M3
Plus en détailNouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du sac à dos multi-objectif unidimensionnel en variables binaires Julien Jorge julien.jorge@univ-nantes.fr Laboratoire d Informatique de Nantes Atlantique,
Plus en détailMini_guide_Isis_v6.doc le 10/02/2005 Page 1/15
1 Démarrer... 2 1.1 L écran Isis... 2 1.2 Les barres d outils... 3 1.2.1 Les outils d édition... 3 1.2.2 Les outils de sélection de mode... 4 1.2.3 Les outils d orientation... 4 2 Quelques actions... 5
Plus en détailphysicien diplômé EPFZ originaire de France présentée acceptée sur proposition Thèse no. 7178
Thèse no. 7178 PROBLEMES D'OPTIMISATION DANS LES SYSTEMES DE CHAUFFAGE A DISTANCE présentée à l'ecole POLYTECHNIQUE FEDERALE DE ZURICH pour l'obtention du titre de Docteur es sciences naturelles par Alain
Plus en détailAnalyse empirique et modélisation de la dynamique de la topologie de l Internet
Analyse empirique et modélisation de la dynamique de la topologie de l Internet Sergey Kirgizov Directrice de thèse: Clémence Magnien Complex Networks, LIP6, (UPMC, CNRS) Paris, 12 décembre 2014 Plan 1
Plus en détailDUT. Informatique, orientation Imagerie Numérique. Domaine : Sciences, Technologies, Santé. Mention : Informatique
DUT Informatique, orientation Imagerie Numérique Domaine : Sciences, Technologies, Santé Mention : Informatique Organisation : Institut Universitaire de Technologie Lieu de formation : Le Puy en Velay
Plus en détailEfficacité énergétique des réseaux de cœur et d accès
Efficacité énergétique des réseaux de cœur et d accès David Coudert Joanna Mouliérac, Frédéric Giroire MASCOTTE I3S (CNRS/Université Nice Sophia-Antipolis) INRIA Sophia-Antipolis Méditerranée 1 Contexte
Plus en détailDimensionnement Introduction
Dimensionnement Introduction Anthony Busson Dimensionnement Pourquoi dimensionner? Création d un système informatique ou réseau Problème de décision (taille des différents paramètres) Evaluer les performances
Plus en détailMABioVis. Bio-informatique et la
MABioVis Modèles et Algorithmes pour la Bio-informatique et la Visualisation Visite ENS Cachan 5 janvier 2011 MABioVis G GUY MELANÇON (PR UFR Maths Info / EPI GRAVITE) (là, maintenant) - MABioVis DAVID
Plus en détailDescription des UE s du M2
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailPar combien de zéros se termine N!?
La recherche à l'école page 79 Par combien de zéros se termine N!? par d es co llèg es An dré Do ucet de Nanterre et Victor Hugo de Noisy le Grand en seignants : Danielle Buteau, Martine Brunstein, Marie-Christine
Plus en détailv3 2010 Sygic, a.s. All rights reserverd. Manuel utilisateur
v3 2010 Sygic, a.s. All rights reserverd. Manuel utilisateur I. Pour commencer... 1 Ecran de navigation... 1 Entrer une adresse... 1 Navigation pas à pas... 5 Acquisition de la position GPS... 6 II. Navigation
Plus en détailMASTER 2 IMAFA. Informatique et Mathématiques Appliquées à la Finance et à l'assurance
OBJECTIFS Ce Master prend le relais du DESS IMAFA créé en 1997 à l'essi. Il se fixe pour objectif de former des informaticiens de haut niveau maîtrisant parfaitement les concepts et outils mathématiques
Plus en détailJean-Philippe Préaux http://www.i2m.univ-amu.fr/~preaux
Colonies de fourmis Comment procèdent les colonies de fourmi pour déterminer un chemin presque géodésique de la fourmilière à un stock de nourriture? Les premières fourmis se déplacent au hasard. Les fourmis
Plus en détailParcours en deuxième année
Parcours en deuxième année Unités d Enseignement (UE) ECTS Ingénierie des réseaux haut 4 débit Sécurité des réseaux et 4 télécoms Réseaux mobiles et sans fil 4 Réseaux télécoms et 4 convergence IP Infrastructure
Plus en détailAnnexe 6. Notions d ordonnancement.
Annexe 6. Notions d ordonnancement. APP3 Optimisation Combinatoire: problèmes sur-contraints et ordonnancement. Mines-Nantes, option GIPAD, 2011-2012. Sophie.Demassey@mines-nantes.fr Résumé Ce document
Plus en détailOPTIMISATION À UNE VARIABLE
OPTIMISATION À UNE VARIABLE Sommaire 1. Optimum locaux d'une fonction... 1 1.1. Maximum local... 1 1.2. Minimum local... 1 1.3. Points stationnaires et points critiques... 2 1.4. Recherche d'un optimum
Plus en détail> MASTER. Modèles, Systèmes, Imagerie spécialité recherche
> MASTER Modèles, Systèmes, Imagerie spécialité recherche > étudier à Clermont-Ferrand un environnement scientifique d exception un campus accueillant >>La région Peuplée d anciens volcans, de sites historiques
Plus en détailTowards realistic modeling of IP-level topology dynamics
Towards realistic modeling of IP-level topology dynamics Clémence Magnien, Amélie Medem, Fabien Tarissan LIP6, CNRS et UPMC Sorbonne Universités Algotel 2012 Mai 2012 La Grande Motte, Hérault, France Etude
Plus en détailL utilisation d un réseau de neurones pour optimiser la gestion d un firewall
L utilisation d un réseau de neurones pour optimiser la gestion d un firewall Réza Assadi et Karim Khattar École Polytechnique de Montréal Le 1 mai 2002 Résumé Les réseaux de neurones sont utilisés dans
Plus en détailITIL Gestion de la capacité
ITIL Sommaire 1 GENERALITES 3 2 PERIMETRE DE LA GESTION DES CAPACITES 3 3 ACTIVITES ET LIVRABLES DE LA GESTION DES CAPACITES 4 3.1 ACTIVITES ITERATIVES OU GESTION DE PERFORMANCES : 4 3.2 GESTION DE LA
Plus en détailContributions à l expérimentation sur les systèmes distribués de grande taille
Contributions à l expérimentation sur les systèmes distribués de grande taille Lucas Nussbaum Soutenance de thèse 4 décembre 2008 Lucas Nussbaum Expérimentation sur les systèmes distribués 1 / 49 Contexte
Plus en détailMini_guide_Isis.pdf le 23/09/2001 Page 1/14
1 Démarrer...2 1.1 L écran Isis...2 1.2 La boite à outils...2 1.2.1 Mode principal...3 1.2.2 Mode gadgets...3 1.2.3 Mode graphique...3 2 Quelques actions...4 2.1 Ouvrir un document existant...4 2.2 Sélectionner
Plus en détailSoutenance de stage Laboratoire des Signaux et Systèmes
Soutenance de stage Laboratoire des Signaux et Systèmes Bornes inférieures bayésiennes de l'erreur quadratique moyenne. Application à la localisation de points de rupture. M2R ATSI Université Paris-Sud
Plus en détailMerise. Introduction
Merise Introduction MERISE:= Méthode d Etude et de Réalisation Informatique pour les Systèmes d Entreprise Méthode d Analyse et de Conception : Analyse: Etude du problème Etudier le système existant Comprendre
Plus en détailA GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters
A GRASPxELS approach for the Job Shop with generic time-lags and new statistical determination of the parameters Présenté par : Equipe de travail : Laboratoire : Maxime CHASSAING Philippe LACOMME, Nikolay
Plus en détailDOSSIER DE PRESSE. Sommaire
DOSSIER DE PRESSE Sommaire COMMUNIQUE FICHE 1 : Présentation des outils de simulation FICHE 2 : Prise en compte des nouvelles dispositions législatives (loi Tepa) FICHE 3 : Les services d assistance et
Plus en détailFermettes + tuiles terre cuite = totale fiabilité en cas de séisme
* Fermettes + tuiles terre cuite = totale fiabilité en cas de séisme Le programme, lancé en 2009** et coordonné par FCBA, a pour objet d affiner les connaissances sur le comportement au séisme des habitats
Plus en détailMaster of Science en mathématiques 2013-2014
Remarques liminaires : 1 Ce master à (3 semestres) permet 2 orientations distinctes : 1) Un master général en mathématiques 2) Un master qui permet de choisir des mineurs en finance, statistique, informatique
Plus en détailLE PROBLEME DU PLUS COURT CHEMIN
LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs
Plus en détailLES OPERATIONS (outils pédagogiques, types d'interventions) Département du Morbihan
LES OPERATIONS (outils pédagogiques, types d'interventions) Durant l'année scolaire, l'éducation routière cycliste Dans les écoles : Chaque année, le comité intervient auprès des élèves de CM des écoles
Plus en détailContrôle par commande prédictive d un procédé de cuisson sous infrarouge de peintures en poudre.
Contrôle par commande prédictive d un procédé de cuisson sous infrarouge de peintures en poudre. Isabelle Bombard, Bruno da Silva, Pascal Dufour *, Pierre Laurent, Joseph Lieto. Laboratoire d Automatique
Plus en détailUn couplage métaheuristique / simulation appliqué au problème du job shop avec transport
Un couplage métaheuristique / simulation appliqué au problème du job shop avec transport LAURENT DEROUSSI 1, ICHEL GOURGAND 2 LIOS CNRS UR 6158 1 IUT de ontluçon, Avenue Aristide Briand B.P. 2235, 03101
Plus en détailPrésentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée
Présentation du Master Ingénierie Informatique et du Master Science Informatique 2007-2008, Année 2 Université Paris-Est Marne-la-Vallée Responsable du Master Informatique : Marc Zipstein Responsable de
Plus en détailPROGRAMME PEDAGOGIQUE. SPÉCIALITÉ Logistique Pour la Santé
PROGRAMME PEDAGOGIQUE MASTER RECHERCHE 2 ème année DOMAINE SCIENCES, TECHNOLOGIES, SANTE MENTION Ingénierie de la Santé SPÉCIALITÉ Logistique Pour la Santé Objectifs de la formation Le but de ce mastère
Plus en détailECTS INFORMATIQUE DE GESTION Option Administrateur de réseaux Locaux d entreprise
ECTS INFORMATIQUE DE GESTION Option Administrateur de réseaux Locaux d entreprise CHAPITRES PAGES A DEFINITION 3 B DEBOUCHES 3 HORAIRE HEBDOMADAIRE 1 er ET 2 ème NEE 4 EXPRESSION FRCAISE 4 MATHEMATIQUES
Plus en détailDeux stratégies parallèles de l'optimisation par colonie de fourmis
4 th International Conference: Sciences of Electronic, Technologies of Information and Telecommunications March 25-29, 2007 TUNISIA Deux stratégies parallèles de l'optimisation par colonie de fourmis HERNANE
Plus en détailLes usagers sont civilement responsables des dommages qu ils causent aux biens et aux personnes dans le véhicule.
1 Article 1. Conditions d accès Le Transport de Proximité Tedibus est un service organisé par la Communauté de Communes du Grand Couronné. Il est accessible à tous les habitants du Grand Couronné, sous
Plus en détailCours de Génie Logiciel
Cours de Génie Logiciel Sciences-U Lyon Diagrammes UML (2) http://www.rzo.free.fr Pierre PARREND 1 Avril 2005 Sommaire Les Diagrammes UML Diagrammes de Collaboration Diagrammes d'etats-transitions Diagrammes
Plus en détail( ACCÉLÉRATEUR D INTELLIGENCE COLLECTIVE )
( ACCÉLÉRATEUR D INTELLIGENCE COLLECTIVE ) LE LEARNINGLAB ( POUR QUOI FAIRE? ) DANS LE CADRE DE LEUR PROGRAMME COMMUN I.D.E.A., NÉ DE L ALLIANCE STRATÉGIQUE DE LA SCIENCE ET DU BUSINESS, L ÉCOLE CENTRALE
Plus en détailLambotte J.-M. Géographe-Urbaniste. Chercheur au Lepur ULg. Semaine Universitaire Luxembourgeoise de l'environnement - Libramont - 15-11-2011
Aménagement rural et développement durable Dépendance à la voiture en milieu rural : le cas de la Province du Luxembourg Constats, enjeux et pistes de solutions à moyen-long terme via l aménagement du
Plus en détailMéthaheuristiques pour l optimisation combinatoire et l affectation sous contraintes
Méthaheuristiques pour l optimisation combinatoire et l affectation sous contraintes Jin-Kao Hao *, Philippe Galinier **, Michel Habib *** * LERIA, U.F.R. Sciences, Université d Angers, 2 bd Lavoisier,
Plus en détailI Stabilité, Commandabilité et Observabilité 11. 1 Introduction 13 1.1 Un exemple emprunté à la robotique... 13 1.2 Le plan... 18 1.3 Problème...
TABLE DES MATIÈRES 5 Table des matières I Stabilité, Commandabilité et Observabilité 11 1 Introduction 13 1.1 Un exemple emprunté à la robotique................... 13 1.2 Le plan...................................
Plus en détailAlgorithmes de recherche d itinéraires en transport multimodal
de recherche d itinéraires en transport multimodal Fallou GUEYE 14 Décembre 2010 Direction : Christian Artigues LAAS-CNRS Co-direction : Marie José Huguet LAAS-CNRS Encadrant industriel : Frédéric Schettini
Plus en détailPLANIFICATION DU TRANSPORT DE CHARGES PARTIELLES D UN DÉPÔT : RÉPARTITION, LIVRAISON ET REVENU DE RETOUR
MARIE-CLAUDE BOLDUC, B.A.A. PLANIFICATION DU TRANSPORT DE CHARGES PARTIELLES D UN DÉPÔT : RÉPARTITION, LIVRAISON ET REVENU DE RETOUR Essai présenté dans le cadre du programme de Maîtrise en administration
Plus en détailDROIT, ÉCONOMIE & GESTION MASTER MANAGEMENT ET COMMERCE INTERNATIONAL (MCI) MANAGEMENT ET MARKETING A L INTERNATIONAL (MMI) www.univ-littoral.
DROIT, ÉCONOMIE & GESTION MASTER MANAGEMENT ET COMMERCE INTERNATIONAL (MCI) MANAGEMENT ET MARKETING A L INTERNATIONAL (MMI) www.univ-littoral.fr OBJECTIFS DE LA FORMATION Former des cadres supérieurs compétents
Plus en détail1 Démarrer... 3 1.1 L écran Isis...3 1.2 La boite à outils...3 1.2.1 Mode principal... 4 1.2.2 Mode gadget...4 1.2.3 Mode graphique...
1 Démarrer... 3 1.1 L écran Isis...3 1.2 La boite à outils...3 1.2.1 Mode principal... 4 1.2.2 Mode gadget...4 1.2.3 Mode graphique... 4 2 Quelques actions... 5 2.1 Ouvrir un document existant...5 2.2
Plus en détailPLAN DE COURS. GPA750 Ordonnancement des systèmes de production aéronautique
Département de génie de la production automatisée Programme de baccalauréat Professeur Pontien Mbaraga, Ph.D. Session/année Automne 2004 Groupe(s) 01 PLAN DE COURS GPA750 Ordonnancement des systèmes de
Plus en détailCours de Recherche Opérationnelle IUT d Orsay. Nicolas M. THIÉRY. E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.
Cours de Recherche Opérationnelle IUT d Orsay Nicolas M. THIÉRY E-mail address: Nicolas.Thiery@u-psud.fr URL: http://nicolas.thiery.name/ CHAPTER 1 Introduction à l optimisation 1.1. TD: Ordonnancement
Plus en détailUniversité Blaise Pascal Clermont-Ferrand II THÈSE. présentée par. Libo REN. pour obtenir le grade de DOCTEUR D UNIVERSITÉ. Spécialité : INFORMATIQUE
N d ordre : 2275 EDSPIC : 574 Université Blaise Pascal Clermont-Ferrand II ÉCOLE DOCTORALE SCIENCES POUR L INGÉNIEUR DE CLERMONT-FERRAND THÈSE présentée par Libo REN pour obtenir le grade de DOCTEUR D
Plus en détailSemestre 1. Objectifs Approfondissement de l environnement Java et de son interface de programmation d applications : réseaux, et processus.
Programmation Java avancée (3 ECTS 36h) Semestre 1 Approfondissement de l environnement Java et de son interface de programmation d applications : réseaux, et processus. Introduction. Rappels des concepts
Plus en détailFORMULAIRE D'INSCRIPTION Baccalauréat International
FORMULAIRE D'INSCRIPTION Baccalauréat International Education Secondaire Le Programme d'éducation intermédiaire (IB-PEI): Années 1 à 5 Année scolaire: 20 / 20 Date d'entrée (jj/mm/aaaa): / / PARTIE 1:
Plus en détailRecherche et Diffusion de l Information dans les Réseaux. Philippe Robert. Le 8 avril 2014
Recherche et Diffusion de l Information dans les Réseaux Philippe Robert Le 8 avril 2014 Présentation Présentation Directeur de recherche à l INRIA Responsable de l équipe de recherche Réseaux, Algorithmes
Plus en détailCorrection du baccalauréat ES/L Métropole 20 juin 2014
Correction du baccalauréat ES/L Métropole 0 juin 014 Exercice 1 1. c.. c. 3. c. 4. d. 5. a. P A (B)=1 P A (B)=1 0,3=0,7 D après la formule des probabilités totales : P(B)=P(A B)+P(A B)=0,6 0,3+(1 0,6)
Plus en détailPrédiction de couverture de champ radioélectrique pour les réseaux radiomobiles : L apport du Système d Information Géographique ArcInfo 8
Prédiction de couverture de champ radioélectrique pour les réseaux radiomobiles : L apport du Système d Information Géographique ArcInfo 8 Christine TURCK 1 * et **, Christiane WEBER**, Dominique THOME*
Plus en détailREGLEMENT INTERIEUR ESPACE JEUNES DIVONNE-LES-BAINS
Avenue des Thermes - BP 71 01220 Divonne-les-Bains Tel/Fax : 04 50 20 29 15 Courriel : divonne.espacejeunes@alfa3a.org REGLEMENT INTERIEUR ESPACE JEUNES DIVONNE-LES-BAINS A compter du 1 er septembre 2014
Plus en détailAxis IP-Surveillance. Solutions de vidéo sur IP professionnelles pour la sécurité, la vidéosurveillance et le contrôle à distance
Axis IP-Surveillance Solutions de vidéo sur IP professionnelles pour la sécurité, la vidéosurveillance et le contrôle à distance Facilité d'installation L offre de vidéo sur IP Axis apporte au monde professionnel
Plus en détailAllocation de canaux dans les réseaux maillés sans fil : Conflits Directionnels-Bidirectionnels et algorithmes
Mémoire de fin de formation pour l obtention du diplôme de Master Informatique : Spécialité réseaux et systèmes communicants Allocation de canaux dans les réseaux maillés sans fil : Conflits Directionnels-Bidirectionnels
Plus en détailQualité du logiciel: Méthodes de test
Qualité du logiciel: Méthodes de test Matthieu Amiguet 2004 2005 Analyse statique de code Analyse statique de code Étudier le programme source sans exécution Généralement réalisée avant les tests d exécution
Plus en détailSimulation de graphes de tâches
Christophe THIERY ESIAL 2A - 2005/2006 Simulation de graphes de tâches dans SimGrid 3 Rapport de stage de deuxième année - ESIAL LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Plus en détailREFORME LMD SCIENCES APPLIQUEES & TECHNOLOGIES PROPOSEES PAR LA COMMISSION NATIONALE SECTORIELLE EN SCIENCES APPLIQUEES & TECHNOLOGIES
REPUBLIQUE TUNISIENNE Ministère de l Enseignement Supérieur, de la Recherche Scientifique et de la Technologie REFORME LMD SCIENCES APPLIQUEES & TECHNOLOGIES PROGRAMMES ET CONTENU DES LICENCES FONDAMENTALES
Plus en détailLa programmation à mémoire adaptative ou l évolution des algorithmes évolutifs
La programmation à mémoire adaptative ou l évolution des algorithmes évolutifs Éric D. Taillard 1 Luca M. Gambardella 1 Michel Gendreau 2 Jean-Yves Potvin 2 1 IDSIA, Corso Elvezia 36, CH-6900 Lugano. E-mail
Plus en détailEnergie et morphologie : vers la perdurabilité de la forme urbaine? Généralités et transports. Luc Adolphe
Energie et morphologie : vers la perdurabilité de la forme urbaine? Généralités et transports Luc Adolphe RÉDUCTION DES BESOINS ÉNERGÉTIQUES DANS LES TRANSPORTS. Contexte : Densité, Mobilité Réduire
Plus en détailUNIVERSITE DE BREST Référence GALAXIE : 4201
UNIVERSITE DE BREST Référence GALAXIE : 4201 Numéro dans le SI local : 6300MCF0617 Référence GESUP : 0617 Corps : Maître de conférences Article : 26-I-1 Chaire : Non Section 1 : 63-Génie électrique, électronique,
Plus en détailNetCrunch 6. Superviser
AdRem NetCrunch 6 Serveur de supervision réseau Avec NetCrunch, vous serez toujours informé de ce qui se passe avec vos applications, serveurs et équipements réseaux critiques. Documenter Découvrez la
Plus en détailOptimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie
Optimisation multi-critère pour l allocation de ressources sur Clouds distribués avec prise en compte de l énergie 1 Présenté par: Yacine KESSACI Encadrement : N. MELAB E-G. TALBI 31/05/2011 Plan 2 Motivation
Plus en détailContents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes
Université Claude Bernard Lyon 1 Institut de Science Financière et d Assurances Système Bonus-Malus Introduction & Applications SCILAB Julien Tomas Institut de Science Financière et d Assurances Laboratoire
Plus en détailTransport à la demande Mille Pattes. Règlement d exploitation
Transport à la demande Mille Pattes Règlement d exploitation DESCRIPTION DU TRANSPORT A LA DEMANDE MILLE PATTES Le Transport sur Réservation a pour objectif d offrir aux résidents de Grand Cognac Communauté
Plus en détailJade. Projet Intelligence Artificielle «Devine à quoi je pense»
Jade Projet Intelligence Artificielle «Devine à quoi je pense» Réalisé par Djénéba Djikiné, Alexandre Bernard et Julien Lafont EPSI CSII2-2011 TABLE DES MATIÈRES 1. Analyse du besoin a. Cahier des charges
Plus en détailRapport final Phase 1
1/44 ACCESSITEL Information voyageurs des déficients visuels par téléphone portable NFC Rapport final Phase 1 Le 4/octobre /2007 Cityway S.A. Parc du Golf, Bât 7 13856 Aix-en-Provence Cedex 3 Tél. : 04
Plus en détailINTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE
INTRODUCTION A L ELECTRONIQUE NUMERIQUE ECHANTILLONNAGE ET QUANTIFICATION I. ARCHITECTURE DE L ELECRONIQUE NUMERIQUE Le schéma synoptique ci-dessous décrit les différentes étapes du traitement numérique
Plus en détailBaccalauréat ES/L Métropole La Réunion 13 septembre 2013 Corrigé
Baccalauréat S/L Métropole La Réunion 13 septembre 2013 Corrigé A. P. M.. P. XRCIC 1 Commun à tous les candidats Partie A 1. L arbre de probabilité correspondant aux données du problème est : 0,3 0,6 H
Plus en détail