A Web based graphical user interface for parallel machine scheduling
Özdeş makine çizelgelemesi için web tabanlı grafiksel kullanıcı arayüzü
- Tez No: 82114
- Danışmanlar: YRD. DOÇ. DR. CEMAL AKYOL
- Tez Türü: Yüksek Lisans
- Konular: İşletme, Business Administration
- Anahtar Kelimeler: Çizelge uzunluğu, özdeş paralel makina, yaklaşık çözüm, Java, web vı, Makineler, Paralel makineler, Web tabanlı uygulamalar, Çizelgeleme, Makespan, identical parallel machine, approximate solution, Java, web IV, Machinery, Parallel machines, Web based applications, Scheduling
- Yıl: 1999
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Sosyal Bilimler Enstitüsü
- Ana Bilim Dalı: İşletme Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
oz ÖZDEŞ PARALEL MAKİNA ÇİZELGELEMESİ İÇİN WEB TABANLI GRAFİKSEL KULLANICI ARA YÜZÜ Çandır, M.Koray Yüksek Lisans, İşletme Bölümü Tez Yöneticisi: Yrd. Doç. Dr. Cemal Akyel Eylül 1999,71 sayfa Bu tezde n bağımsız işin m özdeş paralel makinaya çizelge uzunluğunu en azlamak amacıyla atandığı çizelgeleme problemi ele alınmıştır. Bu problem için üretilmiş olan algoritmalardan bu tezde kullanılanlar LPT, Multifıt ve 1/5 yaklaşık çözüm algoritmalarıdır. Bu algoritmalar bazı gerekli değişiklerle, grafiksel kullanıcı arayüzü ile kullanıcı etkileşimi sağlayan bütünleşik bir yazılımın parçaları olarak kullanılmaktadır. Kutu paketleme tabanlı bir algoritma olan 1/5 yaklaşık çözüm algoritmasının performansını(çözüm kalitesi ve işlem zamanı açısından) arttırabilmek için tarama sürecinde durma kriteri belirlenebilmektedir. Elde edilmiş olan çizelgeleri grafiksel olarak değiştirmek, üzerinde değişiklik yapılan çizelgeleri sıkıştırmak, ilk çözümü bazı makinaları ve bunlara atanmış işleri dışarıda bırakacak şekilde alt gruplar oluşturarak geliştirmek mümkün kılınmaktadır. İş uzunluklarının herhangi bir ortak bölenin katlan olduğu özel bir durum için ikili taramada iyileştirmeye gidilmiştir.İterasyon sayısını azaltmak için, iş uzunluklarının en büyük ortak bölenini bulup, iş uzunluklarını bu sayı ile sadeleştirdikten sonra tarama yapmak mümkün kılınmıştır. Çalışma sonuçlarını inceleyebilmek için çeşitli çözüm örneklemleri üretilmiştir. Java programlama dili ile kodlanan yazılım, web tabanlı ve platform bağımsız bir programdır. Geliştirilen program, kullanıcı etkileşimi ile çizelgeleme sağlaması ve çeşitli algoritmaların çözüm yordamlarının incelenmesini sağlaması açısından çizelgeleme öğretiminde de kullanılabilecektir.
Özet (Çeviri)
ABSTRACT A WEB BASED GRAPHICAL USER INTERFACE FOR PARALLEL MACHINE SCHEDULING Çandır, M.Koray M.B.A., Department of Management Supervisor: Assistant Prof. Dr. Cemal Akyel September 1999, 71 pages In this thesis, the parallel machine scheduling problem with «-jobs and m- machines so as to minimize the schedule length (makespan) is studied. There are well known algorithms(LPT, Multifit, 1/5 approximation) that are developed for this type of problem. With certain modifications, these algorithms are used as tools of an integrated software which enables user interaction via its graphical user interface. For the 1/5 Approximation algorithm, which is a bin packing based algorithm, to improve the performance (in terms of quality of the solution delivered and computation time), the stop criteria for the search procedure can be defined. It is possible to modify already generated schedules on the Gantt chart, to compress these post-generated schedules by a non-delay algorithm, to attain solutions by using sub-groups of the initial instance with smaller number of machines and number of jobs. The improvement to the binary search is attained iiifor a special case by finding the greatest common divisor of the job processing times and dividing the job processing times by this number in order to decrease the number of iterations. It is also possible to find the best schedule among the schedules generated by LPT, multifit and 1/5 approximation algorithms. A large number of sample solutions are generated to observe the results. The software developed in this study is a web based and platform independent program that is coded by Java. The program can be used in scheduling education because it helps generate schedules interactively and examine the solution procedures of different algorithms.
Benzer Tezler
- Embedded WEB server design for management of real time system
Gerçek zamanlı gömülü sistemler için ağ sunucusu tasarımı
NURŞEN AYAYDIN
Yüksek Lisans
İngilizce
1999
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. SEMİH BİLGEN
- Indexing and browsing of multimedia content data with MPEG-7
Çoğul ortamlar verilerinin MPEG-7 ile indekslenmesi ve taranması
OĞUZ İÇOĞLU
Yüksek Lisans
İngilizce
2001
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF. DR. MUHİTTİN GÖKMEN
- Nesneye yönelik programlma ve delphi ile bir kuyumculuk programı
Başlık çevirisi yok
ANTRANİK AVİTOĞLU
Yüksek Lisans
Türkçe
1998
Mühendislik Bilimleriİstanbul Teknik ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. ALİ ERCENGİZ
- Sistem benzetimi, internet tabanlı benzetim ve bir modelin tasarlanması
System simulation, web-based simulation and designing a model
KEMAL ÇAĞATAY GEYİK
- Personalization on the WEB: Desigin and tuplementation of the server site of the system
WEB kaynaklarının kişiselleştirilmesi: Sunucu tarafının tasarım ve geliştirilmesi
SİNAN BİLALOĞLU
Yüksek Lisans
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. ASUMAN DOĞAÇ