LEADER 05987oam 2200721 a 450 001 9910974747803321 005 20251117074534.0 010 $a2-7606-2469-2 035 $a(CKB)2470000000002230 035 $a(EBL)3248905 035 $a(SSID)ssj0000735303 035 $a(PQKBManifestationID)12245957 035 $a(PQKBTitleCode)TC0000735303 035 $a(PQKBWorkID)10749949 035 $a(PQKB)10189215 035 $a(CaPaEBR)407270 035 $a(CaBNvSL)slc00207777 035 $a(MiAaPQ)EBC3248905 035 $a(MiAaPQ)EBC4795653 035 $a(VaAlCD)20.500.12592/0skvf1 035 $a(schport)gibson_crkn/2009-12-01/3/407270 035 $a(BIP)32942645 035 $a(EXLCZ)992470000000002230 100 $a20041111h20042005 uy 0 101 0 $afre 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 10$aMe?thodes de planification en transport /$fYves Nobert, Roch Ouellet et Re?gis Parent 205 $a1st ed. 210 $a[Montre?al, Que.] $cPresses de l'Universite? de Montre?al$d2004, c2005 215 $a1 online resource (501 p.) 225 1 $aParame?tres 300 $aDescription based upon print version of record. 311 08$a2-7606-1975-3 320 $aComprend des re?f. bibliogr.: p. [495]-496. 327 $aIntro -- 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& -- #176 -- 1. 327 $a6.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. 410 0$aParame?tres 606 $aTransport$xPlanification 606 $aTransport$xMode?les mathe?matiques 606 $aTransport$xGestion 606 $aTransportation$xPlanning 606 $aTransportation$xMathematical models 606 $aTransportation$xManagement 615 6$aTransport$xPlanification. 615 6$aTransport$xMode?les mathe?matiques. 615 6$aTransport$xGestion. 615 0$aTransportation$xPlanning. 615 0$aTransportation$xMathematical models. 615 0$aTransportation$xManagement. 676 $a388/.068/4 700 $aNobert$b Yves$0969342 701 $aOuellet$b Roch$f1946-$01868756 701 $aParent$b Re?gis$01868757 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910974747803321 996 $aMe?thodes de planification en transport$94476758 997 $aUNINA