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
- 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
- Sonlu elemanlar metodunun spreadsheed programı yardımıyla nötron difüzyon denklemine uygulanması
Implementation of finite element method on a spreadsheed to neutron diffusion eguation
ÖZNUR ENGİN
Yüksek Lisans
Türkçe
1997
Nükleer Mühendislikİstanbul Teknik ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. HASAN SAYGIN
- Zeminlerde sismik dalga sönümünün kesirsel türev yaklaşımı ile modellenmesi
Modeling of seismic wave attenuation in soil by using fractional derivative approximation
ÜNAL DİKMEN
Doktora
Türkçe
2004
Jeofizik MühendisliğiAnkara ÜniversitesiJeofizik Mühendisliği Ana Bilim Dalı
PROF.DR. AHMET TUĞRUL BAŞOKUR