Revista: | Pesquisa operacional |
Base de datos: | PERIÓDICA |
Número de sistema: | 000313039 |
ISSN: | 0101-7438 |
Autores: | Bendali, Fatihah1 Mailfert, Jean Quilliot, Alain1 |
Instituciones: | 1Universite Blaise Pascal, Laboratoire d'Informatique, de Modelisation et d'Optimisation des Systemes, Clermont-Ferrand, Puy-de-Dome. Francia |
Año: | 2003 |
Periodo: | Sep-Dic |
Volumen: | 23 |
Número: | 3 |
Paginación: | 475-498 |
País: | Brasil |
Idioma: | Francés |
Tipo de documento: | Artículo |
Enfoque: | Analítico, descriptivo |
Resumen en inglés | We present here a Flow/Multicommodity Flow model for Transportation and Production Planning problems. We deal with this model through Lagrangean Relaxation and Hierarchical Decomposition techniques, which involve the resolution of a specific flow with least integral cost problem. We propose and test several heuristic schemes for this specific problem and conclude by discussing some particular situations |
Otro resumen | Nous modélisons ici plusieurs problèmes de Transport et de Gestion de Flux à l'aide d'un flot entier et d'un multiflot fractionnaire couplés par une contrainte de capacité. Pour le problème ainsi obtenu, nous proposons différents schémas de résolution par relaxation et décomposition, qui induisent la recherche d'un flot auxiliaire dont la partie entière supérieure doit minimiser un certain coût. Nous proposons une heuristique pour ce problème auxiliaire et discutons divers cas particuliers |
Disciplinas: | Matemáticas, Ingeniería |
Palabras clave: | Matemáticas aplicadas, Ingeniería de transportes, Planeación, Relajación lagrangiana, Flujo, Flujo multiconmutado, Transporte |
Keyword: | Mathematics, Engineering, Applied mathematics, Transportation engineering, Planning, Lagrangian relaxation, Flow, Multicommodity flow, Transportation |
Texto completo: | Texto completo (Ver HTML) |