Bir boyutlu stok kesme problemlerinin tam ve yaklaşık yöntemler ile çözümü
Solution of one-dimensional stock cutting problems using exact and approximate methods
- Tez No: 892866
- Danışmanlar: DR. ÖĞR. ÜYESİ PINAR YILDIZ KUMRU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Kocaeli Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez çalışması bir boyutlu stok kesme probleminin çözümüne odaklanmaktadır. Bir boyutlu stok kesme probleminin çözümünde karşılaşılan hesaplama zorlukları genellikle kesme işlemi sayısının fazla olmasından kaynaklanmaktadır. Stok kesme işlemlerinin sıklıkla yapıldığı ve kesme işlemleri sırasında hesaplama zorlukları gözlemlenen bir işletmede kesme işlemlerini daha verimli bir şekilde gerçekleştirmesi amaçlanmıştır. Bu işletmede metal çubuk kesme işlemleri örnek alınarak oluşturulan test verileri tam ve yaklaşık çözüm yöntemleri ile çözülmüştür. Üzerinde çalışılan kesme problemleri için yaklaşık çözüm modeli olarak önerilen sezgisel algoritma, ilk uygun azalan sezgiseli ve tavlama benzetimi algoritması kullanılırken, kesin çözüm modeli için tam sayılı matematiksel programlama kullanılmıştır. Son yöntem olarak literatürde bilinen Real Cut 1D hazır paket programı ile problemler çözülmüştür. Çözüm sonuçları tüketilen ana malzeme, fire oranı ve hesaplama süresi bakımından incelenmiştir. Ele alınan yöntemlerin tüketilen ana malzeme ve fire oranı açısından iyi düzeyde sonuçlar verdikleri tespit edilmiştir. Çözüm süresi bakımından değerlendirildiğinde sezgisel algoritmalar ve Real Cut 1D programı diğer metotlara göre daha etkili neticeler verdiği anlaşılmıştır. Önerilen sezgisel algoritma kullanılan ana malzeme, fire oranı ve çözüm süresi bakımından iyi sonuçlara ulaşabildiği görülmüştür.
Özet (Çeviri)
This thesis focuses on the solution of the one-dimensional stock cutting problem. The computational difficulties encountered in solving the one-dimensional stock cutting problem are often due to the high number of cutting operations. The aim is to perform cutting operations more efficiently in a facility where cutting operations are frequently performed, and computational challenges are observed during cutting operations. Test data created by taking metal bar cutting operations in this facility as an example were solved using exact and approximate solution methods. For the approximate solution model for the cutting problems studied, proposed heuristic algorithm, first-fit-decreasing heuristic and simulated annealing algorithm were used, while integer linear programming was used for the exact solution model. As the final method, problems were solved with the ready-made package program known in the literature as Real Cut 1D. The solution results were examined in terms of consumed raw material, waste ratio, and computation time. It was found that the methods considered provided good results in terms of consumed raw material and waste ratio. When evaluated in terms of solution time, it was understood that the heuristic algorithms and Real Cut 1D program yielded more effective results compared to other methods. The proposed heuristic algorithm was able to achieve good results in terms of consumed raw material, waste ratio, and solution time.
Benzer Tezler
- Tek boyutlu stok kesme problemi üzerine hibrit bir çözüm yaklaşımı
A hybrid solution approach to the one-dimensional cutting stock problem
ÖZGE KÖKSAL
Doktora
Türkçe
2024
Matematikİstanbul ÜniversitesiSayısal Yöntemler Ana Bilim Dalı
PROF. DR. ERGÜN EROĞLU
- Stok kesme problemi: Alüminyum sektöründe uygulaması
Cutting stock problem: An application in aluminium industry
SEMİH ADAKCI
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ
- Havacılık sektöründe bir imalat sisteminde parti büyüklüğü belirleme ve tek boyutlu stok kesme problemlerinin bütünleşik çözümü
Integrated solution of lot sizing and one-dimensional cutting stock problems in a manufacturing system at the aerospace
İLKNUR ÇIĞTAY
Yüksek Lisans
Türkçe
2026
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HADİ GÖKÇEN
- 3 boyutlu konteynır yerleştirme probleminin matematiksel programlama ile çözümü ve konserve sektöründe uygulama
Solution of 3 dimensional container loading by means of mathematical programming and practice in conservation industry
ÇAĞLAR KARAMAŞA
- Üç boyutlu stok kesme probleminin matematiksel programlama teknikleri ile optimizasyonu ve sünger endüstrisinde bir uygulama
Three-dimensional cutting stock problem optimization in using mathematical programming techniques and an application in foam industry
AYŞE KÜTAHNECİ
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiErciyes ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. LALE ÖZBAKIR