TESLİM ZAMANLARININ DİKKATE ALINDIĞI 1,5 BOYUTLU KESME VE ANA MALZEME SEÇİMİ PROBLEMİ İÇİN BİR MATSEZGİSEL ALGORİTMA
Ö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.
Anahtar Kelimeler
Matsezgisel algoritma 1.5 boyutlu kesme ve ana malzeme seçimi problemi oluklu mukavva çok amaçlı programlama.
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
Ö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
Ayrıntılar
| Birincil Dil | Türkçe |
|---|---|
| Konular | Endüstri Mühendisliği |
| Bölüm | Araştırma Makaleleri |
| Yazarlar | |
| Erken Görünüm Tarihi | 14 Ağustos 2022 |
| Yayımlanma Tarihi | 31 Ağustos 2022 |
| Kabul Tarihi | 5 Ağustos 2022 |
| Yayımlandığı Sayı | Yıl 2022 Cilt: 33 Sayı: 2 |
Cited By
Column generation approach for 1.5-dimensional cutting stock problem with technical constraints
Mathematical Modelling and Numerical Simulation with Applications
https://doi.org/10.53391/mmnsa.1492749
