Please use this identifier to cite or link to this item: http://repositorio.inesctec.pt/handle/123456789/5390
Title: A Hybrid Biased Random Key Genetic Algorithm for a Production and Cutting Problem
Authors: José Fernando Gonçalves
Issue Date: 2015
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.
URI: http://repositorio.inesctec.pt/handle/123456789/5390
http://dx.doi.org/10.1016/j.ifacol.2015.06.130
metadata.dc.type: conferenceObject
Publication
Appears in Collections:LIAAD - Indexed Articles in Conferences

Files in This Item:
File Description SizeFormat 
P-00J-65W.pdf524.54 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.