SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2026 / Cilt: 36 Sayı: 1

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

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

Tuğba Saraç(ESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİ)0000-0002-8115-3206
Müjgan Sağır Özdemir(ESKİŞEHİR OSMANGAZİ ÜNİVERSİTESİ)0000-0003-2781-658X
Pages
291–302
Publication Date
2020-12-01
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Ö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.

📌 3 Key Takeaways

🎯
Objective & Hypothesis: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.
📊
Key Findings & Data: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.
💡
Conclusion & Impact:Ö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.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:1.5 boyutlu kesme problemi · tamsayılı programlama

Özet

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.

🔖

Cite This Article

Saraç, T., Özdemir, M. S. (2020). MIX-INTEGER PROGRAMMING MODELS FOR 1.5 DIMENSIONAL CUTTING PROBLEM WITH TECHNICAL CONSTRAINTS. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 36 Sayı: 1, 291–302. https://doi.org/10.17341/gazimmfd.681190

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (12)

  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.