Please use this identifier to cite or link to this item:
|Title:||A Hybrid Biased Random Key Genetic Algorithm for a Production and Cutting Problem|
|Authors:||José Fernando Gonçalves|
|Abstract:||This paper deals with a very common problem in the home-textile industry. Given a set of orders of small rectangles of fabric the problem consists of determining the lengths and widths of a set of large rectangles of fabric to be produced and the corresponding cutting patterns. The objective is to minimize the total quantity of fabric necessary to satisfy all orders. The approach proposed uses a biased random-key genetic algorithm for generating sets of cutting patterns which are the input to a sequential heuristic procedure which generates a solution. Experimental tests based on a set of 100 random generated problems with known optimal solution validate quality of the approach.|
|Appears in Collections:||LIAAD - Indexed Articles in Conferences|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.