New algorithms for the bin packing problem
Başlık çevirisi mevcut değil.
- Tez No: 3947
- Danışmanlar: DOÇ.DR. GÜNDÜZ ULUSOY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1988
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Tek Boyutlu Yerleştirme problemi geniş bir uygulama alanı olan tanınmış bir NP-kapsar problemdir. Bu çalışmada, bir literatür taraması yapılmış ve problemin NP-kapsar olmasından dolayı öncelikle bazı sezgisel algoritmalar üzerinde durulmuş ve bunun yanı sıra sıf ır-bir tam sayı problemleri çözebilen bir prosedür kullanılarak, iyi çözülebilir ve en iyi çözümü bulan bir algoritma geliştirilmeye çalışılmıştır. Ayrıca, Tek Boyutlu Yerleştirme probleminin yeni bir özel durumu olarak yerleştirmenin dengeli yapılması problemi tanımlanmış ve gene bu problemi çözmek için bazi algoritmalar üzerinde çalışılmış ve bu algoritmalar denenmiştir.
Özet (Çeviri)
iv ABSTRACT Bin Facking is a well-known NP-complete problem which has many real-life applications. In this study, an extensive literature survey is followed by a number of new heuristic and optimal algorithms developed using a new general procedure called“ Similar Tree Search Algorithm ”to solve zero-one integer programming problems. Besides, a new special case of the bin packing problem, smooth packing, is defined and algorithms to solve this new problem are generated and tested.
Benzer Tezler
- Hybrid metaheuristic algorithms for single and multi-objective 2D Bin packing problem
Tek ve çok amaçlı iki boyutlu kutu paketleme problem için melez metasezgisel algoritmalar
MUHAMMED BEYAZ
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. AHMET COŞAR
DR. TANSEL DÖKEROĞLU
- A modified whale optimizations algorithm for bin packing problems
Güncellenmiş balina optimizasyonu algoritmasının kutu paketleme problemine uygulanması
AHMED NOORİ AL-GBURI
Yüksek Lisans
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolErciyes ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MUSTAFA DANACI
- Open-end bin packing problem with conflicts
Çatışmalarla açık uçlu kutulama problemi
ECE NUR BALIK
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiÖzyeğin ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ EKİCİ
- Kesme problemine sezgisel bir yaklaşım
A heuristic approach to the cutting stock problem
FIRAT BAYIR
Doktora
Türkçe
2013
Endüstri ve Endüstri Mühendisliğiİstanbul Üniversitesiİşletme Ana Bilim Dalı
PROF. DR. ERHAN ÖZDEMİR
- Parallel algorithms for the solution of large sparse linear inequality systems on distributed memory architectures
Dağıtık bellek mimarilerinde büyük seyrek lineer eşitsizlik sistemlerinin çözümü için paralel algoritmalar
TURNA ESMA
Yüksek Lisans
İngilizce
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. PINAR Ç. MUSTAFA