MASDScheGATS: a prototype system for dynamic scheduling

A manufacturing system has a natural dynamic nature observed through several kinds of random occurrences and perturbations on working conditions and requirements over time. For this kind of environment it is important the ability to efficient and effectively adapt, on a continuous basis, existing schedules according to the referred disturbances, keeping performance levels. The application of Meta-Heuristics and Multi-Agent Systems to the resolution of this class of real world scheduling problems seems really promising. This paper presents a prototype for MASDScheGATS (Multi-Agent System for Distributed Manufacturing Scheduling with Genetic Algorithms and Tabu Search).

Meta-heuristics tunning using CBR for dynamic scheduling

This paper addresses the problem of Biological Inspired Optimization Techniques (BIT) parameterization, considering the importance of this issue in the design of BIT especially when considering real world situations, subject to external perturbations. A learning module with the objective to permit a Multi-Agent Scheduling System to automatically select a Meta-heuristic and its parameterization to use in the optimization process is proposed. For the learning process, Casebased Reasoning was used, allowing the system to learn from experience, in the resolution of similar problems. Analyzing the obtained results we conclude about the advantages of its use.

Fin de partie: l'infini recommencement de rien

Dans Fin de partie, Beckett se révèle de nouveau un maître du théâtre de l’âme, mais d’une façon pas du tout conventionnelle. On doit classer cette pièce dans l’antithéâtre parce qu’elle manque d’intrigue, il n’y a que de situations cycliques toujours répétées, le temps ne veut pas passer, c’est plutôt un moment éternel, les personnages manquent de consistance et d’individualité : ils sont davantage des incarnations d’attitudes humaines, et ils parlent un langage décousu, un bourdonnement dépourvu de sens. Bien que tous ces aspects contribuent à l’ambiguïté de la pièce, rien n’y est laissé au hasard : tout sert à communiquer l’incommunicable. La scène se passe dans un lieu clos, avec une lumière crépusculaire qui suggère la fin du jour. Les personnages et les objets se trouvent dans des poubelles (Nagg et Nell) ou couverts par des draps : peu à peu, les objets et les personnages se dévoilent d’une façon fragmentée. C’est Clov qui nous dit qu’il s’agit de la fin de quelque chose, mais déjà le décor, la lumière, la déchéance physique des personnages et les dialogues à peine esquissés suggèrent un stage final qui n’en finit plus, qui devient un moment éternel, car la mort, elle non plus, ne se présente pas comme une solution pour le problème de notre existence absurde. Et nous voilà de nouveau face à face avec l’absurdité de la condition humaine, où l’homme se sent privé de toute certitude et incapable de découvrir un sens à son existence. Le tragique de la condition humaine, et le désir de lui mettre fin est le fil conducteur de Fin de partie. Les personnages montrent tout au long de la pièce que la condition humaine est intolérable et qu’ils sont écrasés par la routine et l’ennui. Ils se sentent perdus et abandonnés par un dieu quiconque, un monstre qui a créé la nature humaine. La vie est une pile de moments infernaux ; tout le monde est dans l’attente de quelqu’un ou d’un événement qui puisse changer son cours. Mais rien ne change, les personnages sont trop passifs – Clov se prépare pour son voyage, cependant, au lieu de partir, il reste là, immobile, jusqu’à la fin. Mais c’est juste pour ce danger que Beckett veut nous alerter : si nous ne faisons pas usage de notre liberté en nous recréant par une succession de choix, nous serons damnés, c’est-à-dire, condamnés à vivre dans le désespoir, le néant, l’absurde – la vie sera toujours un infini recommencement de rien.

Dynamical modelling of a genetic algorithm

This work addresses the signal propagation and the fractional-order dynamics during the evolution of a genetic algorithm (GA). In order to investigate the phenomena involved in the GA population evolution, the mutation is exposed to excitation perturbations during some generations and the corresponding fitness variations are evaluated. Three distinct fitness functions are used to study their influence in the GA dynamics. The input and output signals are studied revealing a fractional-order dynamic evolution, characteristic of a long-term system memory.

A New Approach in the Design of Air Stripping Columns for the Treatment of Groundwater Contaminated With Volatile Organic Compounds

Volatile organic compounds are a common source of groundwater contamination that can be easily removed by air stripping in columns with random packing and using a counter-current flow between the phases. This work proposes a new methodology for column design for any type of packing and contaminant which avoids the necessity of an arbitrary chosen diameter. It also avoids the employment of the usual graphical Eckert correlations for pressure drop. The hydraulic features are previously chosen as a project criterion. The design procedure was translated into a convenient algorithm in C++ language. A column was built in order to test the design, the theoretical steady-state and dynamic behaviour. The experiments were conducted using a solution of chloroform in distilled water. The results allowed for a correction in the theoretical global mass transfer coefficient previously estimated by the Onda correlations, which depend on several parameters that are not easy to control in experiments. For best describe the column behaviour in stationary and dynamic conditions, an original mathematical model was developed. It consists in a system of two partial non linear differential equations (distributed parameters). Nevertheless, when flows are steady, the system became linear, although there is not an evident solution in analytical terms. In steady state the resulting ODE can be solved by analytical methods, and in dynamic state the discretization of the PDE by finite differences allows for the overcoming of this difficulty. To estimate the contaminant concentrations in both phases in the column, a numerical algorithm was used. The high number of resulting algebraic equations and the impossibility of generating a recursive procedure did not allow the construction of a generalized programme. But an iterative procedure developed in an electronic worksheet allowed for the simulation. The solution is stable only for similar discretizations values. If different values for time/space discretization parameters are used, the solution easily becomes unstable. The system dynamic behaviour was simulated for the common liquid phase perturbations: step, impulse, rectangular pulse and sinusoidal. The final results do not configure strange or non-predictable behaviours.