Page 28 - IJOCTA-15-2

A MILP model for one dimensional cutting stock problem with adjustable leftover threshold . . .
most popular 1D cut optimization software on the 5. Cherri AC, Arenales MN, Yanasse HH. The one-
market. For the commercial software compared, dimensional cutting stock problem with usable
Optimalon’s solutions resulted the least waste, al- leftover-A heuristic approach. Eur J Oper Res.
though in some cases solutions with less waste 2009;196(3):897-908.
were not found. It is unfortunate, however, that https://doi.org/10.1016/j.ejor.2008.04.039
other software either does not allow you to set a 6. Abuabara A, Morabito R. Cutting optimization
waste/reusable limit or, even if you can, the solu- of structural tubes to build agricultural light air-
tions fall far short of plans where the amount of crafts. Ann Oper Res. 2009;169:149-165.
https://doi.org/10.1007/s10479-008-0438-7
waste is truly minimal.
7. Trkman P, Gradisar M. One-dimensional cutting
The acceptable response time of our MILP
stock optimization in consecutive time periods.
model is strongly influenced by the number of or-
Eur J Oper Res. 2007;179(2):291-301.
ders. Another interesting area of research could
https://doi.org/10.1016/j.ejor.2006.03.027
be to investigate how much the optimal search
8. Gradisar M, Jesenko J, Resinovic G. Optimiza-
process is complicated by the inclusion of an ad-
tion of roll cutting in clothing industry. Comput
ditional objective, the minimization of the non-
Oper Res. 1997;24(10):945-953.
reusable waste. https://doi.org/10.1016/S0305-0548(97)00005-1
9. Sinuany-Stern Z, Weiner I. The one dimensional
Acknowledgments
cutting stock problem using two objectives. J
None. Oper Res Soc. 1994;45:231-236.
https://doi.org/10.1057/jors.1994.28
Funding 10. Rahimi, Z., & Maghrebi M. Minimizing rebar cost
using design and construction integration. Autom
None.
Constr. 2023;147:104701.
https://doi.org/10.1016/j.autcon.2022.104701
Conflict of interest
11. Erjavec J, Gradisar M, Trkman P. Assessment of
The author declare that they have no conflict of stock size to minimize cutting stock production
interest regarding the publication of this article. costs. Int J Prod Econ. 2012;135(1):170-176.
https://doi.org/10.1016/j.ijpe.2010.10.001
Author contributions 12. Tanir D, Ugurlu O, Guler A, Nuriyev U. One-
dimensional cutting stock problem with divisible
This is a single-authored article.
items: A case study in steel industry. TWMS J
of Apl & Eng Math. 2019;9(3):473-484.
Availability of data
13. Winston W. Operations Research: Applications
Not applicable. and Algorithm. (Thomson Learning, Inc.) 2004;
14. Pyomo [online]. Available from: https://www.py
References omo.org/ [Accessed 22 January 2024].
1. Joshi AV. Optimization of flexo process param- 15. Gurobi optimization. [online]. Available from: ht
eters to reduce the overall manufacturing cost. tps://www.gurobi.com/ [Accessed 22 January
An International Journal of Optimization and 2024].
Control: Theories & Applications (IJOCTA).
16. Keyword Research Tool 2.0 [online]. Available
2022;12(1):66-78.
from: https://www.keyword-tools.org/ [Ac-
https://doi.org/10.11121/ijocta.2022.1137
cessed 22 January 2024].
2. K¨uc¨ukkoc I. Scheduling of distributed additive
17. Google Rank Checker [online]. Available from:
manufacturing machines considering carbon emis-
[Accessed 22 January 2024].
sions. An International Journal of Optimization
and Control: Theories & Applications (IJOCTA). 18. Devtica s.r.o. OptiCutter tutorial [online]. Avail-
2023;14(1):20-31. able from: https://www.opticutter.com/lin
https://doi.org/10.11121/ijocta.1444 ear-cut-list-calculator [Accessed 22 Janu-
3. Berk J. Cost reduction and optimization for man- ary 2024].
ufacturing and industrial companies. John Wiley 19. 1D-Solutions 1D-Solutions tutorial [online].
& Sons.2010; Available from: https://www.1d-solutions.c
https://doi.org/10.1002/9780470643815 om/product.html [Accessed 22 January 2024].
4. Kantorovich LV. Mathematical methods of or-
20. Optimalon Software Ltd. Optimalon tu-
ganizing and planning production. Manag Sci.
torial [online]. Available from: h t t p s :
1960;6(4):366-422.
//www.optimalon.com/products.htm [Ac-
https://doi.org/10.1287/mnsc.6.4.366
cessed 22 January 2024].
223