PROBLEME DE REPARTITION EQUILIBREE A INDICES MULTIPLES EN ENVIRONNEMENT ALEATOIRE
Mots-clés :
Programmation linéaire, programmation stochastique, méthode de décomposition de Benders, indices multiplesRésumé
L’objectif de ce travail consiste en la généralisation du problème de répartition équilibrée
classique à deux indices au cas d’un problème à indices multiples. Après une mise en valeur de
l’aspect aléatoire lié à la demande des consommateurs et aux coûts de transport, le problème est
transformé en un problème déterministe équivalent. La méthode que nous proposons pour résoudre ce
dernier est basée sur la technique de décomposition de Benders. Des coupes de Gomory peuvent être
ajoutées, éventuellement, aux contraintes, pour rendre la solution entière.
Téléchargements
Références
- Bellahcene F., "Problème de transport à capacité à Indices
Multiples", Thèse de Magister, Université de Tizi-Ouzou,
(1999).
- Bellahcene F., "Problème de répartition pondérée
stochastique multiobjectif en variables entières", Résumés
des communications, Troisième Conférence Internationale
en Recherche Opérationnelle : Théorie et Applications,
Marrakech, 04-06 juin, (2002).
- Benders J.F., "Partioning Procedures for Solving Mixed
Variables Programming Problems", Numer. Math., 4, (1962),
pp. 238-252.
- De Werra D., "Eléments de Programmation Linéaire avec
Application aux Graphes", Presses Polytechniques
Romandes, (1990).
- Glover F.D., Karney D., Klingman and Russell R., "Solving
Singly Constrainted Transshipment Problems", Transportation
Science, 12 (4), (1998), pp.277-297.
- Golstein E., Youdine D., "Problèmes Particuliers de
Programmations Linéaire à Indices Multiples", Radio et
Communications, Moscou, (1982).
- Kall P., Wallace S.W., "Stochastic Programming", Willey
Interscience Series in Systems and Optimization, (1994).
- Minoux M., "Programmation Mathématique", Théorie et
Algorithmes, tome 2, Paris, (1983).
- Nemhauser G.L., Wolsey L.A., "Integer and Combinatorial
Optimization", Willey Interscience Series in Discrete
Mathematics and Optimization, (1988).
- Sakarovitch S., "Techniques Mathématiques de la Recherche
Opérationnelle : Optimisation dans les réseaux", Institut
National de Grenoble, (1977).
