PROBLEME DE REPARTITION EQUILIBREE A INDICES MULTIPLES EN ENVIRONNEMENT ALEATOIRE

Authors

  • F BELLAHCENE Université Mouloud Mammeri Tizi-Ouzou 15000

Keywords:

Programmation linéaire, programmation stochastique, méthode de décomposition de Benders, indices multiples

Abstract

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.

Downloads

Download data is not yet available.

Author Biography

F BELLAHCENE, Université Mouloud Mammeri Tizi-Ouzou 15000

Département de Mathématiques
Faculté des sciences

References

- 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).

Published

2004-12-01

How to Cite

BELLAHCENE, F. (2004). PROBLEME DE REPARTITION EQUILIBREE A INDICES MULTIPLES EN ENVIRONNEMENT ALEATOIRE. Sciences & Technology. A, Exactes Sciences, (22), 17–21. Retrieved from https://revue.umc.edu.dz/a/article/view/186

Issue

Section

Articles

Similar Articles

1 2 3 4 5 6 7 8 9 > >> 

You may also start an advanced similarity search for this article.