Geri Dön

Bir boyutlu çok amaçlı kesme problemlerinin modellenmesi ve çözüm yaklaşımları

Modeling and solution approaches for a one dimensional multi objective cutting problems

  1. Tez No: 587894
  2. Yazar: DUYGU ALTÜRK
  3. Danışmanlar: DR. ÖĞR. ÜYESİ NERGİZ KASIMBEYLİ
  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: 2019
  8. Dil: Türkçe
  9. Üniversite: Eskişehir Teknik Üniversitesi
  10. Enstitü: Lisansüstü Eğitim Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 62

Özet

Bu çalışmada, bir boyutlu kesme ve ana malzeme seçimi problemi ele alınmıştır. Bu problemin matematiksel modelinin kurulması ve çözülmesindeki temel zorluklarından biri, kesme planlarının parametre kümesi olarak kullanılmak istenmesidir. Oluşturulması gereken kesme planlarının toplam sayısının çok fazla olması, hem kesme planları kümesinin oluşturulmasını hem de problemin çözüm sürecini oldukça zorlaştırmaktadır. Bu çalışmada, söz konusu problem için önceden kesme planları kümesi oluşturulmaksızın, yeni bir üç amaçlı matematiksel model önerilmiştir. Amaç fonksiyonları, kesme kayıpları (fire), farklı ana malzeme türü sayısı ve talep fazlası kesilen ürün miktarlarını en küçükleyecek şekilde formüle edilmiştir. Geliştirilmiş olan matematiksel model için sezgisel çözüm algoritması sunulmuş ve hem model hem de algoritma test problemleri üzerinde yorumlanmıştır.

Özet (Çeviri)

In this thesis, a one-dimensional cutting stock problem is studied. One of the main difficulties in formulating and solving mathematical models for one-dimensional cutting stock problems, is the use a set of cutting patterns as a parameter set. Since the total number of cutting patterns to be generated may be numerous, both the generation and the use of such a set, lead to computational difficulties in solution process. In this thesis, a new three-objective linear integer programming model that does not use a set of cutting patterns, is formulated. The objectives are related to the trim loss amount, the total number of different standard lengths used, and the production amount that exceeds the given demand for each cutting order. A solution algorithm for the presented mathematical model is given. Both the mathematical model and the solution algorithm are illustrated on test problems.

Benzer Tezler

  1. Turaç insansız hava aracının yapısal modelinin hazırlanması ve analizlerinin yapılması

    Structural modeling and analysis of turac unmanned air vehicle

    YASİN DERELİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2014

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak ve Uzay Mühendisliği Ana Bilim Dalı

    PROF. DR. METİN ORHAN KAYA

  2. A variational graph autoencoder for manipulation action recognition and prediction

    Manipülasyon aksiyon tanıma ve tahminleme için değişimsel çizge otokodlayıcısı

    GAMZE AKYOL

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SANEM SARIEL UZER

    DOÇ. DR. EREN ERDAL AKSOY

  3. Küçükçekmece-Büyükçekmece gölleri arasındaki alanın yamaç stabilitesi

    Başlık çevirisi yok

    İBRAHİM HALİL ZARİF

    Doktora

    Türkçe

    Türkçe

    1996

    Jeoloji Mühendisliğiİstanbul Üniversitesi

    DR. ALİ MALİK GÖZÜBOL

  4. Savunma yarıçaplı iki boyutlu ortogonal yerleşim problemleri için çok amaçlı genetik algoritma önerisi

    A Proposal of a multi objective genetic algorithm for a two-dimensional orthogonal placement problems with defensive radius

    ENES ÇALIŞKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Endüstri ve Endüstri MühendisliğiKütahya Dumlupınar Üniversitesi

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

    DR. ÖĞR. ÜYESİ İHSAN EROZAN

  5. Yüzey dalgalarının çok kanallı analiz tekniği ve yorumlanması

    Multichannel analysis of surface wave technique and the interpretation

    NİLGÜN AVCI

    Yüksek Lisans

    Türkçe

    Türkçe

    2006

    Jeofizik Mühendisliğiİstanbul Üniversitesi

    Jeofizik Mühendisliği Ana Bilim Dalı

    Y.DOÇ.DR. ALİ İSMET KANLI