Please use this identifier to cite or link to this item:
https://hdl.handle.net/10316/4665
Title: | Optimal cutting directions and rectangle orientation algorithm | Authors: | Almeida, A. M. C. Martins, Ernesto Q. V. Rodrigues, Rosália D. |
Keywords: | Packing; Optimization; Compaction; Cutting direction; Rectangle orientation; Nondominated solution | Issue Date: | 1998 | Citation: | European Journal of Operational Research. 109:3 (1998) 660-671 | Abstract: | The first stage in hierarchical approaches to Floorplan Design defines topological relations between components that intend to optimize a given objective in a circuit board. These relations determine a placement that is subsequently optimized in order to minimize a cost measurement (that will probably be one between chip area or perimeter). The board optimization gives rise to multiple subproblems that need to be answered in order to obtain a good solution. Among the most relevant ones we find the problem of defining the optimal orientation of cells and the definition of the optimal cutting sequence that minimize the placement board area. We will present a generalization of an algorithm due to Stockmeyer so that it obtains a solution that not only defines the optimal cell orientation but also the slicing cuts sequence that will lead to this optimal orientation and overall area minimization. | URI: | https://hdl.handle.net/10316/4665 | DOI: | 10.1016/S0377-2217(97)00085-4 | Rights: | openAccess |
Appears in Collections: | FCTUC Matemática - Artigos em Revistas Internacionais |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
filec7907815ebce498d9465d62198f96aaf.pdf | 1.36 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.