The simulated annealing (SA) and genetic algorithm (GA) metaheuristics are comparatively applied to the berth allocation problem (BAP) of a port container terminal. By synthesizing the experimental studies of the BAP available in the literature, the two methods are compared when applied to the same case. For this purpose, six test problems are considered, where SA and GA are compared using four crossover operators. Once the optimal GA crossover operator is determined, computational tests are performed with the data obtained at the port terminal to compare the performance of the two metaheuristics.

ResumoO presente estudo tem como escopo apresentar uma modelagem para a operação portuária de um terminal de contêineres, com intuito de subsidiar os tomadores de decisão quanto a melhor utilização dos recursos disponíveis. Analogamente a um sistema de manufatura, que pode ser modelado por redes de filas, a operação portuária pode ser vista como uma rede de filas com alocação de buffers, formada por sistemas de filas conectadas entre si, em que os usuários se movem entre as filas para receber algum tipo específico de serviço. A meta principal do trabalho é formular um modelo de análise do processo de uma operação portuária, que servirá como ferramenta de apoio à decisão, utilizando um terminal de contêineres da cidade do Rio Grande como base de estudos. Espera-se ao final do estudo a obtenção de um modelo amplo que descreva o processo de uma operação portuária levando em consideração suas particularidades, e, a partir da análise de desempenho da rede em conjunto com técnicas heurísticas, obter uma coleção de soluções visando contribuir com a redução de incerteza e melhor adequação aos processos. Palavras-chave: Terminais de Contêineres. Redes de Filas. Problema de Alocação de Buffers. AbstractThe present study aims to present a model for the port operation of a container terminal, to subsidize the decision makers regarding the best use of available resources. Like a manufacturing system, which can be modeled by queuing networks, the port operation be a network of queues with buffers allocation, formed by systems of queues connected to each other, in which users move between the queues to receive some specific type of service. The main goal of this work is to formulate a model of analysis of the process of a port operation, which will serve as a decision support tool, using a container terminal in the city of Rio Grande as a study base. The aim of this study is to obtain a comprehensive model that describes the process of a port operation considering its particularities and, based on the analysis of network performance in conjunction with heuristic techniques, to obtain a collection of solutions aimed at contributing with the reduction of uncertainty and better adaptation to the processes.

This paper presents a new context in the logistic field of organizations. This concept emerged due to the expansion of the application of the original concept proposed by the area of software development, in which the goal was to enable the exchange of information between different systems in such a way that no extra effort was needed. Therefore, this area of Information Technology (IT) is constituted by the standardization of programming language, commands, data storage format, among others. Eventually, principles that were already quite widespread on the sphere of IT gradually became used in different areas, until? started being used amongst the business field. Thus, in order to make corporate processes interoperable, it has contributed to approach and facilitate the communication between companies based on some of the principles of the software field, such as standardization, form of communication, frequency of orders…etc. On the logistic field, which actually connects industrial and commercial companies through the flux of material and related information, the inoperability has by goal help on the resolution of problems regarding received and sent information management, fulfilling more rapidly the demands and opportunities of the market. In this context, we intend to define the part of interoperability on organizational competitiveness.Keywords: interoperability, organizational competitiveness, Information Technology. Abstract INTRODUCTION

Este trabalho apresenta uma solução para o Problema de Horários de Exames de cursos universitários. O propósito é desenvolver um cronograma de exames finais viável que aplique todos os exames no período de cinco dias, atendendo às condições impostas pelo problema. Esta abordagem justifica-se pelo fato de que a elaboração do calendário de exames de forma manual consiste em uma atividade exaustiva, que exige a dedicação de muitos funcionários por um longo período de tempo e ainda assim, na maioria das vezes, o resultado final não atende as expectativas. Nesta proposta a técnica de solução fundamenta-se na Teoria dos Grafos, mais precisamente no método de Coloração de Grafos realizado por meio do algoritmo de Welsh-Powell adaptado. Com este propósito, para desenvolver a solução para o problema de programação de horários de exames finais foram utilizados dados reais referentes aos componentes curriculares ofertados aos alunos do Curso de Matemática – Licenciatura da Universidade Federal do Pampa. Os resultados alcançados mostraram que o algoritmo de Welsh-Powell adaptado, alicerçado na técnica de Coloração de Grafos conseguiu atender aos objetivos do problema. Com base neste trabalho foi possível desenvolver um Calendário de Exames Finais viável, dentro do prazo estabelecido, satisfazendo a todas as condições impostas.