Layout and design problems are important in many industries,
as they involve the
optimal use of raw material. Problems of optimal arrangement of
2D pieces to be
cut from an initial piece of stock material are called nesting problems. This
problem
finds wide application in the textile manufacturing,
leather cutting, and glass
industries, where material is costly and
scrap must be minimized. The 2
dimensional cutting stock problem is a classic combinatorial
optimization problem
in which a number of parts of
various dimensions must be cut from a 2
dimensional material. Computational results are provided that
increase the ability
of the algorithm based approach to decrease the amount of scrap generated in
the
production process.
A solution to this problem takes the form of a cutting tree. This
is a tree for which
each node represents one guillotinable cut, where
each branch is a cutting line.
The 2d sheet is cutting in lines, with each line producing the cuts for one
level of the
tree. The depth of the tree is therefore limited
to the number of cuttings lines
(xline, yline and zline) so our cutting tree can have no more
than 3 levels. Only
guillotine cuts are permitted means that the cuts must go from
one edge of a 2d
sheet to the opposite edge in a straight line. This constraint
is crucial, because
mostly of the cutting machines can only carry out these cuts. It is assumed
that the
sheet rectangle is and every part fits at least in one orientation.
The first cuts that
have to be made are the xcuts and go directly from one point of the
longer side of
the sheet to the opposite side. They divide
the sheet in sections. The secondary
cuts are the ycuts and the zcuts which divide
the sections in subsections. The
ycuts and zcuts are also guillotine cuts.
Application Program Optimize Cutting Software
is designed for optimization of
2D materials and can be used in wood, metal,
glass, and plastic industries.
The program is written in asp.net language which
allows considerable quality
increasing and shortens time for nesting plans preparation.
Automatic cutting is
carried out taking into consideration technological and organizational
parameters
of production. Variable parameter allows setting the glass offcut value
 the space
between the xline and the zline. The calculation software consists of determining
where to position the glass parts. The program places the
parts in a topdown,
lefttoright manner and by using recursion searches to
find the optimal layout.
This software is especially created for getting perfect
layouts in glass industries.
APOCS works just fine with or without automated
cutting equipment. It is a
handy tool for glass cutters. The online software is based on highspeed
algorithm
that enables getting perfect layout with minimal waste.
This web site offers a
tool for solving the problem of optimal cutting of glass
sheets into rectangular
parts. It can be used for optimizing the cutting performed by the guillotine
method.
The program algorithms ensure the lowest glass waste and reduction
of time for
designing of cutting plans.
Due to its sophisticated, recursive algorithm, APOCS finds the optimal design
plan
with the best yield of glass and it consistently delivers
the best cutting area.
Using APOCS the costs of cutting can be sensible reduced. First the user can
save
time as he can obtain the optimal yield in one minute. As a second
benefit he will
have the best cutting plan with less waste of unused
glass and best of all, the
program is easy to learn.
APOCS software is used to generate optimal layouts
and reduced scrap for
glass cutting processes. The nesting technology is based on algorithms
designed
to optimize area utilization. APOCS provides one
of the easiest way to reduce
the scrap generated by any 2d cutting process. Once you
define the cutting job,
this nesting software require just a mouse click to calculate
all the parts on the
sheet. It's a software to maximize the utilization
of 2d material by generating
the most optimal nested layouts. It help in cutting down waste in stocks, time,
and
labor. It determines the number of sheets to order in advance. It shows
whether
a different sheet size will save you money. 2d nesting optimizer
may be used to
optimize any rectangular area, as well as be applied to any other 2d
panel cutting
or area optimization problem. APOCS minimize
area waste by a factor of 2.
Program run time is about 5 to 50 seconds depending on the number
of parts.
This program define 3 types of cutting lines
* Xline along the Yaxis
* Yline along the Xaxis
* Zline along the Yaxis
The distance between the Xline and the Zline is the offcut value.
It must be zero or greater then offcut value.
The next figure show the way of calculation of this program.

1 XLine
1 YLine
NO ZLines

1 XLine
2 YLines
1 ZLine 
1 XLine
2 YLines
2 ZLines 
A

B

1 ZLine

s
c
r
a
p

1 ZLine

1 ZLine

s
c
r
a
p

C

D

E

s
c
r
a
p


The height of A = the height of B
The height of C = the height of D = the height of E
Data for optimization can be imported from Excel csv file format.
Every layout created can be exported to the Excel csv file format,
which is a commonly used interchange format between popular
software packages.
To view the total number of sheets you must login as registered user,
or become one. If you are a non registered user you can view
75% of the sheets.
You need
not to install this
program on your computer,
You need only a
computer
and a browser.
