1.

Record Nr.

UNINA9910974747803321

Autore

Nobert Yves

Titolo

Méthodes de planification en transport / / Yves Nobert, Roch Ouellet et Régis Parent

Pubbl/distr/stampa

[Montréal, Que.], : Presses de l'Université de Montréal, 2004, c2005

ISBN

2-7606-2469-2

Edizione

[1st ed.]

Descrizione fisica

1 online resource (501 p.)

Collana

Paramètres

Altri autori (Persone)

OuelletRoch <1946->

ParentRégis

Disciplina

388/.068/4

Soggetti

Transport - Planification

Transport - Modèles mathématiques

Transport - Gestion

Transportation - Planning

Transportation - Mathematical models

Transportation - Management

Lingua di pubblicazione

Francese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Description based upon print version of record.

Nota di bibliografia

Comprend des réf. bibliogr.: p. [495]-496.

Nota di contenuto

Intro -- 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 n&amp -- #176 -- 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.