SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2024 / Cilt: 39 Sayı: 2

İki boyutlu iki aşamalı kesme problemleri için matematiksel model tabanlı sezgisel yöntem

Banu İÇMEN ERDEM
Refail KASIMBEYLİ
Pages
899–908
Publication Date
2023-11-30
DOI
—
🏛️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)

Bu matematiksel modellerin çözümlerinin kısa sürede elde edilmesi, çözüm süreleri anlamında avantaj yaratmaktadır.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Bu çalışmada ana malzemelerin en uygun şekilde nasıl kesilmesi gerektiğinin belirlenmesini içeren iki boyutlu iki aşamalı giyotin kesme problemleri için farklı çözüm yaklaşımları geliştirilmiş ve uygulanmıştır.
📊
Key Findings & Data:Yeni özelliklere sahip bir tamsayılı programlama modeli önerilmiştir.
💡
Conclusion & Impact:Bu matematiksel modellerin çözümlerinin kısa sürede elde edilmesi, çözüm süreleri anlamında avantaj yaratmaktadır.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Kesme problemleri · Yerel arama · Metasezgisel

Özet

Bu çalışmada ana malzemelerin en uygun şekilde nasıl kesilmesi gerektiğinin belirlenmesini içeren iki boyutlu iki aşamalı giyotin kesme problemleri için farklı çözüm yaklaşımları geliştirilmiş ve uygulanmıştır. Yeni özelliklere sahip bir tamsayılı programlama modeli önerilmiştir. Uygun çözümler elde etmek için rastgele anahtar tabanlı bir genetik algoritma kullanılmış ve algoritma içinde yerel bir arama yapılarak melez bir yapı elde edilmiştir. Ayrıca, ardışık iki matematiksel modelin çözülmesi şeklinde iki aşamalı matematik model temelli sezgisel bir çözüm yöntemi önerilmiştir. Bu yöntemin ilk aşamasında, problemin gevşetilmiş hali çözülür; ikincisinde, elde edilen çözüm geliştirilir. Bu matematiksel modellerin çözümlerinin kısa sürede elde edilmesi, çözüm süreleri anlamında avantaj yaratmaktadır.

🔖

Cite This Article

ERDEM, B. İ., KASIMBEYLİ, R. (2023). İki boyutlu iki aşamalı kesme problemleri için matematiksel model tabanlı sezgisel yöntem. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 39 Sayı: 2, 899–908. https://ajindex.com/articles/1020165

📄 Full Text PDF Viewer

📄

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

References (1)

  1. Referans 1 Dyckhoff, H., A typology of cutting and packing problems, European Journal of Operational Research 44, 145–159, 1978. Referans 2 Delorme M., Lori M., Martello S., Bin packing and cutting stock problems: Mathematical models and exact algorithms, European Journal of Operational Research, 255, 1–20, 2016. Referans 3 Dyckhoff, H., A New Linear Programming Approach to the Cutting Stock Problem, Operations Research, 29, 1092–1104, 1981. Referans 4 Furini F., Martello S., Lori M., Yagiura M., Heuristic and exact algorithms for the interval minmax regret knapsack problem, INFORMS Journal on Computing 27 (2), 392–405, 2015. Referans 5 Gilmore P. C., Gomory R. E., A linear programming approach to the cutting-stock problem, Operations Research, 9, 849–859, 1961. Referans 6 Kasimbeyli N., Sarac T., Kasimbeyli R., A two-objective mathematical model without cutting patterns for one-dimensional assortment problems, Journal of Computational and Applied Mathematics, 235, 4663–4674, 2011. Referans 7 Coffman E. G., Csirik J., Galambos G., Martello S., Vigo D., Handbook of combinatorial optimization, Springer, New York, A.B.D., 455–531, 2013. Referans 8 Furini F., Malaguti E., Models for the two-dimensional two-stage cutting stock problem with multiple stock size Computers and Operations Research, 40, 1953–1962, 2013. Referans 9 Gilmore P. C., Gomory R. E., Multistage cutting stock problems of two and more dimensions. Operations Research 13, 94–120, 1965. Referans 10 Lodi A., Martello S., Vigo D., Recent Advances on Two-Dimensional Bin Packing Problems, Discrete Applied Mathematics, 123, 379–396, 2002. Referans 11 Andrade R., Birgin E. G., Morabito R., Two-stage two-dimensional guillotine cutting stock problems with usable leftover, Intl. Trans. in Op. Res., 23, 121–145, 2016. Referans 12 Lodi A., Martello S., Vigo D., Models and Bounds for Two-Dimensional Level Packing Problems, Journal of Combinatorial Optimization, 8, 363–379, 2004. Referans 13 Lodi A., Martello S., Vigo D., Monaci M., Two-Dimensional Bin Packing Problems, In: Paradigms of combinatorial optimization: Problems and new approaches, Wiley and Blackwell, 107–129, 2014. Referans 14 Martello S., Monaci M., Models and algorithms for packing rectangles into the smallest square, Computers and Operations Research, 63, 161–171, 2015. Referans 15 Gasimov R. N., Sipahioglu A., Sarac T., A multi-objective programming approach to 1.5-dimensional assortment problem, European Journal of Operational Research, 179,