Palestras e Seminários
23/10/2018
10:00
auditório Luiz Antonio Favaro (sala 4-111)
Palestrante: José Fernando Gonçalves
Responsável: Maristela Oliveira dos Santos (mari@icmc.usp.br)
Palestra do SME
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 input to a sequential heuristic procedure which generates a solution. Experimental tests based on a set of 100 randomly generated problems with known optimal solution validate the quality of the approach.