Araştırma Makalesi
BibTex RIS Kaynak Göster

TESLİM ZAMANLARININ DİKKATE ALINDIĞI 1,5 BOYUTLU KESME VE ANA MALZEME SEÇİMİ PROBLEMİ İÇİN BİR MATSEZGİSEL ALGORİTMA

Yıl 2022, , 402 - 412, 31.08.2022
https://doi.org/10.46465/endustrimuhendisligi.1038060

Öz

Kesme ve ana malzeme seçimi problemleri kâğıt, metal, cam ve tekstil gibi endüstriler için oldukça önemli problemlerdir. Kesme işleminin etkin yapılamaması sonucunda oluşacak fireler hem işletmeler için önemli bir maliyete sebep olmakta hem de çevreye zarar verebilmektedir. Bu nedenle literatürde kesme problemini konu alan çalışmaların önemli bir kısmı firelerin enküçüklenmesi ya da kullanılacak ana malzeme miktarının enküçüklenmesi üzerine odaklanmaktadır. Ve kesilecek parçaların ana malzemeye nasıl yerleştirildiğini gösteren kesme planları oluşturulurken parçaların teslim zamanları genellikle ihmal edilmektedir. Oysa gerçek hayatta müşteriye ürünlerin zamanında teslim edilebilmesi en az firenin azaltılması kadar önem taşımaktadır. Bu nedenle çoğu kez büyük firelere neden olsalar bile teslim zamanı yaklaşan parçalara öncelik verilmesi gerekmektedir. Bu çalışmada, kullanılacak ana malzemenin enküçüklenmesi amacının yanı sıra, kesilecek parçaların teslim zamanlarının da dikkate alındığı kesme ve ana malzeme seçimi problemi ele alınmıştır. Problemin motivasyon kaynağı bir oluklu mukavva fabrikasında yaşanan oluklu bobinlerinden dikdörtgen oluklu mukavvaların kesilmesi problemidir. Farklı bobin enlerinin var olması nedeniyle oluklu mukavvaların nasıl kesileceğinin belirlenmesinin yanı sıra ana malzemenin seçimi de söz konusudur. Problemin çözümü için bir matsezgisel algoritma geliştirilmiştir. Geliştirilen algoritma ile elde edilen çözümler uygulamanın yapıldığı işletmenin çizelgesi ile karşılaştırılmış ve daha başarılı bir çizelge elde edilmiştir.

Kaynakça

  • Bayır, F. (2012). Kesme problemine sezgisel bir yaklaşım (Doktora Tezi). İstanbul Üniversitesi Sosyal Bilimler Enstitüsü, İstanbul. Erişim Adresi: http://acikerisim.istanbul.edu.tr/bitstream/handle/123456789/31483/50641.pdf?sequence=1&isAllo wed=y
  • Dyckhoff H, (1990), A typology of cutting and packing problems, European Journal Of Operational Research, 44, 145-159. Doi: https://doi.org/10.1016/0377-2217(90)90350-K
  • Han, Y.T. & Chang, S.Y. (2015). A subset sum approach to coil selection for slitting. International Journal of Industrial Engineering- Theory, Applications and Practice, 22(3), 343-353. Erişim Adresi: http://journals.sfu.ca/ijietap/index.php/ijie/article/view/1573
  • Kantorovich, L.V (1939), “The Mathematical Method of Production Planning and Organization”. Management Science , Jul1960, Vol. 6 (4): 366-422.
  • Rafail N. Gasimov, Aydın Sipahioglu, Saraç T., 2007, "A multi-objective programming approach to 1.5-dimensional assortment problem", European Journal of Operational Research, 179, 64-79.
  • Saraç, T., Özdemir, M.S., 2003. A genetic algorithm for 1.5 dimensionel assortment problems with multiple objectives. Lecture Notes in Artifical Intelligence 2718, 41-51. Doi: https://doi.org/10.1007/3-540-45034-3_5
  • Saraç, T., Özdemir, M.S., 2021, Mix-integer programming models for 1.5 dimensional cutting problem with technical constraints, Journal of the Faculty of Engineering and Architecture of Gazi University, 36 (1), 291-302, 2021. DOI: 10.17341/gazimmfd.681190
  • Savsar, M., Cogun, C., 1994. Analysis and modeling of a production line in a corrugated box factory. International Journal of Production Research 32 (7), 1571–1589.
  • Zheng L.Q., Xiong H., Li D.W. (2008). Using Two-Stage Method to Solve 1.5-Dimensional Cutting Stock Problem. 3rd International Conference on. :483-483

A MATHEURISTIC ALGORITHM FOR THE 1.5-DIMENSIONAL CUTTING AND ASSORTMENT PROBLEM WITH DUE DATES

Yıl 2022, , 402 - 412, 31.08.2022
https://doi.org/10.46465/endustrimuhendisligi.1038060

Öz

Kaynakça

  • Bayır, F. (2012). Kesme problemine sezgisel bir yaklaşım (Doktora Tezi). İstanbul Üniversitesi Sosyal Bilimler Enstitüsü, İstanbul. Erişim Adresi: http://acikerisim.istanbul.edu.tr/bitstream/handle/123456789/31483/50641.pdf?sequence=1&isAllo wed=y
  • Dyckhoff H, (1990), A typology of cutting and packing problems, European Journal Of Operational Research, 44, 145-159. Doi: https://doi.org/10.1016/0377-2217(90)90350-K
  • Han, Y.T. & Chang, S.Y. (2015). A subset sum approach to coil selection for slitting. International Journal of Industrial Engineering- Theory, Applications and Practice, 22(3), 343-353. Erişim Adresi: http://journals.sfu.ca/ijietap/index.php/ijie/article/view/1573
  • Kantorovich, L.V (1939), “The Mathematical Method of Production Planning and Organization”. Management Science , Jul1960, Vol. 6 (4): 366-422.
  • Rafail N. Gasimov, Aydın Sipahioglu, Saraç T., 2007, "A multi-objective programming approach to 1.5-dimensional assortment problem", European Journal of Operational Research, 179, 64-79.
  • Saraç, T., Özdemir, M.S., 2003. A genetic algorithm for 1.5 dimensionel assortment problems with multiple objectives. Lecture Notes in Artifical Intelligence 2718, 41-51. Doi: https://doi.org/10.1007/3-540-45034-3_5
  • Saraç, T., Özdemir, M.S., 2021, Mix-integer programming models for 1.5 dimensional cutting problem with technical constraints, Journal of the Faculty of Engineering and Architecture of Gazi University, 36 (1), 291-302, 2021. DOI: 10.17341/gazimmfd.681190
  • Savsar, M., Cogun, C., 1994. Analysis and modeling of a production line in a corrugated box factory. International Journal of Production Research 32 (7), 1571–1589.
  • Zheng L.Q., Xiong H., Li D.W. (2008). Using Two-Stage Method to Solve 1.5-Dimensional Cutting Stock Problem. 3rd International Conference on. :483-483
Toplam 9 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Konular Endüstri Mühendisliği
Bölüm Araştırma Makaleleri
Yazarlar

Emine Duysak Bu kişi benim 0000-0002-9089-0494

İrem Dülger Bu kişi benim 0000-0003-2409-1982

Nihal Saliha Yıldız Bu kişi benim 0000-0002-1402-1406

Sıla Gümüş Bu kişi benim 0000-0001-9633-8310

Tuğba Saraç 0000-0002-8115-3206

Yayımlanma Tarihi 31 Ağustos 2022
Kabul Tarihi 5 Ağustos 2022
Yayımlandığı Sayı Yıl 2022

Kaynak Göster

APA Duysak, E., Dülger, İ., Yıldız, N. S., Gümüş, S., vd. (2022). TESLİM ZAMANLARININ DİKKATE ALINDIĞI 1,5 BOYUTLU KESME VE ANA MALZEME SEÇİMİ PROBLEMİ İÇİN BİR MATSEZGİSEL ALGORİTMA. Endüstri Mühendisliği, 33(2), 402-412. https://doi.org/10.46465/endustrimuhendisligi.1038060

19736      14617      26287       15235           15236           15240      15242