Two dimensional cutting stock problem with multiple stock sizes
İki boyutlu stok kesme problemi
- Tez No: 599992
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 109
Özet
Bu çalışmada, iki boyutlu çoklu stok büyüklüklerinin iki aşamalı giyotin kesim problemi ele alınmıştır. Amacımız, kesilen ürünlerden elde edilen toplam gelir ile kullanılan panellerdeki toplam maliyet arasındaki farkı ençoklamak olarak belirlenmiştir. Problemin çözümü için iki matematiksel model önerilmiş ve performansları değerlendirilmiştir. Her iki modelin performansı da elde edilen en iyi çözüm özelliklerini kullanarak arttırılmıştır. Literatürden alınan örnek problemler üzerinde yapılan sayısal çalışmalar, modellerimizden birinin orta büyüklükte problem boyutlarında tatmin edici sonuçlar verdiğini ortaya koymuştur. Ayrıştırma tabanlı sezgisel algoritmalar geliştirilerek makul sürede yüksek kaliteli çözümler elde edilmiştir.
Özet (Çeviri)
In this study, we consider a two dimensional cutting stock problem with multiple stock sizes and two stage guillotine cuts. Our objective is to maximize the difference between total revenue over all items and total cost over all used panels. We propose two mathematical models and discuss their relative performances. We enhance the performances of the models by incorporating the properties of optimal solution that we derive. The results of our computational study have revealed the satisfactory performance of one of our models with optimal properties for medium sized problem instances. We develop decomposition-based heuristics that produce high quality solutions in reasonable time.
Benzer Tezler
- Bir konfeksiyon otomasyon yazılımı
A textile automation software
FERHAT TORGALOZ
Yüksek Lisans
Türkçe
1997
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiKontrol ve Bilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. TEVFİK AKGÜN
- Amorphous çekirdekli transformatörün incelenmesi ve tasarımı
Amorphous alloy core distribution transformers
SİBEL AKIN
Yüksek Lisans
Türkçe
1998
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Ana Bilim Dalı
PROF. DR. NURDAN GÜZELBEYOĞLU
- Üç 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
- İki boyutlu dikdörtgen şekilli stok kesme problemleri için sezgisel-metasezgisel algoritma ve yazılım geliştirme
Rectangular shaped two-dimensional cutting stock problem for heuristic -meta heuristic algorithm and software development
EMRAH ALBAYRAK
Yüksek Lisans
Türkçe
2013
Endüstri ve Endüstri MühendisliğiBalıkesir ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. RAMAZAN YAMAN
- Kaynak kullanarak bir boyutlu kesme problemi üzerine
On the one-dimensional cutting stock problem using weld
ECEM ESMA AKBAŞ