Genetic algorithm applied for a resources system selection problem for distributed/agile/virtual enterprises integration

Abstract

The resources systems selection is still a difficult matter to solve in the Distributed/Agile/Virtual Enterprises (D/A/V Es) integration. Globally, we can say that the resources selection problem has been equated from different aspects, originating different kinds of models/algorithms to solve it. In order to assist the development of a web prototype tool (broker tool), intelligent and flexible, that integrates all the selection model activities and tools, and with the capacity to adequate to each D/A/V E project or instance (this is the major goal of our final project). We intend in this paper to show: a formulation of a kind of resources selection problem; the performance (computation processing time) of an exact solution algorithm proposed to solve it, according to the number of processing tasks and the number of pre-selected resources per processing tasks; and, as a consequence of the domain of applicability of that algorithm, to propose the formulation an approximate solution algorithm, namely genetic algorithm (GA) based. The final goal it is to improve the knowledge about the algorithms domain for the broker tool, in order to select the most adequate algorithm to perform the resources system selection.