Page 24 - IJOCTA-15-2

A MILP model for one dimensional cutting stock problem with adjustable leftover threshold . . .
from properly prepeared excel spreadsheets (.csv
8000
and .xlsx). It provides two option, minimization
7000
of waste or the number of cuts.
6000
Runtime (sec) 5000 4.2. 1D Solutions
4000
3000
The company of the same name promises that
2000 19
1D Solutions is a very simple and productive
1000
software to generate cutting plans with minimal
0 waste. The Chilean company offers fast and ac-
0 5 10 15 20 25 30 35 40 45 50
Number of orders
curate response with maximum efficiency of op-
Figure 1. Runtimes timization. It uses a mixture of mathematical
algorithms and heuristics, that could make the
We used exponentional least square fitting to response time much more quick. The company
find the parameters a and b of f(x) = a ∗ e b∗x offers more license version from 200 EUR single
function most closest to the points in the different license to 790 EUR Enterprise license.
categories. Fig. 1. also shows the fitted functions
that are: 4.3. Optimalon

 −2.5669∗x Optimalon 20 has three different solution for cut-
 0.2388 ∗ e if n ≤ 80 ting optimization and all of them is available
f(x) = 0.3190 ∗ e −2.3725∗x if 80 < n ≤ 100
0.3079 ∗ e if 100 < n
 −1.7568∗x freely to download and try for a certain period.
1DCutX is an add-in for Microsoft Excel and it
4. Commercial softwares for 1D cutting promises to give the best cutting plan in order to
minimize the waste and cutting cost within the
We used Search Engine Optimization (SEO) same Excel workbook. Company offers a free on-
tools 16,17 in order to find out which are the most line tool for 2D cuts and a complex software for
popular software on the market for optimizing both linear and sheet cutting optimization (Cut-
one-dimensional cutting tasks. These SEO tools GLib). Prices of 1DCutX license depends on the
are using the google ranking statistics on a partic- number users. The Canadian company offers the
ular keyword and give an overview of top ranked product from 97 USD (one user) to 997 USD (un-
sites. The examined keyword was ”1D cutting op- limied users).
timizer”. According to them and the current re-
sult of google search rank on that keyword these 5. Comparison
are the top listed sites in this topic:
• OptiCutter from Devtica s.r.o. 5.1. Cost and functionality
www.opticutter.com/linear-cut-list- Let us first overview a financial and input type
calculator comparison of the three commercial software in
• 1D Solutions and 1D solver Table 2.
These two are the same. The company
changed the domain name after the 4th
Table 2. Software overview
version of the software, but kept the older
version.
OptiCutter 1D Solutions Optimalon
www.1d-solutions.com and 1d-solver.co
• Optimalon Platform ONLINE/API PC ONLINE/PC/add-in
Free DEMO ✓ ✓ ✓
www.optimalon.com DEMO limit limited stock and orders 30 days 15 days
Excel input ✓ ✓ ✓
Unlimited 19 EUR 199 EUR 97 USD
4.1. OptiCutter license / month (single user) (single user)
Visual output ✓ ✓ ✓
OptiCutter 18 is an online cutting optimization
tool developed by the Slovak Devtica s.r.o. com- Since cutting problems in real world have very
pany. It has 4 version from the free trial version to different parameters and cost components, a soft-
the Enterprise API in price range up to 99 EUR ware can be widely used if it provides the decision
/ month. Extended versions can be used not only maker with customisation options. Table 3 shows
for 1-dimensional but also for 2-dimensional tasks. if these tools allow the user to set the parame-
It also offers visualization of the cutting plans in ters, that we considered important and inserted
a userfriendly interface. It supports reading data into our solution.
219