Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma

Deniz Tanır; Onur Uğurlu; Urfat Nuriyev; Mehmet Kapar

doi:10.19113/sdufbed.98755

Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma

Abstract

Stok kesme problemleri üretim ve planlamada en çok karşılaşılan problemlerden biridir. Bu çalışmada, çelik endüstrisindeki şirketlerde karşılaşılan Bir-Boyutlu Stok Kesme Problemi ele alınmıştır. Şirketler, müşterilerinin siparişleri hazırlarken hem kesim paternlerindeki fire miktarının hem de kesim sürecindeki kesicinin değişiminin en küçüklenmesini istemektedir. Bu çalışmada, karşılaşılan bu birleşik problem için yeni bir sezgisel algoritma geliştirilmiştir. Son olarak, önerilen algoritmanın etkinliği gerçek hayat problemleri üzerinde gösterilmiştir.

Keywords

Stok kesme problemi,Süreksizliğin minimizasyonu problemi; Sezgisel algoritmalar; Çelik kesim; Bilgisayar yazılımı

References

[1] Garey, M. R., Johnson, D. S. 1979. Computers and intractability. A Guide to the Theory of NP-Completeness.
[2] Aktin, T., Özdemir, R. G. 2009. An integrated approach to the one-dimensional cutting stock problem in coronary stent manufacturing. European Journal of Operational Research, 196(2), 737-743.
[3] Yanasse, H. H., Lamosa, M. J. P. 2007. An integrated cutting stock and sequencing problem. European Journal of Operational Research, 183(3), 1353-1370.
[4] Kantorovich, L. V. 1960. Mathematical methods of organizing and planning production. Management Science, 6(4), 366–422.
[5] Gilmore, P., Gomory, R. 1963. A linear programming approach to the cutting stock problem, part II. Operations Research, 11, 863–888.
[6] Gilmore, P., Gomory, R. 1961. A linear programming approach to the cutting stock problem. Operations Research, 9 (6), 848–859.
[7] Dikili, A. C., Sarz, E., Pek, N. A. 2007. A successive elimination method for one-dimensional stock cutting problems in ship production. Ocean engineering, 34(13): 1841-1849.
[8] Reinertsen, H., Vossen, T. W. 2010. The one-dimensional cutting stock problem with due dates. European Journal of Operational Research, 201(3), 701-711.

[9] Cherri, A. C., Arenales, M. N., Yanasse, H. H. 2013. The usable leftover one‐dimensional cutting stock problem-a priority‐in‐use heuristic. International Transactions in Operational Research, 20(2), 189-199.
[10] Mobasher, A., Ekici, A. 2013. Solution approaches for the cutting stock problem with setup cost. Computers & operations research, 40(1), 225-235.
[11] Poldi, K. C., De Araujo, S. A. 2016. Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem. Annals of Operations Research, 238(1-2), 497-520.
[12] Berberler, M. E., Nuriyev, U. G. 2010. A new heuristic algorithm for the one-dimensional cutting stock problem. Appl. Comput. Math, 9(1), 19-30.
[13] Berberler, M. E., Nuriyev, U., Yıldırım, A. 2011. A software for the one-dimensional cutting stock problem. Journal of King Saud University-Science, 23(1), 69-76.
[14] Yuen, B. J., Richardson, K. V. 1995. Establishing the optimality of sequencing heuristics for cutting stock problems. European Journal of Operational Research, 84(3), 590-598.
[15] Yuen, B. J. 1991. Heuristics for sequencing cutting patterns. European Journal of Operational Research, 55(2), 183-190.
[16] Fink, A., Voß, S. 1999. Applications of modern heuristic search methods to pattern sequencing problems. Computers & Operations Research, 26(1), 17-34.
[17] Arbib, C., Marinelli, F., Ventura, P. 2016. One‐dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model. International Transactions in Operational Research, 23(1-2), 47-63.
[18] Johnston, R. E. 1984. Cutting patterns and cutter schedules. ASOR Bulletin 4, 3-13.
[19] MKA Yazılım. https://www.mkasteel.com (Erişim Tarihi: 01 Mart, 2017).
[20] Jahromi, M. H., Tavakkoli-Moghaddam, R., Makui, A., Shamsi, A. 2012. Solving an one-dimensional cutting stock problem by simulated annealing and tabu search. Journal of Industrial Engineering International, 8(1), 24.
[21] Tanir, D., Ugurlu, O., Nuriyev, U., Guler, A. 2016. One-dimensional Cutting Stock Problem with Divisible Items. arXiv preprint, arXiv:1606.01419.
[22] Tanır, D., Ugurlu, O., Nuriyev, U., Guler, A. 2016. Çelik Endüstrisinde Kaşılaşılan İki Amaçlı Bir Boyutlu Stok Kesme Problemi Üzerine. Yöneylem Araştırması ve Endüstri Mühendisliği (YAEM-2016) 36. Ulusal Kongresi, 13-15 Temmuz, İzmir.
[23] Liang, K.H., Yao, X., Newton, Y., Hoffman, D. 2002. A new evolutionary approach to cutting stock problems with and without contiguity. Comput. Oper. Res., 29(12):1641–59.
[24] Real Cut Yazılım http://www.optimalprograms.com/realcut1d.htm (Erişim Tarihi: 19 Nisan, 2017).

Details

Primary Language

Turkish

Subjects

-

Journal Section

-

Authors

Deniz Tanır

Onur Uğurlu This is me

Urfat Nuriyev

Mehmet Kapar This is me

Publication Date

April 16, 2018

Submission Date

March 15, 2017

Acceptance Date

-

Published in Issue

Year 2018 Volume: 22 Number: 1

DOI

https://doi.org/10.19113/sdufbed.98755

IZ

https://izlik.org/JA55BF69ZG

Cite

RIS / Bibtex

APA

Tanır, D., Uğurlu, O., Nuriyev, U., & Kapar, M. (2018). Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 22(1), 300-305. https://doi.org/10.19113/sdufbed.98755

AMA

1.Tanır D, Uğurlu O, Nuriyev U, Kapar M. Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma. J. Nat. Appl. Sci. 2018;22(1):300-305. doi:10.19113/sdufbed.98755

Chicago

Tanır, Deniz, Onur Uğurlu, Urfat Nuriyev, and Mehmet Kapar. 2018. “Birleşik Stok Kesme Ve Patern Sıralama Problemi Için Bir Sezgisel Algoritma”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 22 (1): 300-305. https://doi.org/10.19113/sdufbed.98755.

EndNote

Tanır D, Uğurlu O, Nuriyev U, Kapar M (April 1, 2018) Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 22 1 300–305.

IEEE

[1]D. Tanır, O. Uğurlu, U. Nuriyev, and M. Kapar, “Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma”, J. Nat. Appl. Sci., vol. 22, no. 1, pp. 300–305, Apr. 2018, doi: 10.19113/sdufbed.98755.

ISNAD

Tanır, Deniz - Uğurlu, Onur - Nuriyev, Urfat - Kapar, Mehmet. “Birleşik Stok Kesme Ve Patern Sıralama Problemi Için Bir Sezgisel Algoritma”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi 22/1 (April 1, 2018): 300-305. https://doi.org/10.19113/sdufbed.98755.

JAMA

1.Tanır D, Uğurlu O, Nuriyev U, Kapar M. Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma. J. Nat. Appl. Sci. 2018;22:300–305.

MLA

Tanır, Deniz, et al. “Birleşik Stok Kesme Ve Patern Sıralama Problemi Için Bir Sezgisel Algoritma”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, vol. 22, no. 1, Apr. 2018, pp. 300-5, doi:10.19113/sdufbed.98755.

Vancouver

1.Deniz Tanır, Onur Uğurlu, Urfat Nuriyev, Mehmet Kapar. Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma. J. Nat. Appl. Sci. 2018 Apr. 1;22(1):300-5. doi:10.19113/sdufbed.98755

Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma

Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma

Abstract

Keywords

References

Details

Primary Language

Subjects

Journal Section

Authors

Publication Date

Submission Date

Acceptance Date

Published in Issue

DOI

IZ

Cite

Cited By

Spool İmalat Süreci Optimizasyonu

Solution Approach to Cutting Stock Problems Using Iterative Trim Loss Algorithm and Monte-Carlo Simulation

Bir Boyutlu Stok Kesme Probleminin Önerilen Sezgisel Algoritma Kullanılarak Çözümü