Routage de camions dans le secteur du BTP
|
|
- Jean-François Sylvain
- il y a 8 ans
- Total affichages :
Transcription
1 Routage de camions dans le secteur du BTP 1 / 25 Routage de camions dans le secteur du BTP Projet Orlogès Sylvain Rosembly 1 Nathalie Bostel 2 Pierre Dejax 3 1 Master ORO - Ecole des Mines de Nantes 2 Ecole des Mines de Nantes, IRCCyN 3 Université de Nantes, IRCCyN GT Transport et Logistique Paris le 14/06/2011 Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 1 / 25
2 Routage de camions dans le secteur du BTP 2 / 25 Plan 1 Problème 2 Propriétés 3 Méthode de résolution 4 Premiers résultats 5 Conclusion Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 2 / 25
3 Routage de camions dans le secteur du BTP 3 / 25 Problème Problème Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 3 / 25
4 Routage de camions dans le secteur du BTP 4 / 25 Problème Problématique Luc Durand TP Activités principales : Construction Approvisionnement des sites Approvisionnement Flotte de 50 camions + location possible 55% de la distance parcourue est en charge Augmenter l efficacité? Problématique Planificateur de tournées de camions pour une semaine Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 4 / 25
5 Routage de camions dans le secteur du BTP 5 / 25 Problème Matériaux Plusieurs types Gravier Sable Argile... Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 5 / 25
6 Routage de camions dans le secteur du BTP 6 / 25 Problème Sites Types de sites Chantiers Plateformes de stockage Carrières Dépôts Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 6 / 25
7 Routage de camions dans le secteur du BTP 7 / 25 Problème Requêtes et capacités Chaque site spécifie ses besoins et capacités pour la semaine à venir Requêtes Type : d import ou d export Materiau Quantité Intervale de temps Capacités Similaires aux requêtes mais optionnelles Considérées infinies Il faut satisfaire les requêtes au moindre coût Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 7 / 25
8 Routage de camions dans le secteur du BTP 8 / 25 Problème Transports Constraintes sur les transports Doivent être directs : séquence charger-bouger-décharger Un matériau à la fois Camion pas forcément plein Trois cas Un transport peut relier : Une requête d export à une requête d import Une capacité d export à une requête d import Une requête d export à une capacité d import En général, les requêtes sont grosses et génèrent plusieurs visites Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 8 / 25
9 Routage de camions dans le secteur du BTP 9 / 25 Problème Vehicules Propriétés Flotte hétérogène Tout camion peut transporter tout matériau Des camions supplémentaires peuvent être loués Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 9 / 25
10 Routage de camions dans le secteur du BTP 10 / 25 Problème Autres contraintes Conduite En gros : Au moins 45 minutes de pause après 4h30 de conduite 9 heures de conduite par jour maximum Sites Restrictions d accessibilité Heures d ouverture propres Capacité de chargement limitée Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 10 / 25
11 Routage de camions dans le secteur du BTP 11 / 25 Propriétés Propriétés Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 11 / 25
12 Routage de camions dans le secteur du BTP 12 / 25 Propriétés Caractérisation Selon Berbeglia et al. (2007) Many-to-many vehicle routing problem Selon Parragh et al. (2008) Pickup and delivery vehicle routing problem Originalité Combinaison de : Flotte hétérogène Requêtes demandant plusieurs visites Nombre de visites inconnu + contrainte de transport direct Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 12 / 25
13 Routage de camions dans le secteur du BTP 13 / 25 Propriétés Problèmes similaires (1/2) Francis, Zhang, and Smilowitz (2007) Multi-resource routing problem (MRRP, redistribution de remorques) Similaire mais véhicules de capacité unitaire Heuristique à base de génération de colonnes Flisberg, Lidén, and Rönnqvist (2009) Routage de camions de bois Similaire mais pas de contrainte de transport direct Méthode en deux phases : formation de tâches puis VRPTW Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 13 / 25
14 Routage de camions dans le secteur du BTP 14 / 25 Propriétés Problèmes similaires (2/2) Venkateshan and Mathur (2011) Transport de matériaux Nombre de visites non connu a priori Similaire mais offres et demandes pairées Résolution exacte avec une génération de colonne spécialisée Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 14 / 25
15 Routage de camions dans le secteur du BTP 15 / 25 Méthode de résolution Méthode de résolution Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 15 / 25
16 Routage de camions dans le secteur du BTP 16 / 25 Méthode de résolution Deux phases Problème difficile à appréhender avec de nombreuses contraintes. Instances à résoudre de tailles conséquentes. une méthode heuristique ou méta-heuristique semble appropriée Phase I Fixe une liste de tâches de transport satisfaisant les requêtes Phase II Résout un VRPTW asymétrique avec les tâches de transport comme clients Méthode inspirée de Flisberg, Lidén, and Rönnqvist (2009) et de Francis, Zhang, and Smilowitz (2007). Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 16 / 25
17 Routage de camions dans le secteur du BTP 17 / 25 Méthode de résolution Tâches de transport Deux types Tâches bien définies : transport entre deux requêtes données avec un type de camion donné Tâches flexibles : transport entre une requête et n importe quelle capacité compatible avec un type de camion donné Propriété L exécution d une liste de tâches valide assure la satisfaction des requêtes Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 17 / 25
18 Routage de camions dans le secteur du BTP 18 / 25 Méthode de résolution Phase I Objectif Fixer une liste de tâches telle que : l execution des tâches satisfasse les requêtes le coût des transports à plein soit réduit phase II puisse construire de bonnes solutions Méthode MILP minimisant : une estimation du coût de transport à plein les pics d utilisation des camions Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 18 / 25
19 Routage de camions dans le secteur du BTP 19 / 25 Méthode de résolution Phase II Problème Problème similaire à un VRPTW utilisant les tâches de la phase I comme clients. Résolution : Création d une solution initiale Amélioration avec une Recherche à Voisinage Variable (VNS) Structure d une solution Solution : liste de tours Tour : emploi du temps d un camion de type donné un jour donné. C est une liste de tâches/clients. Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 19 / 25
20 Routage de camions dans le secteur du BTP 20 / 25 Méthode de résolution Phase II : Evaluation Gestion des pauses Hors structure Positions des pauses déduites de la structure avec une heuristique Coûts et violations Coûts de routage Coûts de location Violation de capacité d acceuil de site Violation de fenêtre de tâche Violation de durée max de conduite Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 20 / 25
21 Routage de camions dans le secteur du BTP 21 / 25 Méthode de résolution Phase II: Première solution Heuristique gloutonne Solution initialement vide Trie les tâches, les plus strictes en premier Ajoute chaque tâche dans la meilleur position Considère aussi la création de nouveaux tours Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 21 / 25
22 Routage de camions dans le secteur du BTP 22 / 25 Méthode de résolution Phase II: Recherche à voisinage variable Mouvements 2-Opt Cross : coller le début d un tour avec la fin d un autre et inversement Relocate : bouger une tâche Exchange : permuter deux tâches Travail en cours... Pour l instant : Descente à voisinage variable Objectif : VNS classique avec shaking et recherche locale Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 22 / 25
23 Routage de camions dans le secteur du BTP 23 / 25 Premiers résultats Premiers résultats Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 23 / 25
24 Routage de camions dans le secteur du BTP 24 / 25 Conclusion Conclusion Améliorations à apporter Tests avec données réelles Etude de la qualité des solutions Etude de l impact des paramètres de l algorithme Reformation des tâches de transport (mouvement du VNS) Un problème ouvert Optimiseur pratiques de l entreprise Demandes avec profits? Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 24 / 25
25 Routage de camions dans le secteur du BTP 25 / 25 Références Références G. Berbeglia, J.-F. Cordeau, I. Gribkovskaia, G. Laporte, Static pickup and delivery problems: a classification scheme and survey, Top 15 (2007) S. Parragh, K. Doerner, R. Hartl, A survey on pickup and delivery problems, Part II: Transportation between pickup and delivery locations, Journal für Betriebswirtschaft 58 (2008) P. Francis, G. Zhang, K. R. Smilowitz, Improved modeling and solution methods for the multi-resource routing problem, European Journal of Operational Research 180 (2007) P. Flisberg, B. Lidén, M. Rönnqvist, A hybrid method based on linear programming and tabu search for routing of logging trucks, Comput. Oper. Res. 36 (2009) P. Venkateshan, K. Mathur, An efficient column-generation-based algorithm for solving a pickup-and-delivery problem, Comput. Oper. Res. 38 (2011) Sylvain Rosembly, Nathalie Bostel, Pierre Dejax Routage de camions dans le secteur du BTP 25 / 25
Recherche locale pour un problème d optimisation de tournées de véhicules avec gestion des stocks
8 e Conférence Internationale de MOdélisation et SIMulation - MOSIM 10-10 au 12 mai 2010 - Hammamet - Tunisie «Évaluation et optimisation des systèmes innovants de production de biens et de services» Recherche
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é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étailBourse aux stages. «Une journée dédiée au recrutement de vos futurs stagiaires» Formations de l École Supérieure du Bois
Bourse aux stages Formations de l École Supérieure du Bois Jeudi 6 novembre 2014, 13h30 à 18h «Une journée dédiée au recrutement de vos futurs stagiaires» Une journée pour rencontrer vos futurs stagiaires
Plus en détailNouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires
Nouvelles propositions pour la résolution exacte du problème de sac à dos bi-objectif unidimensionnel en variables binaires Julien Jorge, Xavier Gandibleux Laboratoire d Informatique de Nantes Atlantique
Plus en détailOptimisation for Cloud Computing and Big Data
1 / 23 Optimisation for Cloud Computing and Big Data Olivier Beaumont, Lionel Eyraud-Dubois 2 / 23 Aujourd hui Problèmes de fiabilité on va oublier la dynamicité Placement de VMs en programmation par contraintes
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é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étailProgrammation linéaire
1 Programmation linéaire 1. Le problème, un exemple. 2. Le cas b = 0 3. Théorème de dualité 4. L algorithme du simplexe 5. Problèmes équivalents 6. Complexité de l Algorithme 2 Position du problème Soit
Plus en détailRapport d'analyse des besoins
Projet ANR 2011 - BR4CP (Business Recommendation for Configurable products) Rapport d'analyse des besoins Janvier 2013 Rapport IRIT/RR--2013-17 FR Redacteur : 0. Lhomme Introduction...4 La configuration
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é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étailDES FOURMIS POUR LIVRER DU MAZOUT
DES FOURMIS POUR LIVRER DU MAZOUT É. D. Taillard (1), G. Agazzi (2), L.-M. Gambardella (3) Résumé La livraison de certains biens peut engendrer des coûts non négligeables par rapport à la valeur de la
Plus en détailUn propagateur basé sur les positions pour le problème d Open-Shop.
Actes JFPC 2007 Un propagateur basé sur les positions pour le problème d Open-Shop. Jean-Noël Monette Yves Deville Pierre Dupont Département d Ingénierie Informatique Université catholique de Louvain {jmonette,yde,pdupont}@info.ucl.ac.be
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étailPROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES
Leçon 11 PROBLEMES D'ORDONNANCEMENT AVEC RESSOURCES Dans cette leçon, nous retrouvons le problème d ordonnancement déjà vu mais en ajoutant la prise en compte de contraintes portant sur les ressources.
Plus en détailLe logiciel de gestion intégré conçu pour les Promoteurs Immobilier
Le logiciel de gestion intégré conçu pour les Promoteurs Immobilier Solution globale et intégrée qui couvre l'ensemble des principaux aspects de la gestion des projets immobiliers. Depuis l'étude d'une
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é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étailEvaluation du LIDAR et de solutions innovantes pour la chaîne d approvisionnement du bois : les résultats du projet européen FlexWood
Evaluation du LIDAR et de solutions innovantes pour la chaîne d approvisionnement du bois : les résultats du projet européen FlexWood Le projet de recherche européen FlexWood («Flexible wood supply chain»)
Plus en détailL apprentissage automatique
L apprentissage automatique L apprentissage automatique L'apprentissage automatique fait référence au développement, à l analyse et à l implémentation de méthodes qui permettent à une machine d évoluer
Plus en détailÉTUDE EXPLORATOIRE DE L OPTIMISATION COMBINÉE DES ROUTES ET DU CHARGEMENT DES CAMIONS CHEZ LE GROUPE DISTRIBUTION TOITURE MAURICIENNE
UNIVERSITÉ DE MONTRÉAL ÉTUDE EXPLORATOIRE DE L OPTIMISATION COMBINÉE DES ROUTES ET DU CHARGEMENT DES CAMIONS CHEZ LE GROUPE DISTRIBUTION TOITURE MAURICIENNE CATHERINE CARON DÉPARTEMENT DE MATHÉMATIQUES
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étailExemples de problèmes et d applications. INF6953 Exemples de problèmes 1
Exemples de problèmes et d applications INF6953 Exemples de problèmes Sommaire Quelques domaines d application Quelques problèmes réels Allocation de fréquences dans les réseaux radio-mobiles Affectation
Plus en détailwww.traditionford.com F-150 xlt 4X4 2015 plus gros événement de l année 819 477.3050 Carrosserie et plateau en alliage d aluminium haute densité
$ 11 260 Une première Carrosserie et plateau en alliage d aluminium haute densité dans la catégorie une exclusivité dans la catégorie Employé de Ford MAX F. BAILIE P. Employée de Ford F-150 xlt 4X4 2015
Plus en détailHelpDesk Fiche produit
Fiche produit Artologik est l outil rêvé pour ceux qui recherchent un programme de support et de gestion des tickets alliant facilité d utilisation et puissance. Avec Artologik, vous pouvez gérer système
Plus en détailAdministration de Parc Informatique TP03 : Résolution de noms
Institut Galilée L2 Info S1 Année 2013 2014 Administration de Parc Informatique TP03 : Résolution de noms Le but de ce TP est d apprendre aux machines à se connaître par le nom plutôt que simplement par
Plus en détailVÉHICULES MEUBLES CONTAINERS 100% FRIGORIFIQUE. www.petitforestier.com
VÉHICULES MEUBLES CONTAINERS 100% FRIGORIFIQUE www.petitforestier.com PETIT FORESTIER S OCCUPE DE TOUT! Pour votre véhicule frigorifique, en location courte, moyenne ou longue durée, Petit Forestier vous
Plus en détailStratégie de recherche adaptative en programmation par contrainte
Université Paul Sabatier École Nationale de l Aviation Civile Master 2 Recherche Informatique et Télécommunication parcours Intelligence Artificielle Simon Marchal Stratégie de recherche adaptative en
Plus en détailPREMIER RETOUR D EXPERIENCE SUR LE FLOW-SHOP BIOBJECTIF ET HYBRIDE A DEUX ETAGES AVEC UNE CONTRAINTE DE BLOCAGE PARTICULIERE
6 e Conférence Francophone de MOdélisation et SIMulation - MOSIM 06 - du 3 au 5 avril 2006 - Rabat - Maroc Modélisation, Optimisation et Simulation des Systèmes : Défis et Opportunités PREMIER RETOUR D
Plus en détailProjet de parc éolien en mer au large de Courseulles-sur-Mer
ÉOLIENNES OFFSHORE DU CALVADOS avril 2013 Projet de parc éolien en mer au large de Courseulles-sur-Mer Synthèse d étude relative à la protection des câbles Sommaire 1. CONTEXTE ET OBJECTIF DE L ETUDE...
Plus en détailLes colonies de fourmis : apprentissage coopératif pour le problème du voyageur de commerce
: apprentissage coopératif pour le problème du voyageur de commerce Alexandre Bargeton Benjamin Devèze Université Pierre et Marie Curie Présentation du projet ANIMAT 1 Comportements collectifs des insectes
Plus en détailBase. Centrales à béton. Vue d ensemble
Base Centrales à béton Vue d ensemble Votre spécialiste des installations de préparation de béton Le partenariat est une tradition de longue date chez Ammann. Le partenariat est un élément vivant de notre
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étailet les qualifications des chefs d entreprises
Règles et conditions d accès à la profession et les qualifications des chefs d entreprises et des conducteurs professionnels Barcelone, 7 mai 2014 Blagoja Jovanovski IRU Academy Transport routier et croissance
Plus en détailTP 2 Réseaux. Adresses IP, routage et sous-réseaux
TP 2 Réseaux Adresses IP, routage et sous-réseaux C. Pain-Barre INFO - IUT Aix-en-Provence version du 24/2/2 Adressage IP. Limites du nombre d adresses IP.. Adresses de réseaux valides Les adresses IP
Plus en détailChapitre 7. Récurrences
Chapitre 7 Récurrences 333 Plan 1. Introduction 2. Applications 3. Classification des récurrences 4. Résolution de récurrences 5. Résumé et comparaisons Lectures conseillées : I MCS, chapitre 20. I Rosen,
Plus en détailSUGARCRM MODULE RAPPORTS
SUGARCRM MODULE RAPPORTS Référence document : SYNOLIA_Support_SugarCRM_Module_Rapports_v1.0.docx Version document : 1.0 Date version : 2 octobre 2012 Etat du document : En cours de rédaction Emetteur/Rédacteur
Plus en détailL Offre de Franchise des Menuisiers BKL 06/08/09
L Offre de Franchise des Menuisiers BKL 06/08/09 Les tendances du Marché Données d Entrée Les procédés de Construction modernes imposaient à travers les constructeurs industriels notamment étrangers l'utilisation
Plus en détailL apport des contraintes globales pour la modélisation et la résolution d applications industrielles
L apport des contraintes globales pour la modélisation et la résolution d applications industrielles A. Aggoun, N. Beldiceanu, E. Bourreau, H. Simonis COSYTEC SA, Parc Club Orsay Université 4, rue Jean
Plus en détailTEST PRATIQUE DU TEST DE LOGIQUE MATHEMATIQUE ET VERBAL
TEST PRATIQUE DU TEST DE LOGIQUE MATHEMATIQUE ET VERBAL COPYRIGHT 2008 PROCTER & GAMBLE CINCINNATI, OH 45202 U.S.A. AVERTISSEMENT : Tous droits réservés. Aucune section du présent livret ne doit être reproduite
Plus en détailLa Supply Chain. vers un seul objectif... la productivité. Guy ELIEN
La Supply Chain vers un seul objectif... la productivité Guy ELIEN juin 2007 Sommaire Le contexte... 3 le concept de «chaîne de valeur»... 3 Le concept de la Supply Chain... 5 Conclusion... 7 2 La Supply
Plus en détailSommaire. Introduction.2. 1. Définition..2. 2. Historique.2. 3. Domaine d application.2. 4.Les Travaux réalisés sur les domaines d application.
Sommaire Introduction.2 1. Définition..2 2. Historique.2 3. Domaine d application.2 4.Les Travaux réalisés sur les domaines d application.3 5.Algorithme 4 6.Exemple d application 5 7. Avantage et inconvénient..6
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étailLimites finies en un point
8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,
Plus en détailFILIÈRE SCIENCES SOCIALES, COMMERCE ET ADMINISTRATION & FILIÈRE SCIENCES NATURELLES
FILIÈRE SCIENCES SOCIALES, COMMERCE ET ADMINISTRATION & FILIÈRE SCIENCES NATURELLES Diplômes de la filière Sciences sociales, Commerce et Administration Diplômes professionnels de base Diplôme de base
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étailMinimisation de la somme des retards dans un jobshop flexible
Minimisation de la somme des retards dans un jobshop flexible Nozha ZRIBI, Imed KACEM, Abdelkader EL KAMEL, Pierre BORNE LAGIS Ecole Centrale de Lille, BP 48, 5965 Villeneuve d Ascq Cedex, France ISTIT
Plus en détail1 de 46. Algorithmique. Trouver et Trier. Florent Hivert. Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert
1 de 46 Algorithmique Trouver et Trier Florent Hivert Mél : Florent.Hivert@lri.fr Page personnelle : http://www.lri.fr/ hivert 2 de 46 Algorithmes et structures de données La plupart des bons algorithmes
Plus en détailProgrammation Linéaire - Cours 1
Programmation Linéaire - Cours 1 P. Pesneau pierre.pesneau@math.u-bordeaux1.fr Université Bordeaux 1 Bât A33 - Bur 265 Ouvrages de référence V. Chvátal - Linear Programming, W.H.Freeman, New York, 1983.
Plus en détailExercices Corrigés Premières notions sur les espaces vectoriels
Exercices Corrigés Premières notions sur les espaces vectoriels Exercice 1 On considére le sous-espace vectoriel F de R formé des solutions du système suivant : x1 x 2 x 3 + 2x = 0 E 1 x 1 + 2x 2 + x 3
Plus en détailAgence de Développement Economique Et Touristique des Vosges. "à usage uniquement interne"
Agence de Développement Economique Et Touristique des Vosges "à usage uniquement interne" Semaine N 23/ Rapport de visite N 122/ Date d émission : 01/02/2012 Objet : Réunion club repreneurs Emetteur :
Plus en détailIntelligence Artificielle Planification
Intelligence Artificielle Planification Bruno Bouzy http://web.mi.parisdescartes.fr/~bouzy bruno.bouzy@parisdescartes.fr Licence 3 Informatique UFR Mathématiques et Informatique Université Paris Descartes
Plus en détailS8 - INFORMATIQUE COMMERCIALE
S8 - INFORMATIQUE COMMERCIALE Les savoirs de l Informatique Commerciale doivent être abordés en relation avec les autres savoirs (S4 à S7). Les objectifs généraux sont : o de sensibiliser les étudiants
Plus en détailEbauche Rapport finale
Ebauche Rapport finale Sommaire : 1 - Introduction au C.D.N. 2 - Définition de la problématique 3 - Etat de l'art : Présentatio de 3 Topologies streaming p2p 1) INTRODUCTION au C.D.N. La croissance rapide
Plus en détailLes coûts de la production. Microéconomie, chapitre 7
Les coûts de la production Microéconomie, chapitre 7 1 Sujets à aborder Quels coûts faut-il considérer? Coûts à court terme Coûts à long terme Courbes de coûts de court et de long terme Rendements d échelle
Plus en détailOptimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications
Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante
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étailORGANISATION MODULAIRE D UN ENTREPOT
ORGANISATION MODULAIRE D UN ENTREPOT Hajira BAKKALI, Abdellah AZMANI, Abdelhadi FENNAN hajiraone@gmail.com, abdellah.azmani@gmail.com, abdelhadi.fennan@gmail.com Laboratoire d informatique, Systèmes et
Plus en détailITIL V3. Exploitation des services : Les fonctions
ITIL V3 Exploitation des services : Les fonctions Création : juin 2013 Mise à jour : juin 2013 A propos A propos du document Ce document de référence sur le référentiel ITIL V3 a été réalisé en se basant
Plus en détailAccess et Org.Base : mêmes objectifs? Description du thème : Création de grilles d écran pour une école de conduite.
Access et Org.Base : mêmes objectifs? Description du thème : Création de grilles d écran pour une école de conduite. Mots-clés : Niveau : Bases de données relationnelles, Open Office, champs, relations,
Plus en détailFiche technique CONSTRUCTION D UNE LAVOGNE SUR LA COMMUNE DE COLLIAS
Fiche technique CONSTRUCTION D UNE LAVOGNE SUR LA COMMUNE DE COLLIAS Lavogne : abreuvoir pour les troupeaux établi sur une couche d'argile imperméable. Naturelles à l'origine, elles sont souvent empierrées
Plus en détailPrésentation. Pour. Gilles ALAIS, Country Manager Barloworld Supply Chain Software France 20 Rue des Petits Hôtels, 75010 Paris
Présentation Pour Gilles ALAIS, Country Manager Barloworld Supply Chain Software France 20 Rue des Petits Hôtels, 75010 Paris Email: galais@barloworldscs.com Tel : + 33 1 73 03 04 10 / + 33 6 08 01 52
Plus en détailMise en place d un outil ITSM. Patrick EYMARD COFELY INEO
Mise en place d un outil ITSM. Patrick EYMARD COFELY INEO CRiP Thématique Gouvernance & ITIL, Serveurs & Outillage de la Production 21/01/2014 Avant-Projet. GDFSUEZ > Branche BES > COFELY FSIM (France
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailCTP 3.0 Logiciel de pesage orienté réseau
CTP 3.0 est un logiciel de pesage permettant l acquisition, le traitement et l exportation de données de pesage. Orienté réseau TCP/IP, la souplesse de notre logiciel permet son intégration dans la plupart
Plus en détailGESTION DE PROJET SÉANCE 2 : LES CYCLE DE VIE D'UN PROJET
GESTION DE PROJET SÉANCE 2 : LES CYCLE DE VIE D'UN PROJET 1 Tianxiao LIU Licence Professionnelle Réseaux & Sécurité Université de Cergy-Pontoise http://depinfo.u-cergy.fr/~tliu/lpg.php PLAN Objectif et
Plus en détailLes algorithmes de base du graphisme
Les algorithmes de base du graphisme Table des matières 1 Traçage 2 1.1 Segments de droites......................... 2 1.1.1 Algorithmes simples.................... 3 1.1.2 Algorithmes de Bresenham (1965).............
Plus en détailGÉREZ VOTRE RELATION CLIENT SANS QUITTER MICRO SOFT OUTLOOK
Face à l évolution rapide des marchés, les entreprises doivent continuellement reconsidérer leurs axes de développement et leurs stratégies commerciales. Les sollicitations permanentes des concurrents
Plus en détailLa programmation linéaire : une introduction. Qu est-ce qu un programme linéaire? Terminologie. Écriture mathématique
La programmation linéaire : une introduction Qu est-ce qu un programme linéaire? Qu est-ce qu un programme linéaire? Exemples : allocation de ressources problème de recouvrement Hypothèses de la programmation
Plus en détailInvitation à soumissionner n PTD/10/056. Annexe I Cahier des charges
Invitation à soumissionner n PTD/10/056 Annexe I Cahier des charges Sommaire : I II III IV Introduction générale Descriptif des bâtiments à libérer (P&G et CAM) Descriptif du bâtiment à occuper (Nouveau
Plus en détailProposition d un modèle UML de gestion des stocks et de transport dans un système de distribution multi-niveaux (a).
Proposition d un modèle UML de gestion des stocks et de transport dans un système de distribution multi-niveaux (a). Khadija Eddoug (* ), Saâd Lissane Elhaq (* ), Hamid Ech-cheikh (* ) (*) : Laboratoire
Plus en détailANNEXE 1. Présentation Les systèmes et réseaux européens d échange de données relatives au trafic maritime
ANNEXE 1 Présentation Les systèmes et réseaux européens d échange de données relatives au trafic maritime 1. Introduction En permanence, plus de 20000 navires marchands sillonnent les mers européennes.
Plus en détailMonitoring continu et gestion optimale des performances énergétiques des bâtiments
Monitoring continu et gestion optimale des performances énergétiques des bâtiments Alexandre Nassiopoulos et al. Journée d inauguration de Sense-City, 23/03/2015 Croissance de la demande énergétique et
Plus en détailRésolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements
«Évaluation et optimisation des systèmes innovants de production de biens et de services» Résolution du RCPSP avec production et consommation de ressources : modèles PLNE basés sur les événements Oumar
Plus en détailTP 3 : LA SELECTION DES MARCHES ETRANGERS ET LES MODES DE DISTRIBUTION A L ETRANGER
GACO S TP : LA SELECTION DES MARCHES ETRANGERS ET LES MODES DE DISTRIBUTION A L ETRANGER Cas n : SELECTION DES MARCHES CIBLES : AQUALUX / Pour appréhender ces marchés, les critères généraux et spécifiques
Plus en détailManagement des Systèmes d Information
Spécialité Réseaux (RES) UE: Management des systèmes d'information [mnsi, NI303] M2IRT 2012 1 ère année Management des Systèmes d Information Unité 2 - Les principaux types de SI dans l entreprise Gilles
Plus en détailCRM pour le Service clients et l Assistance technique
CRM pour le Service clients et l Assistance technique La satisfaction Maximizer. Inciter la fidélisation de la clientèle. Servir la clientèle efficacement est l élément clé d une croissance d affaires
Plus en détailCours de Java. Sciences-U Lyon. Java - Introduction Java - Fondamentaux Java Avancé. http://www.rzo.free.fr
Cours de Java Sciences-U Lyon Java - Introduction Java - Fondamentaux Java Avancé http://www.rzo.free.fr Pierre PARREND 1 Octobre 2004 Sommaire Java Introduction Java Fondamentaux Histoire de Java Machine
Plus en détailApprentissage Automatique
Apprentissage Automatique Introduction-I jean-francois.bonastre@univ-avignon.fr www.lia.univ-avignon.fr Définition? (Wikipedia) L'apprentissage automatique (machine-learning en anglais) est un des champs
Plus en détailChapitre 16 Comment les entreprises fonctionnent-elles?
CONCEPTION ET MISE EN PAGE : PAUL MILAN 7 mai 2015 à 13:59 Chapitre 16 Comment les entreprises fonctionnent-elles? Introduction Regards croisés? car apports de la science économique (économie de la firme)
Plus en détailECOLE DES HAUTES ETUDES COMMERCIALES CORRIGÉ TYPE DE L EXAMEN
ECOLE DES HAUTES ETUDES COMMERCIALES Module : Marketing Fondamental Niveau : 1 ère Année Master Enseignant : KHERRI Abdenacer Date : 13/04/2015 Site web : www.mf-ehec.jimdo.com Durée : 1 heure 30 minutes
Plus en détailVers une approche Adaptative pour la Découverte et la Composition Dynamique des Services
69 Vers une approche Adaptative pour la Découverte et la Composition Dynamique des Services M. Bakhouya, J. Gaber et A. Koukam Laboratoire Systèmes et Transports SeT Université de Technologie de Belfort-Montbéliard
Plus en détailL intelligence intégrée et connectée au cœur de vos projets. Dossier de presse
01110010100110011000101101 0111001010011001101110010100110011010101001110010100111100100110101001 01110010100110011011100101001100110001011010100110111 L intelligence intégrée et connectée au cœur de vos
Plus en détailLogiciel Libre Cours 3 Fondements: Génie Logiciel
Logiciel Libre Cours 3 Fondements: Génie Logiciel Stefano Zacchiroli zack@pps.univ-paris-diderot.fr Laboratoire PPS, Université Paris Diderot 2013 2014 URL http://upsilon.cc/zack/teaching/1314/freesoftware/
Plus en détailwww.kaeser.com Votre partenaire pour les solutions d air comprimé
Votre partenaire pour les solutions d air comprimé KAESER COMPRESSEURS Fournisseur de systèmes d air comprimé de réputation mondiale L entreprise fondée en 1919 par Carl Kaeser père était à l origine un
Plus en détailManuel de validation Fascicule v4.25 : Thermique transitoire des structures volumiques
Titre : TTLV100 - Choc thermique dans un tuyau avec condit[...] Date : 02/03/2010 Page : 1/10 Manuel de Validation Fascicule V4.25 : Thermique transitoire des structures volumiques Document : V4.25.100
Plus en détailProgrammation linéaire
Programmation linéaire DIDIER MAQUIN Ecole Nationale Supérieure d Electricité et de Mécanique Institut National Polytechnique de Lorraine Mathématiques discrètes cours de 2ème année Programmation linéaire
Plus en détailGROUPE BARID AL MAGHRIB. Barid eshop
GROUPE BARID AL MAGHRIB Barid eshop GROUPE BARID AL MAGHRIB Barid Al Maghrib: Quelques chiffres Clés: Chiffre d affaires: 1,4 MM DH Collaborateurs: 8000 Nombre d agences 1800 Flotte: ~ 600 véhicules GROUPE
Plus en détailBases de données documentaires et distribuées Cours NFE04
Bases de données documentaires et distribuées Cours NFE04 Introduction a la recherche d information Auteurs : Raphaël Fournier-S niehotta, Philippe Rigaux, Nicolas Travers prénom.nom@cnam.fr Département
Plus en détailCompte-rendu re union Campus AAR 3 mars 2015
Compte-rendu re union Campus AAR 3 mars 2015 Table des matières Liste d actions... 2 I. Environnement d analyse : INA, Armadillo... 3 a. Connexion de l outil INA avec API Armadillo... 3 b. Outil d analyse
Plus en détailIntroduction Les processus traditionnels extreme Programming Conclusion. extreme Programming. vers plus d agilité. F. Miller francois.miller@inpg.
vers plus d agilité F. Miller francois.miller@inpg.fr FC INPG Octobre 2008 - version 1.0 Introduction Contexte Le monde bouge économie des moyens (humains, financier,...) ; recherche de plus d efficacité
Plus en détailObjectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)
Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter
Plus en détailPlan de formation : Certification OCA Oracle 11g. Les administrateurs de base de données (DBA) Oracle gèrent les systèmes informatiques
Plan de formation : Certification OCA Oracle 11g Description Les administrateurs de base de données (DBA) Oracle gèrent les systèmes informatiques industriels les plus avancés. Cette formation permettra
Plus en détailNotice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker
Notice d Utilisation du logiciel Finite Element Method Magnetics version 3.4 auteur: David Meeker DeCarvalho Adelino adelino.decarvalho@iutc.u-cergy.fr septembre 2005 Table des matières 1 Introduction
Plus en détailFILIÈRE TRAVAIL COLLABORATIF
FILIÈRE TRAVAIL COLLABORATIF 89 MICROSOFT EXCHANGE SQL Server... /... TRAVAIL COLLABORATIF Introduction à l installation et à la gestion d Exchange Server 2007 Durée 3 jours MS5909 Gérer la sécurité de
Plus en détailDOSSIER N 4: LES COUTS FIXES ET VARIABLES EN LOGISTIQUE
BAC PRO LOGISTIQUE: GESTION QUANTITATIVE DOSSIER N 4: LES COUTS IXES ET VARIABLES EN LOGISTIQUE Objectif : Calcul et appréciation des différents coûts logistiques.(rappels) Dans l optique de la réalisation
Plus en détailGENCOL : une équipe et un logiciel d optimisation
GENCOL : une équipe et un logiciel d optimisation Jacques Desrosiers * * HEC Montréal et GERAD, Canada Jacques.Desrosiers@HEC.ca RÉSUMÉ. Dans cet article, on raconte l histoire de l équipe GENCOL et du
Plus en détail