Journal: | Pesquisa operacional |
Database: | PERIÓDICA |
System number: | 000313039 |
ISSN: | 0101-7438 |
Authors: | Bendali, Fatihah1 Mailfert, Jean Quilliot, Alain1 |
Institutions: | 1Universite Blaise Pascal, Laboratoire d'Informatique, de Modelisation et d'Optimisation des Systemes, Clermont-Ferrand, Puy-de-Dome. Francia |
Year: | 2003 |
Season: | Sep-Dic |
Volumen: | 23 |
Number: | 3 |
Pages: | 475-498 |
Country: | Brasil |
Language: | Francés |
Document type: | Artículo |
Approach: | Analítico, descriptivo |
English abstract | 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 |
Other abstract | 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 |
Disciplines: | Matemáticas, Ingeniería |
Keyword: | 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 |
Full text: | Texto completo (Ver HTML) |