PROBLEMES DE TOURNEES STOCHASTIQUES
| 项目名称： | PROBLEMES DE TOURNEES STOCHASTIQUES |
| 摘要： | DANS CES PROBLEMES, ON DOIT SIMULTANEMENT LOCALISER UN DEPOT PARMI PLUSIEURS SITES CANDIDATS, DETERMINER LE NOMBRE DE VEHICULES A UTILISER ET CONSTRUIRE DES TOURNEES DE RAMASSAGE A TRAVERS UN ENSEMBLE DE CLIENTS AYANT DES OFFRES ALEATOIRES. DANS UNE PREMIERE ETAPE, ON DOIT DECIDER DE LA LOCALISATION DU DEPOT, DU NOMBRE DE VEHICULES ET DES TOURNEES PLANIFIEES SANS CONNAITRE LES OFFRES VERITABLES; IL SE PEUT DONC QUE L'OFFRE TOTALE ASSOCIEE A LA TOURNEE D'UNE VEHICULE EXCEDE LA CAPACITE DE CE DERNIER (IL SE PRODUIT ALORS UNE "PANNE"). DANS UN TEL CAS, ON DOIT ENTREPRENDRE UNE ACTION CORRECTIVE (OU RECOURS) EN DEUXIEME ETAPE: LE VEHICULE RETOURNE AU DEPOT POUR ETRE VIDE ET REPREND SA TOURNEE. UNE TELLE ACTION ENGENDRE UNE PENALITE. ON ETUDIE DEUX VARIANTES DU PROBLEME: 1) MINIMISER LES COUTS ENCOURUS LORS DE LA PREMIERE ETAPE, AVEC CONTROLE SUR LA PROBABILITE DE PANNE, ET 2) MINIMISER LES COUTS DE LA PREMIERE ETAPE DE FACON A CE QUE LA PROBABILITE ESPEREE DE TOUTE TOURNEE N'EXCEDE PAR UNE FRACTION DONNEE DE SON COUT. (A) |
| 资金： | 0.00 |
| 资助组织： | CONSEIL DE RECHERCHES EN SCIENCES NATURELLES ET EN GENIE |
| 项目负责人： | LOUVEAUX, F；LAPORTE, G |
| 执行机构： | CENTRE DE RECHERCHE SUR LES TRANSPORTS - UNIVERSITE DE MONTREAL |
| 开始时间： | 19870000 |
| 实际结束时间： | 19900000 |
| 主题领域： | Data and Information Technology；Finance；Research；I72: Traffic and Transport Planning |
相关文献
- DEVELOPPEMENT D'ALGORITHMES DE TYPE TABOU POUR DE PROBLEMES DE TOURNEES DE VEHICULES
- DEVELOPPEMENT D'ALGORITHMES DE TYPE TABOU POUR DES PROBLEMES DE TOURNEES D21101A
- PROBLEMES DE TOURNEES AVEC DEMANDES FRACTIONNABLES
- ALTO : UN SYSTEME D'AIDE A LA CONCEPTION D'ALGORITHMES DE GENERATION DE TOURNEES
- LOGICIEL DE FABRICATION DE TOURNEES
- TERRASSEMENT ROCHEUX - PROBLEMES D'EXTRACTION
检索历史
应用推荐
