Acessibilidade / Reportar erro

MODELO HIPERCUBO: ANÁLISE E RESULTADOS PARA O CASO DE SERVIDORES NÃO-HOMOGÊNEOS

The objective of the present paper is to analyze the use and solution of the hypercube model for the case of non-homogeneous servers (servers with different mean service times). Systems with non-homogeneous servers can be found in several real world applications, such as for example in the provision of Emergency Medical Services (EMS) in some Brazilian cities. The importance of explicitly considering non-homogeneous servers in the hypercube model is initially demonstrated through an illustrative example. It is then shown that the solution for the non-homogeneous case can be advantageously obtained by the method of Gauss-Siedel. This method was tested for a network of 55 nodes, in models with between 10 and 17 servers, with the total system workload varying between 0.1 and 0.9. Finally, a regression model is proposed to estimate the computing time required to solve a specific problem

hypercube model; non-homogeneous servers; method of Gauss-Siedel


Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br