PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Adamowicz M., Albano A. An approach to the solution of the template layout problem. Internal note IEI-B71-03, 1971.
 
 
Abstract
(English)
This paper describes the results of an investigation of a version of the template layout problem encountered in the ship building industry. In this version one is given a number of rectangular sheets of steel and an order for a specified number of pieces of certain types of two-dimensional shapes. The goal is to cut the pieces out of the sheets in such a way as to minimize the amount of waste produced. In this paper we discuss our overall solution approach and describe the results obtained applying an experimental version of the algorithm to some typical layout problems.
Subject


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional