Research Article
BibTex RIS Cite

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

Year 2022, Volume: 33 Issue: 2, 402 - 412, 31.08.2022
https://doi.org/10.46465/endustrimuhendisligi.1038060

Abstract

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.

References

  • 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

Year 2022, Volume: 33 Issue: 2, 402 - 412, 31.08.2022
https://doi.org/10.46465/endustrimuhendisligi.1038060

Abstract

References

  • 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
There are 9 citations in total.

Details

Primary Language Turkish
Subjects Industrial Engineering
Journal Section Research Articles
Authors

Emine Duysak This is me 0000-0002-9089-0494

İrem Dülger This is me 0000-0003-2409-1982

Nihal Saliha Yıldız This is me 0000-0002-1402-1406

Sıla Gümüş This is me 0000-0001-9633-8310

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

Early Pub Date August 14, 2022
Publication Date August 31, 2022
Acceptance Date August 5, 2022
Published in Issue Year 2022 Volume: 33 Issue: 2

Cite

APA Duysak, E., Dülger, İ., Yıldız, N. S., Gümüş, S., et al. (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            15235        15236           15240      15242