CISTI'2010 - 5ª Conferencia Ibérica de Sistemas y Tecnologías de Información

Full Program »

Analysis of the Domain of Applicability of an Algorithm for a Resources System Selection Problem for Distributed/Agile/Virtual Enterprises Integration

Paulo Ávila
ISEP
Portugal

Lino Costa
Universidade do Minho
Portugal

João Bastos
ISEP
Portugal

Manuel Lopes
ISEP
Portugal

António Pires
ISEP
Portugal

Abstract:
The process of resources systems selection takes an important part in Distributed/Agile/Virtual Enterprises (D/A/V Es) integration. However, the resources systems selection is still a difficult matter to solve in a D/A/VE, as it is pointed out in this paper. Globally, we can say that the 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 and the limitations of the algorithms proposed to solve it. We formulate a particular case of the problem as an integer programming, which is solved using simplex and branch and bound algorithms, and identify their performance limitations (in terms of processing time) based on simulation results. These limitations depend on the number of processing tasks and on the number of pre-selected resources per processing tasks, defining the domain of applicability of the algorithms for the problem studied. The limitations detected open the necessity of the application of other kind of algorithms (approximate solution algorithms) outside the domain of applicability founded for the algorithms simulated. However, for a broker tool it is very important the knowledge of algorithms limitations, in order to, based on problem features, develop and select the most suitable algorithm that guarantees a good performance.

 

Powered by OpenConf®
Copyright ©2002-2009 Zakon Group LLC