Journal
IFAC PAPERSONLINE
Volume 48, Issue 3, Pages 496-500Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ifacol.2015.06.130
Keywords
Biased random-key genetic algorithm; Cutting pattern; Cutting problem; Sequential heuristic procedure; random-keys
Categories
Funding
- North Portugal Regional Operational Programme (ON.2 - O Novo Norte) [PTDC/EGEGES/117692/2010, NORTE-07-0124-FEDER-000057]
- National Strategic Reference Framework (NSRF)
- European Regional Development Fund (ERDF)
- Programme COMPETE
- Fundacao para a Ciencia e a Tecnologia (FCT)
Ask authors/readers for more resources
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. (C) 2013, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved,
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available