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...
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.
Ce travail porte sur l'optimisation des lignes
d'usinage pour la grande série. Une telle ligne comporte plusieurs
postes de travail, chacun étant équipé avec boîtiers multibroches. Un
boîtier multibroche exécute plusieurs opérations en parallèle.
Lors de la conception en avant-projet,
il est nécessaire d'affecter toutes les opérations à des boîtiers et
des postes de travail de sorte à minimiser le nombre de postes et de
boîtiers utilisés. Pour ce nouveau problème d'équilibrage des lignes
de production,...
We discuss the use of operations research methods for computer-aided design
of mechanical transmission systems. We consider how to choose simultaneously
transmission ratios and basic design parameters of transmission elements
(diameters, widths, modules and tooth number for gears, diameters of
shafts). The objectives, by the order of importance, are: to minimize the
deviation of the obtained speeds from desired; to maximize the transmission
life; to minimize the total mass. To solve this...
Download Results (CSV)