Issue |
RAIRO-Oper. Res.
Volume 37, Number 2, April-June 2003
|
|
---|---|---|
Page(s) | 119 - 141 | |
DOI | https://doi.org/10.1051/ro:2003017 | |
Published online | 15 November 2003 |
Une heuristique d'optimisation globale basée sur la Ψ-transformation
1
École des Mines de Saint Étienne, Centre SIMMO,
158 cours Fauriel, 42023 Saint-Étienne Cedex 2, France; dolgui@emse.fr.
2
Chaire de Modélisation Mathématique des Systèmes Technologiques, Académie Technologique de Voronezh, 19 avenue Révolution, 394017 Voronezh, Russie.
Received:
September
1999
In this paper, we study a heuristic algorithm for global optimization, which is based on the Ψ-transformation. We illustrate its behavior first, on a set of continuous non-convex objective functions – we search the global optimum of each function. Then, we give an example from combinatorial optimization. It concerns the optimization of scheduling rules parameters of a manufacturing system. Computational results are presented, they look encouraging.
Résumé
Dans cet article nous étudions une heuristique d'optimisation globale basée sur la Ψ-transformation. Nous illustrons son comportement sur deux types d'exemples. D'abord, nous utilisons un ensemble de fonctions objectif continues non convexes. Nous recherchons l'optimum global de chaque fonction. Ensuite, nous donnons un exemple d'optimisation combinatoire. Cet exemple est lié à l'optimisation paramétrique des règles d'ordonnancement dans un atelier de production manufacturière. Les résultats des tests sont présentés, ils sont encourageants.
Mathematics Subject Classification: 90B35
© EDP Sciences, 2003
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.