[pt] O presente trabalho analisa o Problema da Programação de Lotes Econômicos (ELSP) que, freqüentemente, se apresenta em indústrias com processos produtivos em linha (onde a produção segue uma seqüência especificada de operações). Tal linha deve manufaturar diferentes produtos, só sendo possível fabricar um produto por vez. Além disso, para o caso estudado, outra característica importante é que os tempos e custos de setup dependem da seqüência de fabricação escolhida. O objetivo do problema é determinar uma seqüência de produção que permita obter conjuntamente os menores custos de setup e de manter estoques, satisfazendo a demanda do mercado sem atrasos. É factível, na teoria, encontrar matematicamente uma solução ótima para o problema, mas sua obtenção se torna impraticável pelas numerosíssimas possibilidades e muitas variáveis a considerar. Por tal motivo, recorre-se ao uso de métodos heurísticos. Neste trabalho analisam-se os dados fornecidos por uma empresa de refrigerantes, que possui um processo em linha, e se estabelecem as seqüências e os volumes de produção para cada produto, obtendo custos próximos do ótimo. O método que se propõe não só é útil para o caso específico, senão também pode ser adaptado a indústrias que guardem características semelhantes. / [en] This essay analyzes the Economic Lot Scheduling Problem (ELSP), usually found in industries with line production processes (production follows a specified sequence of operations). Such line must manufacture different products, and it is only possible to manufacture a single product at a time. Besides, for the case studied another important characteristic exists namely, the time and setup cost depend on the chosen production sequence. The objective of the problem is to determine a production sequence that minimizes setup and inventory carrying costs, satisfying the market demand without delays. It is feasible, in theory, to find a mathematically optimal solution for the problem, but in reality it becomes impracticable due to the very large number of possibilities and the many variables to consider. For this reason, one must resort to heuristic methods. In this work, the data provided by a soft drinks manufacturer is analyzed, generating sequences and production volumes for each product, obtaining costs close to the optimum. The proposed method applies to the specific case study, and it is likely to be adaptable to a large number of industries with similar characteristics.

[pt] Atualmente mais da metade da população mundial mora em cidades. O deslocamento na região urbana, mediante a utilização de transporte público se dificulta devido ao planejamento deficiente das rotas e redes de transporte, longos tempos de viagem, aumento do custo das passagens, dos tempos de espera, etc. Como consequência, a busca de operações mais eficientes no sistema de transporte público urbano tem aumentado visando atender as necessidades de transporte de forma mais sustentável. Após a revisão da literatura relacionada ao problema de desenho de rede de transporte público urbano, foi escolhido o método proposto por Aquino, (1980), aplicável para redes de ônibus urbanos. Por médio da modernização do programa do método escolhido e as melhorias nele, o número de rotas que define a rede conectada diminuiu. O número de transbordos na rede foi minimizado até zera-lo com um menor conjunto de rotas. Análise de indicadores e de rentabilidade das rotas que minimizam o número de transbordo na rede, permite ao planejador ter uma visão geral do comportamento dessas rotas possibilitando tomar decisões mantendo os requerimentos iniciais e o objetivo de estudo. O programa do método desenvolvido, adaptado a uma linguagem moderna, Cmais mais, oferece, tanto ao meio acadêmico quanto ao profissional, uma ferramenta de fácil aplicação para dar solução ao Problema de Desenho de Rede de Transporte Público Urbano. Contribuindo potencialmente ao incremento da eficiência do processo de planejamento e, portanto, à redução de não conformidades do serviço de transporte resultando em economia dos custos para as empresas prestadoras deste serviço. / [en] Nowadays, more than half of the world s population lives in cities. Displacement in the urban area through the use of public transportation is hampered by poor planning of transport routes and networks, long travel times, increased ticket costs and waiting times, etc. As a consequence, the search for more efficient operations in the urban public transport system has increased in order to meet the transport needs in a more sustainable way. After the literature review related to the urban public transport network design problem, the method proposed by Aquino (1980), applicable to urban bus networks, was chosen. By means of the program s modernization of the chosen method and the improvements in it, the number of routes defining the connected network has decreased. The overflow number on the network has been minimized to zero with a smaller set of routes. Analysis of indicators and profitability of the routes that minimize the number of transfer in the network, allows the planner to have an overview of the behavior of these routes allowing to make decisions keeping the initial requirements and the objective of study. The developed method program, adapted to a modern language, C plus plus, offers both an academic and a professional environment an easy application tool to solve the Urban Public Transport Network Design Problem. Potentially contributing to the increase of the efficiency of the planning process and, therefore, to the reduction of nonconformities of the transport service, resulting in cost savings for the companies that provide this service.