项目名称: |
PROBLEMES DE TOURNEES AVEC DEMANDES FRACTIONNABLES |
摘要: |
On examine une version moins contraignante du probleme de tournees. Dans cette version, plus d'un vehicule peut effectuer une livraison en un point pour en satisfaire la demande. Une heuristique est presentee et les resultats compares avec une solution similaire ou chaque demande doit etre resolue par un seul vehicule. Les chercheurs procedent ensuite a l'elaboration d'une formulation par programmation lineaire en nombres entiers, a l'obtention des bornes inferieures et a la resolution du probleme de facon optimale. Un algorithme heuristique a deja ete construit. (A). |
资金: |
0.00 |
资助组织: |
MINISTERE DE L'ENSEIGNEMENT SUPERIEUR ET DE LA SCIENCE<==>CONSEIL DE RECHERCHES EN SCIENCES NATURELLES ET EN GENIE |
项目负责人: |
TRUDEAU, P;DROR, M;LAPORTE, G |
执行机构: |
UNIVERSITE DE MONTREAL, CENTRE DE RECHERCHE SUR LES TRANSPORTS |
开始时间: |
19870000 |
实际结束时间: |
19900000 |
主题领域: |
Vehicles and Equipment;I72: Traffic and Transport Planning |