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

MIX-INTEGER PROGRAMMING MODELS FOR 1.5 DIMENSIONAL CUTTING PROBLEM WITH TECHNICAL CONSTRAINTS

Yıl 2021, Cilt: 36 Sayı: 1, 291 - 302, 01.12.2020
https://doi.org/10.17341/gazimmfd.681190

Öz

Kaynakça

  • 1. Morabito R.N., Arenales M.N., Arcaro V.F., And-or-graph approach for two-dimensional cutting problems, European Journal of Operational Research, 58 (2), 263-271, 1992.
  • 2. Hifi M, Zissimopoulos V., Constrained two-dimensional cutting: An improvement of Christofides and Whitlock's exact algorithm, Journal of the Operational Research Society, 48 (3), 324-331, 1997.
  • 3. Dyckhoff H, Kruse H.J., Abel D., Gal T., Trim Loss and Related Problems, OMEGA The International Journal of Management Science, 13 (1), 59-72, 1985.
  • 4. Wascher, G., Haußner, H., Schumann, H., An improved typology of cutting and packing problems, Working Paper (24), Last Revision: 2005-05-17, Otto von Guericke University, 38 p. 2005.
  • 5. Dyckhoff, H., A typology of cutting and packing problems, European Journal of Operational Research, 44, 145–159, 1990.
  • 6. Chauny F., Loulou R., Sadones S., Soumis F., A Two-phase heuristic for the two-dimensional cutting-stock problem, Journal of the Operational Research Society, 42 (1), 39-47, 1991.
  • 7. Haessler R.W., Sweeney P.E., Cutting stock problems and solution procedures, European Journal of Operational Research, 54 (2), 141-150, 1991.
  • 8. Song, X., Chu, C.B., Nie, Y.Y., Bennel, J.A.., An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem, European Journal of Operational Research, 175, 1870–1889, 2006.
  • 9. Adakçı, S., Stok kesme problemi: Alüminyum sektöründe uygulaması, Yüksek lisans tezi, İstanbul Teknik Üniversitesi Fen Bilimleri Enstitüsü, İstanbul, 2001.
  • 10. Bayır, F., Kesme problemine sezgisel bir yaklaşım, Doktora Tezi, İstanbul Üniversitesi Sosyal Bilimler Enstitüsü İşletme Fakültesi Sayısal Yöntemler Anabilim Dalı, İstanbul, 2012.
  • 11. Saraç T., Özdemir M.S., A genetic algorithm for 1,5 dimensional assortment problems with multiple objectives, Lecture Notes in Artificial Intelligence, 2718, 41-51, 2003.
  • 12. Kasimbeyli N., Saraç T., Kasimbeyli R., A two-objective mathematical model without cutting patterns for one-dimensional assortment problems, Journal of Computational and Applied Mathematics, 235 (16), 4663-4674, 2011.

Teknik kısıtlı 1,5 boyutlu kesme problemi için karma tamsayılı matematiksel modeller

Yıl 2021, Cilt: 36 Sayı: 1, 291 - 302, 01.12.2020
https://doi.org/10.17341/gazimmfd.681190

Öz

Kesme problemlerinin çözümünde genellikle önce kesme planları türetilip daha sonra bir matematiksel model yardımıyla hangi kesme planlarının kullanılacağı belirlenmektedir. Öte yandan tüm kesme planlarını türetmenin güçlüğü ve kesme planı sayısının genellikle çok fazla olması bu konuda karşılaşılan en temel problemlerdir. Bu çalışmada parça çeşidi ve şerit sayısı kısıtlı 1.5 boyutlu kesme problemi için kesme planlarını da türeten bütünleşik bir matematiksel model geliştirilmiştir. Doğrusal olmayan bu model, çözüm güçlüğünü ortadan kaldırmak üzere doğrusallaştırılmıştır. Rassal olarak türetilen test problemleri kullanılarak, önerilen her iki modelle elde edilen sonuçlar, kesme planlarının önceden türetildiği klasik modelle karşılaştırılmıştır. Elde edilen sonuçlar, kesme planlarını da kendisi türeten doğrusal modelin belirli büyüklüğe kadar makul sürede çözülebildiğini göstermiştir. Özellikle, problem için geliştirilen matematiksel modelin doğrusal yapıya kavuşturulmasının, literatür için önemli bir kazanım olacağı düşünülmektedir.

Kaynakça

  • 1. Morabito R.N., Arenales M.N., Arcaro V.F., And-or-graph approach for two-dimensional cutting problems, European Journal of Operational Research, 58 (2), 263-271, 1992.
  • 2. Hifi M, Zissimopoulos V., Constrained two-dimensional cutting: An improvement of Christofides and Whitlock's exact algorithm, Journal of the Operational Research Society, 48 (3), 324-331, 1997.
  • 3. Dyckhoff H, Kruse H.J., Abel D., Gal T., Trim Loss and Related Problems, OMEGA The International Journal of Management Science, 13 (1), 59-72, 1985.
  • 4. Wascher, G., Haußner, H., Schumann, H., An improved typology of cutting and packing problems, Working Paper (24), Last Revision: 2005-05-17, Otto von Guericke University, 38 p. 2005.
  • 5. Dyckhoff, H., A typology of cutting and packing problems, European Journal of Operational Research, 44, 145–159, 1990.
  • 6. Chauny F., Loulou R., Sadones S., Soumis F., A Two-phase heuristic for the two-dimensional cutting-stock problem, Journal of the Operational Research Society, 42 (1), 39-47, 1991.
  • 7. Haessler R.W., Sweeney P.E., Cutting stock problems and solution procedures, European Journal of Operational Research, 54 (2), 141-150, 1991.
  • 8. Song, X., Chu, C.B., Nie, Y.Y., Bennel, J.A.., An iterative sequential heuristic procedure to a real-life 1.5-dimensional cutting stock problem, European Journal of Operational Research, 175, 1870–1889, 2006.
  • 9. Adakçı, S., Stok kesme problemi: Alüminyum sektöründe uygulaması, Yüksek lisans tezi, İstanbul Teknik Üniversitesi Fen Bilimleri Enstitüsü, İstanbul, 2001.
  • 10. Bayır, F., Kesme problemine sezgisel bir yaklaşım, Doktora Tezi, İstanbul Üniversitesi Sosyal Bilimler Enstitüsü İşletme Fakültesi Sayısal Yöntemler Anabilim Dalı, İstanbul, 2012.
  • 11. Saraç T., Özdemir M.S., A genetic algorithm for 1,5 dimensional assortment problems with multiple objectives, Lecture Notes in Artificial Intelligence, 2718, 41-51, 2003.
  • 12. Kasimbeyli N., Saraç T., Kasimbeyli R., A two-objective mathematical model without cutting patterns for one-dimensional assortment problems, Journal of Computational and Applied Mathematics, 235 (16), 4663-4674, 2011.
Toplam 12 adet kaynakça vardır.

Ayrıntılar

Birincil Dil Türkçe
Konular Mühendislik
Bölüm Makaleler
Yazarlar

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

Müjgan Sağır Özdemir 0000-0003-2781-658X

Yayımlanma Tarihi 1 Aralık 2020
Gönderilme Tarihi 28 Ocak 2020
Kabul Tarihi 25 Ağustos 2020
Yayımlandığı Sayı Yıl 2021 Cilt: 36 Sayı: 1

Kaynak Göster

APA Saraç, T., & Sağır Özdemir, M. (2020). Teknik kısıtlı 1,5 boyutlu kesme problemi için karma tamsayılı matematiksel modeller. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, 36(1), 291-302. https://doi.org/10.17341/gazimmfd.681190
AMA Saraç T, Sağır Özdemir M. Teknik kısıtlı 1,5 boyutlu kesme problemi için karma tamsayılı matematiksel modeller. GUMMFD. Aralık 2020;36(1):291-302. doi:10.17341/gazimmfd.681190
Chicago Saraç, Tuğba, ve Müjgan Sağır Özdemir. “Teknik kısıtlı 1,5 Boyutlu Kesme Problemi için Karma tamsayılı Matematiksel Modeller”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 36, sy. 1 (Aralık 2020): 291-302. https://doi.org/10.17341/gazimmfd.681190.
EndNote Saraç T, Sağır Özdemir M (01 Aralık 2020) Teknik kısıtlı 1,5 boyutlu kesme problemi için karma tamsayılı matematiksel modeller. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 36 1 291–302.
IEEE T. Saraç ve M. Sağır Özdemir, “Teknik kısıtlı 1,5 boyutlu kesme problemi için karma tamsayılı matematiksel modeller”, GUMMFD, c. 36, sy. 1, ss. 291–302, 2020, doi: 10.17341/gazimmfd.681190.
ISNAD Saraç, Tuğba - Sağır Özdemir, Müjgan. “Teknik kısıtlı 1,5 Boyutlu Kesme Problemi için Karma tamsayılı Matematiksel Modeller”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi 36/1 (Aralık 2020), 291-302. https://doi.org/10.17341/gazimmfd.681190.
JAMA Saraç T, Sağır Özdemir M. Teknik kısıtlı 1,5 boyutlu kesme problemi için karma tamsayılı matematiksel modeller. GUMMFD. 2020;36:291–302.
MLA Saraç, Tuğba ve Müjgan Sağır Özdemir. “Teknik kısıtlı 1,5 Boyutlu Kesme Problemi için Karma tamsayılı Matematiksel Modeller”. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, c. 36, sy. 1, 2020, ss. 291-02, doi:10.17341/gazimmfd.681190.
Vancouver Saraç T, Sağır Özdemir M. Teknik kısıtlı 1,5 boyutlu kesme problemi için karma tamsayılı matematiksel modeller. GUMMFD. 2020;36(1):291-302.