This work describes a real-world industrial problem of production planning and cutting optimization of reels and sheets, occurring at a Portuguese paper mill. It will focus on a particular module of the global problem, which is concerned with the determination of the width combinations of the items involved in the planning process: the main goal consists in satisfying an order set of reels and sheets that must be cut from master reels. The width combination process will determine the quantity/weight of the master reels to be produced and their cutting patterns, in order to minimize waste, while satisfying production orders. A two-phase approach has been devised, naturally dependent on the technological process involved. Details of the models and solution methods are presented. Moreover some illustrative computational results are included.

This paper is motivated by the problem of loading identical items of circular base (tubes, rolls, ...) into a rectangular base (the pallet). For practical reasons, all the loaded items are considered to have the same height. The resolution of this problem consists in determining the positioning pattern of the circular bases of the items on the rectangular pallet, while maximizing the number of items. This pattern will be repeated for each layer stacked on the pallet. Two algorithms based on the metaheuristic Simulated Annealing have been developed and implemented. The tuning of these algorithms parameters implied running intensive tests in order to improve its efficiency. The algorithms developed were easily extended to the case of non-identical circles.Keywords: cylinder packing, combinatorial optimization, simulated annealing. ResumoEste artigo aborda o problema de posicionamento de objetos de base circular (tubos, rolos, ...) sobre uma base retangular de maiores dimensões. Por razões práticas, considera-se que todos os objetos a carregar apresentam a mesma altura. A resolução do problema consiste na determinação do padrão de posicionamento das bases circulares dos referidos objetos sobre a base de forma retangular, tendo como objetivo a maximização do número de objetos estritamente posicionados no interior dessa base. Este padrão de posicionamento será repetido em cada uma das camadas a carregar sobre a base retangular. Apresentam-se dois algoritmos para a resolução do problema. Estes algoritmos baseiam-se numa metaheurística, Simulated Annealling, cuja afinação de parâmetros requereu a execução de testes intensivos com o objetivo de atingir um elevado grau de eficiência no seu desempenho. As características dos algoritmos implementados permitiram que a sua extensão à consideração de círculos com raios diferentes fosse facilmente conseguida.Palavras-chave: empacotamento de cilindros, otimização combinatória, simulated annealing.

This paper introduces a new upper bound to the problem of ®tting identical circles into a rectangle. This problem is usually referred to as the`cylinder packing problem' or`cylinder palletization'. In practice, it arises when it is desired to maximize the number of cylindrical items packed in an upright position onto a rectangle/pallet. The upper bound developed consists in determining the reduced pallet area by deducting a lower bound for the unused pallet area from the total area of the pallet. The upper bound for the number of identical circles to pack into the pallet is computed by the ratio reduced pallet area/circle area. The results obtained for ®ve distinct sets of problems are analyzed and compared with previous bounds found in the published literature.

No abstract