Kesme ve Paketleme problemleri ve araştırmaya yönelik bir metot geliştirilmesi ve bu metodun etkinliğinin sınanması
Cutting and packing problems and, improvement of a heuristic method and testing the efficiency of this method
- Tez No: 149871
- Danışmanlar: DOÇ.DR. RAMAZAN YAMAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2004
- Dil: Türkçe
- Üniversite: Balıkesir Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 93
Özet
Yöneylem Araştırması alanında, en önemli problemlerden biri de Kesme ve Paketleme problemleridir. Kesme ve Paketleme problemleri, tasarımdan, üretimin çeşitli sınıfından, dağıtım ve satışa kadar tüm iş alanlarında görülmektedir. Kombinatoryal optimizasyon alanında yer alan bu problemler, matematiksel çözümün çok zor olduğu, NP-Hard sınıfı problemler olarak bilinirler. Makul bir zamanda bu problemleri çözebilecek, herhangi bir çözüm metodu bilinmemektedir. Bu nedenle, son zamanlarda sezgisel (heuristic) tekniklerin kullanımı ön plana çıkmıştır. Bu çalışmanın ilk bölümünde, Kesme ve Paketleme problemlerinin, optimizasyon problemleri arasında, hangi sınıfa dahil olduğunu göstermek için, optimizasyon hakkında bilgi verilmiştir. Optimizasyon problemleri ve bunlara ilişkin çözüm metotları sınıflandırılmıştır. İkinci bölümde, Kesme ve Paketleme problemlerinin yerleştirme problemleri ile ilişkisi açıklanmış ve bu problemlerin çözüm metotlarının, Kombinatoryal Optimizasyon Problemleri çözüm metotları arasında yer aldığı gösterilmiştir. Son bölümde ise, düzgün dikdörtgensel parçalardan oluşan iki boyutlu Kesme ve Paketleme problemleri için sezgisel bir teknik geliştirilmiştir. Bu yaklaşımın adımları ve uygulanması kısmında oluşacak alternatifler açıklanmıştır. Çözümün geçerliliğini test etmek için, çeşitli örnekler kullanılmış ve ortaya çıkan sonuçlar karşılaştırılmıştır. ANAHTAR SÖZCÜKLER: Kombinatoryal Optimizasyon / Kesme ve Paketleme Problemleri / Sezgisel
Özet (Çeviri)
One of the most important problems in Operational Research are Cutting and Packing problems. Cutting and Packing problems are seen in eveiy business areas as; in design, in some types of production, in delivery and sale. These problems, belonging to Combinatorial Optimization area, are known as NP-Hard class problems of which the mathematical solution is very hard. No solution method is known to solve these problems in a reasonable time. So using the heuristic techniques have gained importance and become popular recently. In the first part of this study, information about optimization is given to point out the class of Cutting and Packing problems between optimization problems. Optimization problems and the solution methods relating to these are classified. In the second part, the relation of Cutting and Packing problems with placement problems is explained and it is pointed out that, the solution methods of these problems are taking part between the solution methods of combinatorial optimization problems. In the last part, a heuristic technique is improved for two dimensional Cutting and Packing problems forming of regular rectangular parts. The future possible alternatives are explained in the steps and application part of this approachment. Various samples are used to test the validity of the solution and the conclusions are compared. KEY WORDS : Combinatorial optimization / Cutting and Packing Problems / heuristic
Benzer Tezler
- Investigation of interacting multiple fatigue cracks propagation using two-dimensional boundary cracklet method
İki boyutlu sınır çatlak elemanı yöntemi (boundary cracklet method) kullanılarak etkileşimli çoklu yorulma çatlaklarının ilerlemesinin araştırılması
TALAL AHMED
Doktora
İngilizce
2021
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
Prof. Dr. HALİT SÜLEYMAN TÜRKMEN
Prof. Dr. ABDULKADİR YAVUZ
- Bonding material development at wafer level vacuum packaging for mems devices by transient liquid phase (tlp) method
Mikro elektronik ve mekanik sistemler için geçici sıvı faz yöntemi ile vakum altında silikon disk boyutunda baglama malzemesi geliştirme
EYÜP CAN DEMİR
Yüksek Lisans
İngilizce
2016
Metalurji MühendisliğiOrta Doğu Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
DOÇ. DR. YUNUS EREN KALAY
PROF. DR. TAYFUN AKIN
- 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
2019
Endüstri ve Endüstri MühendisliğiKütahya Dumlupınar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İHSAN EROZAN
- Genetik algoritma ve benzetilmiş tavlama ile iki boyutlu giyotinsiz kesme problemlerine olasılıksal yaklaşım
Stochastic approach for two dimensional non-guillotineable cutting problems with genetic algorithm and simulated annealing
ALEV SÖKE
Yüksek Lisans
Türkçe
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKocaeli ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ZAFER BİNGÜL
- Farklı lokasyonlarda bulunan iki fabrika arasındaki yarı mamül ve malzeme akışının optimizasyonu ve standartlaştırılması
Optimization and standardization of raw material and material flow between two plants in different locations
ELİF KURTULUŞ
Yüksek Lisans
Türkçe
2019
Endüstri ve Endüstri MühendisliğiBursa Uludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. HÜSEYİN CENK ÖZMUTLU