Resumo Neste trabalho, é proposto um modelo matemático de programação linear inteira para auxiliar o setor de Planejamento, Programação e Controle da Produção de uma indústria gráfica. O modelo considera duas funções objetivos para tratar o problema, a primeira para minimizar os custos com o consumo de energia elétrica e, a segunda, para minimizar o tempo operacional das máquinas, ambas relativas à designação e utilização de conjuntos distintos de máquinas de impressão e de acabamento para a confecção dos itens demandados. São consideradas restrições operacionais da indústria, tais como, os limites de tempo de setup e de operação das máquinas, tipos de item impresso, capacidade de produção e atendimento de demanda. Além disso, uma heurística foi desenvolvida para auxiliar a programação da produção, permitindo ajustes nos respectivos turnos de produção da indústria, mas respeitando a designação obtida pela resolução do modelo matemático. Testes computacionais foram realizados com um conjunto de dados fornecidos por uma indústria gráfica situada no interior do estado de São Paulo. trabalho Planejamento problema segunda demandados como impresso demanda disso Paulo

Abstract In this study, an integer linear programming model is proposed to support the Production Planning, Scheduling and Control sector of a printing company. The model considers two objective functions to deal with the problem, the first is to minimize the costs with electric energy consumption and the second is to minimize the machine operating time. Both objectives are related to the assignment to different sets of printing and finishing machines for the manufacture of the ordered items. Operating constraints at the factory are considered, such as the setup time limits, how the machine is operated, the types of printed item, the production capacity and the demand. In addition, a heuristic was developed to support the production schedule, allowing adjustments in the different production shifts but respecting the assignments obtained using the mathematical model. Computational tests were performed with a set of data provided by a printing company located in the state of São Paulo. study Planning problem items considered limits operated item demand addition schedule Paulo

Resumo O problema abordado neste trabalho consiste na redução dos custos de energia elétrica necessária para o funcionamento de bombas hidráulicas, que são utilizadas para captar água de poços artesianos ou estações de tratamento de água para abastecer reservatórios distribuídos por bairros de uma cidade. A população é então atendida por força gravitacional. Como o custo da energia elétrica varia ao longo do dia, é necessário um planejamento do funcionamento das bombas. O problema consiste em decidir quando as bombas devem permanecer ligadas e quando deve haver transferência de água entre os reservatórios para que a demanda de cada reservatório seja atendida, minimizando os custos com energia elétrica. Este problema é modelado como um problema de programação linear inteira, e uma solução heurística é proposta. Experimentos computacionais mostram a eficiência da heurística e como a abordagem pode ser utilizada para analisar o impacto de alterações na infraestrutura do sistema de abastecimento.

Abstract The problem considered in this paper consists of the reduction of electrical energy costs necessary for the operation of hydraulic pumps, which are used to collect water from artesian wells or from a Water Treatment Station to fill water tanks located in many districts of a city. The water is then supplied by gravitational force. Because the cost of electrical energy varies throughout the day, a pump running schedule is necessary. The problem consists of determining when the pumps must be on and when there must be water transfer among tanks to ensure that the demand of each water tank be supplied, thereby minimizing the costs of electrical energy. This problem was modeled as an integer linear optimization problem, and a heuristic solution to the problem is proposed. Computational experiments show the efficiency of the heuristic and highlight how the approach can be used to analyze the impact of changes in the infrastructure of the water supply system.