Atualmente, os usuários desejam obter, fornecer, compartilhar e interagir com informações e serviços com conteúdo multimídia em qualquer lugar, a qualquer momento e com qualquer dispositivo. Para que isso seja possível, um dos grandes desafios é assegurar a QoS (Quality of Service) fim a fim (entre o usuário final e a organização provedora de serviço) para a disponibilização de serviços móveis e interativos com conteúdo multimídia para os usuários finais. Em geral esse tipo de serviço têm maior exigência de QoS, pois além dos parâmetros de redes, possuem parâmetros específicos para áudio, imagem e vídeo, além de exigirem sincronização de áudio e vídeo, e a QoS fim a fim deve considerar parâmetros de QoS sob a percepção do usuário final. Com isso, o objetivo deste trabalho é propor um método para o levantamento de parâmetros de QoS para o estabelecimento de USLAs (User Service Level Agreements - Acordo do Nível de Serviço do Usuário) entre a organização provedora de serviço e o usuário final para serviços móveis e interativos com conteúdo multimídia em um ambiente de convergência tecnológica. O método consiste em quatro passos: 1. identificação do serviço a ser oferecido ao usuário final e elaboração de um grafo em árvore, que tem como objetivo identificar outros serviços que podem compor o serviço a ser oferecido ao usuário final; 2. mapeamento dos parâmetros de QoS em um metamodelo; 3. validação do metamodelo, para que se possa extrair do metamodelo os parâmetros de QoS; 4. elaboração do USLA. Este trabalho propõe um primeiro passo para solucionar a falta de métodos padronizados para o estabelecimento de USLA para serviços móveis e interativos com conteúdo multimídia sob a percepção do usuário final. Além de facilitar a identificação e composição de serviços e parâmetros, por meio de um metamodelo que proporciona a integração de classes de serviços que podem ser facilmente reutilizadas e customizadas, de acordo, com o tipo de serviço oferecido pela organização provedora de serviço e pela necessidade do usuário final. / In these days the final users wish to obtain, to furnish and to interact using interactive services with multimedia content anywhere, anytime and with any kind of user device. One of the biggest challenges is to assure the End-to End Quality of Service (E2E QoS) in the delivering of the interactive and multimedia services for moving users. In general, this kind of users have more strict requirements needs, because, besides of the computer network parameters, they need specify specific parameters like sound, image and video and their synchronization, on the users\' point of the view - perceived QoS. The main objective of this thesis is to present the application of a method for eliciting the E2E QoS parameters aiming the establishment of the User Service Level Agreement - USLA between the service provider and the final user applied to interactive and mobile services with multimedia content, inserted on a technological convergence environment. The method is a four steps method that consists of (1) an identification of the service to be offered to the final user and the elaboration of a tree graph aiming the identification of the composition of the service by other services (2) mapping the QoS parameters in a metamodel (3) validation of the metamodel, and extraction of the E2E QoS parameters (4) elaboration the USLA. This thesis proposes a first step to solve the lack of standardized methods for the establishment of the USLA for interactive and mobile services with multimedia content under the users\' perception. Besides of facilitating the identification and the composition of services and parameters, using a metamodel, that provides the integration of classes of services, that can be easily reused and customized, according, with the type of service offered for the service provider to the final user.

Atualmente, os usuários desejam obter, fornecer, compartilhar e interagir com informações e serviços com conteúdo multimídia em qualquer lugar, a qualquer momento e com qualquer dispositivo. Para que isso seja possível, um dos grandes desafios é assegurar a QoS (Quality of Service) fim a fim (entre o usuário final e a organização provedora de serviço) para a disponibilização de serviços móveis e interativos com conteúdo multimídia para os usuários finais. Em geral esse tipo de serviço têm maior exigência de QoS, pois além dos parâmetros de redes, possuem parâmetros específicos para áudio, imagem e vídeo, além de exigirem sincronização de áudio e vídeo, e a QoS fim a fim deve considerar parâmetros de QoS sob a percepção do usuário final. Com isso, o objetivo deste trabalho é propor um método para o levantamento de parâmetros de QoS para o estabelecimento de USLAs (User Service Level Agreements - Acordo do Nível de Serviço do Usuário) entre a organização provedora de serviço e o usuário final para serviços móveis e interativos com conteúdo multimídia em um ambiente de convergência tecnológica. O método consiste em quatro passos: 1. identificação do serviço a ser oferecido ao usuário final e elaboração de um grafo em árvore, que tem como objetivo identificar outros serviços que podem compor o serviço a ser oferecido ao usuário final; 2. mapeamento dos parâmetros de QoS em um metamodelo; 3. validação do metamodelo, para que se possa extrair do metamodelo os parâmetros de QoS; 4. elaboração do USLA. Este trabalho propõe um primeiro passo para solucionar a falta de métodos padronizados para o estabelecimento de USLA para serviços móveis e interativos com conteúdo multimídia sob a percepção do usuário final. Além de facilitar a identificação e composição de serviços e parâmetros, por meio de um metamodelo que proporciona a integração de classes de serviços que podem ser facilmente reutilizadas e customizadas, de acordo, com o tipo de serviço oferecido pela organização provedora de serviço e pela necessidade do usuário final. / In these days the final users wish to obtain, to furnish and to interact using interactive services with multimedia content anywhere, anytime and with any kind of user device. One of the biggest challenges is to assure the End-to End Quality of Service (E2E QoS) in the delivering of the interactive and multimedia services for moving users. In general, this kind of users have more strict requirements needs, because, besides of the computer network parameters, they need specify specific parameters like sound, image and video and their synchronization, on the users\' point of the view - perceived QoS. The main objective of this thesis is to present the application of a method for eliciting the E2E QoS parameters aiming the establishment of the User Service Level Agreement - USLA between the service provider and the final user applied to interactive and mobile services with multimedia content, inserted on a technological convergence environment. The method is a four steps method that consists of (1) an identification of the service to be offered to the final user and the elaboration of a tree graph aiming the identification of the composition of the service by other services (2) mapping the QoS parameters in a metamodel (3) validation of the metamodel, and extraction of the E2E QoS parameters (4) elaboration the USLA. This thesis proposes a first step to solve the lack of standardized methods for the establishment of the USLA for interactive and mobile services with multimedia content under the users\' perception. Besides of facilitating the identification and the composition of services and parameters, using a metamodel, that provides the integration of classes of services, that can be easily reused and customized, according, with the type of service offered for the service provider to the final user.

Le « Cloud computing » est un nouveau modèle de systèmes de calcul. L’infrastructure, les applications et les données sont déplacées de machines localisées sur des systèmes dématérialisés accédés sous forme de service via Internet. Le modèle « coût à l’utilisation » permet des économies de coût en modifiant la configuration à l’exécution (élasticité). L’objectif de cette thèse est de contribuer à la gestion de la Qualité de Service (QdS) des applications s’exécutant dans le Cloud. Les services Cloud prétendent fournir une flexibilité importante dans l’attribution des ressources de calcul tenant compte des variations perçues, telles qu’une fluctuation de la charge. Les capacités de variation doivent être précisément exprimées dans un contrat (le Service Level Agreement, SLA) lorsque l’application est hébergée par un fournisseur de Plateform as a Service (PaaS). Dans cette thèse, nous proposons et nous décrivons formellement le langage de description de SLA PSLA. PSLA est fondé sur WS-Agreement qui est lui-même un langage extensible de description de SLA. Des négociations préalables à la signature du SLA sont indispensables, pendant lesquelles le fournisseur de PaaS doit évaluer la faisabilité des termes du contrat. Cette évaluation, par exemple le temps de réponse, le débit maximal de requêtes servies, etc, est fondée sur une analyse du comportement de l’application déployée dans l’infrastructure cloud. Une analyse du comportement de l’application est donc nécessaire et habituellement assurée par des tests (benchmarks). Ces tests sont relativement coûteux et une étude précise de faisabilité demande en général de nombreux tests. Dans cette thèse, nous proposons une méthode d’étude de faisabilité concernant les critères de performance, à partir d’une proposition de SLA exprimée en PSLA. Cette méthode est un compromis entre la précision d’une étude exhaustive de faisabilité et les coûts de tests. Les résultats de cette étude constituent le modèle initial de la correspondance charge entrante-allocation de ressources utilisée à l’exécution. Le contrôle à l’exécution (runtime control) d’une application gère l’allocation de ressources en fonction des besoins, s’appuyant en particulier sur les capacités de passage à l’échelle (scalability) des infrastructures de cloud. Nous proposons RCSREPRO (Runtime Control method based on Schedule, REactive and PROactive methods), une méthode de contrôle à l’exécution fondée sur la planification et des contrôles réactifs et prédictifs. Les besoins d’adaptation à l’exécution sont essentiellement dus à une variation de la charge soumise à l’application, variations difficiles à estimer avant exécution et seulement grossièrement décrites dans le SLA. Il est donc nécessaire de reporter à l’exécution les décisions d’adaptation et d’y évaluer les possibles variations de charge. Comme les actions de modification des ressources attribuées peuvent prendre plusieurs minutes, RCSREPRO réalise un contrôle prédictif fondée sur l’analyse de charge et la correspondance indicateurs de performance-ressources attribuées, initialement définie via des tests. Cette correspondance est améliorée en permanence à l’exécution. En résumé, les contributions de cette thèse sont la proposition de langage PSLA pour décrire les SLA ; une proposition de méthode pour l’étude de faisabilité d’un SLA ; une proposition de méthode (RCSREPRO) de contrôle à l’exécution de l’application pour garantir le SLA. Les travaux de cette thèse s’inscrivent dans le contexte du projet FSN OpenCloudware (www.opencloudware.org) et ont été financés en partie par celui-ci. / Cloud computing is a new computing model. Infrastructure, application and data are moved from local machines to internet and provided as services. Cloud users, such as application owners, can greatly save budgets from the elasticity feature, which refers to the “pay as you go” and on-demand characteristics, of cloud service. The goal of this thesis is to manage the Quality of Service (QoS) for applications running in cloud environments Cloud services provide application owners with great flexibility to assign “suitable” amount of resources according to the changing needs, for example caused by fluctuating request rate. “Suitable” or not needs to be clearly documented in Service Level Agreements (SLA) if this resource demanding task is hosted in a third party, such as a Platform as a Service (PaaS) provider. In this thesis, we propose and formally describe PSLA, which is a SLA description language for PaaS. PSLA is based on WS-Agreement, which is extendable and widely accepted as a SLA description language. Before signing the SLA contract, negotiations are unavoidable. During negotiations, the PaaS provider needs to evaluate if the SLA drafts are feasible or not. These evaluations are based on the analysis of the behavior of the application deployed in the cloud infrastructure, for instance throughput of served requests, response time, etc. Therefore, application dependent analysis, such as benchmark, is needed. Benchmarks are relatively costly and precise feasibility study usually imply large amount of benchmarks. In this thesis, we propose a benchmark based SLA feasibility study method to evaluate whether or not a SLA expressed in PSLA, including QoS targets, resource constraints, cost constraints and workload constraints can be achieved. This method makes tradeoff between the accuracy of a SLA feasibility study and benchmark costs. The intermediate of this benchmark based feasibility study process will be used as the workload-resource mapping model of our runtime control method. When application is running in a cloud infrastructure, the scalability feature of cloud infrastructures allows us to allocate and release resources according to changing needs. These resource provisioning activities are named runtime control. We propose the Runtime Control method based onSchedule, REactive and PROactive methods (RCSREPRO). Changing needs are mainly caused by the fluctuating workload for majority of the applications running in the cloud. The detailed workload information, for example the request arrival rates at scheduled points in time, is difficult to be known before running the application. Moreover, workload information listed in PSLA is too rough to give a fitted resource provisioning schedule before runtime. Therefore, runtime control decisions are needed to be performed in real time. Since resource provisioning actions usually require several minutes, RCSREPRO performs a proactive runtime control which means that it predicts future needs and assign resources in advance to have them ready when they are needed. Hence, prediction of the workload and workload-resource mapping are two problems involved in proactive runtime control. The workload-resource mapping model, which is initially derived from benchmarks in SLA feasibility study is continuously improved in a feedback way at runtime, increasing the accuracy of the control.To sum up, we contribute with three aspects to the QoS management of application running in the cloud: creation of PSLA, a PaaS level SLA description language; proposal of a benchmark based SLA feasibility study method; proposal of a runtime control method, RCSREPRO, to ensure the SLA when the application is running. The work described in this thesis is motivated and funded by the FSN OpenCloudware project (www.opencloudware.org).

De nos jours, le Cloud Networking est considéré comme étant l'un des domaines de recherche innovants au sein de la communauté de recherche du Cloud Computing. Les principaux défis dans un environnement de Cloud Networking concernent non seulement la garantie de qualité de service (QoS) et de sécurité mais aussi sa gestion en conformité avec un accord de niveau de service (SLA) correspondant. Dans cette thèse, nous proposons un Framework pour l'allocation des ressources conformément à un SLA établi de bout en bout entre un utilisateur de services Cloud (CSU) et plusieurs fournisseurs de services Cloud (CSP) dans un environnement de Cloud Networking (architectures d’inter-Cloud Broker et Fédération). Nos travaux se concentrent sur les services Cloud de types NaaS et IaaS. Ainsi, nous proposons l'auto-établissement de plusieurs types de SLA ainsi que la gestion autonome des ressources de Cloud correspondantes en conformité avec ces SLA en utilisant des gestionnaires autonomes spécifiques de Cloud. De plus, nous étendons les architectures et les SLA proposés pour offrir un niveau de service intégrant une garantie de sécurité. Ainsi, nous permettons aux gestionnaires autonomes de Cloud d'élargir leurs objectifs de gestion autonome aux fonctions de sécurité (auto-protection) tout en étudiant l'impact de la sécurité proposée sur la garantie de QoS. Enfin, nous validons notre architecture avec différents scénarios de simulation. Nous considérons dans le cadre de ces simulations des applications de vidéoconférence et de calcul intensif afin de leur fournir une garantie de QoS et de sécurité dans un environnement de gestion autonome des ressources du Cloud. Les résultats obtenus montrent que nos contributions permettent de bonnes performances pour ce type d’applications. En particulier, nous observons que l'architecture de type Broker est la plus économique, tout en assurant les exigences de QoS et de sécurité. De plus, nous observons que la gestion autonome des ressources du Cloud permet la réduction des violations, des pénalités et limite l'impact de la sécurité sur la garantie de la QoS. / Today, Cloud Networking is one of the recent research areas within the Cloud Computing research communities. The main challenges of Cloud Networking concern Quality of Service (QoS) and security guarantee as well as its management in conformance with a corresponding Service Level Agreement (SLA). In this thesis, we propose a framework for resource allocation according to an end-to-end SLA established between a Cloud Service User (CSU) and several Cloud Service Providers (CSPs) within a Cloud Networking environment (Inter-Cloud Broker and Federation architectures). We focus on NaaS and IaaS Cloud services. Then, we propose the self-establishing of several kinds of SLAs and the self-management of the corresponding Cloud resources in conformance with these SLAs using specific autonomic cloud managers. In addition, we extend the proposed architectures and the corresponding SLAs in order to deliver a service level taking into account security guarantee. Moreover, we allow autonomic cloud managers to expand the self-management objectives to security functions (self-protection) while studying the impact of the proposed security on QoS guarantee. Finally, our proposed architecture is validated by different simulation scenarios. We consider, within these simulations, videoconferencing and intensive computing applications in order to provide them with QoS and security guarantee in a Cloud self-management environment. The obtained results show that our contributions enable good performances for these applications. In particular, we observe that the Broker architecture is the most economical while ensuring QoS and security requirements. In addition, we observe that Cloud self-management enables violations and penalties’ reduction as well as limiting security impact on QoS guarantee.

No description available.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Nos tempos atuais, cada vez mais as organizações têm investido em equipamentos e infra-estrutura de educação a distância (EAD). Grande parte dos estudos até hoje realizados dizem respeito a aspectos pedagógicos relacionados a esse tipo de sistema produtivo. Contudo, há poucos estudos dedicados a sua gestão. Esta dissertação busca, por meio de uma pesquisa à literatura pertinente, seguida de uma pesquisa de campo, sistematizar o conhecimento sobre a gestão de um sistema de operações de EAD, buscando formas para otimizar sua disponibilidade operacional. Ao longo do trabalho, a disponibilidade é tratada com um indicador de resultado de duas diferentes funções da organização: função gestão de contratos e função manutenção. A primeira diz respeito ao acordo de nível de serviço (SLA) firmado entre a organização foco deste estudo e um fornecedor de serviços de telecomunicações. A segunda função compreende a forma como são adotadas abordagens ou políticas de manutenção para os equipamentos utilizados para a execução desse tipo de serviço. Assim, descreve-se o contexto em que se inserem a disponibilidade e as duas funções a ela relacionadas e buscam-se formas para coordenar essas funções com o objetivo de otimizar a disponibilidade operacional do sistema produtivo. Algumas proposições foram estruturadas e verificadas numa organização, através da metodologia científica pesquisa-ação. Um instrumento referencial foi elaborado para amparar a pesquisa de campo visando facilitar a verificação das proposições propostas, além de colaborar para melhor atingir os objetivos propostos. A conclusão da pesquisa revela que as proposições de estudo não se confirmaram de forma plena, apontando para um sensível distanciamento entre teoria e pratica organizacional, deixando, assim, espaço aberto para novos estudos. / In present days, organizations are investing increasingly in equipment and infrastructure for distance education (DE). Great part of the studies carried out until today focus on the pedagogical aspects related to this type of productive system. However, there are few studies dedicated to its management. It is the goal of this study, through research in specific literature followed by a field research, to systemize the knowledge on management of an operational system for DE, searching for ways to optimize its operational availability. Throughout the work, the availability is considered a result indicator for two different functions of the organization: contract management function and maintenance function. The former one says respect to the service level agreement (SLA) firmed between the organization, focus of this study, and a supplier of telecommunications services. The latter is concerned with the ways that maintenance approaches and politics for the equipment involved in the execution of this type of service are adopted. Thus, the context in which the availability and both related functions are enclosed has been described and ways to co-ordinate these functions with the goal of optimizing the productive system operational availability is searched. The framework of some proposals was developed and verified in an organization through the scientific methodology ?Action Research?. A reference instrument was elaborated to support the field research aiming to ease the verification of the proposals that have been made, besides helping to achieve the proposed goal. The research conclusion discloses that the study proposals weren?t fully confirmed, leading to a considerable withdraw between organizational theory and practice, leaving, thus, an open space for new studies.

O objetivo deste estudo é realizar a avaliação da estrutura de três instituições públicas com relação às propostas de inovação organizacional por meio das mudanças em seus processos de trabalho. Este estudo abrange os contratos terceirizados realizados por meio de processo licitatório com a utilização de Acordo de Nível de Serviço (ANS), que possui critérios objetivos de mensuração dos resultados contratados. Isso permite adequar o pagamento das faturas dos contratos de acordo com a quantidade e qualidade dos serviços prestados, constituindo o processo inovativo a ser estudado neste trabalho. Para isso, foram realizadas entrevistas com servidores das áreas que atuam desde o planejamento até o acompanhamento e execução dos contratos terceirizados continuados de forma a verificar a percepção com relação à inovação em sua instituição, cultura organizacional e apoio da alta administração. Dentre os contratos terceirizados, optou-se por avaliar os serviços prestados referente ao contrato específico de limpeza. Identificou-se que a instituição A possui a contratação por posto de trabalho sem que haja uma avaliação especifica para a qualidade dos serviços prestados vinculado ao pagamento da fatura, mesmo com total abertura para projetos inovadores. Esse modelo de contratação, atualmente, supre com as demandas da instituição. Já as instituições B e C possuem a contratação com utilização de ANS. Apesar de possuírem obstáculos com relação à adoção de inovação, observou-se que essas duas instituições possuem um modelo diferenciado de gerir seus contratos com inovação em seu processo. Verificou-se que as três instituições conseguem atingir os objetivos esperados para os contratos apresentados tais como a qualidade na entrega dos serviços prestados e o correto pagamento da fatura com relação ao serviço executado. Apesar disso, como existe a possibilidade de contratar futuramente uma empresa que não atinja a qualidade esperada ou que não tenha a competência para tal, é importante avaliar a implantação do ANS nos contratos futuros. / This paper aims to evaluate the structure of three public institutions’ regarding the proposals for organisational innovation through changes in their work processes. This study includes third-party vendors contracts through a bidding process with the use of Service Level Agreements (ANS in Brazil), which has objectives evaluates contracts. This allows adjusting the payment of the contracts according to the quantity and quality of the services provided, constituting the innovative process to be studied in this work. For that, interviews with workers in areas from planning to execution of continued third-party contracts were conducted to check the perception of innovation in their institution, organisational culture and managers’ support. Among the outsourced contracts, we opted to evaluate the services referring to the specific cleaning contract. The institution A has the type of contract by workstation without specifically check the quality of services provided which were paid, even with possibility for innovative projects. This contracting model currently meets the demands of the institution A. Institutions B and C follows Service Level Agreements. Despite they usually reach an impasse on innovation process, it was noted that these two institutions follows a particular model to manage their contracts with innovation. It was verified that the three institutions achieves the goals expected for contracts provided, which consists in the quality of services provided, followed by the due payment. The evaluate of the employment of Service Level Agreements is important, because there are no guarantees that a future contract will reach the expected quality.

La congestión vehicular se ha convertido en una constante en la vida citadina y Lima no es la excepción. Sin embargo, existen acciones que pueden ser implementadas para minimizar el tiempo que se pierde al circular por vías de alto tránsito, especialmente durante horas pico, como es el caso de la red constituida por las avenidas Faustino Sánchez Carrión. y La Marina, desde la Av. Gregorio Escobedo hasta la Av. Antonio José de Sucre. En ese contexto, el propósito del presente trabajo es brindar una alternativa de gestión de la oferta vial que contribuya con la optimización de los indicadores de medición del tráfico; entre ellos, el grado de saturación, el nivel de servicio de las intersecciones que forman parte de la investigación y las demoras por tiempo de espera. Para ello, se hace uso de Synchro 8, un software de simulación que sirve de soporte para la generación del modelo de solución, efectuado a nivel mesoscópico. Synchro es compatible con el Highway Capacity Manual - HCM 2000 y 2010; pero además, cuenta con una serie de herramientas que le permiten incorporar su propia técnica de análisis. En el caso de este proyecto, la evaluación del tráfico se desarrolla mediante la Metodología del Automóvil de HCM 2010; sin considerar el análisis de peatones ni ciclistas. Los resultados obtenidos demuestran que es posible optimizar el tráfico vehicular a través del uso correcto de simuladores de tránsito y no solo con intervenciones geométricas de gran escala o excesiva inversión en nueva infraestructura. / Traffic congestion has become a constant in city life, and Lima is not the exception. However, there are actions that can be implemented to minimize the time lost when traveling on high-traffic routes, especially during rush hours, such as the case of the road network formed by the Faustino Sánchez Carrión and La Marina avenues, from Gregorio Escobedo Ave. to Antonio José de Sucre Ave. In that context, the purpose of this project is to provide an alternative of road offer management which contributed to improving traffic measurement indicators; among them, saturation degree, intersections level of service that are part of the research, and delays due to waiting time. In doing so, Synchro 8 is used. This simulation software functions as a support for the solution model generation, which is performed at the mesoscopic level. Synchro is compatible with the Highway Capacity Manual - HCM 2000 and 2010; but also, it has a set of tools that allow it to incorporate its own analysis technique. In the case of this project, traffic evaluation is developed on the basis of vehicular operation system by means of the HCM 2010 Automobile Methodology; that is, the pedestrians and cyclists analysis are not taken into consideration. The results obtained show that it is possible to optimize vehicular traffic through the correct use of traffic simulators and not only through large-scale geometric interventions, or with excessive investment in new infrastructure. / Tesis

ABSTRACT A GENETIC ALGORITHM FOR p-HUB CENTER PROBLEM WITH STOCHASTIC SERVICE LEVEL CONSTRAINTS Eraslan Demirci, S&uuml / kran M.Sc., Department of Industrial Engineering Supervisor: Asst. Prof. Dr. Sedef Meral December 2010, 170 pages The emphasis on minimizing the costs and travel times in a network of origins and destinations has led the researchers to widely study the hub location problems in the area of location theory in which locating the hub facilities and designing the hub networks are the issues. The p-hub center problem considering these issues is the subject of this study. p-hub center problem with stochastic service level constraints and a limitation on the travel times between the nodes and hubs is addressed, which is an uncapacitated, single allocation problem with a complete hub network. Both a mathematical model and a genetic algorithm are proposed for the problem. We discuss the general framework of the genetic algorithm as well as the problem-specific components of algorithm. The computational studies of the proposed algorithm are realized on a number of problem instances from Civil Aeronautics Board (CAB) data set and Turkish network data set. The computational results indicate that the proposed genetic algorithm gives satisfactory results when compared with the optimum solutions and solutions obtained with other heuristic methods.