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

Öz

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.

Anahtar Kelimeler

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

Kaynakça

[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).

Ayrıntılar

Birincil Dil

Türkçe

Konular

-

Bölüm

-

Yazarlar

Deniz Tanır

Onur Uğurlu Bu kişi benim

Urfat Nuriyev

Mehmet Kapar Bu kişi benim

Yayımlanma Tarihi

16 Nisan 2018

Gönderilme Tarihi

15 Mart 2017

Kabul Tarihi

-

Yayımlandığı Sayı

Yıl 2018 Cilt: 22 Sayı: 1

DOI

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

IZ

https://izlik.org/JA55BF69ZG

Kaynak Göster

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. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2018;22(1):300-305. doi:10.19113/sdufbed.98755

Chicago

Tanır, Deniz, Onur Uğurlu, Urfat Nuriyev, ve 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 (01 Nisan 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, ve M. Kapar, “Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma”, Süleyman Demirel Üniv. Fen Bilim. Enst. Derg., c. 22, sy 1, ss. 300–305, Nis. 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 (01 Nisan 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. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 2018;22:300–305.

MLA

Tanır, Deniz, vd. “Birleşik Stok Kesme ve Patern Sıralama Problemi için Bir Sezgisel Algoritma”. Süleyman Demirel Üniversitesi Fen Bilimleri Enstitüsü Dergisi, c. 22, sy 1, Nisan 2018, ss. 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. Süleyman Demirel Üniv. Fen Bilim. Enst. Derg. 01 Nisan 2018;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

Öz

Anahtar Kelimeler

Kaynakça

Ayrıntılar

Birincil Dil

Konular

Bölüm

Yazarlar

Yayımlanma Tarihi

Gönderilme Tarihi

Kabul Tarihi

Yayımlandığı Sayı

DOI

IZ

Kaynak Göster

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ü