Optimisation globale par stratégie d'évolution
Nous nous intéressons dans cet article au problème de découpe guillotine en deux dimensions noté 2BP/O/G. Il s'agit de découper un certain nombre de pièces rectangulaires dans un ensemble de plaques de matière première, elles même rectangulaires et identiques. Celles-ci sont disponibles en quantité illimitée. L'objectif est de minimiser le nombre de plaques utilisées pour satisfaire la demande, en appliquant une succession de coupes, dites guillotines, allant de bout en bout. Nous proposons une approche...
Advanced building design is a rather new interdisciplinary research branch, combining knowledge from physics, engineering, art and social science; its support from both theoretical and computational mathematics is needed. This paper shows an example of such collaboration, introducing a model problem of optimal heating in a low-energy house. Since all particular function values, needed for optimization are obtained as numerical solutions of an initial and boundary value problem for a sparse system...
In the minimization of the number of subtours made by the insertion head of an SMD placement machine a variant of the network flow problem arose. In a network with vertices and arcs a set of arcs (parametrized arcs) is given. The task is to find a flow of a given size such that the maximum of flow values along the arcs from is minimized. This problem can be solved by a sequence of maximum flow computations in modified networks where the capacities of the parametrized arcs are successively...
In the contribution we present a problem of shape optimization of the cooling cavity of a plunger that is used in the forming process in the glass in dustry. A rotationally symmetric system of the mould, the glass piece, the plunger and the plunger cavity is considered. The state problem is given as a stationary heat conduction process. The system includes a heat source representing the glass piece that is cooled from inside by water flowing through the plunger cavity and from outside by the environment surrounding...