Constraint programming for finite domains problems:Timetable scheduling system
Kısıtlı problemlerin çözümü için kısıt programlama:Ders programı hazırlama sistemi
- Tez No: 109606
- Danışmanlar: PROF. DR. TATYANA YAKHNO
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Ders programları, Kısıt programlama, Sıralama problemleri, Curriculum, Constraint programming, Sequencing problems
- Yıl: 2001
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
ÖZET Zamanlama problemleri genellikle NP problemler sınıfının bir üyesidirler. Zamanlama problemlerinin çözümü için geliştirilmiş, algoritmik yaklaşım, yönetimsel yaklaşım gibi birçok teknik mevcuttur. Ancak bu teknikler etkin olmayan ve uygulanabilirliği düşük yöntemlerdir. 1970'li yıllardan beri geliştirilen kısıt programlama, gerçek yaşamda karşılaştığımız planlama ve zamanlama problemlerinin çözümünde sağladığı üstünlüklerini ispatlamış bir programlama tekniğidir. Üniversite ders tablolaması, zamanlama problemlerinin en karmaşık uygulamalarından biridir. Uygulamadaki yüksek sayıdaki tercih ve kaynaklar yüzünden cevabın bulunması için çok uzun bir arama zamanına ihtiyaç vardır. Gereken zamanı azaltmak için arama işlemine rehberlik edecek etkin yönlendiricilerin geliştirilmesi gereklidir.
Özet (Çeviri)
IV ABSTRACT Scheduling problems are often NP-complete problems. There are many approaches to deal with scheduling problems such as algorithmic approach, operational research approach, etc. But these approaches are either ineffective or inflexible. Constraint programming, which is under research since 1970's, had already proven its effectiveness in solving real-life planning/scheduling problems. Timetabling is considered as one of the most complex applications of scheduling. Because of the high number of preferences and resources in the problem, search needs too much time. Good heuristics to guide the search process should be developed to decrease the search time.
Benzer Tezler
- Ayrık olay sistemlerinin incelenmesi
Discrete event systems
OĞUZ ÇETİN ERZENE
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. İ. CEM GÖKNAR
- Etmen tabanlı bir grid sisteminde CSP yaklaşımı kullanılarak güçlü taşınabilirlikli görevlerle ağ trafiği yükü dengeleme
Network load balancing with strong migration in an agent based grid system using CSP approach
ZAFER ALTUĞ SAYAR
Yüksek Lisans
Türkçe
2012
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. NADİA ERDOĞAN
- Uzay çubuk sistemlerde ikinci mertebe limit yük için yapı ağırlığını minimum yapan bir boyutlandırma yöntemi
A Minimum weight design method for materially and geometrically non-linear framed space structures
ENGİN ORAKDÖĞEN
- A finite element based plate/shell macro element
Sonlu elemanlar tabanlı plak/kabuk makro elemanı
ÖZGÜR KURÇ
Yüksek Lisans
İngilizce
1999
İnşaat MühendisliğiOrta Doğu Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. UĞUR POLAT
- H-infinity mixed-sensitivity optimization for infinite dimensional plants subject to convex constraints
Konveks kısıtlamalara tabi sonsuz boyutlu sistemler için h-ınfinity karışık-hassasiyet optimizasyonu
OĞUZHAN ÇİFDALÖZ
Doktora
İngilizce
2007
Elektrik ve Elektronik MühendisliğiArızona State UnıversıtyKontrol Mühendisliği Ana Bilim Dalı
PROF. DR. ARMANDO A. RODRIGUEZ