İki boyutlu kesme ve ana malzeme seçimi problemleri için matematiksel modeller ve çözüm yaklaşımları
Mathematical models and solution approaches for two dimensional cutting and assortment problems
- Tez No: 398598
- Danışmanlar: PROF. DR. REFAİL KASIMBEYLİ
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Anadolu Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 95
Özet
Kesme problemleri, önceden belirlenmiş bir talep listesine göre büyük ölçülerdeki malzemelerden, istenilen uzunluklardaki küçük parçaların, kullanılacak ana malzeme sayısını ya da oluşacak kesim kayıplarını en küçükleyecek şekilde kesilmesidir. Bu çalışmada iki boyutlu kesme ve ana malzeme seçimi problemleri çeşitli kısıtlar ve varsayımlar altında ele alınmıştır. İki boyutlu iki aşamalı giyotin kesme ve ana malzeme seçimi problemi için ve iki boyutlu kesme ve ana malzeme seçimi problemi için iki amaçlı karma tamsayılı matematiksel modeller geliştirilmiştir. Problemler iki amaçlı formüle edilerek, hem firenin enküçüklenmesi sağlanmış hem de farklı ana malzeme çeşitlerinin kullanılması nedeniyle katlanılacak depolama maliyetleri azaltılmıştır. Ayrıca ele alınan problem için literatürde etkinliği kanıtlanmış metasezgiseller geliştirilmiştir. Geliştirilen yanlı rassal anahtarlı genetik algoritma, tavlama benzetimi ve yasaklı arama ile literatürde yer alan test problemleri çözdürülmüş ve bazı test problemlerinin optimal çözümleri elde edilmiştir. Son olarak, problem boyutlarının büyük olduğu durumlarda daha kısa sürede uygun çözümlerin elde edilmesini amaçlayan, matematiksel model tabanlı iki aşamalı sezgisel bir yöntem geliştirilmiştir.
Özet (Çeviri)
According to predefined demand list cutting smaller items from larger one or more dimensional stocks, by minimizing the number of used stock or trim loss is described as cutting stock problem. In this study we consider two-dimensional cutting stock and assortment problems under various assumptions and constraints. In order to solve two-dimensional two-stage guillotine cutting stock and assortment problem and two-dimensional cutting stock and assortment problem, two-objective mixed integer mathematical models are proposed. By formulating these problems two-objective, we minimize trim loss and also reduce storage costs, which we may have to deal with because of using different stock materials. Also for this problem, we propose metaheuristic methods that are proven as efficient in the literature. Some test problems are solved with biased random key genetic algorithm; simulated annealing and tabu search and we obtained optimal solutions for some of these problems. Finally for larger problems, a mixed integer mathematical model based two-phased heuristic method that aimed to obtain feasible solutions in a shorter time, has been developed.
Benzer Tezler
- An adaptive modal pushover analysis procedure to evaluate the earthquake performance of high-rise buildings
Yüksek binaların deprem performansının değerlendirilmesi için bir uyarlamalı itme analizi yöntemi
MELİH SÜRMELİ
Doktora
İngilizce
2016
Deprem Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. ERCAN YÜKSEL
- Investigation of the cutting performances of the diamond tools used in the natural stone industry
Doğal taş sanayisinde kullanılan elmaslı kesicilerin kesim performansının incelenmesi
BERRAK BULUT
Doktora
İngilizce
2021
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT BAYDOĞAN
- Dik ve eğik kesme işleminin termomekanik modellemesi ve torna işlemine uygulanması
Thermomechanical modeling of orthogonal and oblique cutting with turning validation
ESİN ÇAKIR
Doktora
Türkçe
2015
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA BAKKAL
- Yüksek katlı bir yapının lineer ve lineer olmayan hesabı
Linear and non linear analyses of a multistorey building
ARDA BALCI
Yüksek Lisans
Türkçe
2001
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. H. FARUK KARADOĞAN
- Deprem kaydı seçiminin düşey yüklü kazıkların davranışına etkisinin araştırılması
Investigation of the effect of ground motion selection on the behavior of vertically loaded piles
ARİF ENDER KORKUSUZ
Yüksek Lisans
Türkçe
2024
İnşaat MühendisliğiEskişehir Osmangazi Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. KAMİL BEKİR AFACAN