Geri Dön

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

  1. Tez No: 892866
  2. Yazar: SERKAN TOPAL
  3. Danışmanlar: DR. ÖĞR. ÜYESİ PINAR YILDIZ KUMRU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2024
  8. Dil: Türkçe
  9. Üniversite: Kocaeli Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 68

Ö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

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

    Türkçe

    2010

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ

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

    Türkçe

    2024

    Matematikİstanbul Üniversitesi

    Sayısal Yöntemler Ana Bilim Dalı

    PROF. DR. ERGÜN EROĞLU

  3. Kaynak kullanarak bir boyutlu kesme problemi üzerine

    On the one-dimensional cutting stock problem using weld

    ECEM ESMA AKBAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2017

    MatematikEge Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. URFAT NURIYEV

  4. Üç 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

    Türkçe

    2013

    Endüstri ve Endüstri MühendisliğiErciyes Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. LALE ÖZBAKIR

  5. Maliyet iyileştirmesinde kaizen yaklaşımı ve bir uygulama

    Kaizen approach in cost improvement and an application

    ŞAFAK KURT

    Doktora

    Türkçe

    Türkçe

    2010

    İşletmeGazi Üniversitesi

    İşletme Bölümü

    PROF. DR. ALİ HALICI