Poster2010_DPS_Pedro Brás
-
Upload
pedro-bras -
Category
Documents
-
view
214 -
download
0
Transcript of Poster2010_DPS_Pedro Brás
-
8/6/2019 Poster2010_DPS_Pedro Brs
1/1
University of MinhoSchool of EngineeringCentre of Biological Engineering
Engenharia para a Qualidade de Vida Semana da Escola de Engenharia -11 a 16 de Outubro de 2010
LEATHER NESTING IN THE AUTOMOTIVE INDUSTRY
The general definition of two-dimensional cutting stock problem
is, given a set of geometric shapes, find its optimal layout on a
larger shape. This optimal solution may consist in minimizing the
wastage of material, maximizing the area of the parts placed or
maximizing the value of the shapes placed.
Cutting stock problems are crucial processes in many fields of
industry, such as textile, leather, wood, steel, glass, etc. The
importance of these problems is related to how effective the raw
material is used and, depending of its cost and quantity, the
financial impact may be decisive to the company competitive
status.
In this project, we consider the problem of placing on leather
hides a set of irregular 2D shapes, which are parts of cars seats.
This project is an applied research project involving a portuguese
automotive company with the purpose of contributing to
modernize the cutting processes by defining and implementing
efficient nesting algorithms.
Author* PEDRO BRSSupervisors: Cludio Alves, Jos Valrio de Carvalho
CONSTRUCTIVE ALGORITHMS FOR LEATHER NESTING IN THE AUTOMOTIVE INDUSTRY
NESTING APPLICATIONConstructive Algorithm
Grouping strategiesGiven a set of pieces, takenfrom real industrial instances,these strategies will separatethem into subsets regardingdifferent characteristics and/orplacement tactics
Selection strategiesUsing the groups previouslycreates, some selection
strategies were developed todetermine which piece will beselected for placement followingdifferent sequencing approaches
Placement strategiesThese strategies will explore theavailable empty places in thehide to lay the pieces selected.For this procedure we deeplyuse the No-Fit-Polygon conceptby calculating the Minkowskisums between polygons,including contours, quality areasand defects
Evaluation strategiesSeveral evaluations techniquesare used to evaluate theplacement quality of the piecesin the hide, with the purpose ofmaximize the leather utilization.These evaluation contemplatecontour adjustment, quality areausage, etc.
IMPLEMENTATION
Data extraction moduleFile content reading
Graphic functionsPolygon representation
Geometric functionsMinkowski sumPolygon simplificationPolygon grouping
Name:
Pedro A. Fonseca Brs
Email:
Education:
Graduation degree in MathematicsMaster degree in Industrial Engineering
Domain of specialization:
Production and System Engineering Operations Research
Area of scientific activity:
Optimization, cutting and packing problems