Quel citadin ne s’est jamais interrogé à propos des interdictions hebdomadaires de se garer sur des tronçons de rue pour en assurer le nettoyage ? Comment élabore-t-on le trajet que suivra un véhicule blindé entre ses différents points de dépôt et de cueillette ? Cet ouvrage s’attache à montrer que ces décisions ne sont pas le fruit du hasard et qu’elles sont dictées par un souci de rationalisation.
Ce manuel est destiné aux étudiants en techniques de transport, en gestion, en génie industriel et en recherche opérationnelle. Les méthodes mathématiques sont présentées grâce à des exemples et des exercices soigneusement choisis pour frapper l’imagination afin que les concepts décrits soient mieux saisis. Les premières sections des différents chapitres présentent de façon élémentaire les algorithmes utilisés dans la pratique et les concepts requis pour les décrire et les expliquer ; les développements théoriques, les modèles mathématiques abstraits, les preuves de la validité des algorithmes sont en général placés dans une section complémentaire réservée aux étudiants plus avancés. Dans cette deuxième édition, les auteurs ont fait de nombreuses mises à jour, notamment en ce qui a trait à la modernisation des outils informatiques. Le site Internet relié au livre a lui aussi été enrichi et permet aux lecteurs de résoudre la grande majorité des exercices à l’aide d’Excel.
Yves Nobert est professeur titulaire au Département de management et technologie de l’UQÀM.
Roch Ouellet et Régis Parent sont professeurs agrégés aux HEC Montréal.
- MÉTHODES DE PLANIFICATION EN TRANSPORT
- TABLE DES MATIÈRES
- Avant-propos
- 1. LE MONDE DU TRANSPORT
- 1.1 Des outils qui ont révolutionné le monde du transport
- 1.2 Quelques anecdotes de l’histoire des transports
- 1.3 Les modes conventionnels de transport
- 1.4 Modes non conventionnels de transport
- 1.5 Le transport au Québec
- 1.6 L’approche pédagogique de ce manuel – la famille Simard
- 1.7 Exercices
- 2. RÉSEAUX ET GRAPHES: VOCABULAIRE ET EXEMPLES
- 2.1 Les précurseurs
- 2.2 Sommets, arcs et arêtes: les atomes des graphes et des réseaux
- 2.3 Les graphes orientés
- 2.4 Les graphes non orientés
- 2.5 Compléments
- 2.6 Exercices
- 3. ARBRES
- 3.1 Une propriété de base des réseaux non orientés: la connexité
- 3.2 Un algorithme efficace pour trouver un arbre générateur de poids minimal
- 3.3 L’arbre générateur de poids maximal
- 3.4 Arbre de poids minimal dans un réseau cartésien
- 3.5 Compléments
- 3.6 Exercices
- 4. LE CALCUL DU CHEMIN LE PLUS COURT DANS UN RÉSEAU
- 4.1 Le CLPC, une donnée essentielle dans le monde du transport
- 4.2 Un algorithme efficace pour le calcul des CLPC: la méthode de Dijkstra
- 4.3 Méthode de Dijkstra pour un réseau non orienté
- 4.4 Compléments
- 4.5 Exercices
- 5. LE FLOT MAXIMAL
- 5.1 Le rééquilibrage des palettes
- 5.2 Terminologie et définition du problème de flot maximal
- 5.3 Chemin d’augmentation du flot
- 5.4 Chaîne d’augmentation
- 5.5 La notion de coupe dans un réseau
- 5.6 La pose d’étiquettes pour le calcul du flot maximal
- 5.7 Compléments
- 5.8 Exercices
- 6. LE PROBLÈME DE FLOT À COÛT MINIMAL
- 6.1 Définition du problème
- 6.2 Le calcul d’une solution admissible initiale
- 6.3 Classification des arcs dans une solution admissible
- 6.4 Solution admissible de base
- 6.5 Calcul du coût marginal d’un arc hors base et construction d’une solution de base no 1
- 6.6 Description de l’algorithme du simplexe réseau
- 6.7 Algorithme du simplexe réseau: résolution de l’exemple de base
- 6.8 Exemples d’applications de PFCM
- 6.9 Compléments
- 6.10 Exercices
- 7. LE PROBLÈME DE TRANSPORT CLASSIQUE
- 7.1 Définition du problème
- 7.2 Rééquilibrage des palettes entre divers terminus
- 7.3 Calcul d’une première solution admissible: la méthode du coin nord-ouest
- 7.4 Une deuxième heuristique de calcul d’une solution initiale: la méthode des coûts minimaux
- 7.5 Vérification de l’optimalité d’une solution
- 7.6 L’algorithme du transport
- 7.7 Compléments
- 7.8 Exercices
- 8. LE PROBLÈME D’AFFECTATION
- 8.1 Quelques exemples d’application dans le monde du transport
- 8.2 La nécessité d’un algorithme efficient
- 8.3 Le principe de base de l’algorithme
- 8.4 La notion de zéros indépendants
- 8.5 Un algorithme pour résoudre les problèmes d’affectation: la méthode hongroise
- 8.6 Un exemple de problème non équilibré avec un objectif de maximisation
- 8.7 Compléments
- 8.8 Exercices
- 9. LE PROBLÈME DU POSTIER CHINOIS NON ORIENTÉ
- 9.1 La tournée d’un camelot
- 9.2 La suite de la leçon de Jacques: un appariement optimal des sommets impairs
- 9.3 La séquence de visite des arêtes d’un multigraphe eulérien
- 9.4 Le problème du postier chinois orienté
- 9.5 Compléments
- 9.7 Exercices
- 10. LE PROBLÈME DU VOYAGEUR DE COMMERCE
- 10.1 Typologie, historique et applications
- 10.2 Heuristiques pour un PVC symétrique: principes généraux
- 10.3 Heuristiques pour un PVC symétrique: construction d’une tournée hamiltonienne initiale
- 10.4 Heuristiques pour un PVC symétrique: amélioration d’une tournée hamiltonienne
- 10.5 Résoudre un PVC asymétrique
- 10.6 Compléments
- 10.7 Exercices
- Bibliographie